一）Collection接口：存储单列数据：
(1)List：单列有序集合（可以重复）：
A、ArrayList：底层结构是数组，底层查询快，增删慢（非线程安全）；
B、LinkedList：底层结构是链表型的，增删快，查询慢；
C、vector：底层结构是数组，线程安全的，增删慢，查询慢（不常用）；
(2)Set：单列无序集合（不可重复）：
A、HashSet：按照哈希算法来存取集合中的元素，存取速度比较快；
B、TreeSet：基于红黑树数据结构，实现元素的“自然排序”；
二）Map接口：存储键、值的双列数据集合：
A、HashMap：按照哈希算法来存取集合中的对象，通过比较哈希值大小快速查询（可存放null，非线程安全类）；
B、LinkedHashMap：通过插入次序，或者最近最少使用(LRU)规则，依次查询；
C、TreeMap：基于红黑树数据结构，按照元素的Key值“自然排序”；
D、HashTable：类似与HashMap，线程安全，效率低，key、value不能为null。

数据存储结构：

原文链接：https://blog.csdn.net/Bianhua_c/article/details/79519339