Java常用类库（Collection集合）

 HashMap、HashTable、ConccurentHashMap HashMap（Java8以前）:数组和链表 HashMap（Java8之后）:数组和链表和红黑树，转为红黑树的条件是：1.链表长度到8 ，2.数组长度到64 HashMap：put方法的逻辑   HashMap：如何有效减少碰撞？ 扰动函数：促使元素位置分布均匀，减少碰撞机率 使用final对象，并采用合适的equals（

>>阅读原文<<