Java集合總結

集合和數組在存儲數據的時候是各有優缺點的，先總結下集合和數組的區別

1.數組長度固定，集合長度不固定

2.數組只能存儲同一類型的元素，集合可以存儲不同數據類型(在引入泛型后，可以規定元素的類型相同)

3.數組可以存儲基本類型也可以存儲引用類型，集合只能存儲引用類型

集合類由兩大接口派生而出：Collection<E>和Map<K,V>

Collection<E>:是接口，需要由實現類去實現接口，存儲單列元素。

它的主要方法：

添加：boolean add(E e)  移除：boolean remove(Object o)  判斷是否包含某元素：boolean contains(Object o)  返回集合中元素的個數：int size()   判斷集合是否為空：boolean isEmpty()  迭代器：Iterator<E> iterator()  是Collection集合特有的一種遍歷方式，實現了Iterable<E>接口，使用boolean hasNext():如果迭代器中還有元素，則返回true。和E next():返回迭代器中的下一個元素  這兩個方法進行遍歷

它的子接口：List<E>和Set<E>及Queue<E>。List集合中元素是有序不唯一的(有序是指存儲有序但不是排序)，Set集合中元素是無序但唯一的。

List<E>集合的實現類：

• ArrayList：底層數據結構是數組，查詢快，增刪慢；線程不安全，效率高；
• Vector：底層數據結構是數組，查詢快，增刪慢；線程安全，效率低；
• LinkedList：底層數據結構是聯邦，查詢慢，增刪快；線程不安全，效率低。
• Queue<E>：底層數據結構是隊列，類似于List(Queue接觸較少，后面不做總結)

Set<E>集合的實現類：

HashSet：底層數據結構是哈希表，依賴HashCode()方法和equals()方法。這兩個方法的執行順序：先HashCode()，值不同：添加；值相同：equals()值，不同：添加；相同：不添加。 其子類LinkedHashSet，底層數據結構由哈希表及鏈表構成，鏈表保證元素有序，Set保證元素唯一。

TreeSet：底層數據結構是紅黑樹，是一種自平衡的二叉樹。元素排序(是排序不是有序!)

排序分為自然排序和比較器排序。自然排序：元素具備比較性，元素所屬類實現接口Comparable即可，比如我們平常使用的Integer,String都已實現Comparable接口；比較器排序：如果元素是自定義類時，需要按需求對元素進行排序，比如按自定義類中的某個成員變量的大小進行排序，此時需要集合接收一個Comparator的實現類對象，可采用匿名內部類或外部類去重寫compare()方法。

Map<K,V>:是一個接口，K是鍵 ，V是該鍵對應的值，存儲的元素是鍵值對，也就是成對存在的，存儲雙列元素。鍵不能重復，每一個鍵最多映射一個值。

它的主要方法：

添加：V put(K key,V value)   刪除：V remove(K key,V value)   判斷：1).boolean containsKey(Object o)：是否包含某個鍵；2).boolean containsValue(Object o)：是否包含某個值；3).boolean isEmpty()：是否為空  獲取：1) Set<K> keySet() 獲取所有鍵的視圖  2) V get(Object key) 返回改建對應的值  3) int size() 獲得該集合的鍵值對的對數

Map集合的遍歷方式：

1)鍵找值：將所有的鍵獲取到一個集合Set中，再遍歷該集合獲取對應的值

2)由鍵值對對象找鍵和值：獲取所有的鍵值對對象到集合中，再遍歷該集合獲得每一個鍵值對的鍵和值

Map常用的實現類與Set的實現類類似：

• Hashtable：類似HashSet，線程安全，效率低，被HashMap替代；
• HashMap：類似HashSet，線程不安全，效率高；
• LinkedHashMap：類似LinkedHashSet；
• TreeMap：類似SetMap

注意：Map集合的數據結構僅對鍵有效，與值無關。

判斷使用哪個集合：

是否是鍵值對形式的元素？

是：Map

是否需要排序？

是：TreeMap

否：HashMap

否：Collection

是否唯一(或有序)

不唯一，有序：List

數據結構：數組：ArrayList(線程不安全，效率高)；Vector(線程安全，效率低)

鏈表：LinkedList(線程不安全，效率高)；

唯一，無序：Set

是否排序？

是：TreeSet

否：HashSet

總結

以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對億速云的支持。如果你想了解更多相關內容請查看下面相關鏈接