集合框架-----LinkedList中的一些特有方法

/*
 LinkedList中的一些特有方法:
 addFirst();
 addLast();
 
 getFirst();   获取元素
 getLast();
 
 removeFirst();    获取并删除元素
 removeLast();
 */

import java.util.LinkedList;

public class LinkedListDemo {
	public static void main(String[] args) {
		LinkedList<String> link=new LinkedList<String>();
		
		link.addFirst("java01");
		link.addFirst("java02");
		link.addFirst("java03");
		link.addFirst("java04");
		
		System.out.println(link);
		/*
		 获取集合中的所有元素
		while(!link.isEmpty())
		{
			System.out.println(link.removeFirst());
		}*/
		System.out.println(link.getFirst());
		System.out.println(link.getLast());
		System.out.println("size="+link.size());
		System.out.println(link.removeFirst());
		System.out.println("size="+link.size());
	}
}


结果图:

执行程序中的while语句后,集合中的元素都会被移除,如果集合中什么都没有,再进行以上操作的时候回抛出异常,结果如下图:


`LinkedList` 是 Java 集合框架的一个双向链表实现,它是 `List` 接口的一个子类。与其他基于数组的列表结构(如 `ArrayList`)相比,`LinkedList` 具有一些独特的特性和方法,特别适合于频繁的插入和删除操作,因为它们的操作通常只需要更改指针而不需要移动大量数据。以下是 `LinkedList` 一些特有方法及其用途: 1. **addFirst(E e)** 和 **addLast(E e)**:这两个方法分别在链表的开头(头部)和结尾(尾部)添加元素。如果你需要快速地在开始或结束处插入元素,这是理想的选择。 2. **get(int index)** 和 **set(int index, E element)**:虽然这两个方法与 `ArrayList` 相似,但在 `LinkedList` ,由于每次访问都需要遍历链表找到节点,效率较低,特别是当索引远离头部时。 3. **removeFirst()** 和 **removeLast()**:用于删除链表的第一个元素和最后一个元素。这两个方法在频繁需要删除首尾元素的情况下很有用。 4. **indexOf(Object o)** 和 **lastIndexOf(Object o)]: 查找某个元素第一次和最后一次出现在列表的索引,与 `ArrayList` 类似的查找功能。 5. **offerFirst(E e)** 和 **pollFirst()**: 分别用于在头部添加元素和移除第一个元素,类似于 `offer()` 和 `poll()`,但限定在头部。 6. **offerLast(E e)** 和 **pollLast()**: 同理,用于在尾部添加元素和移除最后一个元素。 7. **remove(**Object o)**:在列表移除指定的元素,与 `ArrayList` 的 remove 方法类似,但是搜索过程更复杂。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

尚振伟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值