万蚓号
关于hashmap和concurrenthashmap的区别是什么?的讨论正在各大平台持续发酵，我们精心筛选了最新资讯，希望能为您带来实质性的帮助。
hashmap和concurrenthashmap的区别如下：
HashMap不是线程安全的，而ConcurrentHashMap是线程安全的。
ConcurrentHashMap采用锁分段技术，将整个Hash桶进行了分段segment，也就是将这个大的数组分成了几个小的片段segment，而且每个小的片段segment上面都有锁存在。
那么在插入元素的时候就需要先找到应该插入到哪一个片段segment，然后再在这个片段上面进行插入，而且这里还需要获取segment锁。
ConcurrentHashMap让锁的粒度更精细一些，并发性能更好。
HashMap：
底层数组+链表实现，可以存储null键和null值，线程不安全。
初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂。
扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入。
插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容）。
ConcurrentHashMap：
底层采用分段的数组+链表实现，线程安全。
通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。(读操作不加锁，由于HashEntry的value变量是 volatile的，也能保证读取到最新的值。)。
Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。
hashmap底层实现原理是什么？
HashMap是对数据结构中哈希表(Hash
Table)的实现，Hash表又叫散列表。Hash表是根据关键码Key来访问其对应的值Value的数据结构，它通过一个映射函数把关键码映射到表中一个位置来访问该位置的值，从而加快查找的速度。这个映射函数叫做Hash函数，存放记录的数组叫做Hash表。
在Java中，HashMap的内部实现结合了链表和数组的优势，链接节点的数据结构是Entry<k,v>，每个Entry对象的内部又含有指向下一个Entry类型对象的引用，如以下代码所示：
static
class
Entry<K,V>
implements
Map.Entry<K,V>
{
final
K
key;
V
value;
Entry<K,V>
next;
//Entry类型内部有一个自己类型的引用，指向下一个Entry
final
int
hash;
...
}
在HashMap的构造函数中可以看到，Entry表被申明为了数组，如以下代码所示：
public
HashMap()
{
this.loadFactor
=
DEFAULT_LOAD_FACTOR;
threshold
=
(int)(DEFAULT_INITIAL_CAPACITY
*
DEFAULT_LOAD_FACTOR);
table
=
new
Entry[DEFAULT_INITIAL_CAPACITY];
init();
}
在以上构造函数中，默认的DEFAULT_INITIAL_CAPACITY值为16，DEFAULT_LOAD_FACTOR的值为0.75。
当put一个元素到HashMap中去时，其内部实现如下：
public
V
put(K
key,
V
value)
{
if
(key
==
null)
return
putForNullKey(value);
int
hash
=
hash(key.hashCode());
int
i
=
indexFor(hash,
table.length);
...
}
HashMap的实现原理：首先有一个每个元素都是链表（可能表述不准确）的数组，当添加一个元素（key-value）时，就首先计算元素key的hash值，以此确定插入数组中的位置，但是可能存在同一hash值的元素已经被放在数组同一位置了。
这时就添加到同一hash值的元素的后面，他们在数组的同一位置，但是形成了链表，同一各链表上的Hash值是相同的，所以说数组存放的是链表。而当链表长度太长时，链表就转换为红黑树，这样大大提高了查找的效率。
当链表数组的容量超过初始容量的0.75时，再散列将链表数组扩大2倍，把原链表数组的搬移到新的数组中。
HashMap 的实例有两个参数影响其性能：
初始容量和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。
加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。在Java编程语言中，加载因子默认值为0.75，默认哈希表元为101。
关于hashmap和concurrenthashmap的区别是什么?的探讨就到这里，您是否还有其他想了解的内容？欢迎在评论区留言告诉我们，同时别忘了点击关注哦！
评论列表（3条）
我是万蚓号的签约作者“万蚓号”
本文概览：关于hashmap和concurrenthashmap的区别是什么?的讨论正在各大平台持续发酵，我们精心筛选了最新资讯，希望能为您带来实质性的帮助。hashmap和concu...
文章不错《hashmap和concurrenthashmap的区别是什么-》内容很有帮助