Tag: Collection

三种结构都实现了Collection接口和List接口。而LinkedList还实现了Queue接口。 内部实现区别： * ArrayList可以理解为一个可变长度数组，特点是内存连续，随机访问快，插入、删除慢，扩展容量时，每次增加原容量的50%； * Vector可以理解为线程安全的ArrayList，扩展容量时，每次容量翻倍； * LinkedList实现上为一个双向链表，随机访问慢，插入、删除快。 refrence: http://www.programcreek.com/2013/03/arraylist-vs-linkedlist-vs-vector/