javalist底層

① java中 list和array哪個效率高map是如何取值的

List底層就是數組，是動態數組，所以存儲效率差不多，但是查詢效率會比array高
map是通過鍵值對存數據的，所以通過key取值，比如map.get(String
key)
希望對你有幫助

② java中 list和array哪個效率高map是如何取值的

List是介面，應該以它的具體實現來說。現在常用的ArrayList實現，雖然底層是數組實現，但效率要低於數組，為什麼這么說？因為ArrayList是可變數組，隨著容量增大，會涉及到數組的復制，這顯然需要時間開支。map如樓上所說，是key,value鍵值對，建議你看它具體實現:HashMap 源碼，很簡單的，就是對key做hash運算（還有其它運算）來決定存儲位置。

③ java中為什麼list集合remove()可以彈出,而set只能刪除

就remove()這個方法來說,list有兩個,重載形式,set只有一個!

你所說的彈出,是list在接受int類型的情況,會彈出被刪除的對象!
這個功能只有list有,為什麼有?
list底層是數組,數組你知道當然可以接受指定下標了,set也很想有這樣的功能,但是它沒有
set底層是數據結構不一樣,沒辦法去指定下標啊,功能肯定是越多越好了!

④ 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是線程安全的。

⑤ java list和數組的區別

List和ArrayList的區別在於：

1、在編程語言中ArrayList類是.Net Framework提供的用於數據存儲和檢索的專用類。List 類可以簡單視之為雙向連結串列，以線性列的方式管理物件集合。List類是ArrayList類的泛型等效類。

2、ArrayList繼承了IList介面，所以它可以很方便的進行數據的添加，插入和移除。List的大部分用法都與ArrayList相似，List類也繼承了IList介面。

3、在ArrayList中可以插入不同類型的數據。ArrayList會把所有插入其中的數據都當作為object類型來處理，這其中存在裝箱與拆箱的操作，會對系統造成性能上的損耗。而List需要聲明其數據的對象類型。聲明後插入其他類型數據，IDE就會報錯，且不能通過編譯。

(5)javalist底層擴展閱讀：

一、List泛型

通過允許指定泛型類或方法操作的特定類型，泛型功能將類型安全的任務從程序員轉移給了編譯器。不需要編寫代碼來檢測數據類型是否正確，因為會在編譯時強制使用正確的數據類型。減少了類型強制轉換的需要和運行時錯誤的可能性。泛型提供了類型安全但沒有增加多個實現的開銷。

二、裝箱與拆箱的概念：

1、裝箱：就是將值類型的數據打包到引用類型的實例中 比如將int類型的值123賦給object對象o

int i=123; object o=(object)i;

2、拆箱：就是從引用數據中提取值類型 比如將object對象o的值賦給int類型的變數i

object o=123; int i=(int)o;

3、裝箱與拆箱的過程是很損耗性能的。

⑥ java list 怎麼定義最好

基本上來說我們用的最多的是ArrayList,LinkedList和Vector,他們的區別是：
ArrayList底層實現類似於數組，它不是線程安全的對象，但是是可變長度的，當需要增加容量時，它增加原來容量的一半，ArrayList隨機訪問List中元素的性能要優於其他List的實現。
Vector,也是可變長度的，但是它是線程安全的，而且當需要增加容量時，它增加原來容量的一倍。
LinkedList的底層實現更像一個隊列，前一個元素跟後一個元素都有指向關系，如果你需要頻繁往一個List裡面增加及刪除元素，LinkedList的性能會優於其他List的實現。
綜上所述，選擇何種List具體實現取決於應用場景。