HashSet HashMap 源码阅读笔记

hashcode（） 与 equals() 应一起重写，在HashMap 会先调用hash(key.hashcode()) 找到对应的entry数组位置 （一般初始是16,2^x,rehash后会翻倍），再在这个entry链表上equals判断是否存在相同元素。

所以当重写equals时没保证hashcode出的值的一致性，会导致hash到不同的数组位置 插入重复的元素。

※String类的hashcode是通过各个位置的char的ascii码计算Σx*31^(len-i)得到的※

HashSet通过HashMap实现，其中每次插入的value值都是一个Object的常量。iterator（）返回map的hashmap的keyiterator。

HashMap成员变量

 //默认初始化map的容量：16
 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
 //map的最大容量：2^30
 static final int MAXIMUM_CAPACITY = 1 << 30;
 //默认的填充因子：0.75，能较好的平衡时间与空间的消耗
 static final float DEFAULT_LOAD_FACTOR = 0.75f;
 //将链表(桶)转化成红黑树的临界值
 static final int TREEIFY_THRESHOLD = 8;
 //将红黑树转成链表(桶)的临界值
 static final int UNTREEIFY_THRESHOLD = 6;
 //转变成树的table的最小容量，小于该值则不会进行树化
 static final int MIN_TREEIFY_CAPACITY = 64;
 //上图所示的数组，长度总是2的幂次
 transient Node<K,V>[] table;
 //map中的键值对集合
 transient Set<Map.Entry<K,V>> entrySet;
 //map中键值对的数量
 transient int size;
 //用于统计map修改次数的计数器，用于fail-fast抛出ConcurrentModificationException
 transient int modCount;
 //大于该阈值，则重新进行扩容，threshold = capacity(table.length) * load factor
 int threshold;
 //填充因子
 final float loadFactor;

长度为2^n是取模运算快，只需要&（size-1）即可

jdk1.8中 桶中 如果链表长度超过8 会重拍成红黑树，依照hashcode值排序

总数量超过threshold = capacity * loadfactor 会进行resize重拍。需要遍历整个table[]，性能较低，如果提前知道map大小，最好在初始化的时候提前设置。

在使用iterator迭代器遍历（for each）的时候如果在遍历途中删除map中元素，会抛出ConcurrentModificationException(！！删除倒数第二个不会报错)，最好使用iterator内部的删除方法iterator.remove(）

hashmap允许key和value为null，线程不安全