Java链表（Linked List）基本原理与实现方法入门示例

更新时间：2020年03月17日 10:11:23 作者：WFaceBoss

这篇文章主要介绍了Java链表（Linked List）基本原理与实现方法,结合实例形式分析了Java链表（Linked List）的功能、原理、实现方法与操作注意事项,需要的朋友可以参考下

本文实例讲述了Java链表（Linked List）基本原理与实现方法。分享给大家供大家参考，具体如下：

在分析链表之前，我们先来对之前的动态数组、栈、队列总结一下：

（1）底层依托于静态数组

（2）依靠resize解决固定容量问题

（3）是一种假的的动态数据结构

1.什么是链表

可以从以下两个部分来理解什么是链表

（1）最简单的动态数据结构，是一种真正的动态数据结构；

（2）是一种数据的存储方式,数据存储在"节点"（Node）中

1.1结构基本代码：

class Node{
 E e;
 Node next;
}

1.2 图示如下：

1.3 优点、缺点

优点：真正的动态，不需要处理固定容量的问题

缺点：丧失了随机访问的能力，也就是不能通过索引进行访问，只能next来进行查找

1.4数组与链表的对比

1.5 基本的链表节点结构代码：

新建一个package（LinkedList），然后新建一个类LinkedList,在该类中封装一个私有的节点，便于后续对于节点的使用。

package LinkedList;

public class LinkedList<E> {
  //将Node节点设计成私有的类中类
  private class Node<E> {
    public E e;
    public Node next;

    //两个参数的构造函数
    public Node(E e, Node next) {
      this.e = e;
      this.next = next;
    }

    //一个参数的构造函数
    public Node(E e) {
      this.e = e;
      this.next = null;
    }

    //无参构造函数
    public Node() {
      this(null, null);
    }

    @Override
    public String toString() {
      return e.toString();
    }
  }
}

在本小节中先是简单了解了一下理论知识，然后把基本的链表节点结构使用代码来实现，下一小节我们继续来学习如何如何在链表中添加元素。

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

您可能感兴趣的文章:

SpringBoot可视化接口开发工具magic-api的简单使用教程
作为Java后端开发，平时开发API接口的时候经常需要定义Controller、Service、Dao、Mapper、XML、VO等Java对象。有没有什么办法可以让我们不写这些代码，直接操作数据库生成API接口呢？今天给大家推荐一款工具magic-api，来帮我们实现这个小目标！
2021-06-06
基于JavaMail的Java邮件发送
电子邮件的应用非常广泛，例如在某网站注册了一个账户，自动发送一封欢迎邮件，通过邮件找回密码，自动批量发送活动信息等。本文将简单介绍如何通过 Java 代码来创建电子邮件，并连接邮件服务器发送邮件
2021-10-10
浅谈Java中随机数的几种实现方式
这篇文章主要介绍了Java中随机数的几种实现方式,从最简单的Math.random到多线程的并发实现都在本文所列之中,需要的朋友可以参考下
2015-07-07
Java汉字转拼音工具类完整代码实例
这篇文章主要介绍了java汉字转拼音工具类完整代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-03-03
Java AES加密解密的简单实现方法
下面小编就为大家带来一篇Java AES加密解密的简单实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-06-06
RocketMQ ConsumeQueue与IndexFile实时更新机制源码解析
这篇文章主要为大家介绍了RocketMQ ConsumeQueue与IndexFile实时更新机制源码解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-05-05
Java使用异或运算实现简单的加密解密算法实例代码
这篇文章主要介绍了Java使用异或运算实现简单的加密解密算法实例代码，具有一定借鉴价值，需要的朋友可以参考下。
2017-12-12
基于Listener监听器生命周期(详解)
下面小编就为大家带来一篇基于Listener监听器生命周期(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-10-10
Java中json格式化BigDecimal保留2位小数
这篇文章主要给大家介绍了关于Java中json格式化BigDecimal保留2位小数的相关资料,BigDecimal是Java中的一个数学库,可以实现高精度计算,文中给出了详细的代码实例,需要的朋友可以参考下
2023-09-09
一文秒懂springboot druid 配置
Druid是阿里巴巴开发的一个连接池，他提供了一个高效、功能强大、可扩展性好的数据库连接池，区别于hikari，今天通过本文给大家分享springboot druid 配置教程，需要的朋友参考下吧
2021-08-08