List Set和Map

目录

Queue

ArrayDeque

PriorityQueue

List

ArrayList

LinkedList

Vector

Stack(栈)

ArrayQueue(数组队列)

Set

HashSet

LinkedHashSet

TreeSet 

Map

Hashtable

HashMap

ConcurrentHashMap

LinkedHashMap 

TreeMap 

WeakHashMap

---

Java容器分为Collection和Map两大类，都在Java.util.*包下面。 Collection接口提供了集合对象进行基本操作的通用方法， List和Set是它的子类。 Collections是一个包装类，包含了很多静态方法，不能被实例化，就像一个工具类，比如提供的排序方法： Collections. sort(list)。

public interface Collection<E> extends Iterable<E> {}
public abstract class AbstractCollection<E> implements Collection<E> {}

Queue

Queue队列，有序可重复。

public interface Queue<E> extends Collection<E> 

ArrayDeque

数组实现的双端队列，可以在队列两端插入和删除元素。

PriorityQueue

优先队列，数组实现的二叉树，完全二叉树实