Java基础笔记（一）List、Set、Map详解

一、Collection：继承Iterable接口，并且可以被一下类实现

（一）、List接口（有序的）

List：

1、可以允许重复的对象
2、可以插入多个null元素。
3、是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。
4、常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了使用索引的随意访问，而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。

1、ArrayList实现类

特点：

1、ArrayList地秤使用数组实现的，默认长度为10。当容量不够时，扩容为15，如若还不够，直接扩容为当前需要的容量数值。
2、ArrayList通过索引下标可以快速的查到数据，所以他对数据的查询操作效率高的多
3、ArrayList不是线程安全的
4、数据可重复性

2、LinkedList实现类

特点：

1、LinkedList底层使用双向链表实现的，因此它对于数据的增加删除操作效率较ArrayList要高
2、对数据的查询需要操作指针，所以查询操作效率较低，这也是HashMap 将链表改为链表加红黑树的原因
3、LinkedList不是线程安全的
4、数据可重复

3、Vctor实现类

特点：

1、vector是线程安全的；
2、数据可重复
3、通过数组来实现的，但是效率一般比ArrayList低，如果不考虑线程安全问题，一般使用ArrayList

（二）、Set接口（无序的）

特点：

1、不允许重复对象
2.、无序容器，你无法保证每个元素的存储顺序，TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。
3、只允许一个 null 元素
4、Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap 实现的 HashSet；TreeSet 还实现了 SortedSet 接口，因此 TreeSet 是一个根据其 compare() 和 compareTo() 的定义进行排序的有序容器。

1、HashSet实现类

特点：

1、不是线程安全的
2、允许有空值存在
3、不允许相同的值存在

2、TreeSet实现类

特点：

1、TreeSet是线程不安全的
2、该类实现了SortedSet接口，通过Comparator或者Comparable维护了一个排序顺序（二叉树）

3、LinkedHashSet类

特点：

1、通过哈希和链表实现Set接口，通过插入顺序实现顺序存储

二、Map

特点：

1、Map不是collection的子接口或者实现类。Map是一个接口。
2、Map 的 每个 Entry 都持有两个对象，也就是一个键一个值，Map 可能会持有相同的值对象但键对象必须是唯一的。
3、TreeMap 也通过 Comparator 或者 Comparable 维护了一个排序顺序。
4、 Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。
5、Map 接口最流行的几个实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap。（HashMap、TreeMap最常用）

1、HashMap：

特点：

1、HashMap是基于哈希表的Map接口的非同步实现，允许使用null值和null键，但不保证映射的顺序。
2、底层使用数组实现，数组中每一项是个单向链表，即数组和链表的结合体；当链表长度大于一定阈值时，链表转换为红黑树，这样减少链表查询时间。
3、HashMap在底层将key-value当成一个整体进行处理，这个整体就是一个Node对象。HashMap底层采用一个Node[]数组来保存所有的key-value对，当需要存储一个Node对象时，会根据key的hash算法来决定其在数组中的存储位置，在根据equals方法决定其在该数组位置上的链表中的存储位置；当需要取出一个Node时，也会根据key的hash算法找到其在数组中的存储位置，再根据equals方法从该位置上的链表中取出该Node。
4、HashMap进行数组扩容需要重新计算扩容后每个元素在数组中的位置，很耗性能
5、采用了Fail-Fast机制，通过一个modCount值记录修改次数，对HashMap内容的修改都将增加这个值。迭代器初始化过程中会将这个值赋给迭代器的expectedModCount，在迭代过程中，判断modCount跟expectedModCount是否相等，如果不相等就表示已经有其他线程修改了Map，马上抛出异常

2、HashTable：

特点：

1、Hashtable是基于哈希表的Map接口的同步实现，不允许使用null值和null键
2、底层使用数组实现，数组中每一项是个单链表，即数组和链表的结合体
3、Hashtable在底层将key-value当成一个整体进行处理，这个整体就是一个Entry对象。Hashtable底层采用一个Entry[]数组来保存所有的key-value对，当需要存储一个Entry对象时，会根据key的hash算法来决定其在数组中的存储位置，在根据equals方法决定其在该数组位置上的链表中的存储位置；当需要取出一个Entry时，也会根据key的hash算法找到其在数组中的存储位置，再根据equals方法从该位置上的链表中取出该Entry。
4、synchronized是针对整张Hash表的，即每次锁住整张表让线程独占

3、TreeMap：

特点：

1、底层是二叉树的结构
2、线程不同步

三、常见问题

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

1、如果你经常会使用索引来对容器中的元素进行访问，那么 List 是你的正确的选择。
2、如果你想容器中的元素能够按照它们插入的次序进行有序存储，那么还是 List，因为 List 是一个有序容器，它按照插入顺序进行存储。
3、如果你想保证插入元素的唯一性，也就是你不想有重复值的出现，那么可以选择一个 Set 的实现类
4、如果你以键和值的形式进行数据存储那么 Map 是你正确的选择。你可以根据你的后续需要从 Hashtable、HashMap、TreeMap 中进行选择。