腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
是否存在具有O(1)插入时间的
数据结构
,同时保持排序
顺序
?
、
、
哈希
表
可以插入O(1)中,但没有排序。是否有任何
数据结构
: 维持对元素的排序?如果没有,是否有证据证明这种
数据结构
不存在?谢谢
浏览 1
提问于2021-03-26
得票数 2
回答已采纳
1
回答
位图索引中的每个位与元组指针之间的映射
、
普通索引扫描一次从索引中获取一个元组指针,然后立即访问
表
中的元组。位图扫描一次从索引中获取所有元组指针,使用内存中的“位图”
数据结构
对它们进行排序,然后按物理元组位置
顺序
访问
表
元组。位图扫描提高了对表的引用的局部性,增加了簿记开销来管理“位图”
数据结构
--而代价是不再按索引
顺序
检索数据,这对您的查询并不重要,但如果您说的是order,则会很重要。要访问
表
元组,您需要知道元组指针。然后,必须在位图中的每一个位和元组指针之间进行映射。如何维护此映射? 我也不明白他所说的“用
浏览 0
提问于2016-01-05
得票数 1
1
回答
系统如何从.properties文件中读取数据?
、
、
、
我已经开发了一个从.properties文件中获取数据的java程序,它有大量的行。我原以为程序会读取文件中显示的数据,但我意识到在这个过程中存在一些随机性。那么,java是如何读取该文件的行的,并且是否保证在只读取每一行一次的执行行中不存在重复?
浏览 2
提问于2018-03-26
得票数 0
回答已采纳
5
回答
Python中的LinkedHashMap等效项
是一种类似于哈希
表
的
数据结构
(Python语言中的dict)的Java实现,具有可预测的迭代
顺序
。这意味着在遍历所有键的过程中,它们是按插入
顺序
排序的。这是通过另一个保持插入
顺序
的链表来完成的。
浏览 0
提问于2009-03-17
得票数 28
回答已采纳
3
回答
hashtable和hashmap
、
、
、
在hashmap和hashtable的内部
数据结构
中,有什么不同? 我认为它们本质上都是一组内部的“水桶”。
浏览 6
提问于2013-03-31
得票数 2
回答已采纳
3
回答
索引
数据结构
和
顺序
数据结构
之间的差异
、
、
索引
数据结构
和
顺序
数据结构
之间的区别到底是什么?例如,HashSet是索引
数据结构
,而TreeSet是
顺序
数据结构
。
浏览 0
提问于2020-09-30
得票数 2
1
回答
访问和打印数组的哈希
、
我有一个问题:哈希是不是按
顺序
排列的,我是说$key,因为我尝试打印$keys,它应该打印123,但它打印的是132 怎么啦?
浏览 0
提问于2011-02-18
得票数 0
2
回答
具有快速查找功能的对象列表的哪种
数据结构
我有一个
数据结构
,必须对它执行查找,我想优化一些事情.{ double data_;我目前使用的是std::vector<Data>和std::find算法,但我想知道另一种
数据结构
是否更方便:EDIT2: 我不在乎
顺序
。我必须经常在这个
数据结构
中插入/擦除元素。
浏览 5
提问于2011-05-31
得票数 2
回答已采纳
2
回答
如果我们向数据库发送一个对象数组列表,那么我们可以在从数据库检索时得到相同的有序列表吗?
、
、
我正在按一定的
顺序
向数据库发送一个对象数组列表,所以在从数据库获取时可以得到相同的有序列表。如果秩序不一样,原因可能是什么?
浏览 0
提问于2013-11-18
得票数 0
回答已采纳
2
回答
使用链接列表的队列与使用数组进行哈希
表
桶的队列的好处?
、
、
、
在哈希
表
中,当桶超过条目限制时,需要重新散列哈希
表
时,我应该使用哪一种方法来生成桶。我是否有可能使用其他
数据结构
获得O(1) -队列和去队列以及索引?使用数组,我可以让桶大小提高到更高的值,因为数组中的索引允许我对键使用二进制搜索(按排序
顺序
插入)。考虑一下,如果桶大小变成1000,搜索变成ln( 1000 ) vs 1000。我的问题是,我是否能从使用其他
数据结构
中获得好处,或者使用这些
数据结构
的好处明显大于其他
数据结构
?
浏览 4
提问于2016-12-22
得票数 0
回答已采纳
3
回答
按加法
顺序
保存条目的映射实现
、
我需要一个键值对
数据结构
,它保证按添加的
顺序
检索条目,就像ArrayList或Vector只对单数条目一样。把它看作是一个启用键值对的ArrayList。
浏览 2
提问于2013-07-24
得票数 1
回答已采纳
3
回答
在C++中
顺序
插入/读取/删除的最快
数据结构
是什么?
、
、
我希望将它们存储在
数据结构
中,它将是插入/
顺序
读取/删除最快的。而
数据结构
是在循环中按
顺序
迭代的。25%至70%的元素需要去除。此外,坐标的
顺序
也很重要。在这种情况下,在C++中插入/
顺序
读取/删除的最快的
数据结构
是什么?
浏览 2
提问于2014-07-24
得票数 0
1
回答
如何按照使用JDBC和Statement.executeQuery()的
顺序
执行语句?
、
我使用JDBC将一些值插入到
表
中。我遍历状态集,然后按照它们的
顺序
执行它们: System.out.println(statement);我希望它们按照这个
顺序
执行,但是当我查询数据库时,得到的行
顺序
不同:为什么会这样发生?你能给我举个例子,说明我怎样才能按照前面给出的
顺序
来执行陈述吗?
浏览 2
提问于2016-10-24
得票数 0
回答已采纳
1
回答
为什么位图扫描要比索引扫描快,因为它在PostgreSQL中获取
表
的相当大的百分比?
、
、
位图扫描作者 普通索引扫描一次从索引中获取一个元组指针,然后立即访问
表
中的元组。位图扫描一次从索引中获取所有元组指针,使用内存中的“位图”
数据结构
对它们进行排序,然后按物理元组位置
顺序
访问
表
元组。位图扫描提高了对表的引用的局部性,增加了簿记开销来管理“位图”
数据结构
--而代价是不再按索引
顺序
检索数据,这对您的查询并不重要,但如果您说的是order,则会很重要。为什么在获取
表
中的较大百分比时,它比索引扫描速度更快?相反,它似乎为这个过程增加了相当多的计算量。
浏览 0
提问于2019-04-12
得票数 5
回答已采纳
1
回答
为什么个人可能使用多个
数据结构
来组织相同的数据集?
、
我在考试中看到了以下问题,但我无法给出一个很好的真实场景:有人能解释为什么个人可能使用多个
数据结构
来组织相同的数据集吗?
浏览 4
提问于2013-10-27
得票数 0
回答已采纳
1
回答
如何在blackberry中保持元素在哈希
表
中的
顺序
、
、
我在哈希
表
中插入一些值。但它没有保持我插入的
顺序
。
浏览 1
提问于2013-04-03
得票数 1
1
回答
从Guava ImmutableTable派生的视图的迭代
顺序
、
、
、
来自芭乐不可变
表
的派生视图是否保留了原始提供的
表
中的插入
顺序
?.put("r4", "c2", "v4")现在如果我在迭代是否会以“原始提供的
表
”的插入
顺序
提供结果?注意:根据,从ArrayTable派生的视图上的迭代会保留原始<em
浏览 0
提问于2015-08-12
得票数 0
2
回答
具有进一步插入的升序键值对的
数据结构
、
、
、
我正在实现一个
表
,其中每个条目由两个整数组成。项目必须按键以升序排序(根据每个集合的第一个整数)。当程序运行时,所有元素都将被添加到
表
中,并且必须放在适当的插槽中。哪种Java
数据结构
是此实现的理想选择? 我认为是LinkedHashMap,因为它将键映射到值(我的
表
中的每个条目都是两个值)。它还提供O(1)插入/删除功能。但是,它不是排序的。如果条目可以在进入时按适当的
顺序
有效地插入,这不是一个坏主意,因为
数据结构
将被排序。但我还没有读过,也没有想到一个有效的方法来做到这一点
浏览 2
提问于2014-11-17
得票数 0
1
回答
PostgreSQL集群与Server中的聚集索引有何不同?
、
许多像这样的帖子声称,在PostgreSQL中没有聚集索引的概念。但是,包含类似的内容。一些人声称它类似于Server中的聚集索引。
浏览 2
提问于2017-12-06
得票数 7
回答已采纳
3
回答
有序与无序映射
、
我在试着理解有序和无序的地图但是为什么这段代码会被排序呢?map.insert(std::make_pair("world", 2));map.insert(std::make_pair("ZZ", 4));
浏览 5
提问于2016-07-18
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构之顺序表实现2.1
Python数据结构与算法——顺序表
顺序表数据结构在python中的应用
大话数据结构之线性表顺序存储结构
简单的C语言数据结构-顺序表的操作
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券