HashMap 1.7的时候是数组+单链表,1.8 时数组+单链表或者红黑树
单链表和红黑树之间的转化,单链表长度大于等于8转化为红黑树
什么时候线程是不安全的呢?
put 时
jdk1.7存储使用entry数组,jdk8使用node或者treenode数组存储
jdk1.7时采用头部插法,在resize的时候会将原来的链表逆序
jdk1.8采用尾部插入,在resize的时候仍然保持原来的顺序
在hashmap中插入、删除和定位元素操作比较好,但是要遍历元素时,将map转换为treemap进行有序遍历
线程安全问题:
因为线程安全的问题,HashMap比HashTable效率更高,另外,HashTable基本被淘汰,基本没有人在代码中使用hashtable
ConcurrentHashMap1.7时底层使用分断数组,为了线程安全底层有分断锁,1.8时改为数组+单链表或者红黑树-->放弃锁分链机制的,改为synchronized+CAS
相信有很多小伙伴不清楚什么是红黑树,但是说红黑树前不得不说起二叉树
什么是二叉树
左子树上所有的节点的值均小于或等于它的根节点的值
右子树上所有的节点的值均大于或等于它的根节点的值
左右子树也一定分别为二叉树
红黑树
红黑树就是一种平衡的二叉查找树,除了符合二叉查找树的特性之外,还具有:
节点是红色或者黑色
根节点是黑色
每个叶子的节点都是黑色的空节点
每个红色节点的两个子节点都是黑色的
从任意节点到其每个叶子的所有路径都包含相同的黑色节点
当你理解其原理后,关注一波小编不迷路,后续会持续更新