我有一个整数类型，比如说 long，它的值在 Long.MIN_VALUE = 0x80...0 (-2^63) 和 Long 之间.MAX_VALUE = 0x7f...f (2^63 - 1)。我想以干净高效的方式将其散列为相同类型的正整数(即介于 1 和 Long.MAX_VALUE 之间)约 50% 的冲突。
我的第一次尝试是这样的:
数学.abs(x) + 1(x & Long.MAX_VALUE) + 1但是那些和类似的方法总是对某些值有问题，即当 x 是 0/Long.MIN_VALUE/Long .MAX_VALUE。当然，天真的解决方案是使用 2 个 if 语句，但我正在寻找更清洁/更短/更快的东西。有什么想法吗？
注意:假设我在 Java 中工作，其中没有定义到 boolean 值和移位语义的隐式转换。
最佳答案
最简单的方法是将符号位归零，然后将零映射到其他值:
Long y = x & Long.MAX_VALUE;
return (y == 0)? 42: y;
这很简单，仅使用一个 if/三元运算符，并且平均产生约 50% 的冲突率。有一个缺点:它将 4 个不同的值(0、42、MIN_VALUE、MIN_VALUE+42)映射到一个值 (42)。所以对于这个值，我们有 75% 的碰撞，而对于其他值 - 正好是 50%。
更均匀地分布碰撞可能更可取:
return (x == 0)? 42: (x == Long.MIN_VALUE) ? 142: x & Long.MAX_VALUE;
此代码为 2 个值提供了 67% 的冲突，为其他值提供了 50% 的冲突。您不能更均匀地分布碰撞，但可以选择这 2 个最碰撞的值。缺点是这段代码使用了两个 ifs/三元运算符。
仅使用一个 if/三元运算符就可以避免 75% 的单值冲突:
Long y = x & Long.MAX_VALUE;
return (y == 0)? 42 - (x >> 7): y;
此代码为 2 个值提供了 67% 的冲突，为其他值提供了 50% 的冲突。选择这些最冲突的值的自由度较低:0 映射到 42(您几乎可以选择任何值)； MIN_VALUE 映射到 42 - (MIN_VALUE >> 7)(您可以将 MIN_VALUE 移动 1 到 63 之间的任何值，只需确保 A - (MIN_VALUE >> B) 不会溢出)。
在没有条件运算符的情况下(但使用更复杂的代码)可以获得相同的结果(2 个值有 67% 的冲突，其他值有 50% 的冲突):
Long y = x - 1 - ((x >> 63) << 1);
Long z = y + 1 + (y >> 63);
return z & Long.MAX_VALUE;
这为值“1”和“MAX_VALUE”提供了 67% 的冲突。如果对于某些其他值更方便地获得大多数碰撞，只需将此算法应用于 x + A，其中“A”是任意数字。
此解决方案的改进变体:
Long y = x + 1 + ((x >> 63) << 1);
Long z = y - (y >> 63);
return z & Long.MAX_VALUE;
关于java - 签署了积极的近乎完美的散列，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11426404/
这道题是thisquestion的逆题.给定一个散列，每个键都有一个数组，例如{[:a,:b,:c]=>1,[:a,:b,:d]=>2,[:a,:e]=>3,[:f]=>4,}将其转换为嵌套哈希的最佳方法是什么{:a=>{:b=>{:c=>1,:d=>2},:e=>3,},:f=>4,} 最佳答案 这是一个迭代的解决方案，递归的解决方案留给读者作为练习:defconvert(h={})ret={}h.eachdo|k,v|node=retk[0..-2].each{|x|node[x]||={};node=node[x]}node[
我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？ 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？ 关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/
我有一个包含多个键的散列和一个字符串，该字符串不包含散列中的任何键或包含一个键。h={"k1"=>"v1","k2"=>"v2","k3"=>"v3"}s="thisisanexamplestringthatmightoccurwithakeysomewhereinthestringk1(withspecialcharacterslike(^&*$#@!^&&*))"检查s是否包含h中的任何键的最佳方法是什么，如果包含，则返回它包含的键的值？例如，对于上面的h和s的例子，输出应该是v1。编辑:只有字符串是用户定义的。哈希将始终相同。 最佳答案
我有这样的哈希trial_hash={"key1"=>1000,"key2"=>34,"key3"=>500,"key4"=>500,"key5"=>500,"key6"=>500}我按值降序排列:my_hash=trial_hash.sort_by{|k,v|v}.reverse我现在是这样理解的:[["key1",1000],["key4",500],["key5",500],["key6",500],["key3",500],["key2",34]]但我希望当值相同时按键的升序排序。我该怎么做？例如:上面的散列将以这种方式排序:[["key1",1000],["key3",500
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
我收到格式为的回复#我需要将其转换为哈希值(针对活跃商家)。目前我正在遍历变量并执行此操作:response.instance_variables.eachdo|r|my_hash.merge!(r.to_s.delete("@").intern=>response.instance_eval(r.to_s.delete("@")))end这有效，它将生成{:first="charlie",:last=>"kelly"},但它似乎有点hacky和不稳定。有更好的方法吗？编辑:我刚刚意识到我可以使用instance_variable_get作为该等式的第二部分，但这仍然是主要问题。
我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我
什么是ruby的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht
这篇文章是继上一篇文章“Observability：从零开始创建Java微服务并监控它（一）”的续篇。在上一篇文章中，我们讲述了如何创建一个Javaweb应用，并使用Filebeat来收集应用所生成的日志。在今天的文章中，我来详述如何收集应用的指标，使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值，然后一切都回到一个请求。这也意味着这些指标可能不准确，你还想提取最小/
HashMap中为什么引入红黑树，而不是AVL树呢1.概述开始学习这个知识点之前我们需要知道，在JDK1.8以及之前，针对HashMap有什么不同。JDK1.7的时候，HashMap的底层实现是数组+链表JDK1.8的时候，HashMap的底层实现是数组+链表+红黑树我们要思考一个问题，为什么要从链表转为红黑树呢。首先先让我们了解下链表有什么不好？？？2.链表上述的截图其实就是链表的结构，我们来看下链表的增删改查的时间复杂度增：因为链表不是线性结构，所以每次添加的时候，只需要移动一个节点，所以可以理解为复杂度是N(1)删：算法时间复杂度跟增保持一致查：既然是非线性结构，所以查询某一个节点的时候