今天对HashMap做4个测试

继续使用上篇文章里手撕的DeanHashMap类做4个实验：
一、做一个测试1：
public class DeanTest1{
public static void main(String[] args){
DeanHashMap map = new DeanHashMap(10);
System.out.println(map.buckets.length);
map.put(“1”, “Absolutely”);
map.put(“2”, “Aa”);
map.put(“3”, “BB”);
map.put(“4”, “CC”);
map.put(“5”, “Bb”);
map.put(“6”,“BBBB”);
System.out.println(map.buckets.length);
}
}
/*运行结果：
10
10
二、再做一个测试2：
public class DeanTest2{
public static void main(String[] args){
DeanHashMap map = new DeanHashMap(4);
System.out.println(map.buckets.length);
map.put(“1”, “Absolutely”);
map.put(“2”, “Aa”);
map.put(“3”, “BB”);
map.put(“4”, “CC”);
map.put(“5”, “Bb”);
map.put(“6”,“BBBB”);
System.out.println(map.buckets.length);
}
}
/*运行结果：
4
8
三、再做一个测试3：
public class DeanTest3{
public static void main(String[] args){
DeanHashMap map = new DeanHashMap();
System.out.println(map.buckets.length);
map.put(“1”, “Absolutely”);
map.put(“2”, “Aa”);
map.put(“3”, “BB”);
map.put(“4”, “CC”);
map.put(“5”, “Bb”);
map.put(“6”,“BBBB”);
System.out.println(map.buckets.length);
}
}
/*运行结果：
16
16
---------- ============ ====
四、继续做一个测试4：
首先将扩容函数resize（）里的 Node<K, V>[] newBuckets = new Node[buckets.length * 2];
修改成 Node<K, V>[] newBuckets = new Node[buckets.length ]; 让它没有能力扩容，然后执行下面代码：
public class DeanTest4{
public static void main(String[] args){
DeanHashMap map = new DeanHashMap(4);
System.out.println(map.buckets.length);
map.put(“1”, “Absolutely”);
map.put(“2”, “Aa”); //index=2
map.put(“3”, “BB”); //index=3
map.put(“4”, “CC”); //index=0
map.put(“5”, “Bb”); //index=1
map.put(“6”,“BBBB”);
System.out.println(map.buckets.length);

    System.out.println("Absolutely桶位："+map.getIndex("1", 4));
    System.out.println("Aa桶位："+map.getIndex("2", 4));
    System.out.println("BB桶位："+map.getIndex("3", 4));
    System.out.println("CC桶位："+map.getIndex("4", 4));
    System.out.println("Bb桶位："+map.getIndex("5", 4));  
    System.out.println("BBBB桶位："+map.getIndex("6", 4));

}
}
/*运行结果：
4
4
Absolutely桶位：1
Aa桶位：2
BB桶位：3
CC桶位：0
Bb桶位：1
BBBB桶位：2
我们发现1和2两个桶位形成了链表。

---

结论：
1、自己设定的HashMap容量就是桶数组buckets的长度；如HashMap(10), 则buckets.length=10;
2、HashMap map = new HashMap(); 默认创建一个长度为16的HashMap；
3、如果连续向HashMap添加元素的数量超过自己设定的HashMap容量，为了不发生哈希冲突（不形成链表）则会自动扩容，具体扩多少与resize（）函数相关；
4、如果禁止HashMap扩容，则当加入元素的数量超过自己设定的HashMap容量，就会发生哈希冲突，进而形成链表。