集合框架之HashMap

ArrayList的實現原理是數組+擴容技術（初始10，而後每次增加50%） LikedList的實現原理是雙向鏈表 HashMap的實現原理   JDK1.7 是數組+鏈表(單向)                                        JDK1.8是數組+紅黑樹 思想本質都是相同的，但是JDK1.8的效率提高了15%   先説一下爲什麼JDK底層不會基於ArrayList

>>阅读原文<<