ArrayList、LinkedList小结

最新推荐文章于 2024-10-06 20:16:20 发布
最新推荐文章于 2024-10-06 20:16:20 发布
阅读量127 收藏
点赞数
文章标签： java 面试 arraylist linkedlist
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wiki_lsh/article/details/109622693
版权

  • 区别和使用场景

    • ArrayList：基于数组实现、基于索引的数据结构。
      • 搜索和读取数据是很快的，可以直接返回数组中index位置的元素，在随机访问集合元素上有较好的性能。
      • 插入、删除数据开销很大，因为需要移动数组中插入位置之后的所有元素
    • LinkedList：基于双链表实现，实现了List、Deqeue（Queue的子接口） 双向队列
      • 插入、删除数据快 时间复杂度仅为O(1) ArrayList在插入数据时还需要更新索引（除了插入数组的尾部）
      • 随机访问数据性能差，因为需要在双向链表中找到index位置 再返回
    • 使用场景：
      • 如果应用程序对数据有较多的随机访问，ArrayList优于LinkedList；
      • 如果应用程序对数据有较多的插入和删除操作 LinkedList优于ArrayList
      • 不过ArrayList的删除和插入操作也不一定比LinkedList慢，如果靠近List的末尾的地方插入 ArrayList只需要移动较少的数据，LinkedList要一直查找到列表末尾，耗时更多
    • 插入删除和随机访问次数差不多时 怎么选择？
      • 第一种情况，插入删除是在数据后面 + 随机访问数据
        • 这时使用ArrayList会提供较好的性能。ArrayList在插入数据时还需要更新索引（除了插入数组的尾部）
      • 第二种情况，插入和删除是在数据的前面或者中间 + 随机访问数据
        • 使用LinkedList会好一点，这种情况ArrayList插入删除数据开销较大，LinkedList基于双链表实现 插入删除操作会比较快
  •  
wiki_hui
关注
splice删除数组中的指定的某些元素
LLL_liuhui的博客
09-10 4154
splice删除我们常见的是如下，我们要删除addr数组中，包含属性a为空的元素 for(let i=0;i<==arrd.length-1;i++){ if(addr[i].a==''){ addr.splice(i, 1) } } 但是这样是不能删除数组中所有a属性为空的数组的，因为splice会改变原数组，会导致i的变化，所以我们可以使i一直等于数组的长度-1 for(let i<=arrd.length-1;i>=0;i--){ if(addr[i].a==''
ArrayList、ArrayDeque与LinkedList区别
u011485472的博客
10-16 7495
ArrayList、ArrayDeque与LinkedList区别
ArrayList和LinkedList区别
天高任鸟飞，海阔凭鱼跃
03-14 3425
1、底层数据结构的差异： ArrayList：数组，连续的一块内存空间，基于动态数组； LinkedList:双向链表，不是连续的内存空间，基于链表的数据结构，每一个元素都是与前一个和后一个元素相连的。（由链表的特性决定）; 2、性能区别： ArrayList：查询快，因为是连续的内存空间，方便寻址，但是删除，插入效率慢，因为需要发生数据迁移； LinkedList：查询慢，因为需要通过指针一个个...
ArrayList、LinkedList和Vector的区别
Hello World
11-27 3084
1.三者之间的关系 2.ArrayList和LinkedList之间的区别 （1）相同点 ArrayList和LinkedList都继承了AbstractList抽象类，都实现了Lits接口
[java数据结构] ArrayList和LinkedList介绍与使用
weixin_55250388的博客
01-16 1164
使用ArrayList可以方便地进行元素的添加、删除和查找操作，是Java中常用的集合类之一。 ArrayList类包含许多常用的方法，以下是一些常见的方法和它们的使用： 常见的方法 boolean add(E e)：向ArrayList中尾插 一个元素e。 void add(int index, E element): 将 e 插入到 index 位置 E remove(int index)：移除指定索引位置的元素。 E get(int index)：获取指定索引位置的元素。 size()：获取
ArrayList和LinkedList
柚咖小窝
12-28 1687
List   在集合声明中会看见<E>，这个是集合中的泛型，而E是填你希望存储的引用数据类型，例如，ArrayList<String>表示这是一个存储String类型的ArrayList数组。   如果想要在集合中存储不同类型的数据，那么需要在E处填Object，例如，ArrayList<Object>，在存储数据的时候发生向上转型，在读取数据的时候发生向下转型。 ArrayList 创建对象   ArrayList提供了三种构造函数 public ArrayList(
ArrayList LinkedList源码分析，性能分析
小柒木有熙
08-13 561
ArrayList LinkedList源码分析，性能分析原博地址Java中常用到ArrayList和LinkedList，面试中也常问到两者的区别，各自的使用场景。要想清楚的明白他们的区别，那还是得从源码入手。1. List接口List接口中的方法有很多，但最重要的无非是增删查改，我们从ArrayList与LinkedList的实现上来讨论他们的增删查改性能问题。先列出这几个重要的方法:publi
从JDK8源码中看ArrayList和LinkedList的区别
zl5186888的博客
09-05 113
关于LinkedList查找元素的方法如下所示，如果要查找第一个元素和最后一个元素还是很快的(因为有first和last指针），时间复杂度为0(1)，如果要查找其他位置的元素时间复杂度为0(n)，可以看出在查找方面，LinkedList没有ArrayList强。缺点：在作插入和删除操作时，需要大量移动元素，时间复杂度为O(n) 缺点：不具有随机访问特性，查找的时间复杂度为O(n)，同时插入和删除元素时也要找到前一个元素的位置，插入和删除的时间复杂度也为O(n)Deque提供插入、移除和检查元素的方法。
【Java数据结构】List、ArrayList和LinkedList
Jimmy的博客
01-04 206
理清三者之间的关系，及总结ArrayList和LinkedList的区别。
集合问题小结
12-22
【集合问题小结】 在Java编程中，集合是用来存储多个对象的容器，它们提供了比数组更灵活的操作方式。集合框架是Java中一个重要的部分，它包括多种数据结构，如List、Set和Map等。本篇将重点讨论泛型、匿名内部类...
ArrayList、LinkedList、 Vector三者的异同?
小菜椒的博客
09-08 166
面试题: ArrayList、LinkedList、 Vector三者的异同? collection接口:单列集合，用来存储一个一个的对象 List接口:存储有序的、可重复的数据。–>“动态数组，替换原有的数组 同:三个类都实现了List接口，存储数据的特点相同:存储有序的、可重复的数据 不同: 1. ArrayList:作为List接口的主要实现类;线程不安全的，效率高;底层使用Object[] eLementData存储 2. LinkedList:对于频繁的插入、删除操作，使用此类效率比Ar
ArrayList与linkedList区别及扩容方式
软件老王
03-02 977
1. Array Array（数组）是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的。 Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大，因为这需要重排数组中的所有数据, (因为删除数据以后, 需要把后面所有的数据前移) 缺点: 数组初始化必须指定初始化的长度, 否则报错 例如: int[] a = new int[4];//推介使用int[] 这种方式初始化 int c[] = {23,43,56,78};//长度：4，索引范围：[0,3] 2. List
Java集合之ArrayList与LinkedList
guanshengg的博客
08-10 1198
对于Java程序员，可以说对于ArrayList和LinkedList可谓是十分熟悉了对于ArrayList和LinkedList，他们都是List接口的一个实现类，并且我们知道他们的实现方式各不相同，例如ArrayList底层实现是一个数组，而LinkedList底层实现是链表，对于数组来说，插入慢但是查询快，而对于链表来说查询慢，插入快。今天我们就来分析分析他们的源码。...
C++学习笔记----8、掌握类与对象（四）---- 不同类型的数据成员（1）
weixin_71738303的博客
10-05 884
c++对于数据成员给了你许多选项。除了在类中声明简单的数据成员，可以生成静态数据成员供所有类的对象共享，const成员，引用成员，reference-to-const成员，等等。本节我们解释一下这些不同类型的数据成员的细节。
JDK1.0主要特性
最新发布
FoolRabbit的专栏
10-06 286
JDK1.0主要特性。
JavaScript ArrayBuffer的读写与类型转换
白瑕 的博客
10-01 490
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
Spring依赖注入和注解驱动详解和案例示范
J老熊
10-01 1001
在 Spring 框架中，依赖注入（Dependency Injection, DI）和注解驱动（Annotation-Driven）是其核心机制，它们为 Spring 应用提供了灵活性和可扩展性。依赖注入简化了对象间的依赖管理，而注解驱动则通过简洁的注解配置取代了繁琐的 XML 配置。本文将详细分析这两个机制，并通过示例加深理解。
字符函数和字符串函数和内存函数
Java_fenxiang的博客
10-05 632
strtok函数原型与功能概述在 C 语言中，strtok函数的原型为char *strtok(char *str, const char *delim)。它的主要功能是将字符串str按照delim中指定的分隔符进行分割，返回被分割出来的子字符串。工作原理首次调用：当第一次调用strtok时，需要将待分割的字符串str作为...
Java集合框架详解与比较：ArrayList, LinkedList与Set
本篇小结将主要介绍Java中的四个核心集合类：List、ArrayList、LinkedList和Set，以及它们各自的特点和使用场景。 1. **List接口与实现**： - ArrayList：这是基于数组实现的动态数组，提供了随机访问元素的能力，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值