Java 数据结构_第2页_内江振祥营销策划有限公司

Java 数据结构与算法系列精讲之哈希算法实现

哈希表本质是一种(key,value)结构，由此我们可以联想到，能不能把哈希表的key映射成数组的索引index呢？如果这样做的话那么查询相当于直接查询索引，查询时间复杂度为O(1)，其实这也正是当key为int型时的做法，将key通过某种做法映射成index，从而转换成数组结构

2026-01-11
Java 数据结构与算法系列精讲之红黑树

红黑树的应用比较广泛，主要是用它来存储有序的数据，它的时间复杂度是O(lgn)，效率非常之高。例如，Java集合中的TreeSet和TreeMap，C++ STL中的set、map，以及Linux虚拟内存的管理，都是通过红黑树去实现的

2026-01-11
Java 数据结构与算法系列精讲之二叉堆

二叉堆是一种特殊的堆，其实质是完全二叉树。二叉堆有两种：最大堆和最小堆。最大堆是指父节点键值总是大于或等于任何一个子节点的键值。而最小堆恰恰相反，指的是父节点键值总是小于任何一个子节点的键值

2026-01-11
Java 数据结构与算法系列精讲之背包问题

背包问题是一个非常典型的考察动态规划应用的题目，对其加上不同的限制和条件，可以衍生出诸多变种，若要全面理解动态规划，就必须对背包问题了如指掌

2026-01-11
Java 数据结构与算法系列精讲之字符串暴力匹配

字符串暴力匹配算法是指在一个长字符串中暴力寻找是否包含某一子串所谓暴力匹配，就是不使用任何其他算法，将两个字符串中的字符一一进行比对

2026-01-11
Java 数据结构与算法系列精讲之KMP算法

在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我希望可以通过我自己的语言来把这个算法的一些细节梳理清楚，也算是考验一下自己有真正理解这个算法

2026-01-11
Java 数据结构与算法系列精讲之排序算法

排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存

2026-01-11
java 数据结构与算法 (快速排序法)

这篇文章主要介绍了java 数据结构与算法(快速排序法),，快速排序法是实践中的一种快速的排序算法，在c++或对java基本类型的排序中特别有用,下面我们一起进入文章学习更详细的内容吧,需要的朋友可以参考下

2026-01-11
Java数据结构最清晰图解二叉树前 中 后序

树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示

2026-01-11
Java深入了解数据结构之优先级队列(堆)

普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（first in, largest out）的行为特征。通常采用堆数据结构来...

2026-01-11

×

二维码

截屏，微信识别二维码

微信号已复制，请打开微信添加咨询详情！