2.1 常见的数据结构（了解）
    数组: 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。
    栈: 栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。 栈的特点是：先进后出，或者说是后进先出，从栈顶放入元素的操作叫入栈，取出元素叫出栈。
    链表: 链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，每个元素包含两个结点，一个是存储元素的数据域 (内存空间)，另一个是指向下一个结点地址的指针域。根据指针的指向，链表能形成不同的结构，例如单链表，双向链表，循环链表等。
    队列: 队列与栈一样，也是一种线性表，不同的是，队列可以在一端添加元素，在另一端取出元素，也就是：先进先出。从一端放入元素的操作称为入队，取出元素为出队
    树:是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做 “树” 是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。
    图: 图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。
    堆:堆是一种比较特殊的数据结构，可以被看做一棵树的数组对象，具有以下的性质：

    • 堆中某个节点的值总是不大于或不小于其父节点的值；
    • 堆总是一棵完全二叉树。

    散列表 : 散列表，也叫哈希表，是根据关键码和值 (key和value) 直接进行访问的数据结构，通过key和value来映射到集合中的一个位置，这样就可以很快找到集合中的对应元素。

    2.2 集合和数组的区别？（了解）
    一、数组声明了它容纳的元素的类型，而集合不声明。
    二、数组是静态的，一个数组实例具有固定的大小，一旦创建了就无法改变容量了。而集合是可以动态扩展容量，可以根据需要动态改变大小，集合提供更多的成员方法，能满足更多的需求。
    三、数组的存放的类型只能是一种（基本类型/引用类型）,集合存放的类型可以不是一种(不加泛型时添加的类型是Object)。
    四、数组是java语言中内置的数据类型,是线性排列的,执行效率或者类型检查都是最快的。

    6.14 ArrayList和linkedList的区别？
    1、数据结构不同
    ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)的数据结构。
    2、效率不同
    当随机访问List（get和set操作）时，ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
    当对数据进行增加和删除的操作(add和remove操作)时，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。
    3、自由性不同
    ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。
    4、主要控件开销不同
    ArrayList主要控件开销在于需要在lList列表预留一定空间；而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。

    6.15 说说ArrayList的特点
    (1) 数组的默认长度：10；JDK1.7中 new ArryList() -àthis(10)；JDK1.8中，new ArrayList() 数组的长度是0.第一次添加元素的时候变成10。
    (2) 当数组已经满的时候，要扩容，每次扩容为原来长度的50%；使用了位运算 newCapacity = oldCapacity+oldCapacity>>1
    (3)iterator(); ArrayList中提供了一个内部类 Itr implements Iterator，实现了其中的hasNext()、next()等方法。基本思路：有一个索引/ 指针，初始执行第一个元素。next()时指向一个元素，hasNext()判断是否等于size
    2、优点和缺点
    底层结构就是一个长度可以动态增长的数组，数组的优缺点决定了ArrayList的优缺点；数组按索引查询最快，添加删除元素都要大量移动元素，效率很低。
    (1）优点：索引查询速度最快；长度可以自动动态变化
    (2）缺点：添加和删除效率低；按照内容查询需要逐个比较，效率是低下

    6.16 说说LinkList的特点
    1、LinkedList维护了元素插入的时候的顺序;
    2、实现了Queue、Deque接口;
    3、是非线程安全的;
    4、适合删除操作，因为，删除不会发生移位;
    5、可以包含重复的元素;