java集合

1. 说说List,Set,Map三者的区别？

（1）List:接口存储一组不唯一（可以有多个元素引用相同的对象），有序的对象

（2）Set不允许重复的集合，不会有多个元素引用相同的对象

（3）Map使用键值对存储，Map会维护和Key有关联的值。

2. ArrayList和LinkedList区别？

（1）是否保证线程安全：都是不同步的，都不能保证线程安全。

（2）底层数据结构：ArrayList底层实现的是Object数组，LinkedList底层实现的是双向链表。

（3）ArrayList查询快（支持随机访问），LinkedList增删快（不支持随机访问）。

（4）内存占用空间：ArrayList空间浪费主要体现在需要在list结尾预留出一定的容量空间，LinkedList的每一个元素都需要消耗比ArrayList更多的空间。

3. ArrayList和Vector的区别？

Vector所有方法都保证同步，可以保证多个线程安全访问1个Vector对象，但是当1个线程访问Vector对象时，在同步上浪费了大量的时间。

4. HashMap和Hashtable的区别？

（1）线程是否安全，HashMap是线程不安全的，Hashtable是线程安全的。

（2）效率：因为线程安全的原因，HashMap比Hashtable效率高一些。

（3）对null 键和null值的支持：HashMap中null可以作为键，但这样的键只能有一个。可以有一个或者多个键对应的值为null;但是hashtable中的键值只要有一个为null,就会抛出nullpointerexception。

（4）初始容量和扩容大小相同：如果不指定初始容量的大小hashtable默认初始容量是11，每次扩容容量为原来的2n+1;hashmap初始容量是16，扩容是2n。创建的时候如果给定了初始容量大小，hashtable会直接使用你给定的大小，而hashmap会扩充为2的n幂次方大小。

（5）jdk1.8以后hashmap在解决hash冲突的时候有较大的变化，当链表长度大于8时转化为红黑树，以减少搜索时间，hashtable没有这样的机制。

5、hashmap和hashtable的区别？

Hashmap底层是基于hashtable实现的，除了clone()、writeObject()、readObject()自己不得不实现的，其他的调用hashmap的。

Hashmap:实现了map接口，存储键值对，调用put向map中添加元素，hashmap使用键来计算hashcode。

Hashtable:实现了set接口，仅存储对象，调用add方法向table中添加元素，hashset使用成员变量的hashcode值，对于两个成员对象的hashcode值可能相同，所以用equals来比较。

6.hashset如何检查重复？

当把对象加入hashset时，会首先计算hashset的hashcode 值来判断加入的位置，同时也会对其他hashcode值作比较，如果没有相符的就没有重复。如果有一样的，还需要调用equals（）方法来检查hashcode相等的对象是否真的相等。

7.hashCode()与equals()相关规定

两个对象相等，则hashCode()相等

两个对象相等，对两个对象分别调用equals方法返回true

两个对象有相同的hashCode值，它们也不一定是相等的。

因此，equals方法被覆盖过，则hashCode方法也被覆盖过。

hashCode()默认是对堆上的对象产生独特值。