集合框架之HashMap

ArrayList的实现原理是数组+扩容技术（初始10，而后每次增加50%） LikedList的实现原理是双向链表 HashMap的实现原理   JDK1.7 是数组+链表(单向)                                        JDK1.8是数组+红黑树 思想本质都是相同的，但是JDK1.8的效率提高了15%   先説一下为什么JDK底层不会基于ArrayList

>>阅读原文<<