达内java培训机构亲情奉献—Java容器 你会用几个?其中用绿色填充的为常用的类，需重点掌握。

Java容器的最上层都是以接口的形式出现，具体实现由子接口完成。举个例子：

Map map = new HashMap();

package java.util;

import java.util.function.Consumer;

public interface Iterator {

boolean hasNext();

E next();

default void remove() {

throw new UnsupportedOperationException("remove");

}

default void forEachRemaining(Consumer action) {

Objects.requireNonNull(action);

while (hasNext())

action.accept(next());

}

}

常见用法：

Iterator iter = l.iterator();

while(iter.hasNext()){

String str = (String) iter.next();

System.out.println(str);

}

Collection

存放独立元素的序列。Collection下又有三个子接口，List,Set,Queue。

List

一个有序的Collection(也称序列)，元素可以重复。确切的讲，列表通常允许满足 e1.equals(e2) 的元素对 e1 和 e2，并且如果列表本身允许 null 元素的话，通常它们允许多个 null 元素。实现List的有：ArrayList、LinkedList、Vector、Stack等。

Set

一个不包括重复元素(包括可变对象)的Collection，是一种无序的集合。Set不包含满 a.equals(b) 的元素对a和b，并且最多有一个null。实现Set的接口有：EnumSet、HashSet、TreeSet等。

Queue

一种队列则是双端队列，支持在头、尾两端插入和移除元素，主要包括：ArrayDeque、LinkedBlockingDeque、 LinkedList。另一种是阻塞式队列，队列满了以后再插入元素则会抛出异常，主要包括ArrayBlockQueue、 PriorityBlockingQueue、LinkedBlockingQueue。

Map

存放key-value型的元素对。

常见容器与工具类

ArrayList

数据结构采用的是链表，优势是删除和添加的效率很高，但随机访问元素时效率较ArrayList类低。

LinkedList

数据结构采用的是线性表，优势是访问和查询十分方便，但添加和删除的时候效率很低。

HashSet

数据结构采用的是散列表，主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素。其值是不可重复与无序的。

TreeSet

数据结构使用的是红黑树，性能上低于HashSet，用于排序。

HashMap

数据结构使用的是散列表，是最常用的是Collection

TreeMap

与TreeSet同理，用于排序。

Arrays、Collections

这两者可以理解成工具类，提供一些处理容器类静态方法，比如二分查找，排序等等。