不用hashmap二用sparseArray ArrayMap 以及ConcurentHashmAP

来源:互联网 发布:公租房信息管理 源码 编辑:程序博客网 时间:2024/05/21 00:47

SparseMap  

Sparsemap 是使用int Object的方式存储键值对减少了 自动封装到来的性能消耗

SparseMap在 存储和读取的时候采用的是二分法查找  数据是从小到大存储的  相对于Hashmap使用entry遍历  更为快速



ArrayMap  内部是用的是两个数组  也会是从小到大的排序 



ConcurrentHashmap



HashMap线程不安全

HashMap在put操作的时候会引起死循环,因为多线程会导致HashMap的entry链表形成环形数据一旦形成环形数据就会死循环

而Hashtable是整个数据结构使用从一把锁  导致效率低下



而ConcurrentHashMap采用锁分段的技术

Segment技术



阅读全文
0 0
原创粉丝点击