区分Java中的ArrayList和LinkedList

更新时间：2020年06月28日 15:25:24 作者：你的龙儿

这篇文章主要介绍了如何区分Java中ArrayList和LinkedList，文中讲解非常细致，代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下

一：ArrayList和LinkedList的大致区别如下:

1.ArrayList是实现了基于动态数组的数据结构，ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

2.LinkedList基于链表的数据结构，插入、删除元素时效率比较高故：【插入、删除操作频繁时，可使用LinkedList来提高效率】LinkedList提供对头部和尾部元素进行添加和删除操作的方法，插入/删除第一个和最后一个效率比较高；

3:ArrayList和LinkedList都是List接口的实现，都存储一组不唯一，有序（插入顺序）的对象, 对元素进行添加、删除等操作[ 即：List的性质]

4.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。

5.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

6:LinkedList比ArrayList更占内存

eg:(代码示例01)----ArrayList与LinkedLis的数据添加和查找耗时对比

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class HFSD {
 static final int N=50000;  //添加5000条数据
  static long timeList(List list){  //添加数据所需时间
     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){   //查找数据所需时间
     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+"条耗时："+timeList(new ArrayList()));
     System.out.println("LinkedList添加"+N+"条耗时："+timeList(new LinkedList()));

    List list1=addList(new ArrayList<>());
    List list2=addList(new LinkedList<>());
    System.out.println("ArrayList查找"+N+"条耗时："+readList(list1));
    System.out.println("LinkedList查找"+N+"条耗时："+readList(list2));
   }

从以上结果，我i们可以看出 ArrayList更适合读取数据，linkedList更多的时候添加或删除数据。

ArrayList：内部是使用可増长数组实现的，所以是用get和set方法是花费少数时间的，但是如果插入元素和删除元素，除非插入和删除的位置都在表末尾，否则代码开销会很大，因为里面需要数组的移动。

LinkedList：是使用双链表实现的，所以get会非常消耗资源，除非位置离头部很近。但是插入和删除元素花费少数时间。

二：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集合进行操作数据
 */
public class Test1 {
 public static void main(String[] args) {
  //1.存储小猪信息
  Pig xiaojia=new Pig("小佳","母");//索引为0
  Pig xiaolong=new Pig("小龙","公");//索引为1
  Pig jiajia=new Pig("佳佳","女");//索引为2
  Pig longlong=new Pig("龙龙","男");//索引为3（与数组相同，从0开始）

  //为小猪排序
  List list=new ArrayList();
  //直接将元素添加排序
  list.add(xiaojia);
  list.add(jiajia);
  list.add(xiaolong);

  //将龙龙添加到索引为2的位置
  list.add(2,longlong);

  //list.add(jiajia);//List 接口存储一组不唯一，有序（插入顺序）的对象

  //2.获得小猪的总数
  //通过list.size()方法获取元素的个数
  list.size();
  System.out.println("小猪的总数为"+list.size());

  //3.逐条打印小猪信息
  //方法一：for循环与get()方法配合实现遍历
  for(int i=0;i<list.size();i++){
   Pig center=(Pig)list.get(i);//因为list.get()的返回值为Object的类型，所以需要强转为Pig的类型
   System.out.println(center.getName()+","+center.getSex());
  }

  //方法二：通过迭代器Iterator实现遍历
//  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);//与数组下标相对应
  //删除指定小猪，小龙
  list.remove(xiaolong);
  //将剩下的小猪信息进行输出
  System.out.println("删除之后还有"+list.size()+"只小猪，\n分别是：");
  for(int i=0;i<list.size();i++){
   /**
    * Object get(int index)返回指定索引位置处的元素。取出的元素是Object类型，
    * 使用前需要进行强制类型转换
    */
   Pig center=(Pig)list.get(i);//所以需要强转为Pig的类型

   System.out.println(center.getName()+","+center.getSex());
  }

  System.out.println("*******************************************************");
  //5.判断集合中是否包含指定小猪
  if (list.contains(xiaojia)){//使用list.contains()方法进行判断
   System.out.println("集合中有小佳");
  }else{
   System.out.println("集合中没有小佳");
  }
 }
}

测试运行结果如下：

三：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集合操作数据
 */
public class Test2 {
 public static void main(String[] args) {
  //1.存储小猪信息
  Pig xiaojia=new Pig("小佳","母");//索引为0
  Pig xiaolong=new Pig("小龙","公");//索引为1
  Pig jiajia=new Pig("佳佳","女");//索引为2
  Pig longlong=new Pig("龙龙","男");//索引为3（与数组相同，从0开始）

  //为小猪排序
  LinkedList list=new LinkedList();
  //直接将元素添加排序
  list.add(xiaolong);
  list.add(longlong);
  list.addFirst(jiajia);//将佳佳添加到第一个位置
  list.addLast(xiaojia);//将小龙添加到最后一个位置

  //list.add(jiajia);//List 接口存储一组不唯一，有序（插入顺序）的对象

  //2.获得小猪的总数
  //通过list.size()方法获取元素的个数
  list.size();
  System.out.println("小猪的总数为"+list.size());

  //3.逐条打印小猪的信息

  //方法一：通过迭代器Iterator实现遍历
  Iterator it=list.iterator();
  while (it.hasNext()){
   Pig center=(Pig)it.next();
   System.out.println(center.getName()+","+center.getSex());
  }

  //方法二：for循环与get()方法配合实现遍历
//  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("集合中不存在小佳");
  }
 }
}

测试运行结果如下：

以上就是区分Java中的ArrayList和LinkedList的详细内容，更多关于Java中ArrayList和LinkedList的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

SpringBoot错误处理机制以及自定义异常处理详解
这篇文章主要为大家详细介绍了SpringBoot错误处理机制以及自定义异常处理，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-05-05
Java动态规划篇之线性DP的示例详解
这篇文章主要通过几个例题为大家详细介绍一些Java动态规划中的线性DP，文中的示例代码讲解详细，对我们学习Java有一定的帮助，需要的可以参考一下
2022-11-11
SpringBoot Webflux创建TCP/UDP server并使用handler解析数据
这篇文章主要介绍了SpringBoot Webflux创建TCP/UDP server并使用handler解析数据，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-02-02
Java MyBatis之Mapper代理详解
这篇文章主要介绍了Java web中MyBatis的mapper代理，文中有详细的代码示例，具有一定的参考价值，感兴趣的小伙伴可以参考一下
2023-04-04
使用Java程序模拟实现新冠病毒传染效果
这篇文章主要介绍了用Java程序模拟实现新冠病毒传染效果，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
2020-08-08
Java控制台实现猜拳游戏小游戏
这篇文章主要为大家详细介绍了Java控制台实现猜拳游戏小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-11-11
SpringCloud中使用webclient(get和post)请求微服务接口数据
在SpringCloud项目中使用WebClient调用微服务时,涉及配置WebClient、发起get和post请求等操作,如请求头设置、服务地址配置、数据转换处理、异常处理等,避免在循环中使用WebClient请求、路径设置细节以及数据返回处理技巧,本文旨在帮助理解和应用WebClient进行微服务调用
2024-10-10
Springboot+MyBatist实现前后台交互登陆功能方式
这篇文章主要介绍了Springboot+MyBatist实现前后台交互登陆功能方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
2024-01-01
java 注解实现一个可配置线程池的方法示例
这篇文章主要介绍了java 注解实现一个可配置线程池的方法示例，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2019-01-01
Java使用云片API发送短信验证码
这篇文章主要介绍了Java使用云片API发送短信验证码,主要用的是Java实现短信验证码。需要的朋友可以参考下
2017-02-02

区分Java中的ArrayList和LinkedList

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具