Java数据结构--Linkedlist

简介

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。

链表可分为单向链表和双向链表。

使用场景

以下情况使用 ArrayList :

频繁访问列表中的某一个元素。
只需要在列表末尾进行添加和删除元素操作。
以下情况使用 LinkedList :

你需要通过循环迭代来访问列表中的某些元素。
需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

常用方法

创建和添加元素

 LinkedList<String> sites = new LinkedList<String>();sites.add("Google");sites.add("Runoob");sites.add("Taobao");sites.add("Weibo");System.out.println(sites);

// 使用 removeFirst() 移除头部元素sites.removeFirst();

// 使用 removeLast() 移除尾部元素sites.removeLast();System.out.println(sites);

// 使用 getFirst() 获取头部元素System.out.println(sites.getFirst());

    // 使用 getLast() 获取尾部元素System.out.println(sites.getLast());

//迭代  for循环+get
for (int size = sites.size(), i = 0; i < size; i++) {System.out.println(sites.get(i));}

Java数据结构--Linkedlist相关推荐

Java 数据结构（链表LinkedList增删改查、数组Vector、获取Vector最大值、交换Vector两成员位置、栈的实现、压栈出栈实现反转、队列Queue）
在链表(LinkedList)的开头和结尾添加元素 import java.util.LinkedList;public class Main {public static void main(Str ...
java队列_如何彻底搞懂 Java 数据结构？CSDN 博文精选
作者 | 张振华.Jack 责编 | 郭芮出品 | CSDN 博客本文和大家一起来重温<Java数据结构>经典之作. Java数据结构要理解Java数据结构,必须能清楚何为数据结构? ...
java数据结构博客园_Java数据结构
一.线性数据结构 1.Java一维数组的创建 (1)预先定义数组的内存空间 int[] arr = new int[3]; // new int[3]是代表创建3个内存地址空间 // 地址空间的序号是 ...
Java数据结构之线性表（2）
从这里开始将要进行Java数据结构的相关讲解,Are you ready?Let's go~~ java中的数据结构模型可以分为一下几部分: 1.线性结构 2.树形结构 3.图形或者网状结构接下来的 ...
java 固定长度队列_如何彻底搞懂 Java 数据结构？｜CSDN 博文精选
作者 | 张振华.Jack 责编 | 郭芮出品 | CSDN 博客本文和大家一起来重温<Java数据结构>经典之作. Java数据结构要理解Java数据结构,必须能清楚何为数据结构? ...
java 数据结构_Java数据结构学习方法
Java数据结构要理解Java数据结构,必须能清楚何为数据结构? 数据结构: Data_Structure,它是储存数据的一种结构体,在此结构中储存一些数据,而这些数据之间有一定的关系. 而各数据元 ...
一文掌握关于Java数据结构所有知识点（欢迎一起完善）
在我们学习Java的时候,很多人会面临我不知道继续学什么或者面试会问什么的尴尬情况(我本人之前就很迷茫).所以,我决定通过这个开源平台来帮助一些有需要的人,通过下面的内容,你会掌握系统的Java学习以 ...
一文掌握关于Java数据结构所有知识点（欢迎一起完善） 1
摘要: 在我们学习Java的时候,很多人会面临我不知道继续学什么或者面试会问什么的尴尬情况(我本人之前就很迷茫).所以,我决定通过这个开源平台来帮助一些有需要的人,通过下面的内容,你会掌握系统的Jav ...
【Java数据结构与算法】第十六章图
第十六章图文章目录第十六章图一.图 1.介绍 2.基本术语 3.邻接矩阵 4.邻接表和逆邻接表 5.十字链表二.深度优先遍历三.广度优先遍历四.代码实现一.图 1.介绍图相较于前面 ...

Java数据结构--Linkedlist

简介

使用场景

常用方法

Java数据结构--Linkedlist相关推荐

最新文章

热门文章