Java HashMap集合个人记录

HashMap 存放的是键值对信息，HashMap基于哈希表来实现的，是Java中常用的集合之一，是非线程安全的

HashMap的Key和Value都可以存储NULL，但是Key为NULL的情况下，只允许存在一个，而Value可以出现多个

在JDK1.8以前，HashMap是数组+链表组成的，数组是集合的主题，链表是为了解决哈希冲突而存在

1、哈希冲突

　　哈希冲突指的是计算出的地址被别的元素占用

　　为了解决哈希冲突，JDK1.8以前，HashMap中使用了拉链法，也就是将链表和数组相结合。创建一个数组，数组的每一格中都创建一个链表，如若碰到冲突的情况，将冲突的值，存放到当前地址的链表中

JDK1.8开始，HashMap就开始了转变

static final int TREEIFY_THRESHOLD = 8; //树形阈值

首先会调用treeifyBin()方法

 1 final void treeifyBin(Node<K,V>[] tab, int hash) {
 2         int n, index; Node<K,V> e;
 3         if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY)
 4             resize();
 5         else if ((e = tab[index = (n - 1) & hash]) != null) {
 6             TreeNode<K,V> hd = null, tl = null;
 7             do {
 8                 TreeNode<K,V> p = replacementTreeNode(e, null);
 9                 if (tl == null)
10                     hd = p;
11                 else {
12                     p.prev = tl;
13                     tl.next = p;
14                 }
15                 tl = p;
16             } while ((e = e.next) != null);
17             if ((tab[index] = hd) != null)
18                 hd.treeify(tab);
19         }
20     }