什么是链表（Java）

这篇博客就以我的理解来浅谈一下什么是链表以及为什么要用链表。

为了引入链表的概念，我们先说为什么要用链表；
链表和数组很像，但是数组具有一些弊端，链表就是为了解决这些弊端而存在的。

数组的弊端

我们如果要存储一个类型的数据，那么我们需要创建一个数组，然后把这些数据存入这个数组。

但是这样做有一个弊端，我们知道一个数组一旦初始化了就无法改变其长度了，所以我们无法随意地改变这个数组的长度；
例如：

int[] arr=new int[10];

此时我们初始化了一个长度为10的int数组；

int[] arr=new int[10];
int len=10;
for(int i=0;i<len;i++){
	arr[i]=i;
}

如果我们只存10个以及10个以下的元素，这样做当然可以，但我们遇到的问题往往都要后续向里面加东西进去，例如一个公司开始有8个员工，我们用一个长度为10的String数组可以存下，但后续又来了5个员工，这样我们的数组就存不下了。

有同学可能就要说了，那我直接初始化一个长度为10000的数组，这总存的下了吧。但是这样做就有点浪费资源、浪费内存了。

什么是链表

为了解决上面的弊端，我们就引入了链表，当然你如果想用集合也行，但这里主要讲链表；

链表的原理

链表的原理就像火车一样，火车的一节节车厢是由车厢间链子连接起来的。
链表也是由一个个节点连接起来的，每个节点包括数据和指向下一个节点地址的指针，中间的链子就是一个个指针。

我们可以像下面一样建立一个节点类，将多个节点连接起来就形成了一个链表：

private class Node{
        //数据
        T item;
        //指向下一个结点
        Node next;
        //构造器
        public Node(T item,Node next){
            this.item = item;
            this.next = next;
        }
        public Node(T item){
            this.item = item;
        }
    }

下面是原理示意图：

链表的头节点head一般是没有数据的，只有指向第一个节点的指针，尾节点tail的指针指向null。

这样我们如果要在里面加入元素就不需要担心装不下的问题了，只需要改变一下节点的指针就能完成增加和减少元素的操作。

链表的实现以及一些简单的方法实现

本篇博客就只介绍了链表的原理，若要了解如何实现，请转到我的另一篇博客，链接如下：
链接: link