java__集合类

1. Stream

stream不是集合元素，不是数据也不保存数据，它是有关计算和算法得
数据需要保存在相应的collection中
懒执行，需要多少执行多少，不会多操作，不会修改数据源，得到结果后回返回新的stream
可以并行执行（iteration迭代器只能串行)
distinct——去重操作
缺点：
无法对next()进行控制

2. collection集合

collection 下有三大接口：

1. List 列表
2. Set
3. Queue 队列

List 和 Set 的区别：

Set集合可以存储多个对象，但并不会记住元素的存储顺序，也不允许集合中有重复的对象
List 中存储的数据是有顺序，并且允许重复

Set怎么保证不重复？

Set是HashMap保存数据，HashMap的key不能重复，所以set的元素不能重复，假如key值重复，hash在存储的时候，会把他们保存在同一个地址中，所以新的key的参数会覆盖旧的key参数中。
在插入操作中首先判断hashCode()方法返回值是否重复。

3. java中Collection和Collections的区别

• collection是一个集合接口，是提供集合对象基本操作的通用接口
• collections则是集合类的一个工具类/帮助类，其中提供一系列静态方法，用于对集合中元素进行排序，搜索以及线程安全等。

4. Arrays.asList用法：

将数组转换未List，使其更好操作

注意：

1. asList方法的参数必须是对象或数据
2. 将原生数据类型作为参数时，需要使用包装类使基本类型转换为对象。
3. Arrays.asList后，List不能修改大小，asList的方法返回的是一个固定大小的List
   解决Arrays.asList后，List无法修改大小的方法：
   创建一个Arrays.asList返回的List数组参数后，再将该List传入ArrayList中，即可

5. Enumeration 和 Iterator 的区别

java集合类都提供返回Iterator的方法，它和Enumeration的主要区别是，其实就是Iterator可以删除元素，Enumeration都不能。
使用Iterator来遍历集合时，要用Iterator.remove()的方法来删除数据，不能用集合的remove()

6. 集合遍历安全机制

1. fail-fast机制
fail-fast 机制是集合中的一种错误机制
当在遍历一个集合时，当集合结构被修改时，会抛出Concurrent Modification Exception
出现异常的两种情况：

• 单线程环境下：
  集合创建后，在遍历集合的过程中，有修改结构的操作，例如增删改。
  但是使用remove（）方法不会抛出异常
• 多线程环境
  当一个线程遍历这个集合，而另一个线程对这个集合的结构进行了修改

2. fail-safe机制
fail-safe 任何对集合结构的修改都会在一个复制的集合上修改，遍历过程中修改结构数据都不会抛出异常
fail-safe两大问题
(1). 复制集合，开销大
(2). 无法保证读取的数据是原生数据，因为读取的只能是已经进行复制的数据，无法确定复制过程有没问题。

7. ConcurrentHashMap 和 ConcurrentskipListMap

ConcurrentHashMap
Hashtable是锁住了整个Map集合，而ConcurrentHashMap，它会锁住Map集合中的一个桶，根据桶的多少，可以进一步提升并发度，只要读写操作落在不同锁上，操作就可以并发执行。
ConcurrentskipListMap
跳跃表+线程安全
分层，采用抛硬币分层
1.先一分为二，后选择抛硬币继续分层，当一层中只有一个节点时，停止分层
2.增：每次增加就逐层比较，直到最后一层
3.删：找到节点后，逐层删除，该层只有一个节点话，删除该层
线程安全控制的三个级别：
JVM级别通常以Cas指令形式，是一种级别低、细粒度的技术
低级使用程序类：锁定和原子类，使用cas作为并发原语，Reentrantlock类提供synchronized源于相同的锁定和内存语义
高级使用程序类：信号、互斥、屏障、交换程序等