Collection 接口

Collection 接口方法

遍历

Iterator-迭代器

public interface Collection<E> extends Iterable<E> {
    /**
     * Returns an iterator over the elements in this collection.  There are no
     * guarantees concerning the order in which the elements are returned
     * (unless this collection is an instance of some class that provides a
     * guarantee).
     *
     * @return an <tt>Iterator</tt> over the elements in this collection
     */
    Iterator<E> iterator();

Collection 接口由于继承了 Iterable，所以继承有一个获取迭代器的方法。
迭代器主要有两个方法配合使用来遍历 Collection 集合元素：

Collection<String> list = new ArrayList<>();
// 添加元素略
Iterator iterator = list.iterator();
while (iterator.hasNext) {
    System.out.println(iterator.next());
}

增强 for

增强 for 实际上底层也是使用 Iterator-迭代器 实现的遍历。相当于简化版的迭代器遍历

Collection<String> list = new ArrayList<>();
// 添加元素略
for (String str : list) {
    System.out.println(str);
}

List 接口

List 接口特点

• List 集合中的元素添加顺序和取出顺序是一致的，存储元素允许重复；
• List 集合中每个元素都有其对应的顺序索引，索引从 0 开始，如获取第一个元素 get(0)；

  List 接口方法

  除了继承自 Collection 的方法外，还有以下常用方法：

迭代器

List 除了使用 Collection 继承的 Iterator 迭代器外，还有一个 ListIterator 迭代器。该迭代器拥有针对于 List 的额外方法：

Set 接口

Set 接口特点

• 添加元素跟取出元素的顺序不一致，但顺序是固定的，没有索引；
• 不允许包含重复的元素，最多有一个 null；

  Set 接口方法

  to Collection 接口方法

Set 接口的方法都继承自 Collection 接口，没有自己定义的其他方法。

迭代器

可以使用继承自 Collection 接口的 Iterator 迭代器，和迭代器的简写形式：增强 for 循环；

补充：Queue 接口

Queue 接口特点

• 队列，先进先出，FIFO
• Queue 接口与 List、Set 同一级别，都是继承了 Collection 接口。LinkedList 实现了 Deque 接口。

  Queue 接口方法

  add() 方法继承自 Collection 接口