HashMap底层用哈希算法实现,下面看一下哈希算法的整体概括:
当map.put(“key”,”values”);的时候,底层是这样的:
static final Entry[] EMPTY_TABLE = {};
transient Entry[] table = (Entry[]) EMPTY_TABLE;
/**
* The number of key-...
分类:
其他好文 时间:
2014-09-21 16:37:10
阅读次数:
361
题目:给定一个string,找出第一个string里的unique character,如“cisco”的话就应该是i,“cat”的话就是c。
第一种方法是用LinkedHashMap保留数据的顺序,过一遍string,对字符进行计数,然后找到第一个数量为1的字符即可。
第二种方法是用一个HashSet来存已经重复的字符,然后用个arraylist来存仅出现了一次的字符。
第三种方法是用Ha...
分类:
其他好文 时间:
2014-09-21 09:11:30
阅读次数:
293
1 package com.shellway.javase; 2 import java.util.ArrayList; 3 import java.util.Collection; 4 import java.util.HashSet; 5 import java.util.Iterator; ....
分类:
其他好文 时间:
2014-09-20 02:16:16
阅读次数:
216
import java.io.*;import java.util.ArrayList;import java.util.HashSet;import java.util.regex.Pattern; import java.util.regex.Matcher; public class Re.....
分类:
其他好文 时间:
2014-09-19 22:29:26
阅读次数:
325
from://http://blog.csdn.net/afgasdg/article/details/6889383一、equals方法的作用 1、默认情况(没有覆盖equals方法)下equals方法都是调用Object类的equals方法,而Object的equals方法主要用于判断对象的内存...
分类:
其他好文 时间:
2014-09-19 17:13:15
阅读次数:
308
核心断言assertArrayEquals(expecteds, actuals)查看两个数组是否相等。assertEquals(expected, actual)查看两个对象是否相等。类似于字符串比较使用的equals()方法assertNotEquals(first, second)查看两个对象...
分类:
其他好文 时间:
2014-09-18 23:34:54
阅读次数:
264
今天下午研究了半天hashcode()和equals()方法,终于有了一点点的明白,写下来与大家分享(zhaoxudong 2008.10.23晚21.36)。? 1. 首先equals()和hashcode()这两个方法都是从object类中继承过来的。? equals()方...
分类:
编程语言 时间:
2014-09-18 17:01:14
阅读次数:
254
equals和==的区别?经常被简单的理解为equals方法用来比较两个对象是否相同,而==比较运算符用来比较两个基本数据类型的数值是否相同。这样的理解无可厚非,但还要透过简单看看本质,才会更清晰。1,基本数据类型的值。int x = 3;int y = 3;System.out.println(x...
分类:
其他好文 时间:
2014-09-17 18:32:02
阅读次数:
153
测试代码:System.out.println(0L == 0);//true System.out.println(((Long)0L).equals(0));//false Integer i1 = 100; Integer i2 = 100; Integer i3 = ...
分类:
编程语言 时间:
2014-09-17 18:29:22
阅读次数:
221
HashSet常用方法介绍public boolean add(E e)public boolean isEmpty()void clear()public Iterator iterator()int size()详细方法详见JDK帮助文档Object的equals方法和hashCode方法1、 ...
分类:
其他好文 时间:
2014-09-17 11:49:22
阅读次数:
140