java數組與list的區別

❶ java 中的List類型和數組類型有什麼區別呢

List是一個介面，有兩個子類分別是ArrayList和LinkedList，ArrayList的底層就是用數組來實現的，而LinkedList底層是用哈希表實現的

❷ 大家來談下JAVA中數組與List的區別，更重要

List是一個線性表介面。
數組是List的一種實現方式如 Array List

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

❹ 數組與集合的區別

一、主體不同

1、數組：是有序的元素序列。將有限個類型相同的變數的集合命名。

2、集合：具有某種特定性質的具體的或抽象的對象匯總而成的集體。

二、特點不同

1、數組：數組中的所有元素都具有相同類型。數組中的元素存儲在一個連續性的內存塊中，並通過索引來訪問。

2、集合：給定一個集合，任給一個元素，該元素或者屬於或者不屬於該集合，二者必居其一，不允許有模稜兩可的情況出現。

三、規則不同

1、數組：不給可初始化的數組賦初值，則全部元素均為0值。只能給元素逐個賦值，不能給數組整體賦值。

2、集合：集合中，每個元素的地位都是相同的，元素之間是無序的。集合上可以定義序關系，定義了序關系後，元素之間就可以按照序關系排序。

❺ 關於Array和List的區別

在Java中 Array是數組，List是集合。
數組直接可以使用，List是借口，需要使用實現類，比如：ArrayList。
使用方式也不同，Array數組使用下標獲取元素，List是get（index）
初始化Array數組必須指定大小，不靈活。List 可以自己擴充大小，方便。

❻ Java面試題：數組和列表有什麼區別

兩者差別：

如果為數組分配100個元素的存儲空間，那麼數組就有了100個空位置可以使用。而容量為100

個元素的數組列表擁有保存100個元素的潛力（實際上，重新分配空間的話，將會超過100個）

但是在最初，甚至完成初始化建造之後，數組列表根本就不含有任何元素。

創建數組是需要指定大小，不適合於用在動態變動的情況；使用數組列表的一點缺陷是不能用下標訪問

Java數組教程：

❼ Java中List和ArrayList的區別

java中List和ArrayList的區別如下：
List是介面，List特性就是有序,會確保以一定的順序保存元素.
ArrayList是它的實現類,是一個用數組實現的List。
使用方法：
比如:List list = new ArrayList();
這樣做的原因是list就相當於是一個泛型的實現,如果想改變list的類型,只需要:
List list = new LinkedList();//LinkedList也是List的實現類,也是ArrayList的兄弟類

❽ java里的數組和集合的區別是什麼

數組是JAVA語言內置的數據類型，它是一個線性的序列，所以它可以快速的訪問其他的元素。但是速度是要有代價的，當你創建了一個數組之後，它的容量就固定了，而且在其生命周期里是不能改變的。還有一點，JAVA裡面的數組是會做邊界檢查的，所以當你越界訪問時，會拋出RuntimeException，所以不用擔心在C或C++因為不做邊界檢查而出現的問題了，當然邊界檢查是以犧牲效率為代價的。數組與其它容器類的區別體現在三個方面：效率、類型識別和可以持有primitives。
JAVA裡面提供的其他容器還包括List，Set和Map。他們處理對象的時候就好像這些這些對象都沒有自己的類型一樣，容器將它所含的元素都看成是JAVA中所有類的根類Object類型的，這樣我們只需創建一種容器，就能把所有的類型的對象全部放進去。但是當取出的時候，那就需要我們自己進行類型轉換了，不過在JAVA Tiger版裡面新引入了「泛型」的概念，結合容器類一起使用就可以解決類型轉換的問題，關於「泛型」這就不詳細講解了。從上面的角度來看，這種做法很不錯，但是就是苦了primitives，如果是常量的話，可以把primitive轉換成wrapper類然後放進容器裡面，如果是變數的話，那就只能放在你自己的類里了。與其他容器類相比，數組會在編譯的時候作類型檢查，從而防止你插入錯誤類型的對象，或者在提取對象的時候把對象的類型給搞錯了，JAVA在編譯和運行的時候都能阻止你將一個不恰當的消息傳給對象。至於效率，數組無疑是要高於其他容器類的，因為有些容器類的實現就是基於數組的，比如ArrayList。不論從類型檢查還是效率的角度來考慮，我們首選數組來作為容器都是沒錯的，但是數組的缺點就是功能太弱了，所以才會有容器類的出現。
要多說幾句的就是，java.util包裡面有一個Arrays類，它包括了一組可以用於數組的static的工具方法，其中最基本的是四個方法：用來比較兩個數組是否相等的equals()；用來填充數組的fill()；用來對數組進行排序的sort()；以及用於在一個已經排序的數組中查找元素的binarySearch()。所有這些方法都對primitives和Object進行了重載。此外還有一個asList()方法，它接受一個數組，然後把它轉成一個List容器。JAVA標准類庫還提供了一個System.array()的靜態方法，它能以較快的速度拷貝數組，對primitive和Object都進行了重載，但是注意當對Object數組進行拷貝時，進行的是淺拷貝(shallow )。

❾ java list和數組的區別

List和ArrayList的區別在於：

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

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

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

(9)java數組與list的區別擴展閱讀：

一、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語言中集合與數組的區別是什麼

對JAVA的集合的理解是相對於數組，區別：
1）數組是大小固定的，並且同一個數組只能存放類型一樣的數據（基本類型/引用類型）
2）JAVA集合可以存儲和操作數目不固定的一組數據。
3）JAVA集合只能存放引用類型的的數據，不能存放基本數據類型；數組可以。
（注意基本類型int,double等等，但是Integer,Double等是類類型了）
附加：
所有的JAVA集合都位於 java.util包中！
JAVA集合主要分為三種類型：
Set(集)
List(列表)
Map(映射)