Java集合框架

其中List代表了有序可重复集合，可直接根据元素的索引来访问；Set代表无序不可重复集合，只能根据元素本身来访问；Queue是队列集合；Map代表的是存储key-value对的集合，可根据元素的key来访问value。

一、Set集合

HashSet是Set集合最常用实现类，是其经典实现。
创建示例：

Set<String> sn = new HashSet<>();

二、List集合

实现List接口的集合主要有：ArrayList、LinkedList、Vector、Stack。

ArrayLiat内部以数组的形式保存集合的元素，所以随机访问集合元素有较好的性能；LinkedList内部以链表的形式保存集合中的元素，所以随机访问集合中的元素性能较差，但在插入删除元素时有较好的性能。

创建示例：

List<String> sn = new ArrayList<String>();

三、Queue集合

创建示例：

Queue<Node> queue = new LinkedList<>();

四、map集合

Map接口采用键值对Map<K,V>的存储方式，保存具有映射关系的数据，因此，Map集合里保存两组值，一组值用于保存Map里的key，另外一组值用于保存Map里的value。
HashMap与Hashtable是Map接口的两个典型实现。

创建示例：

Map sn = new HashMap();

ps：Java集合框架详解
ps：Java泛型