Collection和Map接口知识点梳理

JAVA中集合类图

 

List ---有序、可重复、底层是由数组构建（可以存储null值）

ArrayList ：线程非安全，查询速度快

底层是由数组实现

默认初始容量为10，每次扩容原容量的0.5倍。

LinkedList：线程非安全、允许存储空值

双向链表 ，没有容量扩容机制

Vector：线程安全，查询速度慢

默认初始容量为10，每次扩容为原来的1倍

Set---元素无序，不可重复（可以存储null值）

HashSet：线程不安全，存储速度快

底层是由HashMap实现

默认初始容量为16，每次扩容为原容量的1倍

Map---元素无序，键值对方式，值可以重复

HashMap：

默认初始容量为16，每次扩容为原容量的1倍

什么场景下使用list，set，map呢？

• 如果你经常会使用索引来对容器中的元素进行访问，那么 List 是你的正确的选择。如果你已经知道索引了的话，那么 List 的实现类比如 ArrayList 可以提供更快速的访问,如果经常添加删除元素的，那么肯定要选择LinkedList。
• 如果你想容器中的元素能够按照它们插入的次序进行有序存储，那么还是 List，因为 List 是一个有序容器，它按照插入顺序进行存储。
• 如果你想保证插入元素的唯一性，也就是你不想有重复值的出现，那么可以选择一个 Set 的实现类，比如 HashSet、LinkedHashSet 或者 TreeSet。所有 Set 的实现类都遵循了统一约束比如唯一性，而且还提供了额外的特性比如 TreeSet 还是一个 SortedSet，所有存储于 TreeSet 中的元素可以使用 Java 里的 Comparator 或者 Comparable 进行排序。LinkedHashSet 也按照元素的插入顺序对它们进行存储。
• 如果你以键和值的形式进行数据存储那么 Map 是你正确的选择。你可以根据你的后续需要从 Hashtable、HashMap、TreeMap 中进行选择。