java之学习LinkedList的特有功能及案例分析

结果示意图

LinkedList类概述

LinkedList 和 ArrayList 一样,都实现了 List 接口,但其内部的数据结构有本质的不同。LinkedList 是基于链表实现的,所以它的插入和删除快,查询和修改慢。

LinkedList类特有功能

  • 增加功能

public void addFirst(E e) 在前面增加

public void addLast(E e) 在后面增加

  • 删除功能

public E removeFirst() 删除第一个元素

public E removeLast() 删除最后一个元素

  • 获取功能

public E getFirst() 获取第一个元素

public E getLast() 获取最后一个元素

  • 查询功能

public E get(int index) 查询指定索引对应的元素

案例代码


package com.fenxiangbe.list;

import java.util.LinkedList;

public class Demo_LinkedList {

public static void main(String[] args) {

LinkedList<String> l = new LinkedList<>();

l.addFirst(“a”);

l.addFirst(“b”);

l.addFirst(“c”);

l.addFirst(“d”);//向前添加元素

l.addLast(“e”);//向后添加元素

System.out.println(l);

//获取第一个元素

System.out.println(“获取第一个元素:” + l.getFirst());

//获取最后一个元素

System.out.println(“获取最后一个元素:” + l.getLast());

//删除第一个元素

System.out.println(“删除第一个元素:” + l.removeFirst());

//删除最后一个元素

System.out.println(“删除最后一个元素:” + l.removeLast());

//打印删除之后剩余元素

System.out.println(“删除之后剩余元素是:” + l);

//查找指定索引的元素

System.out.println(“1索引所对应的元素是:” + l.get(1));

}

}


欢迎关注我的大鱼号:吾爱乐享 微信公众号:vipjc5

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏海说

14、Iterator跟ListIterator的区别

14、Iterator与ListIterator的区别       在使用List,Set的时候,为了实现对其数据的遍历,会经常使用到Iterator(跌代器)...

19500
来自专栏博岩Java大讲堂

Java集合--Queue(Java中实现2)

54150
来自专栏文武兼修ing——机器学习与IC设计

栈与栈的实现栈栈的基本操作栈的实现

栈 栈是一种基础的数据结构,只从一端读写数据。基本特点就”后进先出“,例如顺序入栈1,2,3,4,5,再顺序出栈是5,4,3,2,1 栈的基本操作 栈的基本操作...

33050
来自专栏desperate633

LeetCode 20. Valid Parentheses题目分析代码

给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}', '[' and ']', 判定是否是有效的括号序列。

9020
来自专栏魂祭心

原 Promise 实现

29950
来自专栏开发与安全

从零开始学C++之数据封装与抽象:分别用C和C++来实现一个链栈

下面通过分别用C和C++来实现一个链栈(链表实现),从中体会数据封装抽象的思想: C语言实现: #include <stdio.h> #include <std...

21900
来自专栏拭心的安卓进阶之路

Java 集合深入理解(11):LinkedList

今天心情鱼肚白,来学学 LinkedList 吧! 日常开发中,保存一组数据使用的最多的就是 ArrayList, 其次就是 LinkedList 了。 我们...

29370
来自专栏我的技术专栏

数据结构图文解析之:栈的简介及C++模板实现

15950
来自专栏Java技术栈

你知道void和Void的区别吗?

区别 void 用于无返回值的方法定义。 Void Void是void的包装方法,和其他基础类型的包装方法不同是Void不能被实例化,Void还可用于一直返回n...

350110
来自专栏算法修养

UESTC 485 Game(康托,BFS)

Today I want to introduce an interesting game to you. Like eight puzzle, it is a...

28170

扫码关注云+社区

领取腾讯云代金券