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

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

 

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

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

 

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

 

 

 

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

 

 

 

最低0.47元/天 解锁文章
tanglanlanrui
关注
专栏目录
Java数组模拟优先级队列数据结构的实例
09-02
在Java中，实现优先级队列通常会利用内置的数据结构如`TreeSet`或`TreeMap`，因为它们提供了自动排序的功能，可以根据元素的优先级进行调整。 在上述的Java代码示例中，作者通过数组来模拟优先级队列的实现。这个...
Java优先队列（PriorityQueue）和有序集合（TreeSet）
7TribeZ的博客
03-30 646
Java优先队列（PriorityQueue）_givmchickenblood的博客-CSDN博客_java优先队列 TreeSet()详解 - NW_KNIFE - 博客园 应用 力扣https://leetcode-cn.com/problems/find-servers-that-handled-most-number-of-requests/
支持优先队列操作的TreeSet
kiu000的专栏
01-19 782
支持优先队列操作的TreeSet 去重优先级队列
如何在Java中实现高效的去重优先队列
slow_time的博客
02-06 2386
背景 在Apahce IoTDB中，查询最后需要根据时间戳列做join，而这一步操作是通过一个带有自动去重功能的优先队列实现的。之前的实现中，我们采用了Java自带的TreeSet，但是发现了如下的问题之后，自己实现了一个高效的去重优先队列。 Java语言库中自带了PriorityQueue作为默认优先队列的实现，为了代码的重用，Java也采用泛型编程的方式实现了PriorityQueue。但是与其他语言不同的是，Java的泛型编程只适用于类对象，对其基础类型却不适用。比如对于long类型而言，Java自带
第十二篇：Java集合详解、ArrayList、Vector、LinkedList、Queue、PriorityQueue、Deque、HashSet、TreeSet
qq_40276626的博客
08-11 525
Java中的集合是我们编程中常用的东西，集合的作用是用来存放对象的，让我更好的管理对象！ Java集合分为三类：List、Queue、Set 1、List List是一个集合，按照元素插入的先后顺序进行排列。 1.1、ArrayList ArrayList的底层是数组，当空间不足的时候，会进行动态扩容。 数组的好处就是随机存储块，但是插入和删除效率不高，删除需要搬运元素，插入有的时候需要动态扩容。 ArrayList是线程不安全的，没有加锁，会出现线程不安全问题 ArrayList需要注意的就是遍历删除指
TreeSet及优先队列的操作
WC949464367的博客
04-02 604
这一题，用普通方法会暴力超时，所以采用优先队列及TreeSet进行排序，减少复杂度，在此记录一下优先队列，treeset的一些使用技巧 答案如下 class Solution { public List<Integer> busiestServers(int k, int[] arrival, int[] load) { //统计处理任务数 int[] cnts = new int[k]; Arrays.fill(cnt..
java集合-TreeSet的使用
06-14
TreeSet 是 Java 中的一个集合类，它实现了 SortedSet 接口，并且使用红黑树作为底层数据结构。TreeSet 具有以下主要特点： 排序性：TreeSet 中的元素是有序的，默认按照元素的自然顺序进行排序。或者，可以在创建 ...
Java TreeSet实现学生按年龄大小和姓名排序的方法示例
08-29
Java TreeSet实现学生按年龄大小和姓名排序的方法示例 在 Java 中，TreeSet 是一种基于树的集合类，可以自动排序其中的元素。在本篇文章中，我们将学习如何使用 TreeSet 实现学生按年龄大小和姓名排序的方法。 ...
HashSet和TreeSet.doc
12-25
Set是java中一个不包含重复元素的collection。更正式地说，set 不包含满足e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口...Set接口及其子接口、实现类的结构如下所示。
TreeSet 红黑树结构算法
11-08
TreeSet 红黑树结构算法 TreeSet 红黑树结构算法是 Java 中的一种数据结构，它是基于红黑树数据结构的实现。红黑树是一种自平衡的排序二叉树，它可以保证快速检索指定节点。TreeSet 和 TreeMap 之间存在着紧密的...
java hashset 效率_Java的HashSet vs. TreeSet vs. LinkedHashSet比较
weixin_29671351的博客
02-13 1340
set是用来存储没有重复的元素的。set在java中有三种比较常用实现：HashSet, TreeSet and LinkedHashSet。所以，不同的时候我们自然需要考虑如何选择使用不同的set。这就要我们对于这三种set的特点和实现有一定的了解。一般来说，如果我们需要一个存取效率比较高的set，我们可以选择hashset，如果我们需要一个可以自动给元素排序的set，我们就需要使用treese...
java学习笔记——TreeSet和PriorityQueue对比
qq_36334929的博客
04-22 1879
两者区别 - 排序实现原理 是否允许重复元素 所继承的集合类 集合内元素是否有序 应用场景 TreeSet 排序二叉树 不允许，使用add()方法时遇到相同元素会添加失败 Set集合 有序 需要找出集合中大于等于某个数值的最小值（ceiling()方法），或小于等于某个数值的最大值（lower()方法），即有不等关系的需求（时间复杂度为二分法的时间复杂度） PriorityQueue 堆排序 允许 queue（队列）集合 无序 需要找出集合中的最大值或最小值时，即有最值的需求 ..
java map 队列_优先级队列(PriorityQueue)vsTreeSet/Map
weixin_29341747的博客
02-24 653
正版spring security实战编程与54.9元(需用券)去购买 >当我们选择数据结构的时候我们已经考虑下面几点：为什么要选择这种数据结构，数据结构的使用情况是什么(简而言之就是我们使用这种数据结构可以做到哪些优化), 进而我们需要考虑数据结构的接口，然后再考虑实现层面1.数据结构里存储的数据形式是什么2.为什么要使用这种数据结构List of DataStructures:Array...
java 提供的排序效率 与TreeSet排序效率比较
qq_40207976的博客
06-12 1026
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
Treeset 和 priorityQueen的 区别和一点解析
最新发布
qq_65150772的博客
10-18 144
如果有一个关键码的集合 K = {k0 ， k1 ， k2 ， …， kn-1} ，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中并满足： Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0 ， 1 ， 2…将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。可以通过重写 Comparable 或者 comparator 来更改排序。：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。
了解TreeSet集合
monkey_wei的博客
05-14 196
TreeSet类是Set接口的另一个是实现类，TreeSet集合和HashSet集合都可以保证容器内元素的唯一性，但是他们的底层实现方式不同，TreeSet底层使用自平衡的排序二叉树实现的，所以它既能保证元素的唯一性，也可一堆元素进行排序。 TreeSet还提供了一些特有的方法，如下所示： Comparator comparator()：如果TreeSet采用定制排序，则返回定制排序所使用的Comparator；如果TreeSet采用自然排序，则返回null。 Object first()：返回集合中的第
Java&C++题解与拓展——leetcode1606.找到处理最多请求的服务器【TreeSet、PriorityQueue、set、priority_queue学习与使用】
菜鸡成长之路
03-30 1620
leetcode1606.找到处理最多请求的服务器解题思路，用Java和C++两种语言分别编写，并对所使用类和方法进行学习记录。
Java数据结构：队列（Queue）
dinghanzhi5986的博客
10-26 224
Queue 队列 Queue 接口的定义形式是： public interface Queue<E> extends Collection<E> 队列可以让人们有效的在尾部添加一个元素，在头部删除一个元素。 是一种先入...
【周赛总结】优先队列与有序集合，排序等
遍地跑小鸡的博客
10-08 323
文章目录1604. 警告一小时内使用相同员工卡大于等于三次的人 M1605. 给定行和列的和求可行矩阵 M1606. 找到处理最多请求的服务器 H1610. 可见点的最大数目 H1611. 使整数变为 0 的最少操作次数 H 总结第36场双周赛和第209场周赛。一共5道题。 1604. 警告一小时内使用相同员工卡大于等于三次的人 M 主要是好久不用python了。这里因为用到排序，所以写一下python的。如果使用java的话可以用一个hashmap维护，键是人名，值是一个list然会对list进行排序
treeset数据结构
03-26
TreeSet是Java集合框架中的一种有序集合，它继承自SortedSet接口，可以保证元素按照自然排序...但是需要注意，由于TreeSet内部使用红黑树实现，其空间复杂度为O(N)，因此对于大规模数据集合，可能会占用过多的内存。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值