底层数组加链表,jdk1.8后加入红黑树,提高查询效率,数组的每一项是一个链表,链表的长度超过8并且数组长度超过64时才会转变为红黑树,便于查找
使用同步方法
ConcurrentHashMap<String, String> concurrentHashMap = new ConcurrentHashMap<>();
Map<Object, Object> synchronizedMap = Collections.synchronizedMap(map);