因此，我在Java中使用线性探测从头开始构建一个哈希表，方法如下: put(int key，String value)、get(int key)、remove(int key)和size()。所以我成功地实现了这些方法，但我有一个理论上的问题。(13)); 我的put方法工作正常，并根据线性探测算法放置键值对。现在我的输出是： null<
浏览 32提问于2020-04-30得票数 0
1回答
因此，我对哈希表中冲突解析的线性探测方法提出了一个快速的问题。因此，根据定义，线性探测方法如下所示： hash = (hash(key) + step) % tableSize;
但是在我的例子中，我确切地知道表的大小，我知道所有的键，所以我想知道这是否是一个有效的替代<em
浏览 0提问于2013-04-13得票数 0
2回答
我正在尝试使用线性探测来理解和实现哈希表。在搜索实现时，我遇到了搜索方法的这段代码： //get the hash return has
浏览 1提问于2018-01-13得票数 4
回答已采纳
1回答
探测哈希表
、、、、
我正在为一个项目实现一个哈希表，使用3种不同的探测。现在我正在做线性的工作。
对于线性探测，我了解探测的工作原理，我的教练暗示他希望步长为1。问题是，不允许重复。但是，如果使用该表时，所有单元格要么被“占用”，要么被“删除”，该怎么办呢？然后，为了搜索特定的键以确保它不在表中，我必须搜索整个表。这意味着搜索操作
浏览 1提问于2013-03-10得票数 1
回答已采纳
实现这一目的的两种方法包括单独的链接和线性探测。我的问题是，在删除方面，哪一种方法成本较低？我最初的想法是，如果线性探测中的簇很大，而且我们希望在集群的早期删除一些密钥，那么重新插入删除密钥右侧的所有密钥可能会花费很大。这种说法，如果有效的话，是否有足够的理由来假设分离链接在删除时比线性探测更
浏览 1提问于2019-09-26得票数 1
回答已采纳
如果Hashtable使用单独的链接(或线性探测)，为什么下面不打印这两个值？'h', 1); System.out.println(map.get('h')); // outputs null
我试图理解为什么在给定两个相同的键时，哈希表不会使用单独的链
浏览 5提问于2021-01-30得票数 1
回答已采纳
我最近了解了不同的方法来处理哈希表中的冲突，并看到使用链表的单独链接总是比线性探测更有时间效率。为了空间效率，我们为线性探测分配了一个预定义的内存，以后我们可能不会使用它，但为了单独的链接，我们动态地使用内存。
使用链表的单独链接是否比线性探测更有效？如果是这样，那么我们为什么要使用线性探测呢？
浏览 0提问于2014-05-23得票数 31
回答已采纳
我想使用API端点健康检查，比如/healthz、/livez或/readyz。我最近听说了它，试图搜索，但没有找到任何地方告诉我如何使用它。我认为/healthz是不可取的。你能告诉我是否必须在一个荚定义文件中使用它，还是我们必须在代码中使用它。我有一个基本的hello world应用程序。有人能帮我理解它并告诉我它在哪里吗？exc
retries -
浏览 15提问于2022-02-12得票数 1
回答已采纳
我正在使用Spring开发一个服务，并将其部署到OpenShift上。目前，我正在使用Spring健康端点作为Kubernetes的活性和就绪探测。但是，我将在Actuator健康端点中添加一个对另一个服务的调用，在我看来，在这种情况下，我需要为我的服务实现新的活性探测。如果我不这样做，那么第二个服务中的失败将导致活性探测失败，Kubernete
浏览 11提问于2017-09-02得票数 13
回答已采纳
我很难理解java-9 ImmutableCollections.SetN的实现细节；具体来说，为什么需要增加两次内部数组。首先，如何搜索索引：pe是我们在集合中输入的实际值。SALT只是在启动时生成的32位，每JVM一次(如果您愿意的话，这是实际的随机化)。我们的示例中的elements.length是8 (4个元素，但
浏览 3提问于2017-07-27得票数 15
回答已采纳
1回答
著名路线库伯奈特
、、
你好，我是K8S和应用程序的新手，我正试图用类型记录部署我的react应用程序，我在Kubernetes的部署中有一个错误我应该把有名的路线/.有名的/活的和/.众所周知的/准备好的路线放在哪里？我该写些什么呢？
浏览 1提问于2022-03-24得票数 2
回答已采纳
1回答
为了更好地理解哈希，我查看了 StackOverflow的答案，并看到了以下内容(关于我们需要在恒定时间内获得桶大小的事实)：这意味着它“与散列到相同值或碰撞值的项目数成线性”？它是不是与哈希表中的总项目数成线性关系，因为它可能
浏览 3提问于2018-04-16得票数 0
回答已采纳
我试图理解哈希表中的开放寻址，但有一个问题在我的文献中没有得到回答。它涉及到在使用二次探测的情况下删除这种哈希表中的元素。则被移除的元素被替换为标记元素。get()操作知道它必须走得更远，add()方法将覆盖它找到的第一个标记。但是，如果我想添加一个元素，该元素的键已经在哈希表中，但是在探测路
浏览 3提问于2011-09-15得票数 4
回答已采纳
1回答
我现在学习的数据结构和算法类对算法的工作原理有很大的理解，但很少有实际的编码。我是个编程新手，所以对你们中的一些人来说，这可能是个愚蠢的问题。从概念上讲，我理解散列，以及不同方法的原因，但我不知道如何编写这个赋值。当使用这些代码中的任何一个时，我似乎很难将键插入到表中。我用这个块插入：
Random randomGenerator = n
浏览 4提问于2014-11-18得票数 0
回答已采纳
我正在处理的项目包含了一个类似于call_user_func(_array)的包装器，它在执行之前会做一些检查。其中一个检查是method_exists (如果提供的第一个参数是一个类的实例，第二个参数是一个方法名)，另一个is_callable。如果其中一个检查失败，该函数将抛出异常。我的代码包含一个具有函数名(setFoo、setBar等)的数组。以及php重载的神奇函数(__call)，它处理某些变量的设置、替换和删除(更好的是某些数组元素)。问题:如果没
浏览 0提问于2009-10-02得票数 14
1回答
现在我有一个问题，当我们在插入过程中使用线性探测时，有人问我从哈希表中删除一个值的成本。
我从互联网上读到的各种东西中可以看出，它必须用负载系数来做一些事情。如果元素被插入p探测中，而现在我正在尝试删除这个元素，该怎么办？但在此之前，我已经删除了几个具有相同哈希码的元素，它们都是在小于p的探测中</em
浏览 0提问于2012-06-01得票数 2
Data 1.0.0-beta.9中，如果找不到关联的模型，a.get('b')将简单地返回null。在Ember Data 1.0.0-beta.11中，a.get('b')返回一个promise，这使得在计算属性宏中使用它变得更加困难。如果promise已经实现，并且promise的内容为null，则没有关联的记录。但是我</em
浏览 2提问于2014-10-16得票数 1
我试图在Python结构中重新实现Java，但是看起来Java有一些有趣的方法：
浏览 3提问于2020-04-10得票数 0
回答已采纳
2回答
我正在学习python中的哈希表，这里有一个问题。当哈希函数开始时，我应该生成一个空的"map“散列list.But为什么”非空槽已经包含了键，奇数数据值被替换为新的数据值“，它不是应该找到下一个空槽并存储在那里吗，为什么要替换呢？哈希函数实现简单的余数方法。碰撞解析技术是线性探测和“+1”重哈希函数。put函数(参见清单3)假定最终会有一个空槽，除非键已经存在于self.slots中。它计算原始哈希值，<
浏览 3提问于2016-09-28得票数 1
回答已采纳
2回答
我有一个带有探针的吊舱，下面是定义的探针：Startup: exec [/startup-probe-script] delay=0s timeout=140s period=10s success=1 #failure=1finished at: 14:57:
浏览 8提问于2022-03-22得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
