Java集合總結

更新時間：2019年01月04日 14:11:00 作者：sdr_zd

今天小編就為大家分享一篇關于Java集合總結，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧

集合和數(shù)組在存儲數(shù)據(jù)的時候是各有優(yōu)缺點的，先總結下集合和數(shù)組的區(qū)別

1.數(shù)組長度固定，集合長度不固定

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

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

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

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

它的主要方法：

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

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

List<E>集合的實現(xiàn)類：

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

Set<E>集合的實現(xiàn)類：

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

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

排序分為自然排序和比較器排序。自然排序：元素具備比較性，元素所屬類實現(xiàn)接口Comparable即可，比如我們平常使用的Integer,String都已實現(xiàn)Comparable接口；比較器排序：如果元素是自定義類時，需要按需求對元素進行排序，比如按自定義類中的某個成員變量的大小進行排序，此時需要集合接收一個Comparator的實現(xiàn)類對象，可采用匿名內(nèi)部類或外部類去重寫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()：是否為空獲?。?) Set<K> keySet() 獲取所有鍵的視圖 2) V get(Object key) 返回改建對應的值 3) int size() 獲得該集合的鍵值對的對數(shù)

Map集合的遍歷方式：

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

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

Map常用的實現(xiàn)類與Set的實現(xiàn)類類似：