集合接口

长城不是一天修建的，JDK也是。

集合最初也是使用了顶层设计的思路，java最初版本知识为最常用的数据结构提供了很少的一组类：
Vector、Stack、Hashtable、BitSet与Enumeration接口。
其中Enumeration接口提供了一种用于访问任意容器中各个元素的抽象机制。

将集合的接口与实现分离

以人们熟悉的数据结构–队列–queue为例，看下是如何分离的。

队列接口之处可以在队列尾部添加元素，在队列的头部删除元素，并且可以查找队列中元素的个数。
当需要收集对象，并按照先进先出的规则检索对象时就应该使用队列。

队列很常见，业务场景发送代码，短信，email，定时任务都会到队列概念。

用空间换时间，为了为服务减压，会先把海量待处理任务扔到队列中，动态服务有空来分批处理。

队列通常实现由两种方式：

• 循环数组
• 链表

循环数组属于有界集合，好处是比链表更高效。

  public static void main(String[] args) {
    Queue queue = new ArrayDeque();
    for (int i = 0; i <100 ; i++) {
      queue.add(i);
    }

    for (int i = 0; i <100 ; i++) {
      System.out.println(queue.poll());
    }

  }

java类库中的集合接口和迭代器接口

在Java类库中，集合类的基本接口是Collection接口。
其中有两个基本方法add和iterator。

Iterator<E> iterator();
boolean add(E e);

iterator方法返回一个实现了Iterator接口的对象。
可以使用这个迭代对象依次访问集合中的元素。

迭代器

public interface Iterator<E> {

    boolean hasNext();


    E next();

    default void remove() {
        throw new UnsupportedOperationException("remove");
    }

    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

迭代器这个接口包含了三个核心方法，也比较简单：

  public static void main(String[] args) {
    Queue queue = new ArrayDeque();

    for (int i = 0; i <100 ; i++) {
      queue.add(i);
    }
    Iterator<ArrayDeque> it = queue.iterator();
    while(it.hasNext()){
      it.next();
      System.out.println(it.next());
    }

  }

以上可以把队列数据遍历出来。

当然现在迭代器遍历数据比较少用，因为大家习惯优雅的使用foreach，只是为了说明集合中有迭代器这个对象，这是一个操作数据结构的中间工具。

至于访问集合的顺序是按照集合的特性来了，如果是hash相关的都是随机的。

删除元素

迭代器要深入理解，它流的概念比较类似read表示消耗掉，这个也是。
先消耗掉才能删除。

  public static void main(String[] args) {
    Queue queue = new ArrayDeque();

    for (int i = 0; i <10 ; i++) {
      queue.add(i);
    }
    Iterator<ArrayDeque> it = queue.iterator();
    while(it.hasNext()){
      System.out.println("元素个数："+queue.size());
      System.out.println("要移除的元素："+it.next());
      it.remove();

      try {
        Thread.sleep(1000);
      } catch (InterruptedException e) {
        e.printStackTrace();
      }
    }

  }

泛型使用方法

泛型在JDK中可以看出几乎是为集合量身打造的工具。

Collection和Iterator都是泛型接口，可以编写操作任何集合类型的使用方法。

他们肯定了很多实用性的方法，而对于业务开发人员来说基本只是用接口做多态，数据类型定义。

如果扩展开发就会有点烦了了，因为接口定义了太多类，于是JDK设计者对于集合的顶层设计做了进一步的分离，给出了一些Abstract相关类。

这是为什么初学的时候感觉集合类设计复杂难懂的原因。

因为这是一个庞大重要的模块，类设计为了方便使用做了交叉冗余。

具体实现类有些来自接口，有些来自抽象类，就是因为这个原因。

通用的API主要是设计元素的增删改查，元素个数统计，集合清空，以及集合和数组的转换等。

有空再整理

返回JAVA基础目录–>