當前位置:首頁 » 服務存儲 » set的存儲特點
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

set的存儲特點

發布時間: 2022-06-17 02:54:08

A. Java中List、Set、Map介面之間的區別和聯系

List 用於遍歷一個數組時效率最高;比如在循環顯示所有信息時經常用到;
Set中的元素是不能重復的,如果使用add(Object obj)方法添加已經存在的對象,則會覆蓋前面的對象;雖然Set同List都實現了Collection介面,但是他們的實現方式卻大不一樣。List基本上都是以Array為基礎。但是Set則是在HashMap的基礎上來實現的,這個就是Set和List的根本區別。 Map 就是鍵值對map(鍵,值),鍵是Sting 類型 值是Object (對象類型),所以在知道某條信息的一項時查詢其他項就用該方法,效率最高!(以上個人見解!)
詳細:數組和其它容器的區別主要有三方面:效率,類型,和保存基本類型的能力.在Java中,數組是一種效率很高的存儲和隨機訪問對象引用序列的方式.數組是一 個簡單的線性序列,因此訪問速度很快,但也損失了其它一些特性.創建一個數組對象後,大小就固定了,如果空間不夠,通常是再創建一個數組,然後把舊數組中 的所有引用移到新數組中.數組可可以保存基本類型,容器不行.
容器類不以具體的類型來處理對象,而是將所有的對象都以Object類型來處理,所以我們可以只創建一個容器,任意的Java對象都可以放進去.容器類可 以使用包裝類(Integer,Double等),以便把基本類型放入其中. List Set Map 都可以自動調整容量,數組不能.

Collection表示一組對象,這些對象也稱為collection的元素。一些 collection允許有重復的元素,而另一些則不允許。一些collection是有序的,而另一些則是無序的。JDK中不提供此介面的任何直接實 現,它提供更具體的子介面(如 Set 和 List)實現.

Map 將鍵映射到值的對象。一個映射不能包含重復的鍵;每個鍵最多隻能映射一個值.Map 介面提供三種collection視圖,允許以鍵集、值集合或鍵值映射關系集的形式查看某個映射的內容。某些映射實現可明確保證其順序,如 TreeMap(有序) 類;某些映射實現則不保證順序,如 HashMap(無序) 類。Map可以像數組那樣擴展成多維數組,只要把每個值也做成一個Map就行了.

Collection和Map是Java容器中的兩種基本類型. 區別在於容器中每個位置保存的元素個數.Collection每個位置只能保存一個元素,包括List和Set.其中List以進入的順序保存一組元素; 而Set中的元素不能重復.ArrayList是一種List,HashSet是一種Set,將元素添加入任意Collection都可以使用add() 方法.Map保存的是健值對.使用put()為Map添加元素,它需要一個健和一個值作參數.

ArrayList和LinkedList都實現了List介面,ArrayList底層由數組支持LinkedList由雙向鏈表支持,因此,如果經常在表中插入或刪除元素LinkedList比較適合,如果經常查詢ArrayList比較適合.
Set的實現有TreeSet,HashSet,LinkedHashSet,HashSet查詢速度最快,LinkedHashSet保持元素插入次序,TreeSet基於TreeMap,生成一個總是處於排序狀態的Set.

Collection<--List<--Vector
Collection<--List<--ArrayList
Collection<--List<--LinkedList
Collection<--Set<--HashSet
Collection<--Set<--HashSet<--LinkedHashSet
Collection<--Set<--SortedSet<--TreeSet

Vector : 基於Array的List,其實就是封裝了Array所不具備的一些功能方便我們使用,它不可能走入Array的限制。性能也就不可能超越Array。所以,在可能的情況下,我們要多運用Array。另外很重要的一點就是Vector「sychronized」的,這個也是Vector和ArrayList的唯一的區別。

ArrayList:同Vector一樣是一個基於Array上的鏈表,但是不同的是ArrayList不是同步的。所以在性能上要比Vector優越一些,但是當運行到多線程環境中時,可需要自己在管理線程的同步問題。

LinkedList:LinkedList不同於前面兩種List,它不是基於Array的,所以不受Array性能的限制。它每一個節點(Node)都包含兩方面的內容:1.節點本身的數據(data);2.下一個節點的信息(nextNode)。所以當對LinkedList做添加,刪除動作的時候就不用像基於Array的List一樣,必須進行大量的數據移動。只要更改nextNode的相關信息就可以實現了。這就是LinkedList的優勢。

List總結:

1. 所有的List中只能容納單個不同類型的對象組成的表,而不是Key-Value鍵值對。例如:[ tom,1,c ];

2. 所有的List中可以有相同的元素,例如Vector中可以有 [ tom,koo,too,koo ];

3. 所有的List中可以有null元素,例如[ tom,null,1 ];

4. 基於Array的List(Vector,ArrayList)適合查詢,而LinkedList(鏈表)適合添加,刪除操作。

HashSet:雖然Set同List都實現了Collection介面,但是他們的實現方式卻大不一樣。List基本上都是以Array為基礎。但是Set則是在HashMap的基礎上來實現的,這個就是Set和List的根本區別。HashSet的存儲方式是把HashMap中的Key作為Set的對應存儲項。看看HashSet的add(Object obj)方法的實現就可以一目瞭然了。

public boolean add(Object obj)
{
return map.put(obj, PRESENT) == null;
}

這個也是為什麼在Set中不能像在List中一樣有重復的項的根本原因,因為HashMap的key是不能有重復的。

LinkedHashSet:HashSet的一個子類,一個鏈表。

TreeSet:SortedSet的子類,它不同於HashSet的根本就是TreeSet是有序的。它是通過SortedMap來實現的。

Set總結:

1. Set實現的基礎是Map(HashMap);

2. Set中的元素是不能重復的,如果使用add(Object obj)方法添加已經存在的對象,則會覆蓋前面的對象;

http://user.qzone.qq.com/530536333/blog/1283866146

List介面對Collection進行了簡單的擴充,它的具體實現類常用的有ArrayList和LinkedList。你可以將任何東西放到一個List容器中,並在需要時從中取出。ArrayList從其命名中可以看出它是一種類似數組的形式進行存儲,因此它的隨機訪問速度極快,而LinkedList的內部實現是鏈表,它適合於在鏈表中間需要頻繁進行插入和刪除操作。在具體應用時可以根據需要自由選擇。前面說的Iterator只能對容器進行向前遍歷,而ListIterator則繼承了Iterator的思想,並提供了對List進行雙向遍歷的方法。

Set介面也是Collection的一種擴展,而與List不同的時,在Set中的對象元素不能重復,也就是說你不能把同樣的東西兩次放入同一個Set容器中。它的常用具體實現有HashSet和TreeSet類。HashSet能快速定位一個元素,但是你放到HashSet中的對象需要實現hashCode()方法,它使用了前面說過的哈希碼的演算法。而TreeSet則將放入其中的元素按序存放,這就要求你放入其中的對象是可排序的,這就用到了集合框架提供的另外兩個實用類Comparable和Comparator。一個類是可排序的,它就應該實現Comparable介面。有時多個類具有相同的排序演算法,那就不需要在每分別重復定義相同的排序演算法,只要實現Comparator介面即可。集合框架中還有兩個很實用的公用類:Collections和Arrays。Collections提供了對一個Collection容器進行諸如排序、復制、查找和填充等一些非常有用的方法,Arrays則是對一個數組進行類似的操作。

Map是一種把鍵對象和值對象進行關聯的容器,而一個值對象又可以是一個Map,依次類推,這樣就可形成一個多級映射。對於鍵對象來說,像Set一樣,一個Map容器中的鍵對象不允許重復,這是為了保持查找結果的一致性;如果有兩個鍵對象一樣,那你想得到那個鍵對象所對應的值對象時就有問題了,可能你得到的並不是你想的那個值對象,結果會造成混亂,所以鍵的唯一性很重要,也是符合集合的性質的。當然在使用過程中,某個鍵所對應的值對象可能會發生變化,這時會按照最後一次修改的值對象與鍵對應。對於值對象則沒有唯一性的要求。你可以將任意多個鍵都映射到一個值對象上,這不會發生任何問題(不過對你的使用卻可能會造成不便,你不知道你得到的到底是那一個鍵所對應的值對象)。Map有兩種比較常用的實現:HashMap和TreeMap。HashMap也用到了哈希碼的演算法,以便快速查找一個鍵,TreeMap則是對鍵按序存放,因此它便有一些擴展的方法,比如firstKey(),lastKey()等,你還可以從TreeMap中指定一個范圍以取得其子Map。鍵和值的關聯很簡單,用pub(Object key,Object value)方法即可將一個鍵與一個值對象相關聯。用get(Object key)可得到與此key對象所對應的值對象。

B. List 、Set、 Map有什麼區別和聯系

1、List介面對Collection進行了簡單的擴充,它的具體實現類常用的有ArrayList和LinkedList。

你可以將任何東西放到一個List容器中,並在需要時從中取出。ArrayList從其命名中可以看出它是一種類似數組的形式進行存儲,因此它的隨機訪問速度極快,而LinkedList的內部實現是鏈表,它適合於在鏈表中間需要頻繁進行插入和刪除操作。在具體應用時可以根據需要自由選擇。

前面說的Iterator只能對容器進行向前遍歷,而ListIterator則繼承了Iterator的思想,並提供了對List進行雙向遍歷的方法。

2、Set介面也是Collection的一種擴展,而與List不同的時,在Set中的對象元素不能重復,也就是說你不能把同樣的東西兩次放入同一個Set容器中。它的常用具體實現有HashSet和TreeSet類。

HashSet能快速定位一個元素,但是你放到HashSet中的對象需要實現hashCode()方法,它使用了前面說過的哈希碼的演算法。而TreeSet則將放入其中的元素按序存放,這就要求你放入其中的對象是可排序的,這就用到了集合框架提供的另外兩個實用類Comparable和Comparator。

一個類是可排序的,它就應該實現Comparable介面。有時多個類具有相同的排序演算法,那就不需要在每分別重復定義相同的排序演算法,只要實現Comparator介面即可。

集合框架中還有兩個很實用的公用類:Collections和Arrays。Collections提供了對一個Collection容器進行諸如排序、復制、查找和填充等一些非常有用的方法,Arrays則是對一個數組進行類似的操作。

3、Map是一種把鍵對象和值對象進行關聯的容器,而一個值對象又可以是一個Map,依次類推,這樣就可形成一個多級映射。

對於鍵對象來說,像Set一樣,一個Map容器中的鍵對象不允許重復,這是為了保持查找結果的一致性;如果有兩個鍵對象一樣,那你想得到那個鍵對象所對應的值對象時就有問題了,可能你得到的並不是你想的那個值對象,結果會造成混亂,所以鍵的唯一性很重要,也是符合集合的性質的。

當然在使用過程中,某個鍵所對應的值對象可能會發生變化,這時會按照最後一次修改的值對象與鍵對應。對於值對象則沒有唯一性的要求。你可以將任意多個鍵都映射到一個值對象上,這不會發生任何問題(不過對你的使用卻可能會造成不便,你不知道你得到的到底是那一個鍵所對應的值對象)。

Map有兩種比較常用的實現:HashMap和TreeMap。HashMap也用到了哈希碼的演算法,以便快速查找一個鍵,TreeMap則是對鍵按序存放,因此它便有一些擴展的方法,比如firstKey(),lastKey()等,你還可以從TreeMap中指定一個范圍以取得其子Map。

鍵和值的關聯很簡單,用pub(Object key,Object value)方法即可將一個鍵與一個值對象相關聯。用get(Object key)可得到與此key對象所對應的值對象

(2)set的存儲特點擴展閱讀:

解疑:

1、什麼是Iterator

一些集合類提供了內容遍歷的功能,通過java.util.Iterator介面。這些介面允許遍歷對象的集合。依次操作每個元素對象。當使用 Iterators時,在獲得Iterator的時候包含一個集合快照。通常在遍歷一個Iterator的時候不建議修改集合本省。

2、Iterator與ListIterator有什麼區別?

Iterator:只能正向遍歷集合,適用於獲取移除元素。ListIerator:繼承Iterator,可以雙向列表的遍歷,同樣支持元素的修改。

3、什麼是HaspMap和Map?

Map是介面,Java 集合框架中一部分,用於存儲鍵值對,HashMap是用哈希演算法實現Map的類。

4、HashMap與HashTable有什麼區別?對比Hashtable VS HashMap

兩者都是用key-value方式獲取數據。Hashtable是原始集合類之一(也稱作遺留類)。HashMap作為新集合框架的一部分在Java2的1.2版本中加入。它們之間有一下區別:

● HashMap和Hashtable大致是等同的,除了非同步和空值(HashMap允許null值作為key和value,而Hashtable不可以)。

● HashMap沒法保證映射的順序一直不變,但是作為HashMap的子類LinkedHashMap,如果想要預知的順序迭代(默認按照插入順序),你可以很輕易的置換為HashMap,如果使用Hashtable就沒那麼容易了。

● HashMap不是同步的,而Hashtable是同步的。

● 迭代HashMap採用快速失敗機制,而Hashtable不是,所以這是設計的考慮點。

5、在Hashtable上下文中同步是什麼意思?

同步意味著在一個時間點只能有一個線程可以修改哈希表,任何線程在執行hashtable的更新操作前需要獲取對象鎖,其他線程等待鎖的釋放。

6、什麼叫做快速失敗特性

從高級別層次來說快速失敗是一個系統或軟體對於其故障做出的響應。一個快速失敗系統設計用來即時報告可能會導致失敗的任何故障情況,它通常用來停止正常的操作而不是嘗試繼續做可能有缺陷的工作。當有問題發生時,快速失敗系統即時可見地發錯錯誤告警。

在Java中,快速失敗與iterators有關。如果一個iterator在集合對象上創建了,其它線程欲「結構化」的修改該集合對象,並發修改異常 () 拋出。

7、怎樣使Hashmap同步?

HashMap可以通過Map m = Collections.synchronizedMap(hashMap)來達到同步的效果。

8、什麼時候使用Hashtable,什麼時候使用HashMap

基本的不同點是Hashtable同步HashMap不是的,所以無論什麼時候有多個線程訪問相同實例的可能時,就應該使用Hashtable,反之使用HashMap。非線程安全的數據結構能帶來更好的性能。

如果在將來有一種可能—你需要按順序獲得鍵值對的方案時,HashMap是一個很好的選擇,因為有HashMap的一個子類 LinkedHashMap。所以如果你想可預測的按順序迭代(默認按插入的順序),你可以很方便用LinkedHashMap替換HashMap。

反觀要是使用的Hashtable就沒那麼簡單了。同時如果有多個線程訪問HashMap,Collections.synchronizedMap()可以代替,總的來說HashMap更靈活。

9、為什麼Vector類認為是廢棄的或者是非官方地不推薦使用?或者說為什麼我們應該一直使用ArrayList而不是Vector

你應該使用ArrayList而不是Vector是因為默認情況下你是非同步訪問的,Vector同步了每個方法,你幾乎從不要那樣做,通常有想要同步的是整個操作序列。同步單個的操作也不安全(如果你迭代一個Vector,你還是要加鎖,以避免其它線程在同一時刻改變集合)。

而且效率更慢。當然同樣有鎖的開銷即使你不需要,這是個很糟糕的方法在默認情況下同步訪問。你可以一直使用Collections.sychronizedList來裝飾一個集合。

事實上Vector結合了「可變數組」的集合和同步每個操作的實現。這是另外一個設計上的缺陷。Vector還有些遺留的方法在枚舉和元素獲取的方法,這些方法不同於List介面,如果這些方法在代碼中程序員更趨向於想用它。

盡管枚舉速度更快,但是他們不能檢查如果集合在迭代的時候修改了,這樣將導致問題。盡管以上諸多原因,Oracle也從沒宣稱過要廢棄Vector。

C. list,map,set,三個介面,存取元素時,各有什麼特點

首先list,set的上層介面是Collection介面。
list底層存儲數據是通過數組儲存。
他有實現類ArrayList和LinkedList比較常用。Vector這個類現在基本沒用。
Vector和ArrayList是數組,插入數據較慢,查詢較快。區別在Vector是線程安全的,所以處理速度不如ArrayList。
linkedList是鏈表結構儲存,插入數據較快,查詢較慢
Set集合最大特點不存重復元素,Set集合有自己的排序方式,所以取出時順序和存儲時不一樣。
常用實現類HashSet
HashSet儲存會判斷值的Hash值,相同的話則不儲存。
Map介面是一個鍵值對集合,鍵不可以重復,值無所謂。Map集合也是有自己的排序方式
常用實現類HashMap.

實際Map集合存的就是映射。初中時數學應該學過。

D. list,map,set三個介面,存取元素時,各有什麼特點

list:存儲: 有序的 可重復的
訪問:可以for循環,foreach循環,iterator迭代器 迭代。
set:存儲:無序的 不重復的
訪問:可以foreach循環,iterator迭代器 迭代
map:存儲:存儲的是一對一對的映射 」key=value「,key值 是無序,不重復的。value值可重復
訪問:可以map中key值轉為為set存儲,然後迭代這個set,用map.get(key)獲取value
也可以 轉換為entry對象 用迭代器迭代

E. List,Map,Set三個介面存取元素時,各有什麼特點

  1. List特點:元素有放入順序,元素可重復 Set特點:元素無放入順序,元素不可重復(注意:元素雖然無放入順序,但是元素在set中的位置是有該元素的HashCode決定的,其位置其實是固定的) 。

  2. Map特點:元素按鍵值對存儲,無放入順序 (應該知道什麼是鍵值對吧!)List介面有三個實現類:LinkedList,ArrayList,Vector LinkedList:底層基於鏈表實現,鏈表內存是散亂的,每一個元素存儲本身內存地址的同時還存儲下一個元素的地址。

    鏈表增刪快,查找慢 ArrayList和Vector的區別:ArrayList是非線程安全的,效率高;Vector是基於線程安全的,效率低 Set介面有兩個實現類:HashSet(底層由HashMap實現),LinkedHashSet SortedSet介面有一個實現類:TreeSet(底層由平衡二叉樹實現) Query介面有一個實現類:LinkList Map介面有三個實現類:HashMap,HashTable,LinkeHashMap HashMap非線程安全,高效,支持null;HashTable線程安全,低效,不支持null SortedMap有一個實現類:TreeMap 其實最主要的是,list是用來處理序列的,而set是用來處理集的。Map是知道的,存儲的是鍵值對 set 一般無序不重復.map kv 結構 list 有序。

3.首先list,set的上層介面是Collection介面。list底層存儲數據是通過數組儲存。 他有實現類ArrayList和LinkedList比較常用。Vector這個類現在基本沒用。Vector和ArrayList是數組,插入數據較慢,查詢較快。區別在Vector是線程安全的,所以處理速度不如ArrayList。linkedList是鏈表結構儲存,插入數據較快,查詢較慢。

4.Set集合最大特點不存重復元素,Set集合有自己的排序方式,所以取出時順序和存儲時不一樣。常用實現類HashSetHashSet儲存會判斷值的Hash值,相同的話則不儲存。Map介面是一個鍵值對集合,鍵不可以重復,值無所謂。Map集合也是有自己的排序方式常用實現類HashMap.實際Map集合存的就是映射。

F. 集合類List/Set/Map.的區別和聯系

首先list與set都繼承於collection,list序列的形式存儲元素。所以取出來的順序可能和放入順序不同。set的特點是無法存放重復的元素。map一個映射不能包含重復的鍵;每個鍵最多隻能映射一個值。以鍵值對存放數據以上三個都是介面且不能被實例化。

G. list,map,set三個介面,存取元素時,各有什麼特點

list:存儲: 有序的 可重復的
訪問:可以for循環,foreach循環,iterator迭代器 迭代。
set:存儲:無序的 不重復的
訪問:可以foreach循環,iterator迭代器 迭代
map:存儲:存儲的是一對一對的映射 」key=value「,key值 是無序,不重復的。value值可重復
訪問:可以map中key值轉為為set存儲,然後迭代這個set,用map.get(key)獲取value
也可以 轉換為entry對象 用迭代器迭代

H. map,list,set是幹嘛用的,何時才會用到哪一種,有什麼區別啊

List:是存儲單列數據的集合,存儲的數據是有序並且是可以重復的


Map:存儲雙列數據的集合,通過鍵值對存儲數據,存儲 的數據是無序的,Key值不能重復,value值可以重復key和value是一一對應的

關系

這張圖簡單揭示了Set、List與Map之間的相對關系。


Collection介面

Collection是Java中最基本的集合介面。它描述了一組有關集合操作的方法。

  • int Size(); //集合大小

  • boolean isEmpty(); //是否為空

  • boolean contains(Object o); //是否包含某個對象

  • Iterator<E> iterator(); //返回一個迭代對象,用來遍歷集合中的元素

  • Object[] toArray(); //將集合中的元素以數組形式然後返回

  • <T> T[] toArray(T[] a); //上一個方法的泛型形式

  • boolean add(E e); //將對象e添加進集合,添加成功則返回true

  • boolean remove(Object o); //移除某個元素

  • boolean containsAll(Collection<?> c); //傳入一個集合c,如果c中的元素都存在,則返回true

  • boolean addAll(Collection<? extends E> c); //將集合c中的元素全部添加進本集合

  • boolean removeAll(Collection<?> c); //本集合減去c集合中的元素

  • boolean retainAll(Collection<?> c); //取本集合和c集合的交集

  • void clear(); //清空集合

  • boolean equals(Object o); //判斷相等

  • int hashCode(); //獲取集合當前的hash值

  • Set介面

    Set介面直接繼承自Collection介面,並且方法介面上也一模一樣。Set對添加的元素有一些要求,其不允許出現重復的元素,並且元素之間沒有次序。這相當於一個不允許重復的離散的集合。因此,添加進Set的元素類型需要定義equals方法。若是使用自定義的類,則應該重寫equals方法來確保實現自己需要的功能。

    Set介面主要實現了兩個類:HashSet,TreeSet。

    HashSet是按照哈希來存取元素的,因此速度較快。HashSet繼承自抽象類AbstractSet,然後實現了Set、Cloneable、Serializable介面。
    TreeSet也是繼承自AbstractSet,不過不同的是其實現的是NavigableSet介面。而NavigableSet繼承自SortedSet。SortedSet是一個有序的集合。其添加的元素必須實現了Comparable介面,因為其在添加一個元素的時候需要進行排序。NavigableSet則提供了更多的有關元素次序的方法。


  • LinkedHashSet也是Set的一個實現。和HashSet類似,只不過內部用鏈表來維護,按照元素插入次序來保存。

    List介面

    List介面也是繼承自Collection。與Set不同的是,List可以存儲重復的元素。主要有兩種實現:ArrayList和LinkedList。
    ArrayList沒有什麼好說的,就像傳統的數組一樣,有著很快的隨機存取速度,但是插入刪除的速度就很慢。
    LinkedList則與ArrayList恰恰相反,因為用鏈表來保存數據,所以插入刪除元素的速度很快,但是訪問數據的速度就不如ArrayList了。

    Map介面

    Map(映射)是一個存儲鍵值對的容器介面。每一個元素包含一個key對象和value對象,且元素不允許重復。
    Map介面的實現有以下幾個:
    HashMap是最常用的一個實現。HashMap使用hash映射來存取數據,這個速度是相當快,是O(1)的速度。其容量capacity,和負載因子load factor可以在一開始設定。當元素個數達到capacity*load factor的時候,就會進行擴容。
    LinkedHashMap和HashMap類似,只不過內部用鏈表來維護次序。因此遍歷時候的順序是其插入順序。
    TreeMap是基於紅黑樹的Map,插入的數據被有次序保存,並且有很高的效率。因此在遍歷輸出的時候可以得到排序的數據。但是這要求插入的數據實現了comparable介面。

    總結

  • Collection、Set、List和Map都是介面,不能被實例化。

  • Set和List都繼承自Collection,而Map則和Collection沒什麼關系。

  • Set和List的區別在於Set不能重復,而List可以重復。

  • Map和Set與List的區別在於,Map是存取鍵值對,而另外兩個則是保存一個元素。


    希望對您有所幫助!~

I. List,Map,Set三個介面,存取元素時,各有什麼特點

List特點:元素有放入順序,元素可重復
Set特點:元素無放入順序,元素不可重復(注意:元素雖然無放入順序,但是元素在set中的位置是有該元素的HashCode決定的,其位置其實是固定的)
Map特點:元素按鍵值對存儲,無放入順序 (應該知道什麼是鍵值對吧!)
List介面有三個實現類:LinkedList,ArrayList,Vector
LinkedList:底層基於鏈表實現,鏈表內存是散亂的,每一個元素存儲本身內存地址的同時還存儲下一個元素的地址。鏈表增刪快,查找慢
ArrayList和Vector的區別:ArrayList是非線程安全的,效率高;Vector是基於線程安全的,效率低
Set介面有兩個實現類:HashSet(底層由HashMap實現),LinkedHashSet
SortedSet介面有一個實現類:TreeSet(底層由平衡二叉樹實現)
Query介面有一個實現類:LinkList
Map介面有三個實現類:HashMap,HashTable,LinkeHashMap
HashMap非線程安全,高效,支持null;HashTable線程安全,低效,不支持null
SortedMap有一個實現類:TreeMap
其實最主要的是,list是用來處理序列的,而set是用來處理集的。Map是知道的,存儲的是鍵值對
set 一般無序不重復.map kv 結構 list 有序