java數組和鏈表的區別

⑴ 從java看數組和鏈表的區別

如果說是隊列，那麼建議使用鏈表，因為隊列本身不需要全局遍歷，你用作隊列無非就是在表的前後進行操作，用鏈表合適一點。但是，如果你是要用隊列，那麼建議你用JDK自帶的Queue，Deque，BlockingQueue等

⑵ list與arraylist 區別

List和ArrayList的區別在於：

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

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

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

(2)java數組和鏈表的區別擴展閱讀：

一、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與Linklist有什麼區別

1.ArrayList是實現了基於動態數組的數據結構，LinkedList基於鏈表的數據結構。
2.對於隨機訪問get和set，ArrayList優於LinkedList，因為ArrayList可以隨機定位，而LinkedList要移動指針一步一步的移動到節點處。（參考數組與鏈表來思考）
3.對於新增和刪除操作add和remove，LinedList比較占優勢，只需要對指針進行修改即可，而ArrayList要移動數據來填補被刪除的對象的空間。

⑷ js數組和鏈表的區別

唯一的區別是,數組的屬性是0-n整數
對象的屬性可以是任意字元串
比如有一個數組a=[1,2,3,4]，還有一個對象a={0:1,1:2,2:3,3:4}，然後你運行alert(a[1])，兩種情況下的運行結果是相同的！這就是說，數據集合既可以用數組表示，也可以用對象表示，那麼我到底該用哪一種呢？
數組表示有序數據的集合，而對象表示無序數據的集合。如果數據的順序很重要，就用數組，否則就用對象。
當然，數組和對象的另一個區別是，數組的數據沒有」名稱」（name），對象的數據有」名稱」（name）。
但是問題是，很多編程語言中，都有一種叫做」關聯數組」（associative
array）的東西。這種數組中的數據是有名稱的。
java數組的應用教程：

⑸ Java為鏈表查詢慢，增刪快呢 增刪的話，不是也要先查詢它前面是誰嗎

哈,我來說一下我的理解,在Java裡面數組和鏈表的區別:

拿數組(Array)刪除一個元素來說(以下為JDK源碼):

publicEremove(intindex){
rangeCheck(index);

modCount++;
EoldValue=elementData(index);

intnumMoved=size-index-1;
if(numMoved>0)
System.array(elementData,index+1,elementData,index,
numMoved);
elementData[--size]=null;//cleartoletGCdoitswork

returnoldValue;
}

可以看出數組的刪除某一個元素是:把該元素後面的所有元素都把下標往前移一,那麼比如你數組有1kw個元素,你刪除第一個,後面就要移動900多萬次,這就是數組隨機訪問快,刪除慢的緣故.

然而鏈表的,就是你說的,鏈表隨機訪問慢(查詢某一個元素),但是新增一個元素比如

node1(next->node2),node2(next->node3),node3(next->null)...

如果刪除node2,則只需要改變node1(next->node3)就好了,增加一個元素的時候node4的時候,node3(next->node4)

如有疑問,請留言(最怕誤導別人,如有理解錯誤之處,懇請各路大神指點)

⑹ ArrayList與 LinkedList的區別，為什麼JAVA提供這樣兩種同樣帶有順序的集合類，它們有什麼不同

List: 有順序的，元素可以重復
遍歷：for 迭代
排序：Comparable Comparator Collections.sort()
ArrayList：底層用數組實現的List
特點：查詢效率高，增刪效率低 輕量級 線程不安全遍歷：ArrayList al=new ArrayList();
al.add("winsun"); al.add("weixin"); al.add("mybole");
for(int i=0;i<al.size();i++){System.out.println(al.get(i));}//for遍歷Iterator it=al.iterator();
while(it.hasNext()){System.out.println(it.next());
}//迭代器遍歷
LinkedList：底層用雙向循環鏈表 實現的List
特點：查詢效率低，增刪效率高
Vector: 底層用數組實現List介面的另一個類
特點：重量級，占據更多的系統開銷 線程安全

⑺ 哈希表和鏈表有什麼區別

哈希表和鏈表概念區別：

鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。

哈希表是根據關鍵碼值（Key Value）而直接進行訪問的數據結構。它通過把關鍵碼值映射到哈希表中的一個位置來訪問記錄，以加快查找的速度。這個映射函數就做散列函數，存放記錄的數組叫做散列表。

特別注意：

每個結點包括兩個部分：

一個是存儲數據元素的數據域；

另一個是存儲下一個結點地址的指針域。 相比於線性表順序結構，操作復雜。線性表的鏈式存儲表示，有一個缺點就是要找一個數，必須要從頭開始找起，十分麻煩。

散列存儲的基本思路：以數據中每個元素的關鍵字K為自變數，通過散列函數H（k）計算出函數值，以該函數值作為一塊連續存儲空間的的單元地址，將該元素存儲到函數值對應的單元中。

Java一般常用的集合體系：

⑻ java中的數組和鏈表有啥區別

數組就像身上編了號站成一排的人，要找第10個人很容易，根據人身上的編號很快就能找到。但插入、刪除慢，要望某個位置插入或刪除一個人時，後面的人身上的編號都要變。當然，加入或刪除的人始終末尾的也快。
鏈表就像手牽著手站成一圈的人，要找第10個人不容易，必須從第一個人一個個數過去。但插入、刪除快。插入時只要解開兩個人的手，並重新牽上新加進來的人的手就可以。刪除一樣的道理。
java中，arraylist、linkedlist就是分別用數組和鏈表做內部實現的。
沒有誰好誰壞，根據不同情況下，用適合自己的。

⑼ 內存的堆和棧以及數據的存儲位置，數組和鏈表的最根本的區別 java

數組和鏈表貌視沒有什麼根本區別 這問題很奇怪 他們就是數據結構不同而已

只有各自的優勢 例如：鏈表插入數據很快 ，但查找元素很慢 ，因為每次都不得不從頭開始遍歷
數組查找就很快了 但是插入較慢，因為後面的元素不得不向後移動。

至於java內存的堆是用來用來存放new出的實例對象
java內存的棧用來存放局部變數，操作數棧，動態鏈接等