【重难点】【Java集合 02】Set、List、Map 的区别、常见的线程安全的集合类、Collection 为什么只能在 Iterator 中删除元素

【重难点】【Java集合 02】List、Set、Map 的区别、常见的线程安全的集合类、Collection 为什么只能在 Iterator 中删除元素

一、List、Map、Set 的区别

1.Java 集合框架

Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键值对

Collection 中可以容纳一组集合元素，Map 没有继承 Iterable 接口，与 Collection 是并列关系

2.Set 接口

Set 是一个继承自 Collection 的接口

Set 中不允许有重复的元素，重复元素会被覆盖

Set 仅允许有一个 NULL

Set 元素无放入顺序，但是元素在 Set 中的位置是由该元素的 HashCode 决定的，其位置是固定的

Set 只可用迭代器遍历

3.List 接口

List 是一个继承自 Collection 的接口

List 允许有重复的元素

List 允许有多个 NLL

List 元素有放入顺序

List 中的每一个元素都有一个索引，支持 for 循环遍历，也可用迭代器遍历

4.Map 接口

Map 与 List、Set 接口不同，它是由一系列键值对组成的集合，提供了 Kye 到 Value 的映射，一个 Key 对应一个 Value，所以它不能存在相同的 Key 值，当然，Value 值可以相同

5.总结

Set 无放入顺序和下标，查找效率低；插入和删除效率高，插入和删除不会引起元素位置改变

List 有放入顺序和下标，查找效率高；插入和删除效率低，插入和删除会引起元素位置改变

Map 适合储存键值对数据

二、常见的线程安全的集合类

Vector、Stack、Hashtable、ConcurrenthashMap

1.什么叫线程安全

线程安全是应用于多线程代码的一种计算机编程概念，它确保多个线程能够按照程序的设计正确地访问共享数据结构

或者再贴近一点编程语言的角度来讲，线程安全指的是同时最少有两个及以上的线程操作共享的数据区域，并且至少有一个是写操作

2.实现线程安全的方式

方式一：核心思路是避免共享数据结构和共享状态：

• 使用线程本地变量
• 使用不可变对象

方式二：共享不可避免，需要通过条件来确保多个线程按照程序的设计正确地访问共享数据结构

• 互斥锁
• CAS 原子操作

三、Collection 为什么在 Iterator 中删除元素时会抛异常

在 Iterator 的内部有个 expectedModCount 变量，该变量每次初始化 Iterator 的时候等于 ArrayList 的 modCount，modeCount 记录了对 ArrayList 的结构修改次数

在通过 Iterator 对 ArrayList 进行结构的修改时，都会将 expectedModeCount 与 modeCount 同步，但是如果在通过 Iterator 遍历的时候同时又通过索引的方式去修改 ArrayList 的结构的话，由于通过索引的方式只会修改 modCount，就会导致 modCount 和 expectedModCount 不相等抛出 ConcurrentModificationException

解决方法是采取同一种方式遍历和修改 Collection