Java集合面试题

本篇博客单记录一些简单的集合问题，详细请见:https://www.yuque.com/u44747149/kb/sb9tfg68es66zzg7

Java 中有哪些集合类？请简单介绍？

答：java集合类主要包括两类:collection接口和Map接口。前者是存储对象的集合类，后者是存储的是键值对。

数组和链表在 Java 中的区别是什么？

答：数组基于连续的内存块，大小是固定的，需要重新分配内存来改变数组大小，内存使用紧凑但容易浪费空间。链表是基于节点的结构，在内存中不需要连续存储，可以动态变化大小和插入删除节点，内存不连续但可以动态扩展。

Java 中的 List 接口有哪些实现类？

答：List 接口主要包含 ArrayList、LinkedList、Vector、Stack、CopyOnWriteArrayList 几个实现类。

Java 中的 HashMap 和 Hashtable 有什么区别？

答：HashMap：不是线程安全的，由于没有同步开销，所以它的性能一般比 Hashtable 更好，尤其是在单线程环境中。Hashtable：是线程安全的，   所有的方法都加了锁，可以在多线程环境中使用。由于每个方法都进行同步，因此性能比 HashMap 差。

Java 中的 HashSet 和 HashMap 有什么区别？

答：HashSet 其实内部的实现还是 HashMap。

Java 中 HashMap 的实现原理是什么？

答：HashMap 基于哈希表的数据结构实现，允许存储键值对，并且通过键快速访问对应的值

它内部使用数组和链表（在 Java 8 及以后还可以使用红黑树）来存储元素，每个数组槽位（bucket）对应一个链表或红黑树。

数组内的元素保存了 key 和 value。当要塞入一个键值对的时候，会根据一个 hash 算法计算 key 的 hash 值，然后通过数组大小 n-1 & hash 值之后，得到一个数组的下标，然后往那个位置塞入这键值对。

Java 中 HashMap 的扩容机制是怎样的？

答：

1. 每次扩容，新数组是老数组的2倍，所以新数组可以看成是老空间+一块一样大小的新空间
2. 扩容时，下标与老数组长度进行&运算，本质上是判断当前下标是在老数组的高位还是低位。
3. 所谓高位、低位，是指该下标在数组的左半边还是右半边
4. 如果下标在老数组的低位，那么直接平移到新数组中老空间的那半边
5. 如果下标在老数组的高位，那么直接平移到新数组中新空间的那半边，具体位置就是原位置 + 老数组的长度

什么是 Java 的 LinkedHashMap？

答：LinkedHashMap 的父类是 HashMap，所以 HashMap 有的它都有，然后基于 HashMap 做了一些扩展。