qq_37685457的博客

本文准备从以下几个方面去讲解HashMap：1）HashMap源码详细分析2）HashMap为什么是线程不安全的？3）HashMap和HashTable的区别4）1.7和1.8的HashMap实现区别总结HashMap源码分析一、构造函数让我们先从构造函数说起，HashMap有四个构造方法，别慌1.1 HashMap() // 1.无参构造方法、 // ...

什么是红黑树红黑树是带有着色性质的二叉查找树。性质如下：① 每一个节点或者着成红色或者着成黑色。② 根节点为黑色。③ 每个叶子节点为黑色。（指的是指针指向为NULL的叶子节点）④ 如果一个节点是红色的，那么它的子节点必须是黑色的。⑤ 从一个节点到一个NULL指针的每一条路径必须包含相同数目的黑色节点。推论： 有n个节点的红黑树的高度最多是2log(N+1) 。红黑树旋转操作...

ArrayList的底层数据结构是数组，具有索引，所以它的特点是：查询效率高，但增加和删除元素效率比较低。ArrayList实现了List接口，RandomAccess接口，cloneable接口，serializeable接口。其中实现这个RandomAccess接口，证明其具有随即快速访问能力。因为其底层数据结构是数组，所以它是有长度的。如果超出这个长度就会触发扩容机制，这个扩容机制是...