27.2 java集合基础学习（集合基本概念和基础接口学习）

学习总结自《java核心技术卷Ⅰ》

1.Java集合框架

Java最初的版本只为最常用的数据结构提供了一组类：Vector(向量),Stack(栈),Hashtable(哈希表)，BitSet(位集合)和Enumeration（枚举）接口。
其中的Enumeration接口提供了一种用于访问任意容器中各个元素的抽象机制，这句话的意思实际上说的就是我们可以实现这个接口来访问任意容器的元素：

public interface Enumeration<E> {
    boolean hasMoreElements();
    E nextElement();
}

不过现在迭代器更为常用，现在Java中的集合框架经过发展已经支持很多数据结构了。

1.1.Java集合的接口和实现是分离的

下面我们通过自己创造队列是如何被定义的来了解如何分离的

1.1.1 例如首先我们要定义一个队列接口

队列接口应指出可以在队列的尾部添加元素，在队列的头部删除元素，并且可以查询队列中元素的个数。
其最简单形式类似下面：

public interface Queue<E>{
 void add(E element);//尾部添加元素
 E remove();//头部删除元素
 int size();//查询元素个数
}

1.1.2 然后我们要实现它

上面的接口并没有说明队列是如何实现的，所以我们要实现它来实现队列，队列通常有两种实现方式：循环数组实现，链表实现
下面分别大体实现下：

• 循环数组实现

public class CircularArrayQueue<E> implements Queue<E>
{
  private int head;//定义队列头元素
  private int tail;//队列尾元素
  CircularArrayQueue(int capacity){......}//队列构造函数
  public void add(E element){......}//添加元素
  public E remove(){......}//删除元素
  public int size(){......}//返回队列大小
  private E[] elements;//存储元素的数组
}

• 链表实现

public class LinkedListQueue<E> implements Queue<E>
{
  private Link head;
  private Link tail;
  LinkedListQueue(){...}
  public void add(E element){...}
  public E remove(){...}
  public int size(){...}
}

1.1.最后我们就可以在应用中用它了

上面是我们自己写的，其实Java库的开发者已经把上面的工作全做了，而且很系统的开发了很多数据结构供我们使用,实际上我们只需要学习如何使用就可以了。

2.Java集合框架中有哪些接口，作用分别是什么？

这张图为我们比较完整的描述就Java中集合框架的基本接口。下面我们先了解一些比较重要的接口

2.1.Iterable接口

它是一个迭代器接口，实现它的类都是可被按顺序遍历的。

public interface Iterable<T> {
    
    //获取迭代器
    Iterator<T> iterator();
    
    //default是在java8中引入的关键字，在接口内部包含了一些默认的方法实现，
    //从而使得接口在进行扩展的时候，不会破坏与接口相关的实现类代码。
    /*
    * 对Iterable的每个元素执行给定的操作，知道所有元素都被处理或动作引发异常
    */
    default void forEach(Consumer<? super T> action) {
        Objects.requireNonNull(action);
        for (T t : this) {
            action.accept(t);
        }
    }
    /*
    *在Iterable描述的元素上创建一个Iterable
    */
    default Spliterator<T> spliterator() {
        return Spliterators.spliteratorUnknownSize(iterator(), 0);
    }
}

2.2 Collection接口

它继承了迭代器接口。它是集合接口，它里面定义了一些方法，这些方法都是操作集合的常用方法。
这个接口有两个基本方法：

public interface Collection<E>{
 boolean add(E element);//添加元素方法
 Iterator<E> iterator();//迭代器
}

对于Collection的具体学习请看上一节。

2.3 后面的List，Set ，Queue接口则是继承Collection定义具体的数据结构的接口。

2.4 Map接口是一个独立的接口，它不继承Collection接口

它用来定义键值对数据结构的接口。
它定义的接口常用方法如下：

//从该Map中删除所有的映射数据（可选操作）: 清空操作
void clear()

//如果此Map包含指定key，则返回 true
boolean containsKey(Object key)

//如果此Map包含指定的value，则返回 true
boolean containsValue(Object value)

//返回此Map中包含的Entry的Set集合,可以用来遍历Map
Set<Map.Entry<K,V>> entrySet()

//将指定的对象与此Map对象相比较获得相等性。
boolean equals(Object o)

//返回到指定键所对于的值，如果不包含指定的键，则返回null
V	get(Object key)

//返回到指定键所对于的值，如果不包含指定的键，则返回defaultValue
default V getOrDefault(Object key, V defaultValue)

//返回此对象的hashCode
int hashCode()

//判断此Map是否为空
boolean isEmpty()

//返回此Map中包含的键的Set视图。
Set<K> keySet()

//向Map中添加键值对
V	put(K key, V value)

//将另一个Map的所有键值对添加到此Map中
void putAll(Map<? extends K,? extends V> m)

//根据键从Map中删除一个键值对
V remove(Object key)

//只有给出的key,value和存储的对的上，才进行删除操作
default boolean remove(Object key, Object value)

// /只有给出的key,value和存储的对的上，才进行替换操作
default boolean replace(K key, V oldValue, V newValue)

//返回此Map中存储的键值对的数量
int size()

//返回此Map中包含的值的Collection对象。
Collection<V> values()

2.5 Iterator接口

迭代器接口，里面的方法用于遍历集合元素

//对每个剩余元素执行给定的操作，直到所有元素都被处理或动作引发异常。
default void forEachRemaining(Consumer<? super E> action)

//如果迭代具有更多元素，则返回 true 。
boolean hasNext()

//返回迭代中的下一个元素。
E	next()

//从底层集合中删除此迭代器返回的最后一个元素（可选操作）。
default void remove()

每个支持迭代器的集合都应该给出自己的实现。

2.6.RandomAccess接口

此接口是一个标记接口，实现它的集合类具备支持随机访问的能力。
表明它们支持快速（通常为恒定时间）随机访问。

2.7 基础接口的具体实现

其他的所有接口或具体的实现类都是由Collection，Map，Iterator，Iterable衍生而来。
抽象类分别实现了对于的接口
如下图：

2.8 java类库中的具体集合有14个

在接下来的博客中我会具体的分析每个集合的特性和学习如何使用它们。