List 一、数据结构         1.概述

                数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素集合，通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

        2.常见数据结构之栈

                一种先进后出的模型。

        3.常见数据结构之堆

                一种先进先出的模型。

        4.常见数据结构之数组

                一种查询快，增删慢的模型。查询数据通过索引定位，查询任意数据耗时相同，查询效率高，删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低，添加数据时，添加位置后的每个数据后移，再添加元素，效率极低。

        5.常见数据结构之链表

                一种增删快，查询慢的模型（对比数组）。查询数据时必须从head开始查询。

二、List集合子类特点

        1.常用子类（ArrayList，linkedList）

                ArrayList：底层数据结构是数组，查询快，增删慢。

                linkedList：底层数据结构是链表，查询慢，增删快。

        2.linkedList集合的特有功能

                1）public void addFirst(E e):在链表开头插入指定的元素

                2）public void addLast(E e):在链表末尾插入指定的元素

                3）public E getFirst():返回此链表的第一个元素

                4）public E getLast():返回此链表的最后一个元素

                5）public E removeFirst()):删除并返回链表的第一个元素

                6）public E removeLast():删除并返回链表的最后一个元素