浅谈java集合之间区别
Java的集合关系图
1 集合的复习
1.1 数组Array和集合的区别：
1.1.1 数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型）
1.1.2 JAVA集合可以存储和操作数目不固定的一组数据。
1.1.3 若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增 容量，则需要使用容器类库，array不适用。
1.1.4 联系：使用相应的toArray()和Arrays.asList()方法可以互相转换。
List、Set、Map是这个集合体系中最主要的三个接口。 List和Set继承自Collection接口。 Map也属于集合系统，但和Collection接口不同。
Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。Set 只能通过游标来取值，并且值是不能重复的。
2 集合（Collection+Map）的组成
2.1 Collection
2.1.1 List（列表；实现了Iterable接口，有序，可以包含重复元素）
2.1.1.1 ArrayList（不同步）：实现一个数组，它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步，它是以Array方式实现的List，允许快速随机存取。
2.1.1.2 LinkedList（不同步）：实现一个链表，提供最佳顺序存取，适合插入和移除元素（任何位置）。由这个类定义的链表也可以像栈或队列一样被使用。提供最佳顺序存取，适合插入和移除元素。
2.1.1.3 ArrayList和LinkedList的区别：
在用法上没有区别，但是在功能上还是有区别的。LinkedList经常用在增删操作较多而查询操作很少的情况下，ArrayList则相反。
2.1.1.4 Vector：（同步的）实现了可扩展的对象数组。 像数组一样，它包含可以使用整数索引访问的组件。但是， Vector的大小可以根据需要增长或缩小，以适应在创建Vector之后添加和删除项目。
2.1.2 Set（集；实现了Iterable接口，无序、不可以包含重复元素）
Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。
2.1.2.1 HashSet：（不同步）一种没有重复元素的无序集合，由哈希表支持。对集合的迭代次序不作任何保证; 特别是，它不能保证订单在一段时间内保持不变。 这个类允许null元素。
2.1.2.2 TreeSet：（不同步）它可以给Set集合中的元素进行指定方式的排序。保证元素唯一性的方式：通过比较的结果是否为0。底层数据结构是：二叉树。
2.1.3 Set与List的区别：
List基本上都是以Array为基础（LinkedList是以链表存储）。但是Set则是 在HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。
2.2 Map（映射）
Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象，键不能重复，值可以重复。 Map没有继承于Collection接口 从Map集合中检索元素时，根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。
3 集合的遍历
3.1 List、Set的遍历
3.1.1 ListIterator：是Iterator的子接口，专门用于输出List中的内容。
3.1.2 ListIterator：是Iterator的子接口，专门用于输出List中的内容。
3.1.3 foreach输出：JDK1.5之后提供的新功能，可以输出数组或集合。
3.1.4 for循环
3.2 Map的遍历
3.2.1 KeySet（）
将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取key 。
取到的结果会乱序，是因为取得数据行主键的时候，使用了HashMap.keySet()方法，而这个方法返回的Set结果，里面的数据是乱序排放的。
3.2.2 entrySet（）
Set