SparseMap
Sparsemap 是使用int Object的方式存储键值对减少了 自动封装到来的性能消耗
SparseMap在 存储和读取的时候采用的是二分法查找 数据是从小到大存储的 相对于Hashmap使用entry遍历 更为快速
ArrayMap 内部是用的是两个数组 也会是从小到大的排序
ConcurrentHashmap
HashMap线程不安全
HashMap在put操作的时候会引起死循环,因为多线程会导致HashMap的entry链表形成环形数据一旦形成环形数据就会死循环
而Hashtable是整个数据结构使用从一把锁 导致效率低下
而ConcurrentHashMap采用锁分段的技术
Segment技术