Java學習筆記之集合框架篇

Java集合框架 Collection中List和Set的區別 Map HashMap HashMap：數組+鏈表（JDK8以前，最壞情況爲O(n)）、數組+鏈表+紅黑樹（JDK8以後，最壞情況O(logn)） HashMap：put方法的邏輯 若HashMap未被初始化，則進行初始化操作； 對Key求Hash值，依據Hash值計算下標； 若未發生碰撞，則直接放入桶中； 若發生碰撞，則以鏈表的方式

>>阅读原文<<