currenthashmap主要是数组+segment+分段锁,将数据分成段,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段数据的时候,其他段的数据也能被其他线程访问,能够实现真正的并发访问。ConcurrentHashMap定位一个元素的过程需要进行两次Hash操作。
第一次Hash定位到Segment,第二次Hash定位到元素所在的链表的头部;
总结:数组+segmen+分段锁
两次hash;
可以实现并发访问;写操作的时候可以只对元素所在的Segment进行加锁即可,不会影响到其他的Segment;