区分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的资料请关注我们其它相关文章!

(0)

相关推荐

  • java 集合之实现类ArrayList和LinkedList的方法

    List 的方法列表 方法名 功能说明 ArrayList() 构造方法,用于创建一个空的数组列表 add(E e) 将指定的元素添加到此列表的尾部 get(int index) 返回此列表中指定位置上的元素 size() 返回此列表中的元素数 clear() 移除此列表中的所有元素 isEmpty() 如果此列表中没有元素,则返回true remove(int index) 移除此列表中指定位置上的元素 indextof(Object o) 返回此列表中首次出现的指定元素的索引,或如果此列表不

  • java中ArrayList与LinkedList对比详情

    ArrayList,LinkedList都是Collection接口的通用实现方式,两者采用了不用的存储策略,用来适应不同场合的需要. 实现方式 ArrayList的内部采用集合的方式存储数据 唯一需要注意的是对于容量超过阈值的处理逻辑,数组的默认容量大小是10,最大容量是Integer.Max_Value,超过最大容量会抛内存溢出异常, 扩容机制看下面 扩容后的容量是原有容量的1.5倍 LinkedList的实现方式 内部采用双向链表Node内部类来存储数据,由于采用了双向链表,LinkedL

  • 分析Java中ArrayList与LinkedList列表结构的源码

    一.ArrayList源码分析(JDK7) ArrayList内部维护了一个动态的Object数组,ArrayList的动态增删就是对这个对组的动态的增加和删除. 1.ArrayList构造以及初始化 ArrayList实例变量 //ArrayList默认容量 private static final int DEFAULT_CAPACITY = 10; //默认空的Object数组, 用于定义空的ArrayList private static final Object[] EMPTY_ELE

  • JAVA LinkedList和ArrayList的使用及性能分析

    第1部分 List概括List的框架图List 是一个接口,它继承于Collection的接口.它代表着有序的队列.AbstractList 是一个抽象类,它继承于AbstractCollection.AbstractList实现List接口中除size().get(int location)之外的函数.AbstractSequentialList 是一个抽象类,它继承于AbstractList.AbstractSequentialList 实现了"链表中,根据index索引值操作链表的全部函数

  • 浅谈 java中ArrayList、Vector、LinkedList的区别联系

    以前面试的时候经常会碰到这样的问题.,叫你写一下ArrayList.LinkedList.Vector三者之间的区别与联系:原先一直搞不明白,不知道这三者之间到底有什么区别?哎,惭愧,基础太差啊,木有办法啊委屈 现在得去说说这三者之间的区别与联系了:这三者都是实现了List接口,都拥有List接口里面定义的方法,并且同时拥有Collection接口的方法: ArrayList:采用的是数组的方式进行存储数据的,查询和修改速度快,但是增加和删除速度慢:线程是不同步 LinkedList:采用的是链

  • Java中ArrayList和LinkedList的遍历与性能分析

    前言 通过本文你可以了解List的五种遍历方式及各自性能和foreach及Iterator的实现,加深对ArrayList和LinkedList实现的了解.下面来一起看看吧. 一.List的五种遍历方式 1.for each循环 List<Integer> list = new ArrayList<Integer>(); for (Integer j : list) { // use j } 2.显示调用集合迭代器 List<Integer> list = new Ar

  • Java中ArrayList和LinkedList之间的区别_动力节点Java学院整理

    一.ArrayList ArrayList是一个可以处理变长数组的类型,这里不局限于"数"组,ArrayList是一个泛型类,可以存放任意类型的对象.顾名思义,ArrayList是一个数组列表,因此其内部是使用一个数组来存放对象的,因为Object是一切类型的父类,因而ArrayList内部是有一个Object类型的数组类存放对象.ArrayList类常用的方法有add().clear().get().indexOf().remove().sort().toArray().toStri

  • java 中ArrayList与LinkedList性能比较

    java 中ArrayList与LinkedList性能比较 今天看一框架的代码,看到有些 可以使用ArrayList的地方 使用的是 LinkedList,用到的情景是在一个循环里面进行顺序的插入操作. 众所周知java里面List接口有两个实现ArrayList 和 LinkedList,他们的实现原理分别是c语言中介绍的数组和链表. 正如学习数据结构时的认识,对于插入操作,链表的结构更高效,原因是可以通过修改节点的指针 就可以完成插入操作, 而不像数组, 需要把插入位置之后的数组元素依次后

  • 区分Java中的ArrayList和LinkedList

    一:ArrayList和LinkedList的大致区别如下: 1.ArrayList是实现了基于动态数组的数据结构,ArrayList实现了长度可变的数组,在内存中分配连续的空间.遍历元素和随机访问元素的效率比较高 2.LinkedList基于链表的数据结构, 插入.删除元素时效率比较高  故:[插入.删除操作频繁时,可使用LinkedList来提高效率]LinkedList提供对头部和尾部元素进行添加和删除操作的方法,插入/删除第一个和最后一个效率比较高: 3:ArrayList和Linked

  • 区分java中String+String和String+char

    我们来考虑一个关于java中String的问题: "abc" + '/'和 "abc" + "/"的区别. 通过这个例子, 我们可以顺便练习一下JDK工具中javap的用法, 原问题是这样的: 把斜杠/当作字符或字符串有什么区别呢? 一个是当作基本数据类型char,一个是对象String.具体有什么区别呢? 当作字符效率会更高吗? String str = "abc" + '/'; 和 String str = "a

  • 如何区分JAVA中的equals与==

    java中的数据类型,可分为两类: 1.基本数据类型,也称原始数据类型. byte,short,char,int,long,float,double,boolean  他们之间的比较,应用双等号(==),比较的是他们的值. 基本数据类型比较 == 和 Equals 两者都是比较值:equals()与==都是java中用于进行比较的,返回boolean值,不同的是equals()是Object类中定义的一个方法,==是一个比较运算符.下面是equals()在Object中的源码: public b

  • 如何区分JAVA中的throws和throw

    throws和throw: throws:用来声明一个方法可能产生的所有异常,不做任何处理而是将异常往上传,谁调用我我就抛给谁. 用在方法声明后面,跟的是异常类名 可以跟多个异常类名,用逗号隔开 表示抛出异常,由该方法的调用者来处理 throws表示出现异常的一种可能性,并不一定会发生这些异常 throw:则是用来抛出一个具体的异常类型. 用在方法体内,跟的是异常对象名 只能抛出一个异常对象名 表示抛出异常,由方法体内的语句处理 throw则是抛出了异常,执行throw则一定抛出了某种异常 分别

  • Java中为什么ArrayList初始化容量大小为10

    目录 背景 为什么HashMap的初始化容量为16? ArrayList的初始化容量是10吗? 为什么ArrayList的初始化容量为10? 小结 背景 看ArrayList源码时,无意中看到ArrayList的初始化容量大小为10,这就奇怪了!我们都知道ArrayList和HashMap底层都是基于数组的,但为什么ArrayList不像用HashMap那样用16作为初始容量大小,而是采用10呢? 于是各方查找资料,求证了这个问题,这篇文章就给大家讲讲. 为什么HashMap的初始化容量为16?

  • 如何实现Java中一个简单的LinkedList

    LinkedList与ArrayList都是List接口的具体实现类.LinkedList与ArrayList在功能上也是大体一致,但是因为两者具体的实现方式不一致,所以在进行一些相同操作的时候,其效率也是有差别的. 对于抽象的数据结构--线性表而言,线性表分为两种,一种是顺序存储结构的顺序表,另一种是通过指针来描述其逻辑位置的链表. 针对于具体的Java实现: 顺序存储的顺序表是用数组来实现的,以数组为基础进行封装各种操作而形成的List为ArrayList 链表是用指针来描述其逻辑位置,在J

  • 你真的理解Java中的ArrayList吗

    目录 1. 为什么需要ArrayList? 2. ArrayList底层是如何实现的? 3. 结合源码分析主要成员变量 4. 个人的一点总结 1. 为什么需要ArrayList? 图1 图2 记得在刚刚学习Java的时候,我们首先是学习了数组,这是我们学到的第一个可以存储多个对象的实例或者基本类型的具体值,数组存储的特点如下: 只能存储同种类型的数据. 在定义数组时,必须指定该数组的大小,并且在不改变数组的前提下,不可修改其长度. 以上特性就会导致很多弊端.比如:我们往往不希望数组只能存储一种数

  • Java中的ArrayList容量及扩容方式

    目录 查看JDK1.8 ArrayList的源代码 1.默认初始容量为10 2.最大容量为 Integer.MAX_VALUE - 8 3.扩容方式: Java ArrayList() 扩容原理 先看下 ArrayList 的属性以及构造方法,这个比较重要 上看说的是初始化场景,下面看一下其他场景,也是相当简单 结论 查看JDK1.8 ArrayList的源代码 1.默认初始容量为10 /** * Default initial capacity. */ private static final

  • Java中的ArrayList类常用方法和遍历

    目录 ArrayList类常用方法和遍历 常用的方法有 ArrayList类方法总结 关于ArrayList 常用方法总结 构建ArrayList 添加元素 删除元素 查找元素 获取元素 获取ArrayList数组长度 检查是否为空 遍历ArrayList ArrayList类常用方法和遍历 ArrayList类对于元素的操作,基本体现在——增.删.查. 常用的方法有 public boolean add(E e):将指定的元素添加到此集合的尾部. public E remove(int ind

  • Java中LinkedList真的是查找慢增删快

    测试结果 废话不多说,先上测试结果.作者分别在ArrayList和LinkedList的头部.尾部和中间三个位置插入与查找100000个元素所消耗的时间来进行对比测试,下面是测试结果 (感谢@Hosalo的指正,在这里说明一下测试的环境,尾部插入是在空表的基础上测试的,头部和中间位置插入是在已存在100000个元素的表上进行测试的) 插入 查找 ArrayList尾部 26ms 4ms ArrayList头部 2887ms 3ms ArrayList中间 1936ms 4ms LinkedLis

随机推荐