关注
分享
Arya's Blog
2023博客之星后端领域Top9、4-5年赛道Top4、年度总榜 Top56。家里有一只喵咪的铲屎官，她的名字叫Arya；热爱登山徒步的原始人，会爬树的程序猿。
展开
-
【合集】数据结构与算法（Data Structures and Algorithm）——跟着Mark Allen Weiss用Java语言学习数据结构与算法
本篇博客是一篇不定期持续更新的博客，是《数据结构与算法 Java语言描述》的学习笔记，喷饭之作，班门弄斧，然愿与君共享之。原创 2023-10-08 11:15:12 · 315 阅读 · 0 评论 -
Java学数据结构（4）——PriorityQueue（优先队列）& 二叉堆(binary heap)
本篇博客介绍二叉堆(binary heap)，它的使用对于PriorityQueue（优先队列）的实现相当普遍，以至于当堆(heap)这个词不加修饰地用在优先队列的上下文中时，一般都是指数据结构的这种实现。原创 2023-10-10 19:20:52 · 368 阅读 · 0 评论 -
Java学数据结构（4）——散列表Hash table & 散列函数 & 哈希冲突
1.散列表，key，散列函数；2.哈希冲突的解决；3.string中的hashCode;原创 2023-08-28 10:30:48 · 1089 阅读 · 0 评论 -
Java学数据结构（3）——树Tree & B树 & 红黑树 & Java标准库中的集合Set与映射Map & 使用多个映射Map的案例
1.B树，阶M，数据树叶上，根的儿子数在2和M之间，除根外，非树叶节点儿子为M/2和M之间；2.B树的插入引起分裂，B树的删除，引起合并和领养；3.红黑树，根是黑的，红色节点的儿子必须是黑的，所有路径的黑色节点数相同；4.红黑树的插入，颜色翻转，单旋转，插入节点定颜色；5.java标准库的set和map，使用红黑树；原创 2023-08-26 20:38:41 · 716 阅读 · 0 评论 -
Java学数据结构（2）——树Tree & 二叉树binary tree & 二叉查找树 & AVL树 & 树的遍历
1.树的出现：解决链表线性访问时间太慢，树的时间复杂度O(logN)；2.二叉树的定义，最多两个儿子节点；3.二叉查找树，左小，右大，中居中；remove方法，两种，只有一个儿子节点，有两个儿子节点；4.AVL树，在二叉查找树基础上加平衡条件，旋转方法，单旋转，双旋转；5.树的遍历方式，中序遍历，左根右；后续遍历，左右根；先序遍历，根左右；原创 2023-08-26 11:43:06 · 878 阅读 · 0 评论 -
Java学数据结构（1）——抽象数据类型ADT & 表List、栈Stack和队列Qeue
1.抽象数据类型Abstract data type的概念；2.表list，java中的ArrayList和linkedlist以及vector的分析；3.栈stack的分析以及应用；4.队列queue的理解，以及rabbitmq的应用；原创 2023-08-24 21:44:40 · 1751 阅读 · 0 评论