set類型存儲是怎麼分割的_listmapset三個介面存儲元素時各有什麼特點

『壹』 JAVA裡面set，map，list的區別是什麼（盡量詳細）

一、List介面
List是一個繼承於Collection的介面，即List是集合中的一種。List是有序的隊列，List中的每一個元素都有一個索引；第一個元素的索引值是0，往後的元素的索引值依次+1。和Set不同，List中允許有重復的元素。實現List介面的集合主要有：ArrayList、LinkedList、Vector、Stack。

ArrayList
ArrayList是一個動態數組，也是我們最常用的集合。它允許任何符合規則的元素插入甚至包括null。每一個ArrayList都有一個初始容量：

private static final int DEFAULT_CAPACITY = 10;

隨著容器中的元素不斷增加，容器的大小也會隨著增加。在每次向容器中增加元素的同時都會進行容量檢查，當快溢出時，就會進行擴容操作。所以如果我們明確所插入元素的多少，最好指定一個初始容量值，避免過多的進行擴容操作而浪費時間、效率。

size、isEmpty、get、set、iterator 和 listIterator 操作都以固定時間運行。add 操作以分攤的固定時間運行，也就是說，添加 n 個元素需要 O(n) 時間（由於要考慮到擴容，所以這不只是添加元素會帶來分攤固定時間開銷那樣簡單）。

ArrayList擅長於隨機訪問。同時ArrayList是非同步的。

LinkedList
同樣實現List介面的LinkedList與ArrayList不同，ArrayList是一個動態數組，而LinkedList是一個雙向鏈表。所以它除了有ArrayList的基本操作方法外還額外提供了get，remove，insert方法在LinkedList的首部或尾部。

由於實現的方式不同，LinkedList不能隨機訪問，它所有的操作都是要按照雙重鏈表的需要執行。在列表中索引的操作將從開頭或結尾遍歷列表（從靠近指定索引的一端，節約一半時間）。這樣做的好處就是可以通過較低的代價在List中進行插入和刪除操作。

與ArrayList一樣，LinkedList也是非同步的。如果多個線程同時訪問一個List，則必須自己實現訪問同步。一種解決方法是在創建List時構造一個同步的List：

List list = Collections.synchronizedList(new LinkedList(…));

Vector
與ArrayList相似，但是Vector是同步的。所以說Vector是線程安全的動態數組。它的操作與ArrayList幾乎一樣。

Stack
Stack繼承自Vector，實現一個後進先出的堆棧。Stack提供5個額外的方法使得Vector得以被當作堆棧使用。基本的push和pop方法，還有peek方法得到棧頂的元素，empty方法測試堆棧是否為空，search方法檢測一個元素在堆棧中的位置。Stack剛創建後是空棧。

二、Set介面
Set是一個繼承於Collection的介面，Set是一種不包括重復元素的Collection。它維持它自己的內部排序，所以隨機訪問沒有任何意義。與List一樣，它同樣運行null的存在但是僅有一個。由於Set介面的特殊性，所有傳入Set集合中的元素都必須不同，關於API方面。Set的API和Collection完全一樣。實現了Set介面的集合有：HashSet、TreeSet、LinkedHashSet、EnumSet。

HashSet
HashSet堪稱查詢速度最快的集合，因為其內部是以HashCode來實現的。集合元素可以是null,但只能放入一個null。它內部元素的順序是由哈希碼來決定的，所以它不保證set的迭代順序；特別是它不保證該順序恆久不變。

TreeSet
TreeSet是二叉樹實現的，基於TreeMap，生成一個總是處於排序狀態的set，內部以TreeMap來實現，不允許放入null值。它是使用元素的自然順序對元素進行排序，或者根據創建Set時提供的 Comparator 進行排序，具體取決於使用的構造方法。

LinkedHashSet
LinkedHashSet集合同樣是根據元素的hashCode值來決定元素的存儲位置，但是它同時使用鏈表維護元素的次序。這樣使得元素看起來像是以插入順序保存的，也就是說，當遍歷該集合時候，LinkedHashSet將會以元素的添加順序訪問集合的元素。LinkedHashSet在迭代訪問Set中的全部元素時，性能比HashSet好，但是插入時性能稍微遜色於HashSet。

三、Map介面
Map與List、Set介面不同，它是由一系列鍵值對組成的集合，提供了key到Value的映射。在Map中它保證了key與value之間的一一對應關系。也就是說一個key對應一個value，所以它不能存在相同的key值，當然value值可以相同。實現map的集合有：HashMap、HashTable、TreeMap、WeakHashMap。

HashMap
以哈希表數據結構實現，查找對象時通過哈希函數計算其位置，它是為快速查詢而設計的，其內部定義了一個hash表數組（Entry[] table），元素會通過哈希轉換函數將元素的哈希地址轉換成數組中存放的索引，如果有沖突，則使用散列鏈表的形式將所有相同哈希地址的元素串起來，可能通過查看HashMap.Entry的源碼它是一個單鏈表結構。

HashTable
也是以哈希表數據結構實現的，解決沖突時與HashMap也一樣也是採用了散列鏈表的形式。HashTable繼承Dictionary類，實現Map介面。其中Dictionary類是任何可將鍵映射到相應值的類（如 Hashtable）的抽象父類。每個鍵和每個值都是一個對象。在任何一個 Dictionary 對象中，每個鍵至多與一個值相關聯。Map是」key-value鍵值對」介面。 HashTable採用」拉鏈法」實現哈希表不過性能比HashMap要低。

TreeMap
有序散列表，實現SortedMap介面，底層通過紅黑樹實現。

WeakHashMap
談WeakHashMap前先看一下Java中的引用（強度依次遞減）

強引用：普遍對象聲明的引用，存在便不會GC
軟引用：有用但並非必須，發生內存溢出前，二次回收
弱引用：只能生存到下次GC之前，無論是否內存足夠
虛引用：唯一目的是在這個對象被GC時能收到一個系統通知
以弱鍵實現的基於哈希表的Map。在 WeakHashMap 中，當某個鍵不再正常使用時，將自動移除其條目。更精確地說，對於一個給定的鍵，其映射的存在並不阻止垃圾回收器對該鍵的丟棄，這就使該鍵成為可終止的，被終止，然後被回收。丟棄某個鍵時，其條目從映射中有效地移除，因此，該類的行為與其他的 Map 實現有所不同。null值和null鍵都被支持。該類具有與HashMap類相似的性能特徵,並具有相同的效能參數初始容量和載入因子。像大多數集合類一樣，該類是不同步的。

四、總結
1、List、Set都是繼承自Collection介面，Map則不是。

2、List特點：元素有放入順序，元素可重復，Set特點：元素無放入順序，元素不可重復，重復元素會覆蓋掉，（注意：元素雖然無放入順序，但是元素在set中的位置是有該元素的HashCode決定的，其位置其實是固定的，加入Set 的Object必須定義equals()方法，另外list支持for循環，也就是通過下標來遍歷，也可以用迭代器，但是set只能用迭代，因為他無序，無法用下標來取得想要的值。）

3、Set和List對比：
Set：檢索元素效率低下，刪除和插入效率高，插入和刪除不會引起元素位置改變。
List：和數組類似，List可以動態增長，查找元素效率高，插入刪除元素效率低，因為會引起其他元素位置改變。

4、Map適合儲存鍵值對的數據

5、線程安全集合類與非線程安全集合類 :

LinkedList、ArrayList、HashSet是非線程安全的，Vector是線程安全的;
HashMap是非線程安全的，HashTable是線程安全的;
StringBuilder是非線程安全的，StringBuffer是線程安全的。

『貳』 Set，List 和 Map 的區別

Set,List,Map的區別

java集合的主要分為三種類型：

Set（集）
List（列表）
Map（映射）

要深入理解集合首先要了解下我們熟悉的數組：

數組是大小固定的，並且同一個數組只能存放類型一樣的數據（基本類型/引用類型），而JAVA集合可以存儲和操作數目不固定的一組數據。所有的JAVA集合都位於 java.util包中！ JAVA集合只能存放引用類型的的數據，不能存放基本數據類型。

簡單說下集合和數組的區別：(參考文章：《Thinking In Algorithm》03.數據結構之數組)

[html] view plain print?
<span style="font-family:Microsoft YaHei;font-size:12px;">世間上本來沒有集合,(只有數組參考C語言)但有人想要,所以有了集合
有人想有可以自動擴展的數組,所以有了List
有的人想有沒有重復的數組,所以有了set
有人想有自動排序的組數,所以有了TreeSet,TreeList,Tree**

而幾乎有有的集合都是基於數組來實現的.
因為集合是對數組做的封裝,所以,數組永遠比任何一個集合要快

但任何一個集合,比數組提供的功能要多

一：數組聲明了它容納的元素的類型，而集合不聲明。這是由於集合以object形式來存儲它們的元素。

二：一個數組實例具有固定的大小，不能伸縮。集合則可根據需要動態改變大小。

三：數組是一種可讀/可寫數據結構－－－沒有辦法創建一個只讀數組。然而可以使用集合提供的ReadOnly方法，以只讀方式來使用集合。該方法將返回一個集合的只讀版本。</span>

Java所有「存儲及隨機訪問一連串對象」的做法，array是最有效率的一種。

1、
效率高，但容量固定且無法動態改變。
array還有一個缺點是，無法判斷其中實際存有多少元素，length只是告訴我們array的容量。

2、Java中有一個Arrays類，專門用來操作array。
arrays中擁有一組static函數，
equals()：比較兩個array是否相等。array擁有相同元素個數，且所有對應元素兩兩相等。
fill()：將值填入array中。
sort()：用來對array進行排序。
binarySearch()：在排好序的array中尋找元素。
System.array()：array的復制。

若撰寫程序時不知道究竟需要多少對象，需要在空間不足時自動擴增容量，則需要使用容器類庫，array不適用。所以就要用到集合。

那我們開始討論java中的集合。

集合分類：

Collection：List、Set
Map：HashMap、HashTable

1.1 Collection介面

Collection是最基本的集合介面，聲明了適用於JAVA集合（只包括Set和List）的通用方法。 Set 和List 都繼承了Conllection,Map。

1.1.1 Collection介面的方法：

[html] view plain print?
<span style="font-weight: normal;">boolean add(Object o) ：向集合中加入一個對象的引用

void clear()：刪除集合中所有的對象，即不再持有這些對象的引用

boolean isEmpty() ：判斷集合是否為空

boolean contains(Object o) ：判斷集合中是否持有特定對象的引用

Iterartor iterator() ：返回一個Iterator對象，可以用來遍歷集合中的元素

boolean remove(Object o) ：從集合中刪除一個對象的引用

int size() ：返回集合中元素的數目

Object[] toArray() ：返回一個數組，該數組中包括集合中的所有元素 </span>
關於：Iterator() 和toArray() 方法都用於集合的所有的元素，前者返回一個Iterator對象，後者返回一個包含集合中所有元素的數組。

1.1.2 Iterator介面聲明了如下方法：

[html] view plain print?
hasNext()：判斷集合中元素是否遍歷完畢，如果沒有，就返回true

next() ：返回下一個元素

remove()：從集合中刪除上一個有next()方法返回的元素。

1.2 Set(集合)

Set是最簡單的一種集合。集合中的對象不按特定的方式排序，並且沒有重復對象。 Set介面主要實現了兩個實現類：

HashSet： HashSet類按照哈希演算法來存取集合中的對象，存取速度比較快
TreeSet ：TreeSet類實現了SortedSet介面，能夠對集合中的對象進行排序。
Set 的用法：存放的是對象的引用，沒有重復對象

Set set=new HashSet(); String s1=new String("hello"); String s2=s1; String s3=new String("world"); set.add(s1); set.add(s2); set.add(s3); System.out.println(set.size());//列印集合中對象的數目為 2。

Set 的 add()方法是如何判斷對象是否已經存放在集合中？

boolean isExists=false; Iterator iterator=set.iterator(); while(it.hasNext()) { String oldStr=it.next(); if(newStr.equals(oldStr)){ isExists=true; } }

Set的功能方法

Set
具有與Collection完全一樣的介面，因此沒有任何額外的功能，不像前面有兩個不同的List。實際上Set就是Collection,只
是行為不同。(這是繼承與多態思想的典型應用：表現不同的行為。)Set不保存重復的元素(至於如何判斷元素相同則較為負責)

Set : 存入Set的每個元素都必須是唯一的，因為Set不保存重復元素。加入Set的元素必須定義equals()方法以確保對象的唯一性。Set與Collection有完全一樣的介面。Set介面不保證維護元素的次序。

HashSet：為快速查找設計的Set。存入HashSet的對象必須定義hashCode()。

TreeSet：保存次序的Set, 底層為樹結構。使用它可以從Set中提取有序的序列。

LinkedHashSet：具有HashSet的查詢速度，且內部使用鏈表維護元素的順序(插入的次序)。於是在使用迭代器遍歷Set時，結果會按元素插入的次序顯示。

1.3 List(列表)

List的特徵是其元素以線性方式存儲，集合中可以存放重復對象。

List介面主要實現類包括：（參考文章：ArrayList與LinkedList的區別）

ArrayList() : 代表長度可以改變得數組。可以對元素進行隨機的訪問，向ArrayList()中插入與刪除元素的速度慢。
LinkedList(): 在實現中採用鏈表數據結構。插入和刪除速度快，訪問速度慢。
對於List的隨機訪問來說，就是只隨機來檢索位於特定位置的元素。 List 的 get(int index) 方法放回集合中由參數index指定的索引位置的對象，下標從「0」開始。最基本的兩種檢索集合中的所有對象的方法：

1： for循環和get()方法：

for(int i=0; i<list.size();i++){ System.out.println(list.get(i)); }

2：使用迭代器（Iterator）:

Iterator it=list.iterator(); while(it.hashNext()){ System.out.println(it.next()); }

List的功能方法

實際上有兩種List：一種是基本的ArrayList,其優點在於隨機訪問元素，另一種是更強大的LinkedList,它並不是為快速隨機訪問設計的，而是具有一套更通用的方法。

List：
次序是List最重要的特點：它保證維護元素特定的順序。List為Collection添加了許多方法，使得能夠向List中間插入與移除元素(這只推
薦LinkedList使用。)一個List可以生成ListIterator,使用它可以從兩個方向遍歷List,也可以從List中間插入和移除元
素。
ArrayList：由數組實現的List。允許對元素進行快速隨機訪問，但是向List中間插入與移除元素的速度很慢。ListIterator只應該用來由後向前遍歷 ArrayList,而不是用來插入和移除元素。因為那比LinkedList開銷要大很多。
LinkedList ：
對順序訪問進行了優化，向List中間插入與刪除的開銷並不大。隨機訪問則相對較慢。(使用ArrayList代替。)還具有下列方
法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和
removeLast(), 這些方法 (沒有在任何介面或基類中定義過)使得LinkedList可以當作堆棧、隊列和雙向隊列使用。

1.4 Map(映射)

Map 是一種把鍵對象和值對象映射的集合，它的每一個元素都包含一對鍵對象和值對象。 Map沒有繼承於Collection介面從Map集合中檢索元素時，只要給出鍵對象，就會返回對應的值對象。

Map 的常用方法：

1 添加，刪除操作：

[html] view plain print?
Object put(Object key, Object value)：向集合中加入元素
Object remove(Object key)：刪除與KEY相關的元素
void putAll(Map t)：將來自特定映像的所有元素添加給該映像
void clear()：從映像中刪除所有映射

2 查詢操作：

Object get(Object key)：獲得與關鍵字key相關的值。Map集合中的鍵對象不允許重復，也就說，任意兩個鍵對象通過equals()方法比較的結果都是false.，但是可以將任意多個鍵獨享映射到同一個值對象上。

Map的功能方法

方法put(Object key, Object
value)添加一個「值」(想要得東西)和與「值」相關聯的「鍵」(key)(使用它來查找)。方法get(Object
key)返回與給定「鍵」相關聯的「值」。可以用containsKey()和containsValue()測試Map中是否包含某個「鍵」或「值」。
標準的Java類庫中包含了幾種不同的Map：HashMap, TreeMap, LinkedHashMap,
WeakHashMap,
IdentityHashMap。它們都有同樣的基本介面Map，但是行為、效率、排序策略、保存對象的生命周期和判定「鍵」等價的策略等各不相同。

執行效率是Map的一個大問題。看看get()要做
哪些事，就會明白為什麼在ArrayList中搜索「鍵」是相當慢的。而這正是HashMap提高速
度的地方。HashMap使用了特殊的值，稱為「散列碼」(hash
code)，來取代對鍵的緩慢搜索。「散列碼」是「相對唯一」用以代表對象的int值，它是通過將該對象的某些信息進行轉換而生成的。所有Java對象都
能產生散列碼，因為hashCode()是定義在基類Object中的方法。

HashMap就是使用對象的hashCode()進行快速查詢的。此方法能夠顯著提高性能。

Map : 維護「鍵值對」的關聯性，使你可以通過「鍵」查找「值」

HashMap：Map基於散列表的實現。插入和查詢「鍵值對」的開銷是固定的。可以通過構造器設置容量capacity和負載因子load factor，以調整容器的性能。

LinkedHashMap：類似於HashMap，但是迭代遍歷它時，取得「鍵值對」的順序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一點。而在迭代訪問時發而更快，因為它使用鏈表維護內部次序。

TreeMap ：
基於紅黑樹數據結構的實現。查看「鍵」或「鍵值對」時，它們會被排序(次序由Comparabel或Comparator決定)。TreeMap的特點在
於，你得到的結果是經過排序的。TreeMap是唯一的帶有subMap()方法的Map，它可以返回一個子樹。

WeakHashMao ：弱鍵(weak key)Map，Map中使用的對象也被允許釋放: 這是為解決特殊問題設計的。如果沒有map之外的引用指向某個「鍵」，則此「鍵」可以被垃圾收集器回收。

IdentifyHashMap： : 使用==代替equals()對「鍵」作比較的hash map。專為解決特殊問題而設計。

1.4 區別

1.4.1、Collection 和 Map 的區別

容器內每個為之所存儲的元素個數不同。
Collection類型者，每個位置只有一個元素。
Map類型者，持有 key-value pair，像個小型資料庫。

1.4.2、各自旗下的子類關系

Collection
--List：將以特定次序存儲元素。所以取出來的順序可能和放入順序不同。
--ArrayList / LinkedList / Vector
--Set ：不能含有重復的元素
--HashSet / TreeSet
Map
--HashMap
--HashTable
--TreeMap

1.4.3、其他特徵

List，Set，Map將持有對象一律視為Object型別。

Collection、List、Set、Map都是介面，不能實例化。
繼承自它們的 ArrayList, Vector, HashTable, HashMap是具象class，這些才可被實例化。
vector容器確切知道它所持有的對象隸屬什麼型別。vector不進行邊界檢查。

總結
1. 如果涉及到堆棧，隊列等操作，應該考慮用List，對於需要快速插入，刪除元素，應該使用LinkedList，如果需要快速隨機訪問元素，應該使用ArrayList。
2. 如果程序在單線程環境中，或者訪問僅僅在一個線程中進行，考慮非同步的類，其效率較高，如果多個線程可能同時操作一個類，應該使用同步的類。
3. 在除需要排序時使用TreeSet,TreeMap外,都應使用HashSet,HashMap,因為他們的效率更高。
4. 要特別注意對哈希表的操作，作為key的對象要正確復寫equals和hashCode方法。

5. 容器類僅能持有對象引用（指向對象的指針），而不是將對象信息一份至數列某位置。一旦將對象置入容器內，便損失了該對象的型別信息。
6. 盡量返回介面而非實際的類型，如返回List而非ArrayList，這樣如果以後需要將ArrayList換成LinkedList時，客戶端代碼不用改變。這就是針對抽象編程。

注意：

1、Collection沒有get()方法來取得某個元素。只能通過iterator()遍歷元素。

2、Set和Collection擁有一模一樣的介面。

3、List，可以通過get()方法來一次取出一個元素。使用數字來選擇一堆對象中的一個，get(0)...。(add/get)

4、一般使用ArrayList。用LinkedList構造堆棧stack、隊列queue。

5、Map用 put(k,v) / get(k)，還可以使用containsKey()/containsValue()來檢查其中是否含有某個key/value。

HashMap會利用對象的hashCode來快速找到key。

6、Map中元素，可以將key序列、value序列單獨抽取出來。

使用keySet()抽取key序列，將map中的所有keys生成一個Set。

使用values()抽取value序列，將map中的所有values生成一個Collection。

為什麼一個生成Set，一個生成Collection？那是因為，key總是獨一無二的，value允許重復。

『叄』 set在python中是什麼意思

在Python set是基本數據類型的一種集合類型，它有可變集合(set())和不可變集合(frozenset)兩種。

創建集合set、集合set添加、集合刪除、交集、並集、差集的操作都是非常實用的方法。set是一個無序的元素集合，支持並、交、差及對稱差等數學運算，但由於set不記錄元素位置，因此不支持索引、分片等類序列的操作。

python 中list，tuple，dict，set是最常用的集合類型。

list列表，相當於一個數組，不過list的長度是自動變化的而且列表元素自由的，不必每個元素都是同一種類型。它的簡潔的定義方式是a=[]。有序組合

tuple也是一個組合。不過tuple在定義好之後就不能再變化。它的簡潔的定義方式是a=1,3也可以是a=(1,3).有序組合。

dict是字典類型。也就是鍵值對類型。鍵名不可以重復，並且不可以變化（字元串就符合這個要求，常用字元串作為鍵名）。它的簡潔的定義方式是a={}.無序組合（意思就是你無法按照添加的順序對他進行遍歷）。

set是set類型（不好翻譯，用的也少）。也是一個無序的組合，元素是互斥的，也就不會出現相同的元素。可以把一個序列轉換成無重復元素的set.無序組合。

『肆』 java中list，set和map 的區別

『伍』說明enum和set類型的區別

enum和set類型的區別為：重復對象不同、參數值性質不同、賦予變數不同。

一、重復對象不同

1、enum類型：enum類型允許重復對象，而且其中的對象可以按特定的方式排序。

2、set類型：set類型不允許重復對象，而且其中的對象不按特定的方式排序。

二、參數值性質不同

1、enum類型：enum類型的參數值是常量，不是變數。

2、set類型：set類型的參數值是變數。

三、賦予變數不同

1、enum類型：enum類型只能把參數值賦予枚舉變數，不能把元素的數值直接賦予枚舉變數。

2、set類型：set類型可以把元素的數值直接賦予函數變數。

『陸』 JAVA裡面set，map，list的區別是什麼（盡量詳細）

java集合的主要分為三種類型：

Set（集）
List（列表）
Map（映射）

要深入理解集合首先要了解下我們熟悉的數組：

數組是大小固定的，並且同一個數組只能存放類型一樣的數據（基本類型/引用類型），而JAVA集合可以存儲和操作數目不固定的一組數據。所有的JAVA集合都位於 java.util包中！ JAVA集合只能存放引用類型的的數據，不能存放基本數據類型。

簡單說下集合和數組的區別：(參考文章：《Thinking In Algorithm》03.數據結構之數組)

Java所有「存儲及隨機訪問一連串對象」的做法，array是最有效率的一種。

1、
效率高，但容量固定且無法動態改變。
array還有一個缺點是，無法判斷其中實際存有多少元素，length只是告訴我們array的容量。

2、Java中有一個Arrays類，專門用來操作array。
arrays中擁有一組static函數，
equals()：比較兩個array是否相等。array擁有相同元素個數，且所有對應元素兩兩相等。
fill()：將值填入array中。
sort()：用來對array進行排序。
binarySearch()：在排好序的array中尋找元素。
System.array()：array的復制。

若撰寫程序時不知道究竟需要多少對象，需要在空間不足時自動擴增容量，則需要使用容器類庫，array不適用。所以就要用到集合。

那我們開始討論java中的集合。

集合分類：

Collection：List、Set
Map：HashMap、HashTable

『柒』 list，map，set三個介面存儲元素時各有什麼特點

（一）List

1、可以允許重復的對象。

2、可以插入多個null元素。

3、是一個有序容器，保持了每個元素的插入順序，輸出的順序就是插入的順序。

4、常用的實現類有ArrayList、LinkedList 和 Vector。ArrayList 最為流行，它提供了使用索引的隨意訪問，而 LinkedList 則對於經常需要從 List 中添加或刪除元素的場合更為合適。

（二）Set

1、不允許重復對象。

2、無序容器，你無法保證每個元素的存儲順序，TreeSet通過 Comparator 或者 Comparable。

3、只允許一個 null 元素。

4、Set 介面最流行的幾個實現類是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基於 HashMap 實現的 HashSet。

（三）map

1、Map不是collection的子介面或者實現類。Map是一個介面。

2、Map 的每個 Entry 都持有兩個對象，也就是一個鍵一個值，Map 可能會持有相同的值對象但鍵對象必須是唯一的。

3.、TreeMap 也通過 Comparator 或者 Comparable 維護了一個排序順序。

4.、Map 里你可以擁有隨意個 null 值但最多隻能有一個 null 鍵。

5、Map 介面最流行的幾個實現類是 HashMap、LinkedHashMap、Hashtable 和 TreeMap。（HashMap、TreeMap最常用）。

(7)set類型存儲是怎麼分割的擴展閱讀

list和set、map之間的轉化方式：

1、list轉成set集合

Set<Student>

studentSet=studentList.stream().map(Student::getId).collect(Collectors.toSet());

2、list轉成map

Map<String,Student>

studentMap=studentList.stream().collect(Collectors.toMap(Student::getId,a -> a,(k1,k2)->k1));

3、list轉成map並且根據student中的name進行分組

Map<String,List<Student>>

group=studentList.stream().collect(Collectors.groupingBy(Student::getName));

『捌』 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是存取鍵值對，而另外兩個則是保存一個元素。

希望對您有所幫助！~

『玖』 SET集合容器的存儲結構是什麼樣子呢求個大神解析下！！

HashSet 中的集合元素實際上由 HashMap 的 key 來保存，而 HashMap 的 value 則存儲了一個 PRESENT。其實你要看底層最好閱讀API源碼，如下

publicclassHashSet<E>
	extendsAbstractSet<E>
	implementsSet<E>,Cloneable,java.io.Serializable
{
	//使用HashMap的key保存HashSet中所有元素
	privatetransientHashMap<E,Object>map;
	//定義一個虛擬的Object對象作為HashMap的value
	=newObject();
	...
	//初始化HashSet，底層會初始化一個HashMap
	publicHashSet()
	{
		map=newHashMap<E,Object>();
	}
	//以指定的initialCapacity、loadFactor創建HashSet
	//其實就是以相應的參數創建HashMap
	publicHashSet(intinitialCapacity,floatloadFactor)
	{
		map=newHashMap<E,Object>(initialCapacity,loadFactor);
	}
	publicHashSet(intinitialCapacity)
	{
		map=newHashMap<E,Object>(initialCapacity);
	}
	HashSet(intinitialCapacity,floatloadFactor,booleanmmy)
	{
		map=newLinkedHashMap<E,Object>(initialCapacity
			,loadFactor);
	}
	//調用map的keySet來返回所有的key
	publicIterator<E>iterator()
	{
		returnmap.keySet().iterator();
	}
	//調用HashMap的size()方法返回Entry的數量，就得到該Set里元素的個數
	publicintsize()
	{
		returnmap.size();
	}
	//調用HashMap的isEmpty()判斷該HashSet是否為空，
	//當HashMap為空時，對應的HashSet也為空
	publicbooleanisEmpty()
	{
		returnmap.isEmpty();
	}
	//調用HashMap的containsKey判斷是否包含指定key
	//HashSet的所有元素就是通過HashMap的key來保存的
	publicbooleancontains(Objecto)
	{
		returnmap.containsKey(o);
	}
	//將指定元素放入HashSet中，也就是將該元素作為key放入HashMap
	publicbooleanadd(Ee)
	{
		returnmap.put(e,PRESENT)==null;
	}
	//調用HashMap的remove方法刪除指定Entry，也就刪除了HashSet中對應的元素
	publicbooleanremove(Objecto)
	{
		returnmap.remove(o)==PRESENT;
	}
	//調用Map的clear方法清空所有Entry，也就清空了HashSet中所有元素
	publicvoidclear()
	{
		map.clear();
	}
	...
}

由上面源程序可以看出，HashSet 的實現其實非常簡單，它只是封裝了一個 HashMap 對象來存儲所有的集合元素，所有放入 HashSet
中的集合元素實際上由 HashMap 的 key 來保存，而 HashMap 的 value 則存儲了一個 PRESENT，它是一個靜態的 Object 對象。

set類型存儲是怎麼分割的

與set類型存儲是怎麼分割的相關的內容