数据结构
文章平均质量分 87
wileda
这个作者很懒,什么都没留下…
展开
-
数据结构中(Map 和 Set)的那些事
线性探测的缺陷是产生冲突的数据堆积在一块,这与其找下一个空位置有关系,因为找空位置的方式就是挨着往后逐个去找,因此二次探测为了避免该问题,找下一个空位置的方法为:Hi = (H0+i^2 )% m, 或者:Hi= (H0-i^2 )% m。其中:i = 1,2,3…Map.Entry 是Map内部实现的用来存放键值对映射关系的内部类,该内部类中主要提供了的获取,value的设置以及Key的比较方式。TreeMap:红黑树。原创 2022-11-26 15:20:29 · 375 阅读 · 0 评论 -
一文搞懂十大排序(超详解 + 动画演示)
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。 稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。原创 2022-11-15 17:49:22 · 470 阅读 · 2 评论 -
Java对象的比较
对象比较原创 2022-11-08 16:11:35 · 495 阅读 · 0 评论 -
数据结构——堆与PriorityQueue
堆与优先队列原创 2022-11-08 11:47:00 · 321 阅读 · 0 评论 -
【数据结构】 树,二叉树详解与实现
树与二叉树原创 2022-11-02 18:18:09 · 208 阅读 · 0 评论 -
【数据结构】队列(Queue)
Queue原创 2022-10-20 17:20:34 · 452 阅读 · 0 评论 -
【数据结构】栈(stack)
栈原创 2022-10-19 18:34:57 · 83 阅读 · 0 评论 -
【数据结构】关于链表,这一篇就够了!
链表原创 2022-10-18 11:30:37 · 263 阅读 · 0 评论 -
【数据结构】顺序表超详解
数据结构-顺序表原创 2022-10-17 16:23:20 · 234 阅读 · 0 评论