HashMap小测试

测试HashMap代码:

1. import java.util.HashMap;
2. import java.util.Map;
3. /**
4.  *
5.  * @author ZangXT
6.  */
7. public class Test {
9.     public static void main(String[] args) {
10.         Map<String, String> map = new HashMap<String, String>();
11.         map.put(String.valueOf(System.nanoTime()) + "a", "1");
12.         map.put(String.valueOf(System.currentTimeMillis()) + "a", "2");
13.         map.put(String.valueOf(System.currentTimeMillis()) + "a", "3");
14.         for (Map.Entry<String, String> entry : map.entrySet()) {
15.             System.out.printf(entry.getValue());
16.         }
17.     }
18. } 

　　如果对HashMap的原理有所了解的话应该会考虑到结果是不确定的,因为"1","2","3"三个串的顺序是无法确定的.
　　对于HashMap重点要掌握其存储数据的方式.HashMap内部有一个transient Entry[] table;这个数组是实际用来存储数据的.需要注意的是Entry是个链式结构,后面可以链接多个Entry.table数组在构造方法中初始化,默认大小是16.
加入数据通过put方法实现.put中首先对对象的hashCode()结果进行再hash等一些列处理,得到一个index,这个index就是此对象应该存储的位置,如果table[index]中已经存在了一个要加入的对象,或者和要加入的对象equals的对象,则用新对象替换原有的对象.如果不存在,则在此位置加入该对象( 放在链表的头上) .
hash处理的过程比较麻烦,这里把代码抽取出来测试了一下:　

2. /**
3.  *
4.  * @author ZangXT
5.  */
6. public class Test {
8.     public static void main(String[] args) {
9.         String str1 = System.nanoTime() + "a";
10.         String str2 = System.nanoTime() + "a";
11.         String str3 = System.nanoTime() + "a";
12.         int i1 = str1.hashCode();
13.         int i2 = str2.hashCode();
14.         int i3 = str3.hashCode();
15.         int hash1 = hash(i1);
16.         int hash2 = hash(i2);
17.         int hash3 = hash(i3);
18.         int index1 = indexFor(hash1, 16);
19.         int index2 = indexFor(hash2, 16);
20.         int index3 = indexFor(hash3, 16);
21.         System.out.println(index1);
22.         System.out.println(index2);
23.         System.out.println(index3);
24.     }
26.     private static int hash(int h) {
27.         h += ~(h << 9);
28.         h ^= (h >>> 14);
29.         h += (h << 4);
30.         h ^= (h >>> 10);
31.         return h;
32.     }
34.     static int indexFor(int h, int length) {
35.         return h & (length - 1);
36.     }
37. }

       把上面的例子多跑几次看看结果，就知道第一个例子中的原理了．

ｐｓ：自己的语言表达能力越来越差了，不知道该怎么搞．