java HashSet底层机制源码分析03

package com.wq.collection.Set.HashSet全面说明;

import java.util.HashSet;
import java.util.zip.DeflaterOutputStream;

public class HashSet底层机制源码分析03 {
public static void main(String[] args) {
/*
hashset 底层是hashmap 第一次添加时 table 数组扩容到 16
临界值 （threshold） 是16*加载因子 （loadfactor） 是0.75 = 12
如果table 数组使用到了临界值12 就会扩容到16*2 = 32
新的临界值就是32*075 = 24 以此类推
*/

HashSet hashset = new HashSet();
// for (int i = 0; i < 100; i++) {
// hashset.add(i);//debug 看扩容机制
// }
/*
在java8中 如果一条链表 的元素个数达到 TREEIFY_THRESHOLD（默认是8）
节点 并且table 的大小>=MIN_TREEIFY_CAPACITY(默认为64) 就会进行树化（红黑树）
否则仍然采用数组扩容机制
*/

// 代码演示
for (int i = 0; i < 12; i++) {
hashset.add(new A(i));
}
System.out.println(hashset);
}
}
class A{
private int n;

public A(int n) {
this.n = n;
}

@Override
public int hashCode() {
return 100;
// 将hashcode 值统一

@Override
public String toString() {
return "A{" +
"n=" + n +
'}';
}

}
}

---

---

[A{n=0}, A{n=1}, A{n=2}, A{n=3}, A{n=4}, A{n=5}, A{n=6}, A{n=7}, A{n=8}, A{n=9}, A{n=10}, A{n=11}]