HashSet的扩容和转成红黑树机制

HashSet的扩容和转成红黑树机制

public class HashSetIncrement {
    public static void main(String[] args) {
        
        HashSet hashSet = new HashSet();
        for (int i = 0; i <= 100; i++) {
            hashSet.add(i);
        }
}

通过Debug可以看出table具体的实时大小如图

此时当for循环跑了12次以上也就是i=12的时候，扩容为32，以此类推..

 二

public class HashSetIncrement {
    public static void main(String[] args) {

        
        for (int i = 1; i <= 12; i++) {
            hashSet.add(new A(i));
        }
        System.out.println("hashset="+hashSet);
    }

}
class A{
    private  int n;

    public A(int n) {
        this.n = n;
    }
    
    @Override
    public int hashCode() {
        return 100;
    }
}

  在Java8中，如果一条链表的元素个数到达TREEIFY_THRESHOLD(默认是8)
  并且table的大小>=MIN_TREEIFY_CAPACITY(默认是64)，就会进行树化（红黑树）
  否则仍采用数组扩容机制

  也就是说，以上两个条件要同时满足才会树化，为了满足在同一链表挂载，必须满足hash值相同且equals（）不同，所以重写hashCode方法，使他随便返回一个常量，保证hash值相同

如图 i<8的时候

                                当i>8的时候，因为数组的大小没有大于64 所以依然没有树化

                     继续循环 当数组大于等于64的时候且链表元素个数达到8就开始树化

                          此时开始树化 当索引为36的链表元素超过8