个人总结八股文之-基础篇（持续更新）
一、集合的分类有哪些？
Java集合框架主要分为两大类：Collection和Map
Collection主要分为以下三类：
-
List：有序集合，允许重复元素。常见的实现类有
ArrayList、LinkedList和Vector。 -
Set：无序集合，不允许重复元素。常见的实现类有
HashSet、LinkedHashSet和TreeSet。 -
Queue：队列，通常用于存储待处理元素。常见的实现类有
PriorityQueue、LinkedList（也实现了Deque接口）。
Map主要分为以下两类：
-
HashMap：基于哈希表实现，允许
null键和null值，不保证顺序。 -
TreeMap：基于红黑树实现，键值对按照键的自然顺序或自定义顺序排序。
二、迭代器的实现原理是什么？
在Java中，迭代器（Iterator）是一种设计模式，用于遍历集合中的元素。
迭代器通常用于遍历List、Set等集合类型。
迭代器的实现通常依赖于集合的内部数据结构。
三、为什么new ArrayList<>()时建议指定初始化容量值？
ArrayList是基于数组实现的动态数组。
如果没有指定初始化容量，ArrayList会使用默认的初始容量（通常是10）。
指定初始化容量可以避免频繁的数组扩容操作。
四、为什么ArrayList的扩容机制默认扩容为原数组的1.5倍？
避免性能开销。
减少扩容次数。
减少内存浪费。
避免内存碎片。
五、ArrayList是线程安全的吗？
不是线程安全的。它是一个基于动态数组的数据结构，适用于单线程环境。在多线程环境下，如果多个线程同时访问和修改ArrayList，可能会导致数据不一致或其他并发问题。
六、CopyOnWriteArrayList的实现原理
修改时创建一个新的数组，并在新数组上进行修改。修改完成后，将原数组的引用指向新的数组。
读操作直接在原数组上进行，无需加锁。
七、HashMap添加元素流程
1.根据key的hashCode()方法计算哈希值。
2.哈希值与数组长度减一进行按位与计算桶位置。
3.将元素插入到桶位置。
如果该位置为空直接插入；
如果该位置不为空：
第一种情况：该位置节点的结构是链表，插入链表尾部（1.7及以前插入头部）。
第二种情况：该位置节点的结构是红黑树，按照红黑树的规则插入到树中。
4.扩容检查，如果容量超过阈值，创建一个新数组，长度为原来的2倍，并将原数组中的元素重新哈希分配到新数组。
八、HashMap的负载因子为什么是0.75
负载因子越大，数组中元素填满成都越高，越容易出现哈希冲突；负载因子越小，数组中元素填满成都越低，空间利用率低。
避免频繁扩容。
可以使阈值是整数，因为阈值=容量*负载因子，容量通常是2的幂次方，优化位运算操作，提高计算效率。
九、HashMap扩容为什么扩容为数组长度的2倍
减少哈希冲突，提高操作效率，方便数据迁移
十、HashMap是线程安全的吗
不是
十一、ConcurrentHashMap的实现原理
它是多线程环境下可以安全的存储和访问键值对的哈希表实现。
数据结构上采用数组+链表+红黑树。
1.7以前采用分段锁机制，将HashMap分成多个段(segment)，每段有一个锁，可以实现不同段的并发访问，同时访问一个段才需要获取锁。
现在使用CAS和synchronized关键字实现锁机制，一段时间内只有一个线程可以对一个桶位置进行操作。
采用多线程的方式进行扩容中的数据迁移。
十二、泛型是什么？泛型的好处？类型擦除是什么？
泛型是编程语言中用于参数化类型的一种机制，允许在定义类、接口、方法时使用类型参数，实际使用时再指定具体类型。
避免运行时因类型转换导致的错误，同一段逻辑可以适用于多种数据类型，提高代码可读性。
类型擦除就是在编译后将泛型类型信息擦除，替换为原始类型（如Object）或边界类型（如泛型的上界）。
十三、反射是什么？反射的好处？反射的使用场景？
反射是指在程序运行时动态获取类型信息并操作对象的能力。
可以通过反射编写通用代码，提高灵活性和动态性，动态分析对象状态。
框架开发：利用反射实现依赖注入、动态代理等功能。
动态代理：AOP中，反射生成代理对象拦截方法调用。
序列化与反序列化。
注解处理：反射读取注解信息实现自定义逻辑。
十四、动态代理有哪些方式？原理是什么？
JDK动态代理、CGLIB动态代理、Javassist动态代理
运行时字节码生成：动态代理在运行时通过修改或生成字节码创建代理类
方法调用拦截：所有代理方法调用会被转发到统一的处理逻辑
十五、JDK动态代理和CGLIB动态代理的区别？
JDK动态代理基于反射机制生成代理对象，要求目标类必须实现接口。
CGLIB动态代理通过字节码技术生成目标类的子类作为代理对象，无需目标类实现接口。
JDK动态代理性能略低于CGLIB动态代理，因为后者无需目标类实现接口，适用于高性能场景。
十六、虚拟线程的原理
虚拟线程是Java19引入的轻量级线程，由JVM管理而非操作系统，开销低，适合高并发场景。
其实现依赖于载体线程。