数据结构
文章平均质量分 88
瘦皮猴117
互联网的精神是开放共享的,互联网属于全人类!
展开
-
一看就会,一写就废?看看Java实现经典七大排序。
七大基础排序冒泡排序、插入排序、选择排序、希尔排序、堆排序、快速排序、归并排序原创 2022-06-01 14:31:20 · 469 阅读 · 0 评论 -
手撕JDK的HashMap源码
Hash表、哈希函数、处理哈希冲突的两种方案1. 闭散列2. 开散列哈希算法基于开散列方式实现的哈希表(重点)Object中的hashCode()和equals()方法JDK的源码分析——HashMap的源码关于Set集合和Map集合的关系......原创 2022-05-26 14:58:25 · 193 阅读 · 0 评论 -
Java中的二分搜索树
二分搜索树基础操作1. 向BST中添加一个节点2. 判断val是否在BST中存在contains3. 按照先序遍历的方式打印当前的BST4. 找到一颗BST的最大值和最小值 5. 删除最大值和最小值6. 删除任意值val原创 2022-05-23 08:05:20 · 430 阅读 · 0 评论 -
Java中的Map和Set集合
Map和Set集合、Map集合和Set集合的基础使用、Map的基础使用、关于Map接口常见子类的添加问题Set的基础使用原创 2022-05-25 19:53:12 · 683 阅读 · 0 评论 -
Java中的堆与优先级队列
优先级队列的概念现实生活中的优先级队列PriorityQueue举例二叉堆(实现优先级队列前先引入堆)二叉堆的相关操作向堆中添加元素 使用siftUp():上浮操作,在堆中取出最大值(最大堆)使用siftDown():下沉操作heapify - 堆化在Java中比较两个元素大小关系:优先级队列代码实现TopK问题——基于堆的优先级队列的实现与应用面试题 17.14. 最小K个数347. 前 K 个高频元素373. 查找和最小的 K 对数字原地堆排序原创 2022-05-20 09:09:15 · 231 阅读 · 0 评论 -
Java实现数据结构——二叉树
关于完全二叉树的编号问题、二分搜索树 (BST)及其他二叉树、二叉树的遍历问题、二叉树的基本操作、二叉树的建立,前、中、后序遍历、统计二叉树节点个数、统计叶子结点的个数、统计第k层节点个数、求二叉树的高度、判断二叉树中是否包含指定值val、借助队列,实现二叉树的层序遍历原创 2022-05-16 20:34:13 · 1160 阅读 · 1 评论 -
Java中的栈与队列——6千字解析
栈概念栈在现实生活中的应用(无处不在的栈的应用)栈的实现队列概念队列接口、普通LFLO队列、循环队列、双端队列原创 2022-05-11 14:49:02 · 626 阅读 · 0 评论 -
Java数据结构——集合框架初识、List线性表
集合框架初识所谓的集合,就是用来保存和操作数据的一些类。键值对,映射关系,键- key,值- valuekey不重复value可以重复例如:身份证号key姓名valueList线性表List——线性表的父接口常用子类ArrayList(底层是一个动态数组实现的线性表)LinkedList(底层是一个双向链表实现的线性表)常用方法boolean add(E e):尾插 evoid add(int index, E element):将......原创 2022-05-11 08:18:39 · 264 阅读 · 0 评论 -
leetcode25题:K 个一组翻转链表——链表困难题目详解
目录题目分析代码实现题目给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。提示: 链表中的节点数目为 n 1 <= k <= n <= 5000 0 <= Node.val <= 1000进阶:你可以设...原创 2022-05-03 15:49:47 · 914 阅读 · 1 评论 -
Java实现链表的增查改删(单链表、带头单链表、双向链表)
java链表万字详解,链表的增查改删单链表、带头单链表、双向链表1.1 单向链表1.2 单链表增删查改2.1 带头单链表2.2 带头单链表增删查改原创 2022-05-02 11:21:18 · 2122 阅读 · 0 评论 -
Java实现顺序表的增查改删
1. 线性表2. 顺序表2.1 动态数组2.2 增删查改增删查改原创 2022-04-18 08:48:49 · 1086 阅读 · 5 评论 -
Java入门:时间复杂度、空间复杂度小练习
Java算法中的时间复杂度、空间复杂度原创 2022-04-16 17:41:53 · 180 阅读 · 0 评论