重拾Java回忆录（八）：Java08集合的使用

集合的使用:如果在程序开发的过程中需要存储多个数据(值,引用),使用集合

值:使用时使用数组  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 当需要键值对，并关心元素的自然排序时可采用它。