一：ArrayList和LinkedList的大致區(qū)別如下:

1.ArrayList是實(shí)現(xiàn)了基于動(dòng)態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)，ArrayList實(shí)現(xiàn)了長度可變的數(shù)組，在內(nèi)存中分配連續(xù)的空間。遍歷元素和隨機(jī)訪問元素的效率比較高

2.LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu)， 插入、刪除元素時(shí)效率比較高 故：【插入、刪除操作頻繁時(shí)，可使用LinkedList來提高效率】LinkedList提供對頭部和尾部元素進(jìn)行添加和刪除操作的方法，插入/刪除第一個(gè)和最后一個(gè)效率比較高；

3:ArrayList和LinkedList都是List接口的實(shí)現(xiàn)，都存儲(chǔ)一組不唯一，有序（插入順序）的對象, 對元素進(jìn)行添加、刪除等操作[ 即：List的性質(zhì)]

4.對于隨機(jī)訪問get和set，ArrayList覺得優(yōu)于LinkedList，因?yàn)長inkedList要移動(dòng)指針。

5.對于新增和刪除操作add和remove，LinedList比較占優(yōu)勢，因?yàn)锳rrayList要移動(dòng)數(shù)據(jù)。

6:LinkedList比ArrayList更占內(nèi)存

eg:(代碼示例01)----ArrayList與LinkedLis的數(shù)據(jù)添加和查找耗時(shí)對比

import java.util.ArrayList;import java.util.LinkedList;import java.util.List;public class HFSD { static final int N=50000; //添加5000條數(shù)據(jù) static long timeList(List list){ //添加數(shù)據(jù)所需時(shí)間 long start=System.currentTimeMillis(); Object o = new Object(); for(int i=0;i<N;i++) { list.add(0, o); } return System.currentTimeMillis()-start; } static long readList(List list){ //查找數(shù)據(jù)所需時(shí)間 long start=System.currentTimeMillis(); for(int i=0,j=list.size();i<j;i++){ } return System.currentTimeMillis()-start; } static List addList(List list){ Object o = new Object(); for(int i=0;i<N;i++) { list.add(0, o); } return list; } public static void main(String[] args) { System.out.println('ArrayList添加'+N+'條耗時(shí)：'+timeList(new ArrayList())); System.out.println('LinkedList添加'+N+'條耗時(shí)：'+timeList(new LinkedList())); List list1=addList(new ArrayList<>()); List list2=addList(new LinkedList<>()); System.out.println('ArrayList查找'+N+'條耗時(shí)：'+readList(list1)); System.out.println('LinkedList查找'+N+'條耗時(shí)：'+readList(list2)); }

從以上結(jié)果，我i們可以看出 ArrayList更適合讀取數(shù)據(jù)，linkedList更多的時(shí)候添加或刪除數(shù)據(jù)。

ArrayList：內(nèi)部是使用可??長數(shù)組實(shí)現(xiàn)的，所以是用get和set方法是花費(fèi)少數(shù)時(shí)間的，但是如果插入元素和刪除元素，除非插入和刪除的位置都在表末尾，否則代碼開銷會(huì)很大，因?yàn)槔锩嫘枰獢?shù)組的移動(dòng)。

LinkedList：是使用雙鏈表實(shí)現(xiàn)的，所以get會(huì)非常消耗資源，除非位置離頭部很近。但是插入和刪除元素花費(fèi)少數(shù)時(shí)間。

二：ArrayList和LinkedList的共有方法（即List的方法）：

eg:(代碼示例02)----ArrayList代碼示例

package JIhekuangjia006.ArrayList;/** * 小豬類 */public class Pig { private String name; private String sex; public Pig(String name,String sex){ this.name=name; this.sex=sex; } public void setName(String name){ this.name=name; } public String getName(){ return name; } public void setSex(String sex){ this.sex=sex; } public String getSex(){ return sex; }}

package JIhekuangjia006.ArrayList;import java.util.*;/** * 使用ArrayList集合進(jìn)行操作數(shù)據(jù) */public class Test1 { public static void main(String[] args) { //1.存儲(chǔ)小豬信息 Pig xiaojia=new Pig('小佳','母');//索引為0 Pig xiaolong=new Pig('小龍','公');//索引為1 Pig jiajia=new Pig('佳佳','女');//索引為2 Pig longlong=new Pig('龍龍','男');//索引為3（與數(shù)組相同，從0開始） //為小豬排序 List list=new ArrayList(); //直接將元素添加排序 list.add(xiaojia); list.add(jiajia); list.add(xiaolong); //將龍龍?zhí)砑拥剿饕秊?的位置 list.add(2,longlong); //list.add(jiajia);//List 接口存儲(chǔ)一組不唯一，有序（插入順序）的對象 //2.獲得小豬的總數(shù) //通過list.size()方法獲取元素的個(gè)數(shù) list.size(); System.out.println('小豬的總數(shù)為'+list.size()); //3.逐條打印小豬信息 //方法一：for循環(huán)與get()方法配合實(shí)現(xiàn)遍歷 for(int i=0;i<list.size();i++){ Pig center=(Pig)list.get(i);//因?yàn)閘ist.get()的返回值為Object的類型，所以需要強(qiáng)轉(zhuǎn)為Pig的類型 System.out.println(center.getName()+','+center.getSex()); } //方法二：通過迭代器Iterator實(shí)現(xiàn)遍歷// Iterator it=list.iterator();// while (it.hasNext()){// Pig center=(Pig)it.next();// System.out.println(center.getName()+','+center.getSex());// } System.out.println('*********************************************************'); //4.刪除小豬信息 //刪除第一只小豬，小佳 list.remove(0);//與數(shù)組下標(biāo)相對應(yīng) //刪除指定小豬，小龍 list.remove(xiaolong); //將剩下的小豬信息進(jìn)行輸出 System.out.println('刪除之后還有'+list.size()+'只小豬，n分別是：'); for(int i=0;i<list.size();i++){ /** * Object get(int index)返回指定索引位置處的元素。取出的元素是Object類型， * 使用前需要進(jìn)行強(qiáng)制類型轉(zhuǎn)換 */ Pig center=(Pig)list.get(i);//所以需要強(qiáng)轉(zhuǎn)為Pig的類型 System.out.println(center.getName()+','+center.getSex()); } System.out.println('*******************************************************'); //5.判斷集合中是否包含指定小豬 if (list.contains(xiaojia)){//使用list.contains()方法進(jìn)行判斷 System.out.println('集合中有小佳'); }else{ System.out.println('集合中沒有小佳'); } }}

測試運(yùn)行結(jié)果如下：

三：LinkedList的特有方法：

eg:(代碼示例03)----LinkedList代碼示例：

package JIhekuangjia006.LinkedList;/** * 小豬類 */public class Pig { private String name; //昵稱 private String sex; //性別 public Pig(String name,String sex){ this.name=name; this.sex=sex; } public void setName(String name){ this.name=name; } public String getName(){ return name; } public void setSex(String sex){ this.sex=sex; } public String getSex(){ return sex; }}

package JIhekuangjia006.LinkedList;import java.util.Iterator;import java.util.LinkedList;/** * 使用LinkedList集合操作數(shù)據(jù) */public class Test2 { public static void main(String[] args) { //1.存儲(chǔ)小豬信息 Pig xiaojia=new Pig('小佳','母');//索引為0 Pig xiaolong=new Pig('小龍','公');//索引為1 Pig jiajia=new Pig('佳佳','女');//索引為2 Pig longlong=new Pig('龍龍','男');//索引為3（與數(shù)組相同，從0開始） //為小豬排序 LinkedList list=new LinkedList(); //直接將元素添加排序 list.add(xiaolong); list.add(longlong); list.addFirst(jiajia);//將佳佳添加到第一個(gè)位置 list.addLast(xiaojia);//將小龍?zhí)砑拥阶詈笠粋€(gè)位置 //list.add(jiajia);//List 接口存儲(chǔ)一組不唯一，有序（插入順序）的對象 //2.獲得小豬的總數(shù) //通過list.size()方法獲取元素的個(gè)數(shù) list.size(); System.out.println('小豬的總數(shù)為'+list.size()); //3.逐條打印小豬的信息 //方法一：通過迭代器Iterator實(shí)現(xiàn)遍歷 Iterator it=list.iterator(); while (it.hasNext()){ Pig center=(Pig)it.next(); System.out.println(center.getName()+','+center.getSex()); } //方法二：for循環(huán)與get()方法配合實(shí)現(xiàn)遍歷// for(int i=0;i<list.size();i++){// Pig pig=(Pig)list.get(i);// System.out.println(pig.getName()+','+pig.getSex());// } System.out.println('************************************************'); //4. //獲取第一只小豬的信息 Pig center=(Pig)list.getFirst(); System.out.println('第一條狗狗信息是:'+center.getName()+','+center.getSex()); //獲取最后一只小豬的信息 Pig center1=(Pig)list.getLast(); System.out.println('最后一條狗狗信息是：'+center1.getName()+','+center1.getSex()); System.out.println('*****************************************************'); //5.刪除第一只小豬和最后一只小豬 list.removeFirst(); list.removeLast(); System.out.println('*****************************************************'); //6.輸出剩下小豬的信息 System.out.println('剩下還有'+list.size()+'只小豬，n分別是：'); for(int i=0;i<list.size();i++){ Pig pig=(Pig)list.get(i); System.out.println(pig.getName()+','+pig.getSex()); } //7.判斷集合中是否存在小佳 if(list.contains(xiaojia)){ System.out.println('集合中存在小佳'); }else{ System.out.println('集合中不存在小佳'); } }}

測試運(yùn)行結(jié)果如下：

以上就是區(qū)分Java中的ArrayList和LinkedList的詳細(xì)內(nèi)容，更多關(guān)于Java中ArrayList和LinkedList的資料請關(guān)注好吧啦網(wǎng)其它相關(guān)文章！