如何将多个列表放入不同容量的存储桶中的算法
将多个列表放入不同容量的存储桶中的算法可以通过以下步骤实现：
- 确定存储桶的容量和列表的大小：首先，确定每个存储桶的容量和要放入的列表的大小。存储桶的容量可以根据需求进行设定，而列表的大小可以通过计算列表中元素的数量得到。
- 排序列表：根据列表的大小，对列表进行排序，以便后续分配存储桶时能够更好地满足容量要求。
- 创建存储桶：根据存储桶的容量，创建相应大小的存储桶。可以使用腾讯云的对象存储 COS（Cloud Object Storage）服务来创建存储桶。COS是一种高可用、高可靠、低成本的云存储服务，适用于各种场景的数据存储和分发。
- 分配列表到存储桶：根据排序后的列表大小和存储桶的容量，将列表逐个分配到合适的存储桶中。可以使用贪心算法，从列表中选择最大的元素，然后将其放入剩余容量最大的存储桶中。重复此过程，直到所有列表都被分配到存储桶中。
- 返回结果：返回每个存储桶中包含的列表，以及对应的存储桶信息。可以使用腾讯云的对象存储 COS 服务提供的 API 来获取存储桶中的对象列表。
通过以上算法，可以将多个列表放入不同容量的存储桶中，以实现有效的存储和管理。腾讯云的对象存储 COS 服务提供了高可用、高可靠的存储解决方案，适用于各种规模的数据存储需求。
更多关于腾讯云对象存储 COS 的信息，请访问腾讯云官方网站：https://cloud.tencent.com/product/cos
相关·内容
假设我有一个bucket的未排序列表。(每个桶都有一个size属性。)假设我有一个数量Q，必须尽可能均匀地分布在桶的列表中(即最小化最大值)。
如果水桶是按增大的大小排序的，那么解决方案是显而易见的:完全填充每个桶，比如buckets[i]，直到Q/(buckets.length-i) <= buckets[i]->size，然后用相同数量的Q/(buckets.length-i)填充剩余的桶，如图中所示：
，如果桶没有排序的话，最有效的解决方法是什么？
我只能想到这样的迭代(伪代码)：
while Q > 0
for i in 0..buckets.len
浏览 7提问于2013-01-08得票数 6
回答已采纳
我需要多少个存储桶来对10个元素进行排序？假设每条记录都有一个键，我需要多少次才能得到键组合。最后，检查存储桶是否为空需要检查多少次？
我想答案是每一个10个，但我很困惑。
浏览 0提问于2019-03-21得票数 0
3回答
假设我需要在Hashset中存储1000个对象，是让1000个存储桶包含每个对象(通过为每个对象生成唯一的hashcode值)还是让10个存储桶大致包含100个对象更好？
1拥有唯一的存储桶的好处是我可以节省调用equals()方法的执行周期？
为什么设置存储桶的数量并尽可能均匀地将对象分布在其中是很重要的？
理想的对象与存储桶比例应该是多少？
浏览 3提问于2012-07-13得票数 6
回答已采纳
1回答
我有一个关于要使用的桶的数量的问题。我了解bucketing的用法，以及它对SMB连接和采样的积极影响。但是，如果数据量呈指数级增长呢？
假设查看初始数据量，我决定使用4个存储桶，并按天分区。当我插入到这个表中时，它将在某个时刻占用4个减速器(插入查询中的最后一个作业)。这很好。但是，假设某些分区的数据量突然激增。它仍然需要4个减速器，这并不是最优的，也有可能因为OOM而失败。
我最初可以决定使用更多的存储桶，但这会开始创建太多的小文件，直到我达到最大容量，因为每个存储桶都会进入一个文件。
一个存储桶值可以有多个文件吗？
非常感谢您的投入。
K
浏览 2提问于2014-05-08得票数 3
3回答
我已经看过很多次了，我只是想澄清一下。
HashMap被称为数组列表。
我们可以说数组大小是哈希图的存储桶大小吗
注意:我只想做一个更正：
1)否存储桶的大小等于数组大小2)存储桶大小是数组列表的大小。
很抱歉给您带来不便。请告诉我以上两点是否正确。
浏览 0提问于2012-05-01得票数 1
回答已采纳
1回答
我试图自动完成一项任务，但我缺乏正确的词汇表来查找正确的算法。这真的感觉像一个常见的问题，很可能已经解决了很多次。
我所要找的只是找个人为我指出正确的方向，或者帮助我找到合适的搜索词来查找一个解决方案/算法。如果你碰巧知道一个actuall库(javascript)，那就更好了。
虚构的场景
假设我有3个‘桶’，Bucket A，Bucket B和Bucket C。每一个都能容纳一定数量的“球”。
Bucket A：容量10球。
Bucket B：可容纳15个球。
Bucket C：容量5球。
现在，我也有一个球的清单，每一个只能放在特定的‘桶’。一个球只能进入Bucket 2，下一个球可以进
浏览 0提问于2014-07-10得票数 5
回答已采纳
我尝试创建一个包含以下细节的HashMap：
HashMap<Integer,String> test = new HashMap<Integer,String>();
test.put(1, "Value1");
test.put(2, "Value2");
test.put(3, "Value3");
test.put(4, "Value4");
test.put(5, "Value5");
test.put(6, "Value6");
test.put(7, "
浏览 5提问于2015-07-28得票数 9
回答已采纳
4回答
当在put in HashMap期间发生冲突时，是调整map的大小还是将条目添加到该特定存储桶的列表中？
浏览 0提问于2010-02-11得票数 3
回答已采纳
2回答
我从另一篇文章中读到了这条评论--我想打开一个单独的问题：
桶排序对于“密集”数组更有效，而基数排序可以很好地处理稀疏(嗯，不是完全稀疏，但间隔开的)数组。
请帮我理解这是怎么回事？
据我所知，人口的“密度”将对两种算法的存储桶数量产生同样的影响。
此外，插入排序(在每个存储桶上)不会受到密度的太大影响-或者说不是吗？
浏览 1提问于2013-07-15得票数 1
回答已采纳
我对哈希和重新哈希有一些困惑。以下是我的理解，如果我错了，请纠正我。
如图所示，bucket实际上是以链表形式存储元素的Entry类的数组。每个新的键值对，其键具有与条目数组存储桶相同的哈希码，将作为一个条目对象存储在存储该哈希码元素的存储桶中。如果键具有当前未出现在条目数组存储桶中的新哈希码，则将添加具有相应哈希码的新存储桶。
现在的问题是，重新散列实际上是什么时候发生的？
案例1:假设我有一个条目数组，它的哈希码为1,2，3，在条目数组桶达到12的时候添加了新元素它是OK的，但是一旦一个新元素的哈希码是13(假设我在哈希码1和2的序列中添加元素，依此类推)，一个新的Map / a
浏览 0提问于2017-06-14得票数 4
当创建HashMap时，它的初始容量将是16，这意味着内存中将有16个存储键值对的存储桶。
现在，如果以这种方式实现我的hashCode()，它会生成1000到10000范围内的随机数。
在这种情况下，如何确定该密钥值将存储在哪个存储桶下。如何将某个范围内的随机数转换为Bucket数。?？
浏览 1提问于2015-09-10得票数 0
当一个具有不同hashCode的元素被添加到HashSet中时，必须添加一个新的元素，对吗？这个新的存储桶会添加到什么数据结构中？它是否再次求助于某种类型的数组，并在每次添加新元素时调整大小，从而在HashSet O(n)中进行添加和删除操作？
在读了一些帖子后，我了解到JDK的一些实现使用HashMap作为HashSet的备份集合，但是HashMap使用什么来实现这一点呢？
浏览 0提问于2013-03-08得票数 2
回答已采纳
我只想知道无序映射是如何将数据存储到存储桶中的，它是什么哈希函数，我想知道在C++.How中哈希函数的内部实现是基于什么来存储数据的？提前感谢:)
浏览 2提问于2017-08-23得票数 0
5回答
如果我注意到哈希表(或构建在哈希表上的任何其他数据结构)正在被填满，您应该在什么时候构建一个包含更多存储桶的新表。到目前为止，给定表中的n个项目，如何计算出在新的存储桶中使用多少个存储桶？
假设我有100个桶。当它有50个项目时，我应该重新组织它吗? 500个? 5000个？或者我应该在上面寻找最满的存储桶和密钥？然后，当我达到这一点时，我应该使新的哈希表有多大？
与此相关，如果您事先大致知道有多少项将放入其中，是否有一种方法可以计算存储桶的数量以获得良好的平均性能？
我知道真正的答案取决于很多其他的考虑因素，比如在一个具体的例子中，速度和大小有多重要，但我正在寻找一般的准则。
我也知道我不应
浏览 0提问于2008-10-22得票数 21
回答已采纳
2回答
我正在寻找一种方法来处理RDDs列表，同时最小化我需要执行的混洗次数。
我有一个巨大的RDD，我将其分解成单独的存储桶，并进行分类，以便进行内部比较。
到目前为止，我的基本想法是：
val r:RDD[Int, T]
val buckets = List(0 to n).map(a => r.filter(key == a))
buckets.map(_.cartesian().map(//internal comparison))
但是后来我迷失了方向，因为如果我沿着buckets.map(_.reduce(//reduction))的路线做一些事情，会引发大量的洗牌，这让我觉得效率很
浏览 2提问于2016-01-12得票数 0
1回答
嗨，我正在搜索一个算法来解决以下问题：
有n个桶和y石，可以扔到桶里。在每个学生用随机的桶扔石头x次后，水桶有不同的石数。现在教授拿了100个帖子，随机地把这些东西放在桶上。他说：“每一个后标识都显示出所有桶中石头数量的百分之一，所以如果桶A有10个Post-Its，它最终可以有10块石头，如果Y=100 (总石头的数量)。请改变桶中的石头数量，这样在it.The团队中每个水桶都有最大的石头，转移量最小(见下面的TransferAction.class )赢得了啤酒！”
这应该是一个常见的分配问题，但我不知道如何解决。我必须找到一个包含最小更改操作的algo，所以我会进行一些汇总统计，以找出一
浏览 5提问于2015-06-16得票数 2
2回答
假设存储桶中有大量数据(>100 to，>100M文档，>12种文档类型)，并假设每个视图仅适用于一种文档类型，那么每个存储桶中有多少个视图就太多了？或者以另一种方式询问，在什么情况下应该将一些文档类型拆分到单独的存储桶中，以节省处理所有文档类型上的所有视图的开销？
我很难决定如何将我的数据分成couchbase存储桶，以及数据上所需的视图的性能影响。我的数据由十几个关系DB组成，其中至少有一半包含多个表中的数亿行。
文档“使用文档类型”一节似乎暗示在同一存储桶中有多种文档类型并不理想，因为所有文档都会更新特定文档类型的视图，即使是那些永远不会与视图匹配的文档也是如此。实际上
浏览 0提问于2013-02-20得票数 9
回答已采纳
2回答
我正在复习期末考试，我正在复习教授给我的例题。谁能给我解释一下漏桶是怎么工作的？这也是我的教授给我的一个关于漏桶的复习问题。
主机网络接口处存在泄漏存储桶。网络中的数据速率为2Mbyte/s，应用程序到存储桶的数据速率为2m5Mbyte/s
A.)假设主机有250兆字节要发送到网络上，并且它在一个突发中发送数据。为了不丢失数据，存储桶的最小容量(以字节为单位)应该是多少？
B.)假设存储桶的容量为100M字节。为了不丢失数据，从主机发出的最长突发时间是多少？
浏览 0提问于2010-12-21得票数 4
回答已采纳
我对hash map的内部工作原理有点困惑。我已经创建了一个默认容量为16的Hashmap，并且我的键类总是返回一个hash code值1，所以当我在这个map中输入第13个元素时，它会使map的大小加倍。
散列映射中将有多少个存储桶？散列映射是否按需创建新的存储桶(即，当散列代码与任何现有存储桶的散列码值都不匹配时)？
浏览 4提问于2015-05-04得票数 6
我很难理解存储桶排序的基本概念，我希望有人能向我澄清排序算法到底是做什么的，以及它如何在O(N)时间内完成期望的结果(对内部容器进行排序)。此外，由于这似乎相当快，其他排序算法(如冒泡、插入或选择)有什么优势，可以说服人们使用它们而不是桶排序？
这是我在网上找到的算法的一个实现。如果有人能在他们的解释中引用这一点，我将不胜感激。
void binsort(std::vector<std::size_t>& A){
std::vector<std::vector<std::size_t>> B(MAX + 1);
for(std::si
浏览 1提问于2013-02-26得票数 2
回答已采纳
3回答
当大小超过最大阈值时，如何在hashmap或hashtable中完成重散列处理？
所有的对都被复制到一个新的桶数组中吗？
编辑：
在重新散列后，同一个桶(链接列表)中的元素会发生什么呢？我的意思是，他们会不会在相同的桶在重新哈希？
浏览 2提问于2012-05-18得票数 19
回答已采纳
在java hashmap中查找正确存储桶的顺序是什么？？
在hashmap中，第一个存储桶是使用hashcode方法定位的，然后我们使用equals方法对其进行迭代，所以我的问题是在第一部分，找到存在所需键的存储桶的复杂性是什么。
浏览 0提问于2012-04-03得票数 1
回答已采纳
我刚开始使用哈希表结构。我使用LinkedHashMap (例如：cache = new LinkedHashMap<K,V>(...))来实现自己的缓存。关于这个数据结构，我有一个问题清单：
我设置了一个参数容量= 100 (例如)，这意味着桶中的项目数限制在100。那么，如果我在这个缓存中插入一个新项(当缓存大小= 100)，我是否正确地认为将发生驱逐策略？
在我的实现中，键是复合对象，包括以下两项：
类键{公共字符串a；公共字符串b；@重写公共int hashCode() {最终int素数= 31；int结果= 1；结果=素数*结果+ ((a == null)？0:
浏览 1提问于2016-04-11得票数 1
我知道两种实现队列的方法，使用链接列表或使用数组。在哈希表中，当桶超过条目限制时，需要重新散列哈希表时，我应该使用哪一种方法来生成桶。我是否有可能使用其他数据结构获得O(1) -队列和去队列以及索引？
使用数组，我可以让桶大小提高到更高的值，因为数组中的索引允许我对键使用二进制搜索(按排序顺序插入)。考虑一下，如果桶大小变成1000，搜索变成ln( 1000 ) vs 1000。insert操作变成O(n)，但是查找比Insert更常见。
使用链表，我得到O(1)插入，删除，但我也得到O(n)。
我的问题是，我是否能从使用其他数据结构中获得好处，或者使用这些数据结构的好处明显大于其他数据结构？
浏览 4提问于2016-12-22得票数 0
回答已采纳
如果我指定HashMap map = new HashMap(1);，那么它是否包含只有一个存储桶的HashMap，并且无论我的散列算法有多好，添加到HashMap的所有元素都将留在该存储桶中？
浏览 1提问于2015-05-07得票数 0
如何在GCP虚拟机中添加一千兆字节的存储
视频存储
似乎做企业视频存储的最佳解决方案是在谷歌云桶中。我想从我的GCP中访问这个信息。我该怎么把这两者连接起来？看起来应该很容易。我检查的箱子在哪里？
浏览 0提问于2022-10-15得票数 -1
1回答
我已经创建了以下IAM策略：
{
"Version": "2012-10-17",
"Statement": [
{
"Effect": "Allow",
"Action": "s3:ListAllMyBuckets",
"Resource": "arn:aws:s3:::*"
},
{
"Effect": "Allow",
&#
浏览 5提问于2015-12-03得票数 1
3回答
我想探索我的分析关于桶的排序如下。
可以通过多种方式实现桶排序。其中一些建议如下。
1型：
如果我们知道的话，如果我们知道的话，再把再加工的基本元素的范围进行分类，就可以为每一种可能的亚型产品建立类似的产品桶，然后再按顺序空出相关的产品，结果是一个分类的产品清单。在实现该算法时，我们可以很容易地使用一个新的子阵列来表示我们的子桶，其中每个子阵列上的值将表示对应桶中的子元的数目。然后，如果我们在每个子桶上都有相应的码元，那么我们就可以在每个子桶中读取相应的码元。如果我们有一个(max+1)的子元阵列，那么就先将每个子元的值初始化为零。然后，我们通过对每个子桶进行码元分解，读取每个元的码元值，再到
浏览 1提问于2013-05-23得票数 5
如何在couchbase中检查特定的存储桶容量？因此，如果它将要达到其容量，则创建一个新的存储桶，并开始向该存储桶中插入数据。这能做到吗..Java API..
我的问题是..如果我们有一个大数据集需要插入到couchbase中，并且存储桶大小不够……我正在使用rest API来实现这一点。有没有办法让我这样做..。如果( bucket已达到容量)动态创建另一个bucket，并立即将数据插入到这个新创建的bucket中
浏览 3提问于2013-08-07得票数 0
2回答
假设我有一个包含100个数字的列表，我想把它们分成5组，每组的总和最接近这些数字的平均值。
最简单的解决方案是对百位数进行排序，取最大值，然后不断添加最小值，直到总和超过平均值。
显然，这不会带来最好的结果。我想我们可以使用BFS或DFS或其他一些搜索算法。例如A*，以获得最佳结果。
有没有人有简单的解决方案？伪代码就足够好了。谢谢!
浏览 0提问于2010-09-09得票数 0
3回答
比方说，我有一个对象的集合或列表{A、B、D、D、E、D、F}
这个列表是随机填充的。现在，我希望它按以下方式重新排列列表
{A、B、C、D、E、A、B、C、D、F、A、B、C、D、F}
的一种方法是为现有列表中的每个元素创建桶，然后遍历每个桶，然后依次选择和添加期望列表中的元素，直到所有桶都结束。
浏览 2提问于2015-07-23得票数 0
1回答
我的网站目前有三个部分，我想在其中存储文件，让它称为A，B和C。使我的文件结构如下有什么不同：
存储桶-> A、B、C
或者让结构像这样：
存储桶->A
存储桶->B
存储桶->C
*将A、B和C视为文件夹
浏览 0提问于2011-09-28得票数 0
回答已采纳
我正在创建一个托管在AWS上的视频流应用程序。我有mp4，它托管在AWS S3上。要流视频文件，我希望将mp4转换为MPEG-DASH (mpd)格式，并存储在不同的AWS S3桶中。我将是AWS，在代码转换的mpd文件之上进行流，并使用或在客户端进行流。
我面临的问题是如何将mp4转换成mpd。(不使用AWS转码器，有点昂贵)。我正在考虑利用AWS来侦听源S3桶并输出到不同的S3桶。但是找不到以编程方式转换代码的模块(将其转换为Lambda函数)。有没有人这样做过，并想给一些洞察力？
浏览 1提问于2017-06-16得票数 1
回答已采纳
3回答
据我所知，当我们宣布如下地图：
Map <String, Integer> map = new HashMap ();
默认负载因子为0.75，其大小为16，当映射的桶数超过12个元素时，大小更改为32。
但是，在使用put函数时，映射选择存储桶的索引的方式是由hascode % n定义的，但是当映射大小超过负载因子时会发生什么呢？N不再具有相同的值，因此，如果在应用hascode % n时，结果索引将与以前不同，那么如何找到以前设置的条目？
我的最后一个问题是：
在我们增加大小之后，桶的索引怎么能是相同的呢？
浏览 0提问于2018-10-26得票数 5
回答已采纳
谷歌帮不了我，所以我想问你。我有很多kafka主题，我想将特定主题的消息存储在特定的S3存储桶中。
我是否需要为每个存储桶创建一个S3接收器连接器，或者是否可以在单个S3 json文件中配置所有内容(将存储桶与主题进行映射)？
感谢您的帮助！:)
浏览 0提问于2020-03-19得票数 0
我试图使用云函数将列表的成员写入云存储桶中的文件中。
我找到了页面，显示了如何将文件上载到桶中，但我需要的是遍历列表的成员并将它们写入Cloud中的文件。
我需要能够使用云函数来实现这一点，云函数从我的Google数据库中读取。我希望能够将来自特定表的数据作为云存储中的文件存储在我的PostreSQL数据库中。
谢谢。
浏览 13提问于2020-01-18得票数 0
回答已采纳
3回答
S3中每个目录的最大文件数
、、、、
如果我有一百万张图片，最好将它们存储在某个文件夹/子文件夹层次结构中，还是直接将它们全部转储到一个存储桶中(没有任何文件夹)？
将所有图像转储到一个无层次的存储桶中会降低列表操作的速度吗？
在动态创建文件夹和子文件夹并设置它们的ACL(从编程角度讲)时，是否存在显著的开销？
浏览 1提问于2008-12-26得票数 91
回答已采纳
我有一个有趣的(或者简单的)问题要解决。有不同大小的块(比如0.5或50之类的任何实数)可以在存储桶中分配。存储桶大小始终为64。
要解决的问题是以这样一种方式分配块，即浪费存储桶中最少的空间量。
对于朴素的解决方案，可以只迭代存储桶，并将第n个元素推入块可以容纳的第一个存储桶中。如果没有可以容纳该元素的存储桶，则创建新的存储桶。
有没有更好的方法来做到这一点，或者天真的解决方案也是一个最优的解决方案？
浏览 1提问于2018-08-23得票数 0
我有一个Kinesis Firehose Stream，其中生成了不同模式的JSON。由于这些数据最终应该由其他依赖于模式的工具(胶水、雅典娜)访问，所以我想按模式将它们与某些S3存储桶中的不同前缀分开。
我不想对不同的模式使用不同的流。
例如，如果将以下JSON发送到流中
{'a': 1, 'b': 2} # JSON 1
{'a': 8, 'b': 5} # JSON 2
{'c': 9} # JSON 3
我希望最终将它们存储在S3存储桶中，如下所示
/mybucket/YYYY/MM/DD/HH/sc
浏览 1提问于2021-06-05得票数 0
我对Amazon的AWS和它的Java API相当陌生，所以我不确定对于我正在尝试做的事情来说，最有效的方法是什么。基本上，我正在尝试设置一个数据库，该数据库将存储项目的ID、项目的状态以及存储桶。我在获取没有主键的所有用户的列表时遇到了问题。有什么建议吗？
浏览 0提问于2015-01-23得票数 16
1回答
我正在阅读关于的调查，特别是引用2.2.1部分的最后一段
为了提高查全率，构造了L哈希表，并将位于L (L‘，L’< L)哈希桶中的条目h_1 (q)，···，h_L (q)作为Q的近项进行随机R-近邻搜索(或随机c-近似R-近邻搜索)。为了保证精度，每个L哈希码( y_i )都需要一个长代码，这意味着桶的总数太大，无法直接进行索引。因此，只有非空桶才能通过散列码h_l (x).的常规散列来保留。
我有三个问题：
这个粗体的句子对我来说还不清楚：“诉诸传统散列码h_l (x)”是什么意思？
总是关于粗体的句子，我不确定我是否有问题:我完全理解h_l(x)可以是一个长代码，
浏览 4提问于2016-06-13得票数 0
1回答
Bucket排序的运行时间
、、、、
如果我们假设元素在给定的范围k内均匀分布，我们有10个桶。那么在对列表中的n个元素进行一次迭代之后，每个存储桶中的元素数量将是相同的。例如，我们使用快速排序对每个存储桶进行排序，但是我们知道每个存储桶中的元素数量是恒定的，那么总运行时间不是Θ(n)吗？
浏览 3提问于2015-11-18得票数 0
为什么在发生哈希冲突而HashMap不允许重复元素时需要链接列表？我试图在HashMap中理解以下几点
HashMap不给元素排序。但是下面是我得到的插入顺序，那么LinkedHashMap和HashMap是不同的。
Map<String，Integer> ht2=new HashMap<String，Integer>()；ht2.put("A"，20)；ht2.put("B"，10)；ht2.put("C"，30)；ht2.put("D"，50)；ht2.put("E"，40)；ht2
浏览 3提问于2017-03-12得票数 1
因此，我需要创建一个带有键的字典，这些键是带有自定义Equals()函数的对象。我发现我也需要重写GetHashCode()。我听说为了获得最佳性能，你应该使用不冲突的哈希码，但这似乎有悖于直觉。我可能误解了这一点，但似乎使用哈希码的全部目的是将项目分组到存储桶中，如果哈希码从不冲突，每个存储桶将只有一个项目，这似乎违背了目的。
那么我应该故意让我的哈希码偶尔发生冲突吗？性能很重要。这将是一个字典，可能会增长到数百万个条目，我将经常查找。
浏览 0提问于2013-09-29得票数 0
5回答
散列桶数
、
在文档中，提到：
初始容量只是创建哈希表时的容量。
容量是哈希表中的桶数。
现在假设我们的初始容量为16 (默认)，如果我们继续向100个nos添加元素，则hashmap的容量是100 * loadfactor。
散列桶的数目是100还是16？
编辑：
从我所读到的解决方案中:桶比添加的元素更多。以这一点为出发点:如果我们添加String作为键，我们将得到一个元素/桶，导致大量的空间消耗/复杂性，我的理解对吗？
浏览 6提问于2012-04-30得票数 11
回答已采纳
根据这个问题
和
许多键值对可以存储在同一个桶中(在使用散列计算桶的索引之后)，当我们调用get(key)时，它会查看链接列表并使用equals方法进行测试。
在我看来，这听起来并不是真的优化了，不是在使用hashCode之前比较了链接列表的equals s吗？
如果答案是否定的话：：
这意味着大多数情况下桶只包含一个节点，您能解释一下为什么吗？因为根据，许多不同的键可以具有相同的桶索引。
实现如何确保密钥的良好分配？这可能意味着桶表的大小与键的数量有关。
即使表桶大小等于键数，HashMap hashCode函数如何确保键的良好分布？不是随机分布吗？
我们能知道更多细节吗？
浏览 13提问于2015-08-22得票数 1
回答已采纳
3回答
我有两个列表。我想找出这两个数中最小的公共数。我考虑使用HashSet，因为它不允许重复。我可以在添加两个列表元素的同时找到常见的数字。而HashSet只接受constant time进行插入。这可以给我O(n)来找到两个中最小的共同点。但是HashSet如何在constant time中插入n元素呢？在本例中，添加最后一个元素需要O(n)时间，因为要找到正确的存储桶，它必须在最坏的情况下将哈希码与n个存储桶进行比较。请提前更正并感谢..！
浏览 1提问于2012-07-11得票数 1
回答已采纳
1回答
如何将一个特定地域的S3存储桶内容转移到另一个特定地域的S3存储桶中？如果可以，请提供最简单的方法和详细的步骤。
浏览 1提问于2011-01-05得票数 22
回答已采纳
3回答
为什么.Net字典要调整为质数？
、、、、
根据的说法，.Net字典将其分配的空间大小调整为至少是当前大小的两倍的质数。为什么使用质数而不是当前大小的两倍很重要？(我试着使用我的google-fu功能来寻找答案，但是没有用)
浏览 0提问于2011-01-09得票数 14
回答已采纳
我只是想通过查看代码来了解Java HashMap的工作原理。添加元素时，会发生以下情况：
获取密钥的哈希代码。
对结果应用哈希函数。
方法indexFor被应用于结果2，这给出了在适当的桶中的第一个条目。然后对桶中的链接列表进行迭代--找到末尾，并添加元素。
f是：
int indexOf(int h, int length) {
return h & (length-1);
}
我无法理解indexOf方法中的诀窍。有人能解释一下吗？
谢谢。
浏览 1提问于2013-03-26得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
