Java数据结构--List介绍

前言：

        数据结构可以说是一门思想，当我们在对数据处理、储存的时候需要用到。

        前面我用C语言写过数据结构的相关内容，在Java阶段的数据结构思想是一样的，就是有些地方实现的方式是有区别的。

        因此在Java阶段前期的数据结构，我会尽快的过一遍，熟悉一下思路，用Java语言再实现一遍！

 关于Java中的List接口介绍：

        在Java中包装是最明显的特征，快捷是其次的特征，有些方法功能是Java自带的，不像C语言一样，基本上所有的功能得自己实现，在C语言阶段几乎所有的功能包括顺序表、链表、栈、队列、二叉树等等都是"纯手搓"出来之后使用的！

        但是其实在Java中存储数据的方式都是已经为我们写好的，可以直接使用！

        因此在Java中顺序表、二叉树等等我们可以直接调用对应的方法就可以直接使用。

        Java中有如下的接口：

List是一个接口，继承自Collection，Collection也是一个接口，该接口中规范了后序容器中常用的一些方法，具体如下所示：

我们发现这些方法都是常见的数据结构中的操作方法。

List的使用：

注意： List 是个接口，并不能直接用来实例化 。

如果要使用，必须去实例化 List 的实现类。在集合框架中， ArrayList 和 LinkedList 都实现了 List 接口 。