Java中的集合
- 一、Iterable
- 二、Collection
- 三、ArrayList
- 四、Vector
- 五、LinkedList
- 六、Stack
- 七、HashSet
- 八、TreeSet
- 九、LinkedHashSet
- 9.4、性能与优化
- 十、PriorityQueue
- 10.5、队列遍历与搜索
- 十一、HashMap
- 十二、TreeMap
- 十三、LinkedHashMap
- 十四、Hashtable
- 十五、IdentityHashMap
- 十六、WeakHashMap
- Collection是一个顶层接口,它主要用来定义集合的约定。
- List接口也是一个顶层接口,它继承了Collection接口,同时也是ArrayList、LinkedList等集合元素
的父类。 - Set接口位于与List接口同级的层次上,它同时也继承了Collection接口。Set接口提供了额外的规
定。它对add、equals、hashCode方法提供了额外的标准。 - Queue是和List、Set接口并列的Collection的三大接口之一。Queue的设计用来在处理之前保持元
素的访问次序。除了Collection基础的操作之外,队列提供了额外的插入,读取,检查操作。 - SortedSet接口直接继承于Set接口,使用Comparable对元素进行自然排序或者使用Comparator在
创建时对元素提供定制的排序规则。set的迭代器将按升序元元素顺序遍历集合。 - Map是一个支持key-value存储的对象,Map不能包含重复的key,每个键最多映射一个值。这个接
口代替了Dictionary类,Dictionary是一个抽象类而不是接口。
一、Iterable
1.1、Iterable简介
Iterable接口是Java集合框架的顶级接口，它为对象提供了一种统一的方式来进行迭代遍历。
Iterable接口的定义非常简单，但功能强大。该接口要求实现一个方法：iterator()，该方法返回一个实现了Iterator接口的迭代器对象。通过这个迭代器，可以依次访问容器中的元素。具体来说，Iterable接口包括以下几个方法：
- iterator(): 必须实现的方法，用于返回一个Iterator对象，该对象用于遍历容器中的元素。
- forEach(Consumer<? super T> action): Java 8引入的默认方法，用于对Iterable中的每个元素执行给定的操作。
- spliterator(): Java 8引入的默认方法，用于创建一个Spliterator对象，该对象可以用于并行遍历元素，以适应多核处理器。
在实际应用中，Iterable接口的使用场景非常广泛，尤其是在需要遍历一个集合或数组时。例如，Java中的所有的Collection类（如List、Set）都实现了Iterable接口，这使得它们可以使用foreach循环直接遍历。
1.2、Iterable功能
它的主要作用是为各种数据结构提供统一的遍历方式。实现此接口的类可以使用增强的for循环（foreach循环）进行遍历。
1.3、使用场景
- 当你希望在多种数据结构上使用相同的遍历逻辑时。
- 当你想使用Java的增强for循环来遍历某个集合。
1.4、实现Iterable接口
要实现Iterable接口，你需要提供一个返回Iterator对象的iterator()方法。通常与Collection或Map等接口一起使用。
以下是一个简单的示例，展示如何创建一个实现了Iterable接口的简单类，并使用增强for循环进行遍历：
import java.util.Iterator;
import java.util.ArrayList;
import java.util.List;
public class SimpleIterable<T> implements Iterable<T> {
private List<T> data = new ArrayList<>();
public void add(T item) {
data.add(item);
}
@Override
public Iterator<T> iterator() {
return data.iterator();
}
public static void main(String[] args) {
SimpleIterable<String> iterable = new SimpleIterable<>();
iterable.add("A");
iterable.add("B");
iterable.add("C");
for (String item : iterable) {
System.out.println(item);
}
}