这节主要分析和学习LinkedBlockingQueue队列特性,具体类图如下,我们理解它如何实现阻塞, 主要研究LinkedBlockingQueue的父类依赖抽象类和接口解析

文章目录
1、分析上图
- 队列是集合的一种
- BlockingQueue接口却不继承AbstractQueue 也说明它不同于一般的队列,也就在普通队列增加新特性一样(类似马添加翅膀的属性,它就具有飞功能)
- 它还实现Serializable接口说明具有在中网络传递该对象功能,支持序列化和反序列化
- Iterable接口 需要实现 迭代器功能
2、Iterable 接口
- 实现这个接口是为了可以使用 for-each 循环代码 (jdk1.5 就存在了)
- T代表迭代元素类型
- 细心可以发现对于接口具有什么能力一般形容词的,就前面学习Closable接口也是,实现这个Closable接口就有关闭资源的能力。
2.1、接口方法 (核心方法Iterator)
- Iterator iterator() 返回一个迭代器 ( jdk1.5 存在)
- void forEach (Consumer<? super T> action) for-each循环函数版功能,action就是要自己定义遍历需要做什么逻辑操作,且只接受一个参数,接收两个参数就用BiConsumer,是不是很好理解 (jdk1.8)
- Spliterator spliterator() 分离器(把集合分割小份处理) (jdk1.8)
2.1.2、Iterator 接口
- Iterator就是迭代集合工具,也是替代Enumration(枚举类),迭代器与枚举不同地方
- 迭代器允许调用者在具有明确定义语义的迭代期间从底层集合中删除元素。
- 方法名更简洁
2.1.2.3、Iterator 接口方法
- boolean hasNext() 是否下一个元素, true表示有
- E next() 返回下一个元素
- void remove() 移除元素, 必须先调用next() 在调用remove方法,且只能调用一次
- void forEachRemaining(Consumer<? super E> action) 为剩下元素做迭代具体功能逻辑
3、Collection 接口
- 所有集合父类,集合含义就是一组元素的指代,元素和元素之间的关系就增加集合一些新的属性,比如元素能不能重复? 元素顺序如何?(那个元素排在前面),要不要保证有序呢? 这样有分支去区分这些属性,这样就有Set(不能重复), List 保证有序
- 对应Collection需要提供一个无参构造方法和有Collection参数的构造方法,不能集合之间可以进行转换,从集合A把元素放到集合B
- 自定集合时候可以提供能力,不能支持能力我们应该抛出UnsupportedOperationException异常,比如我们不支持在迭代是修改元素(移除和添加)
- 有些特殊元素集合是否支持,比如说null元素
- 在实现集合时候需要考虑线程安全问题
- 考虑到两个元素是否相等,需要重写hashCode 和equals, 其实你会发现hashCode 存粹是为集合考虑的方法
3.1、Collection接口方法
-
int size 集合是有多少元素 最大只能Integer.MAX_VALUE, 超过就返回Integer.MAX_VALUE
-
boolean isEmpty() 集合是否为空
-
boolean contains(Object o) 包含某个元素(如果集合允许null,就不能直接使用equals方法)
-
Iterator iterator() 返回迭代器 ( Iterable接口中方法)
-
Object[] toArray() 集合变成数组 ,线程安全新开一个数组存集合元素,而不是用原来集合的数组,还一个点是否需要保证顺序
-
T[] toArray(T[] a) 将集合转换成特定类型数组 (如果定义数组长度大于集合长度,对应没有值设置为null,一般我们会用0 例如,将x转换成字符串数组),是否需要保序
-
String[] y = x.toArray(new String[0]);
-
-
boolean add (E e) 添加元素 添加成功返回true,(元素是否重复,元素是否可以为null,元素添加时机对不对,添加元素类型对不对,可以有很多限制)
-
boolean remove(Object o) 移除元素(如果集合允许重复,两个A元素,是否调用一次remove(A)方法将两个A元素全部移除?),如果你细心的话你会发现,remove和contains都是确定Object对象,而不是泛型E,这两个方法只需知道equals和hashCode结果即可,而这个两个方法就是在Object就有
-
boolean containsAll(Collection<?> c) c集合是否为该集合的子集
-
boolean addAll(Collection<? extends E> c) 添加集合中元素,将一个集合元素转换成另一个集合元素
-
boolean removeAll (Collection<?> c); 移除集合c在该集合的元素
-
boolean removeIf(Predicate<? super E> filter) 移除符合条件元素(更加灵活了),顺便学习一下Predicate函数
-
boolean retainAll(Collection<?> c) 该集合与c集合的交集
-
void clear() 清空集合
-
boolean equals(Object o); list和set需要不同实现
-
int hashCode() 如果两个元素相等,我们要确定hashCode也是相等的
-
Spliterator spliterator() 分离器
-
Stream stream() jdk 1.8 流
-
Stream parallelStream 并行流
3.2、小结
- 集合最重要是 equals(Object o) 和hashCode()重写 ,这个两个方法决定元素之间的关系
- 集合本质:物以类聚
4、AbstractCollection 抽象类
- 对集合一般方法的实现,所有集合的骨架,集合通用方法能实现就尽量实现</
深入理解BlockingQueue

最低0.47元/天 解锁文章
951

被折叠的 条评论
为什么被折叠?



