摘要：
HashMap 特点： 存储无序的。键和值位置都可以是 null，但是键位置只能存在一个 null。键位置是唯一的，是底层的数据结构控制的。jdk1.8 前数据结构是链表+数组，jdk1.8 之后是链表+数组+红黑树。阈值（边界值）> 8 并且数组长度大于 64，才将链表转换为红黑树，变为红黑树的目 阅读全文
摘要：
1、map.put(k,v)实现原理（1）、首先将k,v封装到Node对象当中（节点）。（2）、然后它的底层会调用K的hashCode()方法得出hash值。（3）、通过哈希表函数/哈希算法，将hash值转换成数组的下标，下标位置上如果没有任何元素，就把Node添加到这个位置上。如果说下标对应的位置 阅读全文