ConcurrentHashMap的数据结构是由一个Segment数组和多个HashEntry组成,如下图所示
它实现了分段锁
HashMap的分析:
1、HashMap是可以序列化的。是线程不安全的。
2、HashMap的底层主要是基于数组和链表实现的,它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储位置的。
3、HashMap中主要是通过key的hashCode来计算hash值,然后通过hash值选择不同的数组来存储。只要hashCode相同,计算出来的hash值就一样,如果存储对象多了,就有可能不同的对象计算出来的hash值是相同的,这就出现了所谓的hash冲突,HashMap的底层是通过链表来解决hash冲突的。具体就是把相同hash值的HashMap,通过链表的形式进行存储,相当于存储的数组就是哈希表,数组的每个元素都是一个单链表的头结点,链表是用来解决hash冲突的,如果不同的key映射到了数组的同一位置,那么就将其放入单链表中。
4、HashMap的遍历方式比较单一,一般分两步走:
1). 获得Entry或key或value的Set集合;
2). 通过Iterator迭代器遍历此Set集合。
---------------------
作者:PursueDreamZ
来源:CSDN
原文:https://blog.csdn.net/qq_34409900/article/details/79361296
版权声明:本文为博主原创文章,转载请附上博文链接!