HashMap、LinkedHashMap、Concurrent
2018-06-05 本文已影响0人
2_shou
HashMap:HashMap底层就是一个数组结构，数组中的每一项又是一个链表。
LinkedHashMap:LinkedHashMap继承于HashMap，底层使用哈希表和双向链表来保存所有元素，并且它是非同步，允许使用null值和null键。
ConcurrentHashMap:ConcurrentHashMap采用 分段锁的机制，实现并发的更新操作，底层采用数组+链表的存储结构。在JDK1.8利用CAS+Synchronized来保证并发更新的安全，底层采用数组+链表+红黑树的存储结构。
ArrayList:底层使用数组实现
LinkedList:底层的数据结构是基于双向链表
