list
有索引
arraylist
通过数组实现
查找效率高，支持随机访问，添加删除效率低，需要移动元素，超过数组容量需要复制所有元素到新的更大的数组
linkedlist
通过链表实现
查找效率低，不支持随机访问，添加删除效率高，不需要移动元素，可以一直添加
map
存储键和值，将键映射到值，键不能重复，一个键最多对应一个值
hashmap
通过哈希表实现
哈希表通过数组和链表实现
输入输出顺序不一致
linkedhashmap
通过哈希表和链表实现
输入输出顺序一致
treemap
通过红黑树实现
hashtable
和hashmap一样，多了线程安全，操作时候会将数据结构锁住，其他线程无法操作
concurrent hashmap
和hashtable一样，但是只锁一段数据，不影响其他段
set
和map一样，只是把value设置成了null，只使用key
原文：https://www.cnblogs.com/liuhaoyu999/p/14630405.html