Java中个容器的对比

List: 有序，列表存储，元素可重复

Set: 无序，元素不可重复

Map:无序，元素可重复，key不能重复

LinkedList ：链表，删除和添加效率很高，随机访问效率较ArrayList类低，允许null。

ArrayList：线性表，随机访问效率类高，添加和删除 效率很低，允许null。

HashSet: Set 类元素不可重复 HashSet利用Hash函数进行了查询效率上的优化，允许null。

HashMap: 提供了key-value的键值，非synchronized比较快，Hash散列机制查找方便，允许null键值和值。

TreeSet：使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。add，remove等基本操作log(n)的时间开销。