Collections接口
ArrayList:底层实现是数组，所以查询快，修改，插入删除慢 线程不安全 效率高 可以使用Collections.synchronizedList()方法将其变成线程安全的。
LinkedList:底层实现是链表，所以查询慢，修改插入删除快，线程不安全 效率高
vector：底层是现实是数组，线程安全，效率低
set：
Map接口：
HashMap:存储键值对，键值不可以重复，键值相同，后面的会覆盖前面的，元素的存储是无序的，线程不安全。
Hashtable：线程安全，用法基本和HashMap相同
原文：https://www.cnblogs.com/deptop/p/9152838.html