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 中进行选择。