Java集合

JDK1.7中的ConcurrentHashMap 是由 Segment 数组结构和 HashEntry 数组结构组成，即ConcurrentHashMap 把哈希桶切分成小数组（Segment ），每个小数组有 n 个 HashEntry 组成。

重要属性 #static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; static final int MAXIMUM_CAPACITY = 1 << 30; static final float......

ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表数据结构；

基本概念 #二叉搜索树 #二叉搜索树（又叫二叉查找树、二叉排序树），具有以下特点：

在JDK1.7 中，由“数组+链表”组成，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的。在JDK1.8 中，由“数组+链表+红黑树”组成。