hashmap

hashmap:初始数组大小为8，链表大小超过8则生成红黑树
1 put(key,value) key通过hash算法得到数组index，查看是否有对象，无：则直接存入。有：则以当前节点为链表头节点，对象存入下一个节点中。若链表中节点个数超过8，则后面的节点生成红黑树。
2 get(key) ket通过hash算法的到数组的index，若该节点没有链表，则直接返回该节点中的对象。若是链表或红黑树，则循环对比与key相等则返回对象。
map：
使用hashmap实现的。
区别：链表中的key值都是一样的。