詳談java集合架構

標籤：

1、為什麼使用集合架構

當我們並不知道程式運行時會需要多少對象，或者需要更複雜方式儲存物件——可以使用Java集合架構

2、Java集合架構套件含的內容

介面：（父類）Collection介面下包含List（子類 ）介面和Set（子類）

介面 List介面下又包含（ArrayList集合實作類別和LinkedList集合實作類別）

Set介面下又包含（HashSet集合實作類別和TreeSet集合實作類別）

介面：（父類）Map介面下包含（HashMap集合實作類別和TreeMap 集合實作類別）

*Collections介面提供了對集合進行排序、 遍曆等多種演算法實現 *Java集合架構為我們提供了一套效能優良、使用方便的介面和類，它們位於java.util包中

3、Collection 、List 和Set 的特性：

Collection 介面儲存一組不唯一，無序的對象

List 介面儲存一組不唯一，有序（插入順序）的對象

Set 介面儲存一組唯一，無序的對象 Map介面儲存一組索引值對象，提供key到value的映射

4、ArrayList集合和LinkedList集合的優點

1、ArrayList實現了長度可變的數組，在記憶體中分配連續的空間。遍曆元素和隨機訪問元素的效率比較高

2、LinkedList採用鏈表格儲存體方式。插入、刪除元素時效率比較高

List介面提供相應方法remove()、contains()，直接使用即可

List介面常用方法 ：   

    boolean add(Object o)         在列表的末尾順序添加元素，起始索引位置從0開始

   void add(int index,Object o) 在指定的索引位置添加元素。索引位置必須介於0和列表中元素個數之間

   int size()                 返回列表中的元素個數

   Object get(int index)         返回指定索引位置處的元素。取出的元素是Object類型，使用前需要進行強制類型轉換

   boolean contains(Object o) 判斷列表中是否存在指定元素

   boolean remove(Object o) 從列表中刪除元素

    Object remove(int index) 從列表中刪除指定位置元素，起始索引位置從0開始

    LinkedList的特殊方法

    void addFirst(Object o) 在列表的首部添加元素

    void addLast(Object o) 在列表的末尾添加元素

    Object getFirst()         返回列表中的第一個元素

    Object getLast()         返回列表中的最後一個元素

    Object removeFirst()         刪除並返回列表中的第一個元素

    Object removeLast()         刪除並返回列表中的最後一個元素

Map介面常用方法：

Object put(Object key, Object val) 以“鍵-值對”的方式進行儲存

Object get (Object key) 根據鍵返回相關聯的值，如果不存在指定的鍵，返回null

Object remove (Object key) 刪除由指定的鍵映射的“鍵-值對”

int size() 返回元素個數

Set keySet () 返回鍵的集合

Collection values () 傳回值的集合

boolean containsKey (Object key) 如果存在由指定的鍵映射的“鍵-值對”，返回true

詳談java集合架構