Tag: hashmap

Python字典键。 “在”复杂性

快速的问题主要满足我对这个话题的好奇心。 我正在用SQlite数据库后端编写一些大型的python程序，将来会处理大量的logging，所以我需要尽可能地进行优化。 对于一些function，我正在通过字典中的键进行search。 我一直在使用“in”关键字进行原型devise，并计划在之后的时间内返回并优化这些search，因为我知道“in”关键字通常是O（n）（因为这只是将python遍历整个列表并进行比较每个元素）。 但是，作为一个python字典基本上只是一个哈希映射，是python解释器足够聪明来解释： if(key in dict.keys()): …code… 至： if(dict[key] != None): …code… 它基本上是相同的操作，但顶部将是O（n），底部将是O（1）。 在我的代码中使用底部版本很容易，但是我只是好奇，想我会问。

访问地图中的最后一个条目

如何将一个特定的HashMap条目移动到最后的位置？ 例如，我有这样的HashMap值： HashMap<String,Integer> map = new HashMap<String,Integer>(); map= {Not-Specified 1, test 2, testtest 3}; “不明确”可能会出现在任何位置。 它可能会先出现在地图的中间。 但是我想把“未指定”移到最后的位置。 我怎样才能做到这一点？ 提前致谢。

使用JSTL <c：forEach>标记遍历List和Map的元素

如果我有一个JSF支持bean返回一个ArrayListtypes的对象，我应该可以使用<c:foreach>遍历列表中的元素。 每个元素都包含一个映射，尽pipe如何通过JSTL访问映射内容的问题已经在这里得到解答，如果我传递了这样的映射数组，我无法find如何遍历它们，仍然使用JSTL访问映射内容。 有文档指的是简单的迭代器，但不是那些项目本身就是映射的文档。 如果任何人都可以给我一个简单的例子，说明如何在JSP中迭代Java List，那么我将非常感激。 标记

对于不同的密钥，HashMap是线程安全的吗？

如果我有两个multithreading访问一个HashMap，但保证他们永远不会同时访问同一个键，那么这是否仍然会导致竞争状态呢？

HashMap中加载因子的意义是什么？

HashMap有两个重要的属性：大小和负载因子。 我浏览了Java文档，它说0.75f是最初的加载因子。 但是我找不到它的实际用途。 有人可以描述什么是我们需要设置负载因子的不同场景，以及不同情况下的一些示例理想值？

有没有一个干净的方法，以避免调用一个嵌套的参数哈希零的方法？

我有兴趣获取params散列的嵌套的“名称”参数。 调用类似 params[:subject][:name] 当params [：subject]为空时抛出一个错误。 为了避免这个错误，我通常会写这样的东西： if params[:subject] && params[:subject][:name] 有没有一个更清晰的方式来实现这一点？

使用一个字节数组作为Map键

你看到使用一个字节数组作为Map键有任何问题吗？ 我也可以通过new String(byte[])来实现new String(byte[])和hash，但是使用byte[]会更直接。

性能ConcurrentHashmap vs HashMap

与HashMap相比，ConcurrentHashMap的性能如何，尤其是.get（）操作（我特别感兴趣的是只有几个项目的情况下，在0-5000之间的范围内）？ 有什么理由不使用ConcurrentHashMap而不是HashMap？ （我知道空值是不允许的） 更新 只是为了澄清，显然在实际并发访问情况下的性能会受到影响，但是如果在没有并发访问的情况下如何比较性能？

在Java地图中查找与最大值关联的密钥

在地图中获取与最大值关联的关键字的最简单方法是什么？ 我相信Collections.max（someMap）会返回最大的密钥，当你想要的密钥对应的最大值。

如何在Ruby中复制散列？

我承认，我是一个ruby新手（现在写耙脚本）。 在大多数语言中，复制构造函数很容易find。 半个小时的search没有发现ruby。 我想创build一个散列的副本，以便我可以修改它，而不会影响原始实例。 一些预期的方法不能按预期工作： h0 = { "John"=>"Adams","Thomas"=>"Jefferson","Johny"=>"Appleseed"} h1=Hash.new(h0) h2=h1.to_hash 与此同时，我采取了这个不起眼的解决办法 def copyhash(inputhash) h = Hash.new inputhash.each do |pair| h.store(pair[0], pair[1]) end return h end