c2、使用头插法插入节点信息 HashTable和ConcurrentHashMap区别 HashTable线程是安全的,底层采用synchronized把整个table锁住解决了线程安全的问题,但这样多线程最终变为单线程在执行;效率非常低; ConcurrentHashMap是HashTable的扩展,解决了线程安全和多线程的效率问题,但是无法扩容。它其实是默认分成16个不同的小的hashTab...
ConcurrentHashMap 和 Hashtable 的区别主要体现在实现线程安全的方式上不同。 底层数据结构: JDK1.7的 ConcurrentHashMap 底层采用 分段的数组+链表 实现,JDK1.8 采用的数据结构跟 HashMap1.8的结构一样,数组+链表/红黑二叉树。Hashtable 和 JDK1.8 之前的 HashMap 的底层数据结构类 似都是采用 数组+链表 ......