数据结构与算法
文章平均质量分 73
学习数据结构与算法,探寻集合背后的数据结构,了解更多的算法知识。
渴望力量的土狗
阿里云专家博主,Java领域优质创作者,感谢关注和支持,持续更新内容。希望我可以和大家一同进步,一同成长!!
展开
-
Map&Set哈希桶(基础+常用方法总结)
Map和set是一种专门用来进行搜索的容器或者数据结构。Map和Set是一种适合动态查找的集合容器。原创 2022-10-22 22:11:01 · 10420 阅读 · 3 评论 -
二叉搜索树的操作及其实现
具体逻辑为:当树空的时候直接new一个结点即可,不空的情况下,当我们要插入一个元素的时候我们需要知道它的前一个元素,这样我们才能实现插入操作,插入的位置都是为空的,所以我们要查找到它适合的位置即可。它的查找方式是这样的:如果我们要查找6这个数字,那么我们从根节点开始,遇到根节点的val是5,6>5,所以我们要往右搜寻,遇到7的时候,6原创 2022-10-19 21:21:23 · 4189 阅读 · 0 评论 -
七大排序算法—图文详解(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序)
七大排序算法—图文详解(插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序)基本思想:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。实际中我们玩扑克牌时,就用了插入排序的思想。直接插入排序:当插入第i(i>=1)个元素时,前面的array[0],array[1],…,array[i-1]已经排好序,此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较,找到插入位置原创 2022-10-17 13:16:25 · 9312 阅读 · 7 评论 -
堆排序和Top-K问题
堆排序即利用堆的思想来进行排序,总共分为两个步骤1、建堆(如果升序就建大根堆,降序就建小根堆)2、利用堆删除的思想来进行排序前面我们说到了建堆和堆删除的操作都是需要用到向下调整的思想的,所以当我们掌握了向下调整的思想就可以完成堆排序。ps:不了解这部分知识的可以看一下博主的这篇博客内容:【Java数据结构】集合PriorityQueue及其背后的数据结构堆(优先级队列)原创 2022-10-14 20:30:46 · 7698 阅读 · 1 评论 -
【Java数据结构】集合PriorityQueue及其背后的数据结构堆(优先级队列)
Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列,PriorityQueue是线程不安全的,PriorityBlockingQueue是线程安全的,本文主要介绍PriorityQueue。关于PriorityQueue的使用要注意:2. PriorityQueue中放置的元素必须要能够比较大小,不能插入无法比较大小的对象,否则会抛出ClassCastException异常。原创 2022-10-12 22:25:01 · 9302 阅读 · 3 评论 -
【Java数据结构】实现二叉树及其基本操作
【Java数据结构】实现二叉树及其基本操作原创 2022-10-08 19:03:08 · 3856 阅读 · 0 评论 -
【Java数据结构】实现栈和队列
【Java数据结构】实现栈和队列原创 2022-10-04 14:01:35 · 6446 阅读 · 92 评论 -
【Java数据结构】实现单链表
【Java数据结构】实现单链表原创 2022-10-04 13:33:03 · 6225 阅读 · 0 评论 -
【Java数据结构】实现双链表
【Java数据结构】实现双链表原创 2022-10-04 13:33:55 · 6101 阅读 · 0 评论 -
【Java数据结构】实现顺序表
Java数据结构实现顺序表原创 2022-10-04 12:28:55 · 6393 阅读 · 1 评论 -
经典括号匹配问题——你真的明白了吗?
经典括号匹配问题——你搞明白了吗?原创 2022-09-28 12:31:01 · 4445 阅读 · 1 评论 -
List解答LeetCode杨辉三角
List解答LeetCode杨辉三角原创 2022-09-24 16:57:01 · 3663 阅读 · 0 评论 -
ArrayList实现简易扑克牌
利用ArrayList实现简易扑克牌,喜欢捉鬼游戏的不容错过噢!!原创 2022-09-24 15:22:01 · 3038 阅读 · 2 评论 -
如何简单理解集合框架和利用时空复杂度?
如何简单理解集合框架和利用时空复杂度?原创 2022-09-06 20:12:43 · 3082 阅读 · 78 评论