java小菜鸡成长之路

ConcurrentHashMap jdk8 ConcurrentHashMap结构 1、Node节点一共有5种类型 1、Node节点，是所有节点的父类，可以单独放入桶内，也可以作为链表的头放入桶内。 2、TreeNode节点，继承自Node，是红黑树的节点，此节点不能直接放入桶内，只能是作为红黑树的节点。 3、TreeBin节点，TreeNode的代理节点，可以放入桶内，这个节点下面可以连接红...

HashMap UML图 继承：AbstractMap 实现：Map、Cloneable、Serializable 总结 HashMap是数组+链表+红黑树实现的，当链表个数大于8个的时候转换成红黑树，当链表个数少于6个的时候从红黑树转换成链表。 HashMap默认初始容量为16，加载因子默认为0.75。 允许一条记录的key为null，运行多条记录的value为null。 线程不安全的。 无...

LinkedList UML图 继承AbstractSequentialList 实现List, Deque, Cloneable, java.io.Serializable 总结 1、LinkedList底层是一个双链表。是一个直线型的链表结构。 2、LinkedList是线程不安全的。 3、遍历速度相对ArrayList要慢。在遍历LinkedList的时候，官方更推荐使用顺序访问，也就...

我们常说的三种集合其实是三个接口，List和Set集合共同继承Collection这个父接口，Map集合是单独的一个接口，他们一共有六个实现类，List的实现类是LinkedList和ArrayList，Set的实现类有HashSet和TreeSet，Map的实现类有HashMap和TreeMap ArrayList UML图 继承：AbstractList 实现：List, RandomAc...