java基础

HashMap 与 ConcurrentHashMap(未完待续

2018-06-17  本文已影响3人  Marlon666

HashMap 与 ConcurrentHashMap(模糊)

1、HashMap 通过数组和列表结构构成。
2、初始容量和加载因子 决定HashMap 的效率,调用resize()方法进行扩容,
然后创建新的新的数组,将原来的数据copy到新的数组中,此操作称为reHash,
线程不安全出现死锁。
3、HashMap 寻址方式:
4、HashMap 线程是线程不安全的 : resize()方法和使用迭代器报错

单线程的ReHash操作

image.png

多线程的ReHash操作

image.png

ConcurrentHashMap 原理

image.png
上一篇下一篇

猜你喜欢

热点阅读