集合的使用:如果在程序开发的过程中需要存储多个数据(值,引用),使用集合
值:使用时使用数组 int [] float[]
引用型:集合
1.链式 List:是一个接口(方法定义)
对象的存放是有序的,通过索引下标进行区分,可以存放相同的数据
对象的存放没有数量的限制(下标自动的增长)
ArrayList :查询的效率高,增加删除的效率低 --适用于查询类型的集合
Vector : 线程安全 ,支持并发 ,安全性高
LinkedList:查询效率低,但是增加删除的效率极高 底层采用双向循环的链表
2.堆型
Set和数学中的集合是同一个概念，就是没有重复元素的集合
Set 子接口 仅接收一次，并做内部排序
HashSet
LinkedHashSet
TreeSet
Map中的元素是“键－值”对，其中“键”必须是唯一的。TreeSet和HashSet就是利用这个特性实现“no duplicate elements”。它把set中的元素作为Map中的“键”，从而保持元素的唯一性。
3.映射
HashMap当需要键值对表示，又不关心顺序时可采用HashMap。
Hashtable 注意Hashtable中的t是小写的，它是HashMap的线程安全版本，现在已经很少使用。
LinkedHashMap 当需要键值对，并且关心插入顺序时可采用它。
TreeMap 当需要键值对，并关心元素的自然排序时可采用它。
原文地址：http://blog.csdn.net/cuiwjava/article/details/42876157
