Java基础 - Collection集合

Java集合框架分为单列（Collection）和双列（Map）。

Collection集合

java.util.Collection接口是所有单列集合（即只包含元素，不包含键值对）的顶层接口。

Set

TreeSet

TreeSet是Java集合框架中的一种有序集合，实现了Set接口，具有不允许重复的特性。

HashSet

HashSet是基于HashMap来实现的，实现了Set接口，同时实现了序列化和可克隆化。允许空值，不是线程安全的。

LinkedHashSet

具有HashSet的查找效率，且内部使用双向链表维护元素的插入顺序。

List

ArrayList

基于动态数组实现，支持随机访问。

Vector

和ArrayList类似，但它是线程安全的。

LinkedList

基于双向链表实现，只能顺序访问，但是可以快速地在链表中间插入和删除元素。

Queue

LinkedList

可以用来实现双向队列。

PriorityQueue

基于堆结构实现，可以用来是实现优先队列。