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

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

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

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

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

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

它的主要方法：

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

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

List<E>集合的實(shí)現(xiàn)類(lèi)：

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

Set<E>集合的實(shí)現(xiàn)類(lèi)：

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

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

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

Map<K,V>:是一個(gè)接口，K是鍵 ，V是該鍵對(duì)應(yīng)的值，存儲(chǔ)的元素是鍵值對(duì)，也就是成對(duì)存在的，存儲(chǔ)雙列元素。鍵不能重復(fù)，每一個(gè)鍵最多映射一個(gè)值。

它的主要方法：

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

Map集合的遍歷方式：

1)鍵找值：將所有的鍵獲取到一個(gè)集合Set中，再遍歷該集合獲取對(duì)應(yīng)的值

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

Map常用的實(shí)現(xiàn)類(lèi)與Set的實(shí)現(xiàn)類(lèi)類(lèi)似：

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

注意：Map集合的數(shù)據(jù)結(jié)構(gòu)僅對(duì)鍵有效，與值無(wú)關(guān)。

判斷使用哪個(gè)集合：

是否是鍵值對(duì)形式的元素？

是：Map

是否需要排序？

是：TreeMap

否：HashMap

否：Collection

是否唯一(或有序)

不唯一，有序：List

數(shù)據(jù)結(jié)構(gòu)：數(shù)組：ArrayList(線程不安全，效率高)；Vector(線程安全，效率低)

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

唯一，無(wú)序：Set

是否排序？

是：TreeSet

否：HashSet

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

最新評(píng)論