午夜12点

在写HashMap的时候提到过Set是基于Map实现的，HashSet基于HashMap实现，将HashSet的数据作为HashMap的Key值保存，所以HashSet中元素不可重复，无序，允许null元素，线程不安全。

LinkedHashMap继承了HashMap，其操作与HashMap类似，结构也差不多。与HashMap最大区别就是通过节点Entry增加了before和after属性来维护顺序使其有序。示例根据插入顺序排序: 从上面的源码可以看出，linkedHashMap额外维护了一个双…

④.每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) ③.若有任何红黑性质被破坏，则至多只有一条被破坏，或是性质2，或是性质4。若性质2被破坏，其原因为新增结点是根节点且颜色为红，若性质4被破坏，其原因为新增结点与其父节点颜色都为红色 此…

TreeMap底层是红黑树，在java8 HashMap也引入了红黑树，那么什么是红黑树?红黑树是一种二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他…

在上篇文章中我们大致介绍了HashMap原理，本文主要围绕Java8HashMap做了哪些优化. 在上文提到jdk1.7中HashMap采用数组+链表实现，虽然使用链表处理冲突，同一hash值的元素都存储在一个链表中，但当同一链表上的元素较多又想要查询最先插入的元素时，通过ke…

1.7的HashMap采用数组+单链表实现，虽然HashMap定义了hash函数来避免冲突，但还是会出现两个不同的Key经过计算后桶的位置一样，HashMap采用了链表来解决，可如果位于链表中的结点过多，1.7的HashMap通过key值依次查找效率太低，所以在1.8中Hash…

①.从图中我可以看出LinkedList实现了Deque接口，可以将LinkedList当做队列使用;实现了cloneable表示能被克隆，实现了Serializable接口表示支持序列化. ②.LinkedList基于双向链表，实现了所有List操作并允许所有元素包括null…

①.从图中我们可以看出来ArrayList实现了Serializable接口表示支持序列化，实现了RandomAccess接口表示支持随机访问，实现了Cloneable接口，表示能被克隆. ②.ArrayList允许所有元素，包括null元素可重复.往ArrayList不断添加…

① 枚举经常用来表示一组相同类型的常量，例如性别、学历、日期。 ② 枚举是一种特殊的类，它与普通类一样，不过构造器访问修饰符只能private，enum关键字定义，默认继承了 java.lang.Enum 类，故不能继承其他类，并实现了 java.lang.Seriabliza…