数据结构之线性表

线性表：
顺序表（ArrayList）

链表：1：单向链表

2：双向链表（LinkedList）

链表和顺序表之间的区别（面试题）
1，链表和顺序表的区别
首先链表和顺序表都是线性表，从底层数据结构来看，顺序表底层数据结构是数组，有索引index，链表数据结构是不连续的地址空间由指针next串联起来；从功能上来看，顺序表根据index查询比较快，而插入删除操作慢；链表则相反（从底层数据结构分析的话：比如删除一个元素，ArrayList需要根据索引找到然后删除，接着要把这个元素后面的所有向前挪一位，这样会耗费很多时间，而LinkedList只需要找到这个元素删除（就是把这个元素的前驱节点和后继节点的链断开），然后将前一个元素的后继节点的链指向后一个元素的前驱节点的链，这样耗费时间很少）
2，链表和顺序表在那种情况下使用
3，ArrayList编程注意事项和优化，增长因子和初始容量
ArrayList初始容量是固定的10，是一个可扩容的数据，增加0.5倍，

阿里编程规范中推荐，这个是注意事项，如果不选择合适的容量，对于严谨的编程来说会耗费大量的资源，比如在ArrayList中add容量为20的元素，如果没有指定大小，在执行add方法的时候会执行一堆的方法，比如说每次扩容都会调用一个JNI的System.arraycopy()方法来进行数组的复制，这是一个java本地方法（用c或c++编写），在java虚拟机中有一个本地方法栈，其中就是存储这些方法。ArrayList会扩容到22.5，扩容两次。