顺序表ArrayList使用示例 LinkedList使用示例

线性表是最常用且最简单的一种数据结构

ArrayList是一个泛型类 类型参数E指示存储在其中的数据的类型。

ArrayList<String> stu = new ArrayList<String>();  创建一个String类型的顺序表

for(Stirng stName :stu)

System.out.println(stName);遍历顺序表

List<Employee> list = new ArrayList<Employee>();

list.add(new Employee(3,"Java",21));

 for(Employee employee :list)

System.out.println(list);

为表示逻辑上的顺序关系，每个数据元素除存储本身的信息之外，还需存储一个指示其直接后继的信息。这两部分信息组成数据元素的存储映像，称为结点。

LinkedList实现的就是双向链表

双向链表比单向链表需要更多的存储空间，而且删除和插入节点时需要多操作一根指针

public class LinkedList<E>extends AbstractSequentialList<E>

它 最大的优势是在删除和插入时无需移动元素，但它其余的操作要复杂一些，因此它除了继承AbstractList中的方法，还提供了更多的辅助方法