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));
}
分别在ArrayList和LinkedList集合中添加5万条数据,测试运行结果如下:
从以上结果,我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的区别
Java中ArrayList与LinkedList的区别 一般大家都知道ArrayList和LinkedList的区别: 1. ArrayList的实现是基于数组,LinkedList的实现是基于双向 ...
- Java中arraylist和linkedlist源代码分析与性能比較
Java中arraylist和linkedlist源代码分析与性能比較 1,简单介绍 在java开发中比較经常使用的数据结构是arraylist和linkedlist,本文主要从源代码角度分析arra ...
- java中ArrayList 和 LinkedList 有什么区别
转: java中ArrayList 和 LinkedList 有什么区别 ArrayList和LinkedList都实现了List接口,有以下的不同点:1.ArrayList是基于索引的数据接口,它的 ...
- Java中ArrayList和LinkedList差别
一般大家都知道ArrayList和LinkedList的大致差别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机訪问get和set.A ...
- JAVA中ArrayList与LinkedList的区别以及对应List使用foreach与使用下标遍历的效率问题
近期在做一个对接京东的电商平台,所以对各个地方的效率考虑的比较多,今天深挖了一下ArrayList与LinkedList的区别以及对应List使用foreach与使用下标遍历的效率问题,首先说一下两种 ...
- Java中ArrayList和LinkedList区别 时间复杂度 与空间复杂度
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机访问 ...
- Java中ArrayList和LinkedList的性能分析
ArrayList和LinkedList是Java集合框架中经常使用的类.如果你只知道从基本性能比较ArrayList和LinkedList,那么请仔细阅读这篇文章. ArrayList应该在需要更多 ...
- java中ArrayList、LinkedList、Vector的区别
ArrayList.LinkedList.Vector这三个类都实现了List接口. ArrayList是一个可以处理变长数组的类型,可以存放任意类型的对象.ArrayList的所有方法都是默认在单一 ...
- Java中ArrayList和LinkedList区别
ArrayList和LinkedList的大致区别如下:1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机访问get和set,ArrayLis ...
随机推荐
- Docker常用命令速查
docker pull ${CONTAINER NAME} #拉取镜像 docker images #查看本地所有镜像 docker ps #查看所有正在运行的容器,加-q返回id docker ps ...
- ElementUI常遇到的一些问题
一.form 下面只有一个 input 时回车键刷新页面 原因是:触发了表单默认的提交行为,给el-form 加上 @submit.native.prevent 就行了. <el-form in ...
- JavaScripts之柯里化与偏函数
参考资料:https://github.com/mqyqingfeng/Blog/issues/42 柯里化(Currying): 定义:柯里化是表示将某个多参数的函数转换为一系列只有一个参数的函数的 ...
- react 高阶组件的实现
由于强大的mixin功能,在react组件开发过程中存在众多不理于组件维护的因素,所以react社区提出了新的方法来替换mixin,那就是高阶组件: 首先在工程中安装高阶组件所需的依赖: npm in ...
- git删除误传的.idea文件
问题: 提交项目的时候忘记添加.gitignore文件,误上传了文件(如.idea)如何解决?如何删除Gitee地址上项目的.idea文件?(本文以.idea文件夹举例) 拉取项目 拉取项目 git ...
- Swift中类的使用
主要内容 类的介绍和定义 类的属性 类的构造函数 一. 类的介绍和定义 Swift也是一门面向对象开发的语言 面向对象的基础是类,类产生了对象 在Swift中如何定义类呢? class是Swift中的 ...
- CABasicAnimation基础核心动画
核心动画之作用在层上面. 动画的本质是改图层的某一个属性. CABasicAnimation *anim = [CABasicAnimation animation]; 图层有 ...
- storyboard文件的认识
- 作用:描述软件界面 - 程序启动的简单过程 - 程序一启动,就会加载`Main.storyboard`文件 - 会创建箭头所指的控制器,并且显示控制器所管理的软件界面 - 配置程序 ...
- Centos下安装配置WordPress与nginx教程
感谢大佬:https://www.howtoing.com/how-to-install-wordpress-with-nginx-on-centos-6-2 WordPress是一个免费和开源网站和 ...
- SpringBeanUtils的部分方法类
原创:转载需注明原创地址 https://www.cnblogs.com/fanerwei222/p/12060553.html SpringBeanUtils的部分方法类: import java. ...