HashMap简介与展开

Map 接口
HashMap 实现Map
LinkedHashMap 是HashMap 的子类——但是保存了插入顺序
TreeMap实现SortMap接口——默认升序

HashMap实现方式使用数组，每个项有链表
HashMap 线程不安全——因为resize扩容机制
HashTable线程安全——用synchronize做线程——全局就一把锁——效率低
有线程安全场景要求可使用：ConcurrentHashMap ——分段锁技术——每个段用一把锁——提高并发。
HashMap数据插入原理：待完善

参考：为什么HashMap线程不安全
参考：一个HashMap跟面试官扯了半个小时