java 数据结构
文章平均质量分 96
小夜030
小夜时雨,叫我小夜就可以了
展开
-
【数据结构】 | java中 哈希表及其冲突解决
顺序结构以及平衡树中,元素关键码与其存储位置之间没有对应的关系,因此在查找一个元素时,必须要经过关键码的多次比较。顺序查找时间复杂度为O(N),平衡树中为树的高度,即O(LogN), 搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法:可以不经过任何比较,一次直接从表中得到要搜索的元素。 如果构造一种存储结构,通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系,那么在查找时通过该函数可以很快找到该元素。原创 2023-03-22 15:39:15 · 1973 阅读 · 64 评论 -
【数据结构】 | java中 map和set 详解
一起学习数据结构中Set 和 Map 的使用原创 2023-03-11 14:42:22 · 685 阅读 · 37 评论 -
【数据结构】 | 七大排序讲解 + 动图代码详解
排序: 排序就是使一串记录的数据,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序的稳定性: 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。通俗来讲就是相同数据在排序前后的相对位置不发生变化。原创 2023-03-08 13:35:13 · 403 阅读 · 32 评论