Java LinkedList中删除元素有哪些方法呢?

转自:

Java LinkedList中删除元素有哪些方法呢?

下文讲述LinkedList中删除元素的方法分享,如下所示:

实现思路:
    删除元素可使用以下方法,如下:
	remove():获取并移除此列表的头(第一个元素)
    remove(int index):移除此列表中指定位置处的元素
    remove(Objec o):从此列表中移除首次出现的指定元素(如果存在) 
    removeFirst():移除并返回此列表的第一个元素
    removeFirstOccurrence(Object o):从此列表中移除第一次出现的指定元素(从头部到尾部遍历列表时)
    removeLast():移除并返回此列表的最后一个元素
    removeLastOccurrence(Object o):从此列表中移除最后一次出现的指定元素(从头部到尾部遍历列表时)

例:

package com.java265.other;
import java.util.LinkedList;
public class Test {
	public static void main(String[] args) throws Exception {

		// 创建一个动态数组
		LinkedList<String> list1 = new LinkedList<>();
		list1.add("java265.com");
		list1.add("linux28.com");
		list1.add("test265.com");

		System.out.println("删除元素:" + list1.removeFirst());
		System.out.println("------------------");
		System.out.println(list1);
	}
}
-----运行以上代码,将输出以下信息----
删除元素:java265.com
------------------
[linux28.com, test265.com]
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java,`ArrayList`和`LinkedList`都是常用的集合类型,但它们的设计目的和性能特点有所不同。 1. **数据结构**: - `ArrayList` 是基于动态数组实现的,内部是由一个数组存储元素。这意味着它的索引访问非常快,几乎常数时间复杂度(O(1))。 - `LinkedList` 是双向链表实现的,每个节点包含值和对前后节点的引用。插入或删除元素时效率较高,因为只需要改变指针,而不需要移动大量数据。但是,随机访问(如获取特定位置的元素)较慢,通常需要遍历链表,时间复杂度为O(n)。 2. **内存消耗**: - `ArrayList` 的内存利用率更高,因为它连续存储数据,所以没有额外的空间用于指针。 - `LinkedList` 每个节点都需要额外的空间来保存指针,因此对于元素数量较少的情况,可能会占用较多内存。 3. **增删操作**: - 对于`ArrayList`,添加或删除元素(尤其是尾部)需要重新分配空间并复制其他元素,这在操作频繁时可能较为耗时。 - `LinkedList` 添加或删除元素只需修改相邻节点的指针,速度较快。 4. **排序**: - 如果需要排序,`ArrayList` 更适合,因为其内部数组可以直接进行快速排序等高效排序算法。 - `LinkedList` 则不适合,因为每次更改都会打乱顺序,需要重建整个链表。 5. **适配场景**: - 当需要高效的随机访问、并且元素数量不会经常变动时,使用`ArrayList`更为合适。 - 当频繁进行插入、删除或顺序遍历操作,例如实现队列或栈,`LinkedList` 是更好的选择。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值