版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yuming226/article/details/83964589
Collection集合
1、List（存取有序，有索引，可以重复）
（1）ArrayList集合
底层是数组实现的，线程不安全，查找和修改快，增和删比较慢。
（2）LinkedList集合
底层是链表实现的，线程不安全，增和删比较快，查找和修改比较慢。
（3）Vector集合
底层是数组实现的，线程安全的，无论增删改查都慢。
如果查找和修改多，用ArrayList。
如果增和删多，用LinkedList。
如果都多，用ArrayList。
2、Set集合（存取无序，五索引、不可以重复）
（1）HashSet集合
底层是哈希算法实现。
（2）LinkedHashSet集合
底层是链表实现，但是也是可以保证元素唯一，和HashSet原理一样。
（3）TreeSet集合
底层是二叉树算法实现
Map集合
（1）HashMap集合
底层是哈希算法，针对键。
（2）LinkedHashMap集合
底层是链表，针对键。
（3）TreeMap集合
底层是二叉树算法，针对键。