优先队列、treeset内部结构大比拼

最新推荐文章于 2022-04-02 13:53:18 发布
最新推荐文章于 2022-04-02 13:53:18 发布
阅读量1k 收藏
点赞数
分类专栏： 框架分析 文章标签： 数据结构 框架分析
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tanglanlanrui/article/details/84094159
版权
本文对比了优先队列和Treeset的内部结构。优先队列基于完全二叉堆，插入和删除元素涉及与父节点的比较。而Treeset采用排序二叉树，插入元素时沿树进行比较，确保树的排序性质。两者各有特点，在不同场景下有不同优势。
摘要由CSDN通过智能技术生成

 

首先要了解队列的存储结构里是数组，而treeset的存储结构是链表
队列中逻辑结构是二叉堆（小顶堆），treeset中逻辑结构是排序二叉树

先解释一下什么是二叉堆和排序二叉树首先从树说起

 

树
它的每一个结点都可以有不止一个直接后继，除根结点外的所有结点都有且只有一个直接前驱。

 

 

 

二叉树
在树的基础上,所有结点的子结点个数小于或等于二

 

 

 

最低0.47元/天 解锁文章
tanglanlanrui
关注
专栏目录
支持优先队列操作的TreeSet
kiu000的专栏
01-19 781
支持优先队列操作的TreeSet 去重优先级队列
java map 队列_优先级队列(PriorityQueue)vsTreeSet/Map
weixin_29341747的博客
02-24 653
正版spring security实战编程与54.9元(需用券)去购买 >当我们选择数据结构的时候我们已经考虑下面几点：为什么要选择这种数据结构，数据结构的使用情况是什么(简而言之就是我们使用这种数据结构可以做到哪些优化), 进而我们需要考虑数据结构的接口，然后再考虑实现层面1.数据结构里存储的数据形式是什么2.为什么要使用这种数据结构List of DataStructures:Array...
TreeSet及优先队列的操作
WC949464367的博客
04-02 603
这一题，用普通方法会暴力超时，所以采用优先队列及TreeSet进行排序，减少复杂度，在此记录一下优先队列，treeset的一些使用技巧 答案如下 class Solution { public List<Integer> busiestServers(int k, int[] arrival, int[] load) { //统计处理任务数 int[] cnts = new int[k]; Arrays.fill(cnt..
Java优先队列（PriorityQueue）和有序集合（TreeSet）
7TribeZ的博客
03-30 645
Java优先队列（PriorityQueue）_givmchickenblood的博客-CSDN博客_java优先队列 TreeSet()详解 - NW_KNIFE - 博客园 应用 力扣https://leetcode-cn.com/problems/find-servers-that-handled-most-number-of-requests/
java学习笔记——TreeSet和PriorityQueue对比
qq_36334929的博客
04-22 1879
两者区别 - 排序实现原理 是否允许重复元素 所继承的集合类 集合内元素是否有序 应用场景 TreeSet 排序二叉树 不允许，使用add()方法时遇到相同元素会添加失败 Set集合 有序 需要找出集合中大于等于某个数值的最小值（ceiling()方法），或小于等于某个数值的最大值（lower()方法），即有不等关系的需求（时间复杂度为二分法的时间复杂度） PriorityQueue 堆排序 允许 queue（队列）集合 无序 需要找出集合中的最大值或最小值时，即有最值的需求 ..
Java数组模拟优先级队列数据结构的实例
09-02
在Java中，实现优先级队列通常会利用内置的数据结构如`TreeSet`或`TreeMap`，因为它们提供了自动排序的功能，可以根据元素的优先级进行调整。 在上述的Java代码示例中，作者通过数组来模拟优先级队列的实现。这个...
Java数据结构--13.Java8数据结构TreeSet.pdf
07-11
《Java8数据结构——TreeSet详解》 在Java集合框架中，TreeSet是一个重要的数据结构，它是Set接口的实现类之一，与HashSet和LinkedHashSet不同，TreeSet具有排序功能，这是因为其不仅继承自AbstractSet，还实现了...
Java TreeSet实现学生按年龄大小和姓名排序的方法示例
08-29
Java TreeSet实现学生按年龄大小和姓名排序的方法示例 在 Java 中，TreeSet 是一种基于树的集合类，可以自动排序其中的元素。在本篇文章中，我们将学习如何使用 TreeSet 实现学生按年龄大小和姓名排序的方法。 ...
优先队列的构造
__water
08-01 744
第一种：#include #include #include #include using namespace std; struct node { int x,y; bool operator < (const node &a) const { return x>a.x;//最小值优先 } }; struct node1 { int
优先队列（priority_queue）C++详解
Anterior_condyle的博客
06-24 763
头文件：#inclue<queue> 我们可以定义其中数据的优先级，让优先级高的排在队列前面，优先出队 优先队列具有队列的所有特性，包括基本操作，但是优先队列在队列的基础上添加了一个内部的排序功能，本质是小顶堆和大顶堆实现的 基本操作： 和队列基本相同： top ...
优先队列使用
谢民皆 の blog
10-19 370
优先队列详解和使用 1.优先队列和普通队列相似，但是出队按照优先级高的先出对，进队和出队时间复杂度都为O(log2n)。 2.因为内部原理是用堆实现，插入时候把堆调整（花费o(log2n)）,删除时直接删除堆顶（O(1)），然后把剩下元素调整（O(long2 n)）。把一个原始无序集合，通过完全二叉树够造成堆花费O(nlog2n)。 3.（1）.适用于动态添加和删除时，实时维护最值。(2).也可用...
TreeSet介绍
m0_46301469的博客
05-11 933
一、TreeSet介绍 TreeSet的数据结构可以理解为是二叉树数据结构，我们可以使用TreeSet实现排序功能，TreeSet通过定义一个比较容器Comparator来完成集合对象中的排序。 二、TreeSet代码示例 public class Student{ //属性 private String name; private int age; //写操作 public void setName(String name){ this.name=name; } //读操作 publi
自定义比较优先级的set：TreeSet（有序(按照某种规则排序)，唯一）
matiji66
03-01 1802
import java.util.TreeSet; /* * TreeSet:底层数据结构是二叉树。 * 可以根据自然排序，或者比较器排序(创建 set 时提供的 Comparator 进行排序)对集合中的元素进行排序。 * 具体使用，参照构造方法。 * * 无参构造： * TreeSet() 构造一个新的空 set，该 set 根据其元素的自然顺序进行排序。 * *
JAVA TreeSet TreeMap Queue Deque PriorityQueue
半睡半醒半浮生
12-04 377
[code="java"] public static void main(String[] args) { List list = Arrays.asList(45,23,12,88,5,16); NavigableSet nset = new TreeSet(list); System.out.println(nset); for(Iterator itr...
java 提供的排序效率 与TreeSet排序效率比较
qq_40207976的博客
06-12 1025
int index = 100000000; Random random = new Random(); ArrayList<Integer> list2 = new ArrayList<Integer>(); for (int i = 0; i < index; i++) { list2.add(random.nextInt(99)); } long currentTime = System.currentTimeMillis(); Collections.s
第十二篇：Java集合详解、ArrayList、Vector、LinkedList、Queue、PriorityQueue、Deque、HashSet、TreeSet
qq_40276626的博客
08-11 522
Java中的集合是我们编程中常用的东西，集合的作用是用来存放对象的，让我更好的管理对象！ Java集合分为三类：List、Queue、Set 1、List List是一个集合，按照元素插入的先后顺序进行排列。 1.1、ArrayList ArrayList的底层是数组，当空间不足的时候，会进行动态扩容。 数组的好处就是随机存储块，但是插入和删除效率不高，删除需要搬运元素，插入有的时候需要动态扩容。 ArrayList是线程不安全的，没有加锁，会出现线程不安全问题 ArrayList需要注意的就是遍历删除指
treeSet剖析
我很帅的专栏
08-24 1385
TreeSet使用元素的自然顺序（暂时理解为unicode顺序）对集合中的元素进行排序。添加的元素必须自己实现Comparable接口，以便排序时默认（源码理解）调用其compareTo方法进行比较，TreeSet本身不须实现Comparable接口。为保证元素唯一性，当有相同元素时，不能往里添加。
1438. 绝对差不超过限制的最长连续子数组
qq_38888209的博客
09-26 233
绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 示例 1： 输入：nums = [8,2,4,7], limit = 4 输出：2 解释：所有子数组如下： [8] 最大绝对差 |8-8| = 0 <= 4. [8,2] 最大绝对差 |8-2| = 6 > 4. [8,2,4] 最大绝对差 |8-2| .
treeset数据结构
最新发布
03-26
TreeSet是Java集合框架中的一种有序集合，它继承自SortedSet接口，可以保证元素按照自然排序...但是需要注意，由于TreeSet内部使用红黑树实现，其空间复杂度为O(N)，因此对于大规模数据集合，可能会占用过多的内存。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值