1. Stream
stream不是集合元素,不是数据也不保存数据,它是有关计算和算法得
数据需要保存在相应的collection中
懒执行,需要多少执行多少,不会多操作,不会修改数据源,得到结果后回返回新的stream
可以并行执行(iteration迭代器只能串行)
distinct——去重操作
缺点:
无法对next()进行控制
2. collection集合
collection 下有三大接口:
- List 列表
- Set
- 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,使其更好操作
注意:
- asList方法的参数必须是对象或数据
- 将原生数据类型作为参数时,需要使用包装类使基本类型转换为对象。
- 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源于相同的锁定和内存语义
高级使用程序类:信号、互斥、屏障、交换程序等