这一章节我们来简单介绍一个LinkedList的一些方法与特性。
1.特性
在中间插入或者删除元素会比ArrayList的性能好,但是有不一定的情况,请点击(List的简介与性能),里面有一个简单的测试
2.方法演示
package com.ray.ch09;
import java.util.Arrays;
import java.util.LinkedList;
public class Test {
public static void main(String[] args) {
LinkedList<Integer> linkedList = new LinkedList<Integer>();
for (int i = 0; i < 10; i++) {
linkedList.add(i);
}
linkedList.addFirst(12);
linkedList.addLast(15);
System.out.println(Arrays.toString(linkedList.toArray()));
System.out.println(linkedList.removeLast());
System.out.println(linkedList.remove());
System.out.println(Arrays.toString(linkedList.toArray()));
System.out.println(linkedList.poll());
System.out.println(linkedList.peek());
System.out.println(Arrays.toString(linkedList.toArray()));
}
}
输出:
[12, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 15]
15
12
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
0
1
[1, 2, 3, 4, 5, 6, 7, 8, 9]
上面的代码主要演示了LinkedList比较常用的一些方法。
总结:这一章节简单介绍了LinkedList的常用方法与特性。
这一章节就到这里,谢谢。
-----------------------------------
目录
分享到:
相关推荐
exp2-1 linkedlist.c
基于双向链表实现的列表,支持在任意位置的插入和删除操作。
《开源项目:itsmontoya-linkedlist深度解析》 在当今的软件开发领域,开源项目扮演着至关重要的角色,它们提供了丰富的资源,促进了技术的共享与创新。本文将深入探讨一个名为"itsmontoya-linkedlist"的开源项目,...
计算机后端-Java-Java核心基础-第24章 集合01 15. LinkedList的源码分析.avi
- 但是,随机访问(通过索引访问元素)在`LinkedList`中效率较低,因为它需要从头或尾部开始遍历直到找到指定索引的元素。 4. **遍历方式**: - 可以通过迭代器(`Iterator`)来遍历`LinkedList`,这是推荐的方式...
本文件"arraylist-linkedlist-test.zip"主要探讨了在执行添加和删除元素操作时,LinkedList相对于ArrayList的性能优势。 ArrayList是基于动态数组的数据结构,它在内存中连续存储元素。由于数组的特性,访问任意...
### List-LinkedList 单链表就地反转 #### 概述 本文主要介绍单链表的就地反转算法实现,并通过具体的C语言代码示例来解释这一过程。单链表是一种常见的线性数据结构,其中每个元素包含一个指向下一个元素的指针。...
Java是世界上最流行的编程语言之一,尤其在企业级应用和服务器端开发中占据着主导地位。本面试课程"java-面试课程介绍0001"旨在帮助求职者掌握Java核心技术,以便在面试中脱颖而出。课程涵盖了从基础知识到高级特性...
在Java编程语言中,LinkedList是一个常用的集合类,它实现了List接口,同时也提供了双向链表的实现。LinkedList不仅可以作为列表使用,还可以被巧妙地利用来构建栈(Stack)和队列(Queue)这两种基本数据结构。在本...
Java集合框架是Java编程语言中一个非常重要的组成部分,它提供了数据结构和算法的实现,使得在处理对象集合时更加高效和灵活。Java集合教程通常会涵盖以下关键知识点: 1. **集合接口**: - `Collection`:这是...
Java API(应用程序接口)是Java编程语言的核心组成部分,它提供了大量的类库,使得开发者能够构建功能丰富的应用程序。这个中文版的“JAVA-API帮助文档”是一个非常宝贵的资源,它包含了Java API的各种经典讲解实例...
Arduino-LinkedList.zip,与通用微控制器和Arduino ProjectsLinkedList一起工作的完全实现的LinkedList,Arduino是一家开源软硬件公司和制造商社区。Arduino始于21世纪初,深受电子制造商的欢迎,Arduino通过开源系统...
Java集合框架是Java编程语言中的一个核心特性,它为存储、管理和操作对象提供了一组高效且灵活的数据结构。本项目“1-Collections-Overview-Section-Java-Collections-S_overview”着重于概述Java集合框架的基本概念...
在Java编程领域,"Java-Mail-list.zip_JAVA list通讯录"是一个示例项目,它展示了如何使用Java语言来实现一个基本的通讯录系统。这个项目包含添加联系人、搜索联系人、删除联系人以及查询联系人等核心功能,是学习...
在 Java 中,ArrayList 和 LinkedList 是两种常用的集合类,它们各自具有不同的特性和适用场景,主要体现在数据结构、访问效率和操作性能上。 1. 数据结构: - ArrayList 实现了一个动态数组,它内部是一个 Object...
在Java编程中,ArrayList和LinkedList是两种常见的动态数组,它们都是Java集合框架的一部分,提供了对元素存储和操作的功能。本篇将深入探讨ArrayList和LinkedList的内部实现机制,通过源码分析来揭示它们在性能、...
### Java Collections Framework 1016 #### 一、教程概览 本教程由developerWorks提供,旨在深入探讨Java Collections Framework。它不仅适用于初学者,也适合具有一定经验的开发人员。教程从简单的编程示例开始,...
LinkedList的查找操作如get、indexOf、contains等,由于需要从头或尾部开始遍历,所以时间复杂度为O(n)。 6. 遍历: LinkedList支持迭代器(Iterator)和ListIterator两种遍历方式。Iterator按添加顺序正向遍历,...
【Java基础——List接口详解(ArrayList、LinkedList、匿名类)】 在Java编程中,List接口是集合框架的重要组成部分,提供了有序存储元素的功能。ArrayList和LinkedList是List接口的两种主要实现,它们各有优缺点,...
《Vector、ArrayList、List使用深入剖析》-JAVA中文站(www_java-cn_com).htm