💡:图中只列出了常用的
概述
如果数组只含有数量固定的对象,使用数组相对简单, 但若程序有这样的要求:只有运行时才能知道对象的类型或数量而且需要我们把这些对象存在某种容器中。此时数组无法简单实现,集合框架的使用便很有必要。Java自带的集合框架给了我们一些集合类作为工具。
利用这些集合类,我们可以维护一组类型相同的自定义对象。而且集合框架的使用在实际开发中的使用频率极高,很有必要系统的学习整理一下,以便提高开发效率,减少重复代码。
篇幅较长,分为多篇梳理,本篇整理主要接口。
Java集合框架包括Collection和Map两大类:
Collection
:盛放一组单独的元素,比如,一个List(列表)必须按特定的顺序容纳元素,而一个Set(集)不可包含任何重复的元素。
Map
:一系列“键-值”对。
集合框架的主要优势
- 提供数据结构和算法来减少编程工作,不必自己编写它们。
- 提供数据结构和算法的高性能实现来提高性能。因为每个接口的各种实现都是可互换的,所以可以通过切换实现来调整程序。
- 建立公共语言来回传递集合,在不相关的API之间提供互操作性。
- 使用多个临时集合API,减少了学习、设计和实现API所需的工作量。
- 为集合和用于操作集合的算法提供标准接口,促进软件重用。
💡:以下内容基于JDK 1.8
Collection
1 |
|
Collection是集合层次结构中的根接口,JDK不提供此接口的任何直接实现:它提供更具体的子接口(例如Set和List)的实现。
Iterable
看代码可以知道Collection继承了Iterable接口,它主要的功能便是提供了迭代器的接口,Collection继承了迭代器的接口,因此Collection各个实现类都可以通过ForEach()或者Iterator迭代器遍历。
方法 | 说明 |
---|---|
default void forEach(Consumer<? super T> action) |
为集合中每个元素执行给定的操作,直到所有元素都已处理或该操作引发异常。 |
Iterator<T> iterator() |
返回一个迭代器。 |
default Spliterator<T> spliterator() |
一个为了并行遍历元素而设计的可分割迭代器。 |
forEach()和Iterator迭代器
1 |
|
重要知识
- forEach 底层采用iterator实现。
- 不要在 forEach 循环里进行元素的 remove / add 操作,会报错,原因出在属性
modCount
的修改。 - 需要在List循环中remove就使用Iterator的remove()方法,或者使用listIterator迭代器,或者直接使用for循环遍历
- 如果要并发操作,需要对Iterator对象加锁
Iterable与Iterator关系
为什么不直接将Iterator中的hasNext(),next()方法放在Iterable接口中,其他类直接实现呢?
原因是有些集合类可能不止一种遍历方式,实现了Iterable的类可以再实现多个Iterator内部类,例如LinkedList
中的ListItr
和DescendingIterator
两个内部类,就分别实现了双向遍历和逆序遍历。通过返回不同的Iterator
实现不同的遍历方式,这样更加灵活。如果把两个接口合并,就没法返回不同的Iterator
实现类了。
所有方法
💡:已省略Iterable中含有的接口方法
修饰符和类型 | 方法和说明 |
---|---|
boolean add(E e) |
将指定的元素追加到集合的末尾。 |
boolean addAll(Collection<? extends E> c) |
将指定集合中的所有元素添加到此集合中。 |
void clear() |
从此集合中删除所有元素。 |
boolean contains(Object o) |
如果此集合包含指定的元素,则返回true 。 |
boolean containsAll(Collection<?> c) |
如果此集合包含指定集合中的所有元素,则返回true 。 |
boolean equals(Object o) |
比较指定对象与此集合的相等性。 |
int hashCode() |
返回此集合的哈希码值。 |
boolean isEmpty() |
如果此集合不包含任何元素,则返回true 。 |
default Stream<E> parallelStream() |
返回Stream 与此集合可能平行的源。 |
boolean remove(Object o) |
如果存在给定元素,则从此集合中删除该元素。 |
boolean removeAll(Collection<?> c) |
删除此集合中包含在指定集合里的所有的元素。 |
default boolean removeIf(Predicate<? super E> filter) |
删除此集合中满足给定谓词的所有元素。 |
boolean retainAll(Collection<?> c) |
仅保留此集合中包含在指定集合中的元素。 |
int size() |
返回此集合中的元素数。 |
default Stream<E> stream() |
返回Stream 以该集合为源的序列。 |
Object[] toArray() |
返回一个包含此集合中所有元素的数组。 |
<T> T[] toArray(T[] a) |
返回一个包含此集合中所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。 |
注意:从JDK 1.8开始添加的一个新特性便是可以使用默认方法扩展现有接口,默认方法不仅被声明,而且还在接口中定义。以上由default
修饰符修饰的就是接口的默认方法。
List
一种有序集合(也称为序列),这里的有序是指所存储的元素都有相对应的有序的下标对应,下标从0开始依次递增。该接口可以精确控制列表中每个元素的插入位置。用户可以通过其整数索引(列表中的位置)访问元素,并在列表中搜索元素 。与Set不同,List通常允许重复的元素。特别的,接口提供了一个称为ListIterator的特殊的迭代器,它允许元素插入、替换、双向访问以及 Iterator 接口提供的正常操作。
所有实现类
- AbstractList
- AbstractSequentialList
- ArrayList
- AttributeList
- CopyOnWriteArrayList
- LinkedList
- RoleList
- RoleUnresolvedList
- Stack
- Vector
独有方法
方法 | 说明 |
---|---|
E get(int index) |
返回此列表中指定位置的元素。 |
E remove(int index) |
删除此列表中指定位置的元素,并返回在指定位置的元素。 |
int indexOf(Object o) |
返回指定元素在此列表中首次出现的索引;如果此列表不包含该元素,则返回-1。 |
int lastIndexOf(Object o) |
返回指定元素在此列表中最后一次出现的索引;如果此列表不包含该元素,则返回-1。 |
ListIterator<E> listIterator() |
返回此列表中的元素的列表迭代器(按适当顺序)。 |
ListIterator<E> listIterator(int index) |
从列表中的指定位置开始,以适当的顺序返回在此列表中的元素上的列表迭代器。 |
default void replaceAll(UnaryOperator<E> operator) |
用将该运算符应用于该元素的结果替换此列表中的每个元素。 |
E set(int index, E element) |
用指定的元素替换此列表中指定位置的元素(可选操作)。 |
default void sort(Comparator<? super E> c) |
根据指定的诱导顺序对列表进行排序 Comparator 。 |
List<E> subList(int fromIndex, int toIndex) |
返回此列表中指定的fromIndex (包括)和toIndex (不包括)之间的子列表。 |
Set
一种不包含重复元素的集合,至多包含一个null
元素,所含接口方法见Collection的方法。
所有实现类
- AbstractSet
- ConcurrentHashMap.KeySetView
- ConcurrentSkipListSet
- CopyOnWriteArraySet
- EnumSet
- HashSet
- JobStateReasons
- LinkedHashSet
- TreeSet
Queue
一种用来存放等待处理元素的集合,这种场景一般用于缓冲、并发访问。值得注意的是,添加、删除、获取这些操作在该接口中提供了两种形式。
操作 | 说明 | 抛出异常的方法 | 返回特殊值的方法 |
---|---|---|---|
添加 | 添加新元素 | boolean add(e) ,添加失败抛出异常 |
boolean offer(e) ,添加失败返回false |
删除 | 删除队列头部元素并返回新头部 | E remove() ,队列为空时抛出异常 |
E poll() ,队列为空时返回null |
获取 | 获取队列头部元素 | E element() ,队列为空时抛出异常 |
E peek() ,队列空时返回null |
重要知识
- 虽然实现类LinkedList 没有禁止添加 null,但是一般情况下 Queue 的实现类都不允许添加 null 元素,因为 poll(), peek() 方法在操作失败的时候会返回 null,添加了null以后,操作究竟成功与否不好判断,因为此时成功与失败的返回值都为null。
- Queue 一般都是 FIFO 的,但是也有例外,比如优先队列 priority queue(它的顺序是根据自然排序或者自定义 comparator 的);再比如 LIFO 的队列(跟栈一样,后来进去的先出去)。
- 不论进入、出去的先后顺序是怎样的,使用 remove(),poll() 方法操作的都是头部的元素;而添加的位置则不一定是在队尾了,不同的 queue 会有不同的插入逻辑。
所有实现类
- AbstractQueue
- ArrayBlockingQueue
- ArrayDeque
- ConcurrentLinkedDeque
- ConcurrentLinkedQueue
- DelayQueue
- LinkedBlockingDeque
- LinkedBlockingQueue
- LinkedList
- LinkedTransferQueue
- PriorityBlockingQueue
- PriorityQueue
- SynchronousQueue
Map
概述:将键映射到值的对象。映射不能包含重复的键;每个键最多可以映射到一个值。
所有方法
方法 | 说明 |
---|---|
void clear() |
从此集合中删除所有键值对,删除后集合为空。 |
default V compute(K key, BiFunction<? super K,? super V,? extends V> remappingFunction) |
尝试为指定键及其当前映射值(如果没有当前映射则为null )计算映射。 |
default V computeIfAbsent(K key, Function<? super K,? extends V> mappingFunction) |
除了null ,如果指定的键尚未与值关联(或已映射到null ),尝试使用给定的映射函数计算其值,然后将其输入此集合中。 |
default V computeIfPresent(K key, BiFunction<? super K,? super V,? extends V> remappingFunction) |
如果指定键的值存在且非空,则尝试在给定键及其当前映射值的情况下计算新映射。 |
boolean containsKey(Object key) |
如果此集合包含指定键,则返回true 。 |
boolean containsValue(Object value) |
如果此集合将一个或多个键映射到指定值,则返回true 。 |
Set<Map.Entry<K,V>> entrySet() |
返回此集合中各个键值对映射关系的Set集合。 |
boolean equals(Object o) |
比较指定对象与此集合是否相等。 |
default void forEach(BiConsumer<? super K,? super V> action) |
在此集合中为每个条目执行给定的操作。 |
V get(Object key) |
返回指定键所映射到的值,如果此集合不包含该键的映射返回null 。 |
default V getOrDefault(Object key, V defaultValue) |
返回指定键所映射到的值,如果此集合不包含该键的映射返回defaultValue 。 |
int hashCode() |
返回此集合的哈希码值。 |
boolean isEmpty() |
如果此集合不包含键值映射,则返回true 。 |
Set<K> keySet() |
返回此集合中键的Set集合。 |
default V merge(K key, V value, BiFunction<? super V,? super V,? extends V> remappingFunction) |
如果指定的键尚未与值关联或与null关联,将其与给定的非null值关联。 |
V put(K key, V value) |
将指定值与此集合中的指定键关联。 |
void putAll(Map<? extends K,? extends V> m) |
将所有映射从指定映射复制到此映射。 |
default V putIfAbsent(K key, V value) |
如果指定键尚未与值关联(或映射到null ),则将其与给定值关联并返回 null ,否则返回当前值。 |
V remove(Object key) |
如果存在,则从此映射中删除指定键的映射。 |
default boolean remove(Object key, Object value) |
仅当当前映射到指定值时,才删除指定键的条目。 |
default V replace(K key, V value) |
仅当当前映射到某个值时,才替换指定键的条目。 |
default boolean replace(K key, V oldValue, V newValue) |
仅当当前映射到指定值时,才替换指定键的条目。 |
default void replaceAll(BiFunction<? super K,? super V,? extends V> function) |
在该条目上调用给定函数的结果替换每个条目的值 |
int size() |
返回此集合中的键值映射数。 |
Collection<V> values() |
返回此集合所包含的值的Collection集合 |
所有实现类
- AbstractMap
- Attributes
- AuthProvider
- ConcurrentHashMap,
- ConcurrentSkipListMap,
- EnumMap
- HashMap
- Hashtable
- IdentityHashMap
- LinkedHashMap
- PrinterStateReasons
- Properties
- Provider
- RenderingHints
- SimpleBindings
- TabularDataSupport
- TreeMap
- UIDefaults
- WeakHashMap
拓展知识
抽象类和接口
Java接口是一系列方法的声明,是一些方法特征的集合,一个接口只有方法的特征没有方法的实现,因此这些方法可以在不同的地方被不同的类实现,而这些实现可以具有不同的行为(功能)。
抽象类是为了把相同的但不确定的东西的提取出来,为了以后的重用。定义成抽象类的目的,就是为了在子类中实现抽象类
相同:二者都是属于抽象层的,都不能实例化,都有抽象方法
二者的区别
JDK1.8之前
方法上类别和修饰符上:
- 接口不能有实现,是抽象的(即只有方法标识符,而没有方法体),方法前不会加修饰符,默认是public;
- 抽象类不仅有抽象方法,还可以有非抽象的,修饰符可以有 public、protected 和 default 这些修饰符
变量上:
- 接口只能定义static、finial变量;
- 抽象类没有限制
构造方法上:接口不能有构造方法,抽象类可以有
与普通类的关系上:
- 一个类可以实现多个接口,二者关系是多对多;
- 一个类只能继承一个抽象类,关系是多对一
设计层面上:
- 抽象是对类的抽象,是一种模板设计;
- 接口是对行为的抽象,是一种行为的规范。
JDK1.8之后
- 在 JDK1.8 中,接口也可以定义静态方法,可以直接用接口名调用。实现类和实现是不可以调用的。
- 如果同时实现两个接口,接口中定义了一样的默认方法,则必须重写,不然会报错。
- JDK9 的接口被允许定义私有方法 。
线程安全的有哪些
- Vector
- HashTable
- Stack
- ConcurrentHashMap
- Collections包装方法
接下来的第二篇是各个接口的常用实现类的整理总结
参考来源
- Java中的Iterable与Iterator详解 - xinyuexy - 博客园
- java.util (Java Platform SE 8 ) - oracle
- Outline of the Collections Framework - oracle
- foreach循环中为什么不要进行remove/add操作 - 丨核桃牛奶 - 博客园
- for 、foreach 、iterator 三种遍历方式的比较 - 程序员cxuan - 博客园
- 阿里巴巴Java开发手册