Dxx_23的博客

该摘要分析了JDK21中ArrayList的扩容机制实现细节，重点解读了grow()方法逻辑，包括： 扩容时会根据当前数组状态选择不同的扩容策略 解释了DEFAULTCAPACITY_EMPTY_ELEMENTDATA和EMPTY_ELEMENTDATA的区别及设计原因 剖析了ArraysSupport.newLength方法实现，包括正常扩容和大容量处理的逻辑 说明了为什么使用Integer.MAX_VALUE-8作为数组最大长度阈值 全文深入分析了ArrayList扩容的内部实现机制，揭示了JDK设计中

LeetCode 232. 用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false来源：力扣（LeetCode）链接：https://leetcode-cn.com/p

/** * 以二叉树为例使用栈实现DFS算法 * * @author dongyang * @date 2021年03月07日 14:50 */public class StackDFS { private List<Integer> list = new ArrayList<>(); public void dfs(BinaryTreeNode node) { if (null == node) { return;

/** * 以二叉树为例使用递归实现DFS算法 * * @author Forest * @date 2021年03月07日 14:35 */public class RecursionDFS { private List<Integer> list = new ArrayList<>(); public void dfs(BinaryTreeNode node) { if (null == node) { ret