Java 集合整理

JAVA 集合

Collection 接口

List

有序、可重复，可插入 多个null值

1. ArrayList 容量 10，加载因子 0.5
   有序（下标是连续）、数组
2. LinkeddList
   双向链表
3. Vector
   数组、线程安全，效率低

Set

无序、不可重复，只能插入 一个null值

1. TreeSet
   定义排序规则
   实现 Comparable接口，重写 CompareTo()方法
   自定义类实现 Comparetor接口，重写 Compare()方法
2. HashSet
   不可重复的标准
   先 HashCode()、再 equals()
   底层是 HashMap的键，值是统一的 private static final Object PRESENT = new Object();

Map 接口

键值对、无序、不可重复

1. HashMap 容量：16，加载因子 0.75
   键可以唯一空值、线程不安全
   hash 算法：
   java 所有对象都有个 hashCode值， 通过值来分散下标
   （jdk1.8）底层是： 数组 + 双向链表（红黑树）:
   链表的长度 > 8 为红黑树
   链表长度 < 6 就为链表
   底层示意图：
   

2. ConCurrentHashMap
   线程安全
   分段锁：
   将数据分成一段一段的存储，给每一段数据配置一把锁； 当一个线程占用一段数据时，其他线程还能访问其他段的数据。
   Segment 继承 ReentrantLook 锁，用于存放数组，HashEntry[]，默认构造方法，最大并发数 16，无法扩展。
   一个包含 16个锁的数组，每个锁保护所有散列桶的 1/16，第 n个桶，由第 （N mod 16） 个锁来保护。

3. TreeMap
   键为 TreeSet 同理，可排序

4. HashTable
   线程安全、键值对不能为空。
   在 get()/put() 方法上都加了 synchronized锁。

`