![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
xxxflower.
“即使在始终无人注目的暗夜中 你可曾动情的燃烧 像那颗不肯安歇的灵魂一样 为了答谢这段短暂的岁月”
展开
-
【数据结构】排序
/1、遍历数组 找到 最小值 和最大值 -》 才能确定 计数数组的大小 int maxVal = array [ 0 ];i ++) {} } //2、确定计数数组的长度 int len = maxVal - minVal + 1;//3. 开始遍历 当前数组 统计每个数字出现的次数 O(n) for(int i = 0;i ++) {//??????????????原创 2023-03-21 23:27:25 · 394 阅读 · 4 评论 -
【数据结构】优先级队列(堆)
Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列,PriorityQueue是线程不安全的,PriorityBlockingQueue是线程安全的。使用时必须导入PriorityQueue所在的包,即:PriorityQueue中放置的元素必须要能够比较大小,不能插入无法比较大小的对象,否则会抛出ClassCastException异常不能插入null对象,否则会抛出NullPointerException。原创 2023-01-14 16:53:15 · 538 阅读 · 6 评论 -
【数据结构】二叉树
不为空弹出队列最上面的元素给cur,再将弹出元素的左右子树放入队列中(空也放入),依次循环,当cur==null时,遍历队列中剩余元素,如果队列中剩余元素为null,则这棵树为完全二叉树,否则不为完全二叉树。再判断队列是否为空,将队列最前面的元素弹出,再将弹出元素的左右子树放入队列中,依次循环。除根结点外其余结点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm,其中每一个集合 Ti (1原创 2023-01-07 18:14:14 · 564 阅读 · 4 评论 -
【数据结构】栈和队列
作者:✿✿ xxxflower. ✿✿专栏:【数据结构】篇语录:⭐每一个不曾起舞的日子,都是对生命的辜负。⭐。原创 2023-01-04 13:15:11 · 452 阅读 · 16 评论 -
【数据结构】LinkedList与链表
LinkedList的底层是双向链表结构(链表后面介绍),由于链表没有将元素存储在连续的空间中,元素存储在单独的节点中,然后通过引用将节点连接起来了,因此在在任意位置插入或者删除元素时,不需要搬移元素,效率比较高。在集合框架中,LinkedList也实现了List接口,具体如下:LinkedList实现了List接口LinkedList的底层使用了双向链表LinkedList没有实现RandomAccess接口,因此LinkedList不支持随机访问。原创 2022-12-30 21:58:39 · 460 阅读 · 12 评论 -
【数据结构】ArrayList与顺序表
在集合框架中,ArrayList是一个普通的类,实现了List接口.如图:【说明】1. ArrayList实现了RandomAccess接口,表明ArrayList支持随机访问2. ArrayList实现了Cloneable接口,表明ArrayList是可以clone的3. ArrayList实现了Serializable接口,表明ArrayList是支持序列化的。原创 2022-10-28 17:05:48 · 2302 阅读 · 4 评论 -
【数据结构】泛型
作者:✿✿ xxxflower. ✿✿专栏:【数据结构】篇语录:⭐每一个不曾起舞的日子,都是对生命的辜负。⭐。原创 2022-10-15 16:04:29 · 136 阅读 · 7 评论 -
【数据结构】时间和空间复杂度
算法效率:算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时,而。时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,原创 2022-10-13 00:48:59 · 536 阅读 · 8 评论