java面试博客汇总

1、java基础：

Java基础知识点总结归纳，超级全面！（2021版）_Java程序员-张凯的博客-CSDN博客_java基础

2、Java集合

ArrayList：底层是数组
LinkedList：底层是双向链表
Vector：底层是数组，线程安全的，效率低，使用较少
HashSet：底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合key部分了
TreeSet：底层是TreeMap,放到TreeSet集合中的元素等同于放到TreeMap集合key部分了
HashMap：底层是哈希表。
Hashtable：底层是哈希表，线程安全的，效率低，使用较少
Properties：线程安全的，并且key和value只能存储字符串String
TreeMap：底层是二叉树。TreeMap集合的key可以自动按照大小顺序排序

Map的扩容机制_一只奈良森屿的博客-CSDN博客_map的扩容机制

java中的集合_HelloLV111的博客-CSDN博客_java集合

JAVA——集合_BerglingYY的博客-CSDN博客_java集合

Java集合、泛型和枚举 (biancheng.net)

ConcurrentModificationException异常原因和解决方法_碌碌无为_心不在烟的博客-CSDN博客_concurrentmodificationexception

红黑树详解_晓之木初的博客-CSDN博客_红黑树

注意：HashMap链表转红黑树，插入一千万个元素都没有触发红黑叔？

答案：根据泊松分布统计，通常情况下 哈希冲突 链表长度达到8的可能性只有亿分之六，红黑树只是在极端情况下出现的。要想体验，可以重写  hashcode返回0或固定值。萌新问一个HashMap链表转红黑树的问题【java吧】_百度贴吧 (baidu.com)

3、树

红黑树规则

1. 节点不是黑色，就是红色（非黑即红）
2. 根节点为黑色
3. 叶节点为黑色（叶节点是指末梢的空节点 Nil或Null）
4. 一个节点为红色，则其两个子节点必须是黑色的（根到叶子的所有路径，不可能存在两个连续的红色节点）
5. 每个节点到叶子节点的所有路径，都包含相同数目的黑色节点（相同的黑色高度）

红黑树详解：红黑树详解_晓之木初的博客-CSDN博客_红黑树