JAVA中常见的容器类HashMap,TreeMap,HashTable,LinkedHashMap,ConcurrentHashMap
a、HashMapHaspMap在jdk1.7采用数组+链表的数据结构,随着数据存储量的增大,hash碰撞会越来越频繁。意味着链表的长度会越来越长,查询的效率不断的降低,在插入时首先根据hash值的低n位,找到数组下标的位置,然后进行key的判重,没有重复则在表头插入,取值也是首先计算key的hash值,然后hash&(length-1)找到下标,遍历列表找到对应key.但是HashM...
原创
2018-10-09 15:26:10 ·
455 阅读 ·
0 评论