集合中的ArrayList类与LinkedList类

最新推荐文章于 2022-04-24 22:06:03 发布
最新推荐文章于 2022-04-24 22:06:03 发布
阅读量379 收藏 1
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43879167/article/details/111559902
版权
本文详细介绍了Java中ArrayList和LinkedList的基本操作，包括添加、删除、获取、设置元素，以及遍历和容量管理。对比了两者在数据结构、性能上的差异，并通过实例展示了在遍历过程中删除元素的注意事项。最后，讨论了ArrayList的容量增长策略和两者的关系图。
摘要由CSDN通过智能技术生成

文章目录

一、ArrayList列表

1.1 定义与初始化

ArrayList<String> arr1 = new ArrayList<>();
ArrayList<String> arr2 = new ArrayList<String>();
  • <> 中存放的是泛型（泛型：集合中存储的元素类型）。
  • new调用构造方法进行实例化得到对象。

1.2 int类型的集合和数组的区别

集合数组
元素类型Integer,必须为引用类型int，Integer都可以
长度不定固定
操作基于方法调用（增加、删除等）基于索引（取值、赋值等）

1.3 方法调用

1.3.1 add()方法

public boolean add(E e) {}；
作用：给集合添加元素（元素依次添加到集合的后边）。

应用：

public void f1() {
		ArrayList<String> arr = new ArrayList<>();
		arr.add("pp");
		arr.add("qq");
		arr.add("rr");
		arr.add("tt");
		System.out.println(arr);
	}

结果：

[pp, qq, rr, tt]

public void add(int index, E element) {}
作用：在索引为index的地方添加元素element。

应用：

public void f1() {
		ArrayList<String> arr = new ArrayList<>();
		arr.add("pp");
		arr.add("qq");
		arr.add("rr");
		arr.add("tt");
		System.out.println(arr);
		
		arr.add(4, "99");
		System.out.println(arr);
	}

输出：

[pp, qq, rr, tt]
[pp, qq, rr, tt, 99]

注意：index的值不能超过arr.size(),否则会发生异常。

1.3.2 remove()方法

描述：

  • 列表 remove() 方法：在列表中移除与索引匹配的第一项，如果这个元素不在列表中会报一个异常。

语法：

 public E remove(int index) {}

参数

  • Index为索引值。

应用：

public void f1() {
		ArrayList<String> arr = new ArrayList<>();
		arr.add("pp");
		arr.add("qq");
		arr.add("rr");
		arr.add("tt");
		System.out.println(arr);
		
		arr.add(4, "99");
		System.out.println(arr);
		
		arr.remove(3);
		System.out.println(arr);
	}

结果：

[pp, qq, rr, tt]
[pp, qq, rr, tt, 99]
[pp, qq, rr, 99]

1.3.3 get()方法

  • 作用：获取集合中索引的值，当索引超出集合长度时会报异常。
  • 语法：public E get(int index) {}
  • 参数：index–要获取的集合元素的索引值。

实例：

public void f1() {
		ArrayList<String> arr = new ArrayList<>();
		arr.add("pp");
		arr.add("qq");
		arr.add("rr");
		arr.add("tt");

		System.out.println(arr.get(2));
	}

输出：

rr

1.3.4 set()方法

  • 作用：用参数元素替换动态数组中指定索引的元素。
  • 语法：public E set(int index, E element) {}
  • 参数：index为要替换旧元素的索引号（索引值超出集合的长度是会产生异常），element为用来替换旧元素的新元素。
  • 返回值：返回值为替换掉的旧元素。

实例：

public void f1() {
		ArrayList<String> arr = new ArrayList<>();
		arr.add("pp");
		arr.add("qq");
		arr.add("rr");
		arr.add("tt");
		System.out.println(arr);
		System.out.println(arr.set(0, "ss"));
		System.out.println(arr);
	}

结果：

[pp, qq, rr, tt]
pp
[ss, qq, rr, tt]

1.3.5 contains()方法

  • 作用：判断集合中是否包含参数元素。
  • 语法：public boolean contains(Object o) {}
  • 参数：指定元素。
  • 返回值：boolean类型，存在返回true，否则返回false。

代码示例：

public void f1() {
		ArrayList<String> arr = new ArrayList<>();
		arr.add("pp");
		arr.add("qq");
		arr.add("rr");
		arr.add("tt");
		System.out.println(arr);
		System.out.println(arr.contains("tt"));
		System.out.println(arr.contains("oo"));
	}

结果：

[pp, qq, rr, tt]
true
false

1.3.6 addAll()方法

  • 作用：将指定collection 中的所有元素添加到列表的尾部。如果List集合对象由于调用addAll方法而发生更改，则返回true。
  • 语法：public boolean addAll(Collection<? extends E> c) {}
  • 参数：用于指定要将全部元素添加到列表中的collection。
  • 返回值：boolean类型，对象发生更改返回true。

应用：

public void f1() {
		ArrayList<String> arr = new ArrayList<>();
		ArrayList<String> arr1 = new ArrayList<>();
		
		arr.add("pp");
		arr.add("qq");
		arr.add("rr");
		arr.add("tt");
		
		arr1.add("rrrr");
		System.out.println(arr);
		System.out.println(arr1);
		
		System.out.println(arr1.addAll(arr));
		System.out.println(arr1);
		
	}

结果：

[pp, qq, rr, tt]
[rrrr]
true
[rrrr, pp, qq, rr, tt]

1.3.7 containsAll()方法

  • 作用：检查参数中的所有元素是否都出现在了集合中。
  • 语法：public boolean containsAll(Collection<?> c) {}
  • 参数：用于指定要将全部元素与列表中元素检查的collection。
  • 返回值：boolean类型，如果collection中的所有元素都包含在集合中，返回true。

实例：

public void f1() {
		ArrayList<String> arr = new ArrayList<>();
		ArrayList<String> arr1 = new ArrayList<>();
		
		arr.add("a");
		arr.add("b");
		arr.add("c");
		
		arr1.add("a");
		arr1.add("a");
		arr1.add("a");
		System.out.println(arr);
		System.out.println(arr1);
		
		System.out.println(arr.containsAll(arr1));
		arr1.add("v");
		System.out.println(arr.containsAll(arr1));
		
	}

结果：

[a, b, c]
[a, a, a]
true
false

1.4、遍历

1.4.1 遍历的两种方式

一、 for循环标准格式遍历集合

代码示例：

public static void main(String[] args) {
		arr1.add("aa");
		arr1.add("bb");
		arr1.add("cc");
		arr1.add("ee");
		arr1.add("ff");

		for (int i = 0; i < arr1.size(); i++) {
			System.out.print(arr1.get(i) + " ");
		}
	}

输出：

aa bb cc ee ff

二、 增强型for循环遍历

代码示例：

public static void main(String[] args) {
		arr1.add("aa");
		arr1.add("bb");
		arr1.add("cc");
		arr1.add("ee");
		arr1.add("ff")；

		for (String s : arr1) {
			System.out.print(s+" ");
			}
	}

结果：

aa bb cc ee ff

1.4.2 遍历时删除/插入元素

1.4.2.1 使用foreach遍历
  1. 一次删除后，执行break/return，正确运行。
  2. 删除元素是倒数第二个，则不抛出异常，但最后一个元素未被遍历到。
  3. 除了上述2个情况，删除时会抛出异常。

代码1演示：

public class ArrayListBianLi2_1 {

	public static ArrayList<String> arr1 = new ArrayList<>();

	public static void main(String[] args) {
		arr1.add("aa");
		arr1.add("bb");
		arr1.add("cc");
		arr1.add("ee");
		arr1.add("ff");

		for (String s : arr1) {
			System.out.println("-----" + s);
			if ("cc".equals(s)) {
				arr1.remove(s);
				break;
			}
		}
	}
}

结果：

-----aa
-----bb
-----cc

代码2展示：

package package12_22;

import java.util.ArrayList;

public class ArrayListBianLi2_1 {

	public static ArrayList<String> arr1 = new ArrayList<>();

	public static void main(String[] args) {
		arr1.add("aa");
		arr1.add("bb");
		arr1.add("cc");
		arr1.add("ee");
		arr1.add("ff");

		for (String s : arr1) {
			System.out.println("-----" + s);
			if ("ee".equals(s)) {//倒数第二个
				arr1.remove(s);
				break;
			}
		}
	}

}

结果：

-----aa
-----bb
-----cc
-----ee

代码3演示：

package package12_22;

import java.util.ArrayList;

public class ArrayListBianLi2_1 {

	public static ArrayList<String> arr1 = new ArrayList<>();

	public static void main(String[] args) {
		arr1.add("aa");
		arr1.add("bb");
		arr1.add("cc");
		arr1.add("ee");
		arr1.add("ff");

		for (String s : arr1) {
			System.out.println("-----" + s);
			if ("ff".equals(s)) {
				arr1.remove(s);
			}
		}
	}

}

foreach遍历时删除/插入元素 是不允许的！（只要有元素个数的变化，就不允许）用foreach结构时改动元素数量会抛出异常。

1.4.2.2 使用标准循环，按照索引遍历正向遍历。

使用索引进行遍历时删除，必须注意索引号，避免遍历遗漏元素或者越界。

代码示例：

for (int i = 0; i < arr1.size(); i++) {
			System.out.print("+++++"+arr1.get(i) + " "+arr1.size()+"\n");
			String s = arr1.get(i);
			if("bb".equals(s)) {
				arr1.remove(s);	
			}
			System.out.print("-----"+arr1.get(i) + " "+arr1.size()+"\n");
		}

结果：

+++++aa 5
-----aa 5
+++++bb 5
-----cc 4
+++++ee 4
-----ee 4
+++++ff 4
-----ff 4

c没有被遍历，即：遗漏了被删除元素的最后一个元素。
原因：遗漏元素是因为删除元素后，List的size已经减1，但是i不变，则i的位置元素等于被跳过，不在循环中处理。
解决办法：调用remove（）方法后，加上i–，则能避免这种错误。

1.4.2.3 逆向遍历

索引方式逆序遍历时删除，正确运行。

//逆向遍历
		for (int i = arr1.size()-1; i>=0; i--) {
			System.out.print("+++++"+arr1.get(i) + " "+arr1.size()+"\n");
			String s = arr1.get(i);
			if("bb".equals(s)) {
				arr1.remove(s);	
			}
			System.out.print("-----"+arr1.get(i) + " "+arr1.size()+"\n");
		}

结果：

+++++ff 5
-----ff 5
+++++ee 5
-----ee 5
+++++cc 5
-----cc 5
+++++bb 5
-----cc 4
+++++aa 4
-----aa 4

总结：遍历用逆向，插入用正向。

1.4.2.4 迭代器iterator遍历（JDK7后用的少）

迭代器方式遍历时删除，正确运行。

代码：

arr1.add("aa");
		arr1.add("bb");
		arr1.add("cc");
		arr1.add("ee");
		arr1.add("ff");
		Iterator<String> iterator = arr1.iterator();
		while(iterator.hasNext()) {//是否存在未被遍历的元素
			String str = iterator.next();
			System.out.println(str);
			if("bb".equals(str)) {
				iterator.remove();
			}

结果：

aa
bb
cc
ee
ff

1.5 判空

public static void main(String[] args) {
		ArrayList<String> list1 = new ArrayList<>();
		ArrayList<String> list2 = null;
		ArrayList<String> list3 = new ArrayList<>(0);

		System.out.println(list2 == null);// true
		System.out.println(list1 == list2); // false
		System.out.println(list1.size());// 0
		System.out.println(list3.size());// 0
		System.out.println(list1.isEmpty());// true
		System.out.println(list3.isEmpty());// true

	}

输出：

true
false
0
0
true
true

1.6容量

1.6.1 容量与扩容

  • ArrayList : Default Initial Capacity = 10 默认容量为10
  • newCapacity = oldCapacity + (oldCapacity >>1); 扩大1.5倍

1.6.2 集合关系图

在这里插入图片描述

二、LinkedList链表

  • LinkedList：ArrayList和Quene的特点都具有。
  • LinkedList和ArrayList有很多相同的方法，比如get()、add()等。

2.1 方法调用

2.1.1 peek()方法

  • 作用：返回队列头部的元素，队列为空时返回null。
  • 语法：public E peek() {}
  • 返回值：链表里存储的数据类型。
  • 参数：无。

代码示例：

public void f1() {
		LinkedList<String> ls = new LinkedList<String>();
		System.out.println(ls.peek());
		
		ls.add("aa");
		ls.add("bb");
		ls.add("cc");
		System.out.println(ls.peek());
	}

结果：

null
aa

2.1.2 poll()方法

  • 作用：返回并移除队列的头部元素，队列为空时返回null。
  • 语法：public E poll() {}
  • 返回值：链表里存储的数据类型。
  • 参数：无。

代码示例：

public void f1() {
		LinkedList<String> ls = new LinkedList<String>();
		System.out.println(ls.poll());
		
		ls.add("aa");
		ls.add("bb");
		ls.add("cc");
		System.out.println(ls);
		
		System.out.println(ls.poll());
		System.out.println(ls);
	}

结果：

null
[aa, bb, cc]
aa
[bb, cc]

2.1.3 pop()方法

  • 作用：从LinkedList表示的堆栈中弹出栈顶元素，链表为空时发生异常。
  • 语法：public E pop() {}
  • 返回值：链表里存储的数据类型。
  • 参数：无。

代码示例：

public void f1() {
		LinkedList<String> ls = new LinkedList<String>();
		
		ls.add("aa");
		ls.add("bb");
		ls.add("cc");
		System.out.println(ls.pop());
		System.out.println(ls);	
	}

结果：

aa
[bb, cc]

2.1.4 push()方法

  • 作用：向LinkedList表示的堆栈栈推入一个元素。
  • 语法：public void push(E e) {}
  • 返回值：void。
  • 参数：要推入的元素。

代码示例：

public void f1() {
		LinkedList<String> ls = new LinkedList<String>();
		
		ls.add("aa");
		ls.add("bb");
		ls.add("cc");
		ls.push("qqq");
		System.out.println(ls);
	}

结果：

[qqq, aa, bb, cc]

三、ArrayList和LinkedList的大致区别如下：

  1. ArrayList是实现了基于动态数组的数据结构，LinkedList基于双向链表的数据结构；
  2. 对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针；
  3. 对于新增和删除操作add和remove，LinkedList比较占优势，因为ArraylList要移动数据。

在这里插入图片描述

小伟呀
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
ArrayList和LinkedList类的用法及区别
weixin_45743799的博客
03-07 513
List 是一个有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List 集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List 集合默认按元素的添加顺序设置元素的索引，第一个添加到 List 集合中的元素的索引为 0，第二个为 1，依此类推。 List 实现了 Collection 接口，它主要有两个常用的实现类：ArrayList 类和 LinkedList 类。 Arr...
ArrayList和LinkedList区别
假装是个程序猿
08-29 1580
ArrayList和LinkedList是两个集合类，用于存储一系列的对象引用(references)。例如我们可以用ArrayList来存储一系列的String或者Integer。那么ArrayList和LinkedList在性能上有什么差别呢？什么时候应该用ArrayList什么时候又该用LinkedList呢？一．时间复杂度首先一点关键的是，ArrayList的内部实现是基于基础的对
ArrayList类和LinkedList类对比分析
m0_67239735的博客
04-24 643
ArrayList类和LinkedList类对比分析 1.ArrayList类: ArrayList是一个可以处理变长数组的类型，它是一个泛型类，可以存放任意类型的对象。顾名思义，ArrayList是一个数组列表，因此其内部是使用一个数组来存放对象的。ArrayList类常用的方法有add()、clear()、get()、indexOf()、remove()、sort()、toArray()、toString()等。ArrayList内部有一个私有类实现Iterator接口，因此可以使用iterator()
LinkedList类和ArrayList类
jiuytgjgtg的博客
12-11 1970
ArrayList类      ArrayList类封装了一个动态再分配的Object[]数组。每个ArrayList对象有一个capacity。这个capacity表示存储列表中元素的数组的容量。当元素添加到ArrayList时，它的capacity在常量时间内自动增加。 在向一个ArrayList对象添加大量元素的程序中，可使用ensureCapacity方法增加capacity。这
java中ArrayList与LinkedList对比详情
08-30
Java 中 ArrayList 与 LinkedList 对比详情 在 Java 中，ArrayList 和 LinkedList 是两个常用的集合实现方式，它们都实现了 Collection 接口，但是它们之间存在着一些关键的差异。本文将通过实例对比 Java 中 ...
Java中ArrayList和LinkedList区别
12-22
在Java编程语言中，ArrayList和LinkedList都是集合框架中两种重要的列表实现，它们分别基于不同的数据结构，具有不同的特性和性能特点。以下是对这两个类的详细分析： 1. 数据结构： - ArrayList是基于动态数组的...
java 集合之实现类ArrayList和LinkedList的方法
08-29
Java 集合框架中，ArrayList 和 LinkedList 是两种常用的实现类，分别实现了 List 接口。下面我们将详细介绍这两种实现类的方法。 ArrayList ArrayList 是一个基于数组实现的 List 接口实现类，它的底层是使用数组...
java集合类ArrayList总结共9页.pdf.zip
最新发布
10-30
**五、ArrayList与LinkedList的比较** ArrayList和LinkedList都是List接口的实现，但它们在内部实现和性能上有显著差异： 1. **插入和删除**: LinkedList在链表的任何位置插入和删除元素的时间复杂度为O(1)，而...
分析Java中ArrayList与LinkedList列表结构的
09-02
ArrayList与LinkedList是Java集合框架中两种常见的列表结构，它们都实现了List接口，但在实现方式和性能上有所不同。 **ArrayList源码分析** ArrayList内部基于动态数组实现，它的核心数据成员是一个Object类型的...
java基础——集合ArrayList ,LinkedList
01-21
目录前言数组与集合区别集合描述集合格式方法ArrayList实例1.add(E e)2.add(int index, E element)3.addAll(Collection c)4.clear() 与 isEmpty()5.contains(Object o)6.indexOf(Object o)7.iterator()8.remove(int index)9.removeAll(Collection c)10.remove(int index) 移位11.set(int index, E element)12. subList(int fromIndex, int toIndex)1
list接口、arraylist类和linkedlist类 算法上得区别
马行处的博客
04-02 292
ArrayList和LinkedList
柚咖小窝
12-28 1663
List   在集合声明中会看见<E>，这个是集合中的泛型，而E是填你希望存储的引用数据类型，例如，ArrayList<String>表示这是一个存储String类型的ArrayList数组。   如果想要在集合中存储不同类型的数据，那么需要在E处填Object，例如，ArrayList<Object>，在存储数据的时候发生向上转型，在读取数据的时候发生向下转型。 ArrayList 创建对象   ArrayList提供了三种构造函数 public ArrayList(
Java集合进阶之ArrayList与LinkedList
菜鸟更要继续努力的博客
07-29 342
这里写自定义目录标题ArrayList类概述增 ArrayList类概述 ArrayList和LinkedList是Java集合类中常用的List类，其中我们众所周知的区别有 ArrayList底层是数组，支持随机访问；LinkedList底层是链表，不支持随机访问； LinkedList由于底层是链表，所以其insert与remove操作会比ArrayList快很多； LinkedList常用于栈（Stack）与队列（Queue） 容器嘛，最为核心的属性便是增、删、改、查这四个属性了，而我们今天来深入
集合类ArrayList，Vector，LinkedList区别与用法
Fighter_wjl的专栏
11-07 527
ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要
Java集合中的ArrayList和LinkedList
张先森的博客
10-02 227
前言 在平时的开发过程中我们会使用到许多的数据结构，其中表也许是使用最多的一种。明白Collections容器的朋友一定都是使用过其中的List容器。这里我将通过创建自己的List来说明表的源码实现。 这里主要实现两个库类重要子集ArrayList和LinkedList的代码。 区别 ArrayList和LinkedList分别是表的两种实现方式。各自有着各自的优点和缺点。我们都知道ArrayLi...
ArrayList 与 LinkedList 的方法及其区别
热门推荐
扬帆向海的博客
11-14 1万+
这篇博客从底层源码、构造方法、常用方法阐述了一下 ArrayList 与 LinkedList ，并对它们与 Vector 的区别做了比较。
JAVA中ArrayList和LinkedList常用方法性能分析
wyh10539的博客
04-09 825
JAVA中ArrayList和LinkedList常用方法性能分析概述数据结构什么是数据结构数据结构与List关系找到影响性能的“元凶”测试验证测试说明测试代码测试结果(单位ms)结果分析添加元素 add(E)-ArrayList性能差么?add(E)并不慢ArrayList动态扩容add(0,E)是真的慢删除元素 remove(0)与remove(last)-ArrayList性能差么？查找元素...
1.把//1 处的代码补充完整，要求输出list 中所有元素的内容2.写出程序执行的结果。3.如果要把实现类由ArrayList 换为LinkedList，应该改哪里？
weixin_47490376的博客
04-05 593
（List）有如下代码 import java.util.*; public class TestList{ public static void main(String args[]){ List list = new ArrayList(); list.add(“Hello”); list.add(“World”); list.add(1, “Learn”); list.add(1, “Java”); printList(list); } public static void pr
Java集合类详解：ArrayList, Vector, LinkedList比较
Java集合类是Java编程中不可或缺的一部分，它们用于存储和操作对象。集合框架是Java API的核心组件，提供了多种数据结构的实现，使得开发者能够更高效地处理对象集合。以下是对Java集合类的详细说明： 1. **...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值