Java学习笔记之集合框架篇

Java集合框架 Collection中List和Set的区别 Map HashMap HashMap：数组+链表（JDK8以前，最坏情况为O(n)）、数组+链表+红黑树（JDK8以后，最坏情况O(logn)） HashMap：put方法的逻辑 若HashMap未被初始化，则进行初始化操作； 对Key求Hash值，依据Hash值计算下标； 若未发生碰撞，则直接放入桶中； 若发生碰撞，则以链表的方式

>>阅读原文<<