详解ArrayList和LinkedList的使用

最新推荐文章于 2024-06-14 14:08:37 发布
最新推荐文章于 2024-06-14 14:08:37 发布
阅读量723 收藏 6
点赞数 21
分类专栏： Java 文章标签： 开发语言 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/scholar_yao/article/details/138874944
版权

第八讲：详解ArrayList和LinkedList的使用

一、ArrayList的使用

ArrayList 是 Java 中的一个类，它实现了 List 接口，提供了一个可调整大小的数组来存储元素。以下是 ArrayList 的常用方法及其使用示例：

  1. 构造方法：

    • 创建一个空的ArrayList：

      ArrayList<String> list = new ArrayList<>();

    • 创建一个包含指定集合元素的ArrayList：

      List<String> otherList = new ArrayList<>();
otherList.add("Java");
ArrayList<String> list = new ArrayList<>(otherList);

  2. 添加元素：

    • 在列表末尾添加一个元素：

      list.add("Java");

    • 在特定位置添加一个元素：

      list.add(0, "C++");

    • 将一个集合添加到列表中：

      list.addAll(otherList);

  3. 获取元素：

    • 通过索引获取元素：

      String element = list.get(0);

    • 获取列表中的最后一个元素：

      String lastElement = list.get(list.size() - 1);

  4. 修改元素：

    • 替换特定位置的元素：

      list.set(1, "Python");

  5. 移除元素：

    • 移除列表中的一个元素：

      list.remove("Python");

    • 移除特定位置的元素：

      list.remove(0);

    • 移除满足某个条件的元素：

      list.removeIf(element -> element.startsWith("J"));

  6. 遍历列表：

    • 使用 for 循环：

      for (String element : list) {
    System.out.println(element);
}

    • 使用迭代器：

      Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String element = iterator.next();
    System.out.println(element);
}

  7. 查找元素：

    • 检查列表是否包含某个元素：

      boolean contains = list.contains("Java");

  8. 获取列表大小：

    • 查看列表的大小：

      int size = list.size();

  9. 列表排序：

    • 使用Collections.sort()方法：

      Collections.sort(list);

    • 使用 Lambda 表达式：

      list.sort(Comparator.comparing(String::toString));

  10. 子列表操作：

    • 获取子列表：

      List<String> sublist = list.subList(1, 3);

  11. 清空列表：

    • 清空列表中所有数据；列表中只是没有了数据，列表还存在：

      list.clear();

  12. 转换为数组：

    • 转换为对象数组：

      String[] array = list.toArray(new String[0]);

  13. 列表比较：

    • 检查两个列表是否相等：

      boolean isEqual = list.equals(otherList);

  14. 列表元素替换：

    • 使用Collections.replaceAll()方法替换所有匹配的元素：

      Collections.replaceAll(list, "Java", "Kotlin");

  15. 列表元素替换为如果存在：

    • 使用Collections.replaceIf()方法替换满足条件的元素：

      Collections.replaceIf(list, element -> element.startsWith("J"), "NewElement");

  16. 列表元素频率统计：

    • 使用Collections.frequency()方法统计某个元素在列表中的出现次数：

      int frequency = Collections.frequency(list, "Java");

  17. 列表元素最后位置查找：

    • 使用Collections.lastIndexOf()方法查找指定元素在列表中的最后一次出现位置：

      int lastIndex = Collections.lastIndexOf(list, "Java");

  18. 列表元素首次位置查找：

    • 使用Collections.indexOfSubList()方法查找指定子列表在列表中第一次出现的索引：

      int firstIndex = Collections.indexOfSubList(list, otherList);

  19. 列表元素颠倒：

    • 使用Collections.reverse()方法颠倒列表：

      Collections.reverse(list);

  20. 列表元素洗牌：

    • 使用Collections.shuffle()方法随机打乱列表中的元素：

      Collections.shuffle(list);

二、LinkedList的使用

LinkedList 是 Java 中的一个双向链表实现，它继承自 AbstractSequentialList 类并实现了 List 接口、Deque 接口和 Cloneable、Serializable 接口。以下是 LinkedList 的一些常用方法及其使用示例：

  1. 构造方法：

    • 创建一个空的LinkedList：

      LinkedList<String> list = new LinkedList<>();

  2. 添加元素：

    • 在末尾添加一个元素：

      list.add("Java");

    • 在开头添加一个元素：

      list.addFirst("C++");

    • 在特定元素后添加一个元素：

      ListIterator<String> iterator = list.listIterator();
while (iterator.hasNext()) {
    if (iterator.next().equals("Java")) {
        iterator.add("Python");
        break;
    }
}

    • 在特定位置添加一个集合：

      LinkedList<String> otherList = new LinkedList<>();
otherList.add("Python");
list.addAll(1, otherList); // 在索引1的位置添加

  3. 获取元素：

    • 获取第一个元素：

      String firstElement = list.getFirst();

    • 获取最后一个元素：

      String lastElement = list.getLast();

  4. 修改元素：

    • 替换特定位置的元素：

      list.set(1, "Python");

  5. 移除元素：

    • 移除第一个元素：

      list.removeFirst();

    • 移除最后一个元素：

      list.removeLast();

    • 移除特定元素：

      list.remove("Java");

    • 移除满足条件的元素：

      list.removeIf(element -> element.startsWith("J"));

  6. 遍历列表：

    • 使用ListIterator：

      ListIterator<String> iterator = list.listIterator();
while (iterator.hasNext()) {
    String element = iterator.next();
    System.out.println(element);
}

  7. 查找元素：

    • 检查列表是否包含某个元素：

      boolean contains = list.contains("Java");

  8. 获取列表大小：

    int size = list.size();

  9. 列表元素推入和弹出（实现了 Deque 接口）：

    • 推入元素到双端队列头部：

      list.push("New Element");

    • 弹出双端队列头部的元素：

      String element = list.pop();

  10. 子列表操作：

    • 获取子列表：

      List<String> sublist = list.subList(1, 3);

  11. 清空列表：

    list.clear();

  12. 转换为数组：

    • 转换为对象数组：

      String[] array = list.toArray(new String[0]);

  13. 列表比较：

    • 检查两个列表是否相等：

      boolean isEqual = list.equals(otherList);

  14. 获取和删除元素：

    • 获取并删除第一个元素：

      String element = list.poll();

    • 获取并删除特定位置的元素：

      String element = list.remove(1);

  15. 列表元素频率统计：

    • 使用Collections.frequency()方法统计某个元素在列表中的出现次数：

      int frequency = Collections.frequency(list, "Java");

  16. 列表元素颠倒：

    • 使用Collections.reverse()方法颠倒列表：

      Collections.reverse(list);

  17. 列表元素洗牌：

    • 使用Collections.shuffle()方法随机打乱列表中的元素：

      Collections.shuffle(list);

  18. 克隆列表：

    • 克隆当前列表：

      LinkedList<String> clonedList = (LinkedList<String>) list.clone();
Coder_ayao
关注
  • 21
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
彻底搞懂ArrayList和LinkedList集合类（1）
qq_39246966的博客
11-02 287
对于那些说ArrayList查询快、删除和添加效率低，以及LinkedList删除和添加效率高、但是查询效率低，我表示不认同，要具体问题具体分析，接下来具体分析ArrayList和LinkedList的区别。 1.ArrayList具体分析 1.ArrayList底层是使用Object类型的数组来存储数据的，根据数组的特点查询效率高（是根据索引值来查询）、删除和添加效率低（指的是添加和删除是在不在数组的最后）， public class ArrayList<E> extends Abstract
ArrayList和LinkedList详解
JSDHBIV的博客
06-13 212
ArrayList和LinkedList详解（基于jdk1.8）ArrayList集合ArrayList源码解析继承关系属性构造方法默认值扩容机制常用方法LinkedList集合LinkedList源码剖析继承关系属性构造方法默认值扩容机制常用方法ArrayList和LinkedList的区别应用场景 ArrayList集合 ArrayListList实现自AbstractList抽象类，是基于数组实现List接口的实现类。 特点：可以存储重复的数据，存入的数据是有序的（插入有序），可以存储NULL值。 A
【Java基础】Java中ArrayList和LinkedList的基本使用（附代码）
qq_61024956的博客
03-28 1528
Java中ArrayList和LinkedList的基本使用，附代码。
ArrayList和LinkedList区别及使用场景
一个会搜索的程序员
11-18 1453
另外LinkedList类不仅是List接口的实现类，可以根据索引来随机访问集合中的元素，除此之外，LinkedList还实现了Deque接口，Deque接口是Queue接口的子接口，它代表一个双向队列，因此LinkedList可以作为双向队列 ，栈（可以参见Deque提供的接口方法）和List集合使用，功能强大。但在插入，删除操作是更快的。4. LinkedList需要更多的内存，因为ArrayList的每个索引的位置是实际的数据，而LinkedList中的每个节点中存储的是实际的数据和前后节点的位置。
ArrayList和LinkedList的用法
weixin_34148508的博客
10-18 112
ArrayList和LinkedList的区别1、存储对象的方式ArrayList采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦。LinkedList采用的将对象存放在独立的空间中，且在每个空间中还保存下一个链接的索引，但是缺点就是查找非常麻烦，需要从第一个索引开始。2、读取方式的区别ArrayList类似于数组，读取访问时...
ArrayList和Linked的区别
LBKのBlog
02-28 1921
ArrayList和Linked的区别 首先，底层数据结构不同，ArrayList底层是基于数组实现的，Linked底层是基于链表实现的 由于底层数据结构不同，所使用的场景也不同，ArrayList更是个随机查找，LinkedList更适合删除和添加，查询、添加、删除的时间复杂度不同 另外ArrayList和LinkedList都实现了List接口，但是LinkedList还额外实现的Deque接口，所以LinkedList还可以当做队列来使用 查询 ArrayList arrayList = new
ArrayList和LinkedList
xingyu19911016的博客
06-16 5635
ArrayList、LinkedList
详解ArrayList与LinkedList
weixin_44727811的博客
02-19 233
一、ArrayList ArrayList是一个可以处理变长数组的类型，这里不局限于“数”组，ArrayList是一个泛型类，可以存放任意类型的对象。顾名思义，ArrayList是一个数组列表，因此其内部是使用一个数组来存放对象的，因为Object是一切类型的父类，因而ArrayList内部是有一个Object类型的数组类存放对象。ArrayList类常用的方法有add()、clear()、get()、indexOf()、remove()、sort()、toArray()、toString()等等，同时Ar
ArrayList和LinkedList的效率 详解
weixin_42754390的博客
03-21 1082
ArrayList和LinkedList的增删效率可以分为三种情况：在头部增删，在中间增删和在尾部增删; 当头部增删时： LinkedList的效率是要优于ArrayList的，因为ArrayList要进行大量的数据迁移； 在中间增删时： LinkedList的效率要低于Arraylist的，因为Linked在从头部头部或者尾部遍历找到对应的节点，而ArrayList迁移的数据就比较少了; 在尾部增删时： 1.当数据量较少时，两种的效率都很高，只需要在尾部添加元素即可； 2.当添加的元素有一定规模时，Lin
对ArrayList和LinkedList底层实现原理详解
08-26
今天小编就为大家分享一篇对ArrayList和LinkedList底层实现原理详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
Java容器详解
02-24
1.什么是容器在Java当中，有一个类专门用来存放其它类的...Arraylist：Object数组Vector：Object数组LinkedList：双向链表(JDK1.6之前为循环链表，JDK1.7取消了循环)2.Set一个不包含重复元素的collection。更确切地讲，
java集合详解.pdf
09-30
Java 集合详解 Java 集合框架是 Java 语言中最重要的一部分，掌握集合框架可以让开发者更好地进行 Java 编程。下面将详细介绍 Java 集合框架的实现原理和使用方法。 1.1 集合框架概述 Java 集合框架是 Java 语言...
Java集合Collection、List、Set、Map使用详解.pdf
07-14
List接口的实现类包括ArrayList、LinkedList、Vector等。List接口提供了以下方法： * 添加元素：add(E e) * 删除元素：remove(int index) * 遍历元素：Iterator iterator() * 获取元素：get(int index) Set接口 ...
java集合详解与总结
03-29
ArrayList：底层用数组实现的List 特点：查询效率高，增删效率低 轻量级 线程不安全 LinkedList：底层用双向循环链表 实现的List 特点：查询效率低，增删效率高 Vector: 底层用数组实现List接口的另一个类 特点：...
二开版视频CMS完整运营源码/新版漂亮APP手机模板/集成员分销功能等
jiyc2008的博客
06-13 777
【亲测二开版】麻豆影视CMS完整运营源码/2021新版漂亮APP手机模板/超强会员分销功能及多种会员租/对接免签约支付接口/送火车头模块/带文字搭建教程
为什么选择Python作为AI开发语言
AI心易行者
06-09 1997
综上所述，Python因其简洁易读的语法、丰富的库和框架、广泛的社区支持、适合快速原型开发的特性以及良好的兼容性和集成性，成为AI开发的首选语言。而像PlugLink这样的工具，则进一步提升了Python在AI开发中的效率和便利性。对于任何希望在AI领域有所作为的开发者来说，掌握Python无疑是必不可少的技能。在未来，随着AI技术的不断发展和进步，Python必将继续扮演重要角色，推动这一领域的创新和变革。如果你还没有开始学习Python，那么现在就是最好的时机。
【仿真建模-anylogic】FlowchartPort原理解析
最新发布
zhaoyaxuan001的博客
06-14 320
FlowchartPort是流图组件端口的基类，一般不会直接使用；如果需要自行封装组件库时会用到；FlowchartPort继承Port类，并定义了一系列抽象函数；用于输入端口判定此刻是否不能接收Agent。用于输出端口判定是否有Agent准备离开。判定端口是否发生错误。
linkedlist与arraylist的区别详解
04-29
LinkedList使用节点和指针将元素连接在一起，而ArrayList使用数组来存储元素。对于LinkedList，每个节点（除数据域外）包含指向前一个节点和后一个节点的指针，这种方式使得在任何位置进行添加或删除操作很简单。而...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值