2020-09-23

List 、Set、 Map有什么区别和联系

o list 和set 有共同的父类 都是单值储存。它们的用法也是一样的 但是set中不能有相同的元素 list中可以
o list和set的用途非常广泛 list可以完全代替数组来使用
o map 是独立的合集 它使用键值对的方式来储存数据 双值储存。键不能有重复的 值可以用 set的不可重复也是运用了map的键不可重复实现的。
List
• LinkedList类
o LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在 LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
o 注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：

List list = Collections.synchronizedList(new LinkedList(…));

特点：寻址困难，插入和删除容易。
• ArrayList类
o ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。
o size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
o 每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并 没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
o 和LinkedList一样，ArrayList也是非同步的（unsynchronized）。
o 特点是：寻址容易，插入和删除困难；

Map接口
• Hashtable类
o Hashtable继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。
　　添加数据使用put(key, value)，取出数据使用get(key)，这两个基本操作的时间开销为常数。
o 作为key的对象将通过计算其散列函数来确定与之对应的value的位置，因此任何作为key的对象都必须实现hashCode和equals方法。
o 　Hashtable是同步的。

• HashMap类
o HashMap和Hashtable类似，不同之处在于HashMap是非同步的，并且允许null，即null value和null key。

取余装进对应的哈希桶中