数组和链表,无序,默认大小为16,负载因子0.75,翻倍扩容;
JDK8中引入了红黑树。而当链表长度太长(默认超过8)时,链表就转换为红黑树,利用红黑树快速增删改查的特点提高HashMap的性能,其中会用到红黑树的插入、删除、查找等算法
LinkedHashMap 默认按插入顺序访问,new LinkedHashMap<String, String>(16,0.75f,true);从最少访问的元素开始遍历
ConcurrentHashMap JDK7中用Segment(段)锁,默认16个;JDK8中采用CAS