Java的集合

Java集合大致可分为List、Set、Queue和Map四种体系，其中List代表有序、重复的集合；Set代表无序、不可重复的集合；而Map则代表具有映射关系的集合，Queue体系集合是之后增加的，代表着一种队列集合实现；

集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类，所有的集合类都位于java.util包下。集合里只能保存对象（实际上只是保存对象的引用变量），Java的集合类主要由两个接口派出而生：Collection和Map。如下所示是 Java集合简单结构图：

• List集合：

List集合代表一个元素有序、可重复的集合，每个集合都有其对应的顺序索引。List集合默认按元素的添加顺序设置元素的索引；

• Set集合：

Set集合类似于一个罐子，程序可以依次把多个对象放进Set集合，Set集合通常是记不住元素的添加顺序；其中，Set元素不允许包含相同的元素，当有两个相同的元素在Set集合的时候，则添加操作失败，返回false，且新元素不会被加入；

• Queue集合：

Queue队列，基本上就是一个先入先出的数据结构；Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接口；

• Map集合：

Map接口中键和值一一映射，可以通过键来获取值。