Java核心基础

1、HashMap核心结构 HashMap = 数组 + 链表 + 红黑树 数组（哈希桶）：通过哈希值快速定位，时间复杂度O(1) 链表：解决哈希冲突（拉链法） 红黑树：当链表过长时保证查询效率O(l

ArrayList 底层结构：动态数组；适用场景：频繁查询，尾部操作。 LinkedList 底层结构：双向链表；适用场景：频繁插入删除，队列/栈操作。