Nadav's 算法之旅

优先队列基于二叉堆，按优先级动态排序，支持高效插入与删除。核心操作上浮与下沉保证极值元素出队。文章涵盖其原理、Java实现及在任务调度、图算法、网络流量管理、实时数据处理等领域的应用，凸显数据结构实用价值。

堆是一种完全二叉树，分为最大堆和最小堆，常用数组存储，通过索引计算快速定位父子节点。插入与删除依赖siftUp和siftDown操作，以O(log n)维护堆

本文概述排序算法的核心概念与本质，即通过比较和交换实现数据有序排列。文章重点介绍了选择合适算法的考量因素，包括数据规模、特性、稳定性、时空复杂度及优化策略，并指出排序的根本在于遍历。最后以Java语言实战，展示了选择排序、快速排序、归并排序等多种经典算法的实现，提供了系统性的排序算法学习纲领。

本文简要介绍树的基本概念：树是由节点和边构成的层级结构，包括根、子树、度、叶子、深度等术语。常见类型有二叉树、二叉搜索树、平衡二叉树、红黑树等。重点阐述二叉树的定义、满二叉树、完全二叉树与斜二叉树，以及数组和链表两种存储方式。并概述前序、中序、后序和层序遍历方法，最后提及归并排序与快速排序与遍历的关联。

本专栏面向Java开发者，系统讲解核心算法与数据结构，从数组、链表等基础入手，深入源码剖析Java标准库实现，并结合LeetCode实战。进阶部分涵盖高级数据结构与动态规划、图算法等复杂算法，专业篇聚焦性能优化和真实案例。最终通过击穿三百道经典题目，帮助读者培养计算机思维，让新手快速入门，资深开发者进阶提升。

插入排序通过将数组分为有序和无序两部分，每次从无序区取出元素，在有序区从后向前扫描找到合适位置插入。算法简单直观，适合小型或部分有序数组，且是稳定排序。文章以

冒泡排序是一种简单直观的排序算法，通过重复遍历列表，依次比较并交换相邻元素，将最大（或最小）元素逐步“冒泡”至末端。其实现容易、稳定，但对大规模数据效率较低，时间复杂度为O(n²)。每轮遍历可减少一次比较，直到序列完全有序，适合教学与小规模数据排序。

选择排序通过每次从待排序序列中找出最小元素并放到已排序区末尾，逐步完成排序。其步骤为：在未排序部分找到最小值，与当前起始位置交换，重复直到全部有序。例如数组[5,3,6,2,10]经多次选择后变为[2,3,5,6,10]。该算法简单直观，但不稳定，时间复杂度始终为O(n²)，适合小规模数据。

节点作为计算机科学中的基础数据结构，是构建链表、树、图等复杂结构的核心单元。它通常包含数据及指向其他节点的引用，类型涵盖单/双链表节点、树节点和图节点。节点结构支持高效插入与删除，广泛应用于栈、队列、数据库索引、路由算法等场景。理解节点的设计及其在算法中的性能影响，是开发高效可扩展软件的关键。

本文围绕手写ArrayList展开，深入解析基于数组的List实现原理。从线性表的基本概念入手，阐明其动态大小与有序集合特点，并梳理添加、删除、查找、遍历等核心操作。重点剖析底层数组结构，包括默认容量、空实例数组与存储数据的elementData，详细说明初始化、元素添加、一维数组扩容实现、指定位置插入、元素替换及删除等关键步骤，为理解ArrayList内部机制提供直观参考。