List 集合

实现 List 接口的类包括 ArrayList、LinkedList、Vector、Stack 等。

LinkedList 是链表，因此适合用在增删操作较多，而查询操作较少的场景；ArrayList 则相反，适用于查询操作较多，而增删操作较少的场景。

Vector 和 ArrayList 的区别

Vector 是线程安全的，而 ArrayList 不是线程安全的。如果不考虑到线程的安全因素，一般用 ArrayList 效率比较高。
如果集合中的元素的数目大于目前集合数组的长度时，Vector 增长率为目前数组长度的 100%，而 ArrayList 增长率为目前数组长度的 50%。如果在集合中使用数据量比较大的数据，用 Vector 有一定的优势。
如果查找一个指定位置的数据，Vector 和 ArrayList 使用的时间是相同的，如果频繁的访问数据，这个时候使用 Vector 和 ArrayList 都可以。而如果移动一个指定位置会导致后面的元素都发生移动，这个时候就应该考虑到使用 LinkList，因为它移动一个指定位置的数据时，其它元素不移动。
ArrayList 和 Vector 是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要涉及到数组元素移动等内存操作，所以索引数据快，插入数据慢，Vector 由于使用了 synchronized 方法（线程安全）所以性能上比 ArrayList 要差，LinkedList 使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快。

ArrayList 是实现了基于动态数组的数据结构，LinkedList 基于链表的数据结构。
对于随机访问 get 和 set，ArrayList 速度优于 LinkedList，因为 LinkedList 要移动指针。
对于新增和删除操作 add 和 remove，LinedList 比较占优势，因为 ArrayList 要移动数据。这一点要看实际情况的。若只对单条数据插入或删除，ArrayList 的速度反而优于 LinkedList。但若是批量随机的插入删除数据，LinkedList 的速度大大优于 ArrayList. 因为 ArrayList 每插入一条数据，要移动插入点及之后的所有数据。

algorithm algorithmproblem architecturalpattern architecture aws c# cachesystem codis compile concurrentcontrol database dataformat datastructure debug design designpattern distributedsystem django docker domain engineering freebsd git golang grafana hackintosh hadoop hardware hexo http hugo ios iot java javaee javascript kafka kubernetes linux linuxcommand linuxio lock macos markdown microservices mysql nas network networkprogramming nginx node.js npm oop openwrt operatingsystem padavan performance programming prometheus protobuf python redis router security shell software testing spring sql systemdesign truenas ubuntu vmware vpn windows wmware wordpress xml zookeeper