java 的集合

集合分类：

Set(集合)
set是一种最简单的集合。集合中的对象不按特定的方式排序，并且没有重复对象。

List(集合)
list 的特征是其元素以线性方式存储，集合中可以存放重复对象。

主要实现类：

ArrayList(): 代表长度可以改变的数组，可以对元素进行随机的访问，向ArrayList()中插入与删除较慢。
LinkedList(): 在实现中采用链表数据结构，插入和删除速度块，访问速度慢。
List：次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素
ArrayList：由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历 ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。
LinkedList ：对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。

Map(映射)
Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。
从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。