Collection集合类相关知识

1.HashMap和HashTable的区别

• HashMap不是线程安全的，适合在单线程的环境下使用，想要在多线程的环境下使用需要手动同步，Collections.synchronizedMap；HashTable是线程安全的，支持多线程环境下使用
• HashMap的key和value值都可以为null，HashTable的key和value值都不允许为null
• HashMap 中数组的默认大小是 16，而且一定是 2 的倍数，扩容后的数组长度是之 前数组长度的 2 倍。HashTable 中数组默认大小是 11，扩容后的数组长度是之前数组长度 的 2 倍+1
• 判断是否含有某个键
  在 HashMap 中，null 可以作为键，这样的键只有一个；可以有一个或多个键所对
  应的值为 null。当 get()方法返回 null 值时，既可以表示 HashMap 中没有该键，也可
  以表示该键所对应的值为 null。因此，在 HashMap 中不能用 get()方法来判断 HashM
  ap 中是否存在某个键，而应该用 containsKey()方法来判断。Hashtable 的键值都不能
  为 null，所以可以用 get()方法来判断是否含有某个键

2.WeakHashMap VS HashMap
WeakHashMap 中的 key 采用的是“弱引用”的方式，只要 WeakHashMap 中的 key 不再被外部引用，所对应的键值对就可以被垃圾回收器回收。
HashMap 中的 key 采用的是“强引用”的方式，当 key 不再被外部引用 时，只有当这个 key 从 HashMap 中删除后，才可以被垃圾回收器回收。

3.HashMap和TreeMap的区别

• HashMap基于数组+链表+红黑树实现，而TreeMap基于红黑树实现
• TreeMap中的元素是根据键值排序的
• HashMap适用于插入、查找、删除元素，而TreeMap适合按自然顺序遍历键。
  HashMap通常比TreeMap快一点

4.HashSet原理小结

• hashSet内部用HashMap来存储元素
• HashSet利用本身的值来计算hash值，因为值被当作hashmap的key，而hashmap是利用key来计算hash值的
• 因为hashset将value当作key来存储，所以根据map的key值唯一的原理，我们就可以实现set的无重复元素的功能，用PRESENT这个Object类型的静态的类对象，当作value

5.fail-fast机制
假设存在两个线程（线程 1、线程 2），线程 1 通过 Iterator 在遍历 集合 A 中的元素，在某个时候线程 2 修改了集合 A 的结构（是结构上面的修改， 而不是简单的修改集合元素的内容），那么这个时候程序就会抛出 ConcurrentModificationException 异常，从而产生 fail-fast 机制
产生原因：
当调用容器的 iterator（）方法返回 Iterater 对象时，把容器中包含对象 的个数赋值给了一个变量 expectedModCount,在调用 next（）方法时，会比较 expectedModCount 与容器中实际对象的个数是否相等，若二者不相等，则会抛 出 ConcurrentModificationException 异常

6.介绍一下Java中的集合框架

image.png

7.Collection和Collections的区别：

• Collection是集合类的上级接口，子接口主要有list和set
• Collections是针对集合类的帮助类，提供了操作集合的工具方法，一系列静态方法实现对集合的搜索，排序，线程安全化操作
  -+