Java笔记 - 集合

由于集合类问题在面试中会经常被问到，且因其构架多、实现类复杂而显得格外重要，所以借此机会整理了一下常用集合类中的一些知识点。

集合的类型

在 Java 中有普通集合、同步（线程安全）的集合、并发集合。

1. 普通集合通常性能最高，但是不保证多线程的安全性和并发的可靠性。
2. 线程安全集合仅仅是给集合添加了 synchronized 同步锁，严重牺牲了性能，而且对并发的效率更低
3. 并发集合则通过复杂的策略不仅保证了多线程的安全又提高的并发时的效率

Map集合

1. HashMap (普通集合)

HashMap 是线程不安全的,HashMap 是一个接口,是 Map 的一个子接口,是将键映射到值得对象,不允许键值重复,允许空键和空值;由于非线程安全,HashMap 的效率要较 HashTable 的效率高一些.

2. HashTable (线程安全集合)

HashTable 是线程安全的一个集合,不允许 null 值作为一个 key 值或者 Value 值 。

HashTable 添加了 synchronized 同步锁,多个线程访问时不需要自己为它的方法实现同步,而 HashMap 在被多个线程访问的时候需要自己为它的方法实现同步。

3. ConcurrentHashMap (线程安全集合)

ConcurrenHashMap是线程安全的一个集合，可以视为一个 Segment 数组，Segment 通过继承 ReentrantLock 来进行加锁，所以每次需要加锁的操作锁住的是一个 segment，这样只要保证每个 Segment 是线程安全的，也就实现了全局的线程安全。

4. LinkedHashMap

LinkedHashMap是HashMap的子类

LinkedHashMap可以认为是HashMap+LinkedList，即它既使用HashMap操作数据结构，又使用LinkedList维护插入元素的先后顺序