Java面试宝典：从基础到架构24

第24章 算法与数据结构面试必备

面试频率: ★★★★☆

算法是面试的必考环节。面试官会问:“手写一个单例模式?”“反转链表”“二叉树遍历”“快速排序”“LRU缓存”"Top K问题"这章咱们把Java面试常考的算法和数据结构讲透,重点在代码实现和思路。

24.1 数据结构基础——数组/链表/栈/队列/哈希表/树/图

1. 数组(Array)

特点

• 连续内存
• 随机访问 O(1)
• 插入删除 O(n)

Java实现

// 动态数组(类似ArrayList)publicclassDynamicArray<T&