那些年,我们追过的Java List——ArrayList与LinkedList的爱恨情仇

简介: 【6月更文挑战第17天】ArrayList与LinkedList,Java List接口的双子星,各有千秋。ArrayList基于数组,随机访问快速,但插入删除慢;LinkedList用链表实现,插入删除高效,但索引访问慢。两者在爱恨情仇中教会我们权衡选择,成为编程旅程中难忘的记忆。```

在编程的漫漫征途中,我们曾无数次与Java List相遇、相知、相恋,又或许有过短暂的分离与重逢。其中,ArrayList与LinkedList,这两位List家族中的佼佼者,更是与我们结下了不解之缘。今天,就让我们一起回到那些年,回味一下与它们之间的爱恨情仇。

一、初识ArrayList

那些年,我们初入Java的殿堂,对List这个数据结构充满了好奇。而ArrayList,作为List家族中的佼佼者,以其独特的魅力吸引了我们的目光。它内部基于数组实现,可以动态扩展容量,提供了高效的随机访问能力。我们为它的简洁易用而倾倒,为它的高效性能而欢呼。

java
List arrayList = new ArrayList<>();
arrayList.add("Hello");
arrayList.add("World");
System.out.println(arrayList.get(0)); // 输出 "Hello"
然而,随着我们对ArrayList的深入了解,也发现了它的不足。在大量元素的插入和删除操作中,ArrayList需要频繁地移动元素,这导致了性能的下降。我们开始对ArrayList产生了一丝丝的不满。

二、邂逅LinkedList

正当我们对ArrayList感到失望时,LinkedList闯入了我们的视线。它基于双向链表实现,提供了高效的插入和删除操作,尤其适合在列表两端进行操作。我们为它的灵活性而赞叹,为它的高效性能而欣喜。

java
List linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.addFirst(0); // 在头部插入元素
System.out.println(linkedList.getFirst()); // 输出 "0"
然而,好景不长。当我们试图通过索引访问LinkedList中的元素时,却发现其性能远不如ArrayList。因为LinkedList需要从头节点开始逐个遍历节点,直到找到目标元素。我们开始对LinkedList产生了疑虑。

三、爱恨交织

在与ArrayList和LinkedList的相处过程中,我们逐渐明白了它们的优缺点。ArrayList擅长随机访问,但在插入和删除操作上表现不佳;而LinkedList则擅长在列表两端进行插入和删除操作,但在随机访问上性能较差。我们开始在它们之间做出权衡和选择,根据实际需求选择合适的List实现。

那些年,我们与ArrayList和LinkedList共同度过了许多难忘的时光。它们陪伴我们度过了无数个日夜,见证了我们的成长和变化。无论未来我们走向何方,它们都将永远留在我们的记忆中。

相关文章
|
13天前
|
设计模式 安全 容器
数据结构第一篇【探究List和ArrayList之间的奥秘 】
数据结构第一篇【探究List和ArrayList之间的奥秘 】
21 5
|
1月前
|
Java
java基础(12)抽象类以及抽象方法abstract以及ArrayList对象使用
本文介绍了Java中抽象类和抽象方法的使用,以及ArrayList的基本操作,包括添加、获取、删除元素和判断列表是否为空。
21 2
java基础(12)抽象类以及抽象方法abstract以及ArrayList对象使用
|
18天前
|
算法 Java 测试技术
数据结构 —— Java自定义代码实现顺序表,包含测试用例以及ArrayList的使用以及相关算法题
文章详细介绍了如何用Java自定义实现一个顺序表类,包括插入、删除、获取数据元素、求数据个数等功能,并对顺序表进行了测试,最后还提及了Java中自带的顺序表实现类ArrayList。
12 0
|
2月前
|
Java
用JAVA架建List集合为树形结构的代码方法
这段代码定义了一个表示树形结构的 `Node` 类和一个用于构建树形结构的 `TreeController`。`Node` 类包含基本属性如 `id`、`pid`、`name` 和 `type`,以及子节点列表 `children`。`TreeController` 包含初始化节点列表并将其转换为树形结构的方法。通过过滤和分组操作实现树形结构的构建。详情可见:[代码示例链接1](http://www.zidongmutanji.com/zsjx/43551.html),[代码效果参考链接2](https://www.257342.com/sitemap/post.html)。
36 5
|
1月前
|
Java API 开发者
代码小妙招:用Java轻松获取List交集数据
在Java中获取两个 `List`的交集可以通过 `retainAll`方法和Java 8引入的流操作来实现。使用 `retainAll`方法更为直接,但会修改原始 `List`的内容。而使用流则提供了不修改原始 `List`、更为灵活的处理方式。开发者可以根据具体的需求和场景,选择最适合的方法来实现。了解和掌握这些方法,能够帮助开发者在实际开发中更高效地处理集合相关的问题。
78 1
|
2月前
|
存储 Java
Java中ArrayList 元素的排序
本文提供了Java中根据`ArrayList`元素的某个属性进行排序的示例代码,包括实现`Comparable`接口和重载`compareTo`方法,然后使用`Collections.sort`方法进行排序。
|
2月前
|
Java
如何在 Java 中使 Arraylist 匿名?
【8月更文挑战第23天】
39 0
|
2月前
|
存储 Java 编译器
|
Java
Java中List排序的3种方法!(5)
Java中List排序的3种方法!(5)
344 0
Java中List排序的3种方法!(5)
|
Java
Java中List排序的3种方法!(4)
Java中List排序的3种方法!(4)
217 0
Java中List排序的3种方法!(4)