线性表是最常用且最简单的一种数据结构
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中的方法,还提供了更多的辅助方法