迭代哈希集合
是一种数据结构，它是哈希集合的一种变种。在迭代哈希集合中，元素是通过哈希函数进行存储和检索的。与传统的哈希集合不同的是，迭代哈希集合还支持迭代操作，可以按照特定的顺序遍历集合中的元素。
迭代哈希集合的优势在于快速的存储和检索速度。由于使用了哈希函数，元素的存储和检索时间复杂度通常为O(1)，即常数时间。这使得迭代哈希集合非常适用于需要高效率的数据存储和检索场景。
迭代哈希集合在实际应用中有广泛的应用场景。例如，在Web开发中，可以使用迭代哈希集合存储用户的登录凭证，以便快速验证用户身份。在游戏开发中，迭代哈希集合可以用于存储游戏中的角色信息，以便快速查找和更新角色的属性。
腾讯云提供了一系列与迭代哈希集合相关的产品和服务。其中，腾讯云数据库Redis是一种高性能的内存数据库，支持迭代哈希集合的存储和检索。您可以通过腾讯云数据库Redis来构建和管理迭代哈希集合，实现快速的数据存储和检索功能。更多关于腾讯云数据库Redis的信息，您可以访问以下链接：腾讯云数据库Redis
请注意，以上答案仅供参考，具体的产品选择和使用需根据实际需求进行评估和决策。
相关·内容
什么时候迭代器实现比提供索引更好呢？当它变得更好时，为什么？
我假设我是一个类的实现者，可以提供其中任何一个，并且需要做出选择。
浏览 0提问于2011-10-19得票数 0
为了理解Python循环，我认为这将给出一个迭代的结果{1}，或者只是被困在一个无限循环中，这取决于它是否像C语言或其他语言那样执行迭代。但实际上两者都没有。
>>> s = {0}
>>> for i in s:
... s.add(i + 1)
... s.remove(i)
...
>>> print(s)
{16}
为什么它要进行16次迭代？{16}的结果从何而来？
这是使用Python3.8.2。在pypy上，它使预期的结果{1}。
浏览 5提问于2020-04-14得票数 69
回答已采纳
1回答
我有一个类，它是一个集合，我重写.equals()来检查这些集合是否是元素相等的。我如何覆盖HashCode，因为从我所看到的情况来看，两者之间存在一些相互依存的关系
public class ASet{
Set g=new Set();
public boolean equals(Object s1)
{
Set S= (Set)s1;
for(Object o : S.getcontents())
{
for(Object r : g.getcontents())
{
if(!o.equals(r))
浏览 1提问于2014-01-27得票数 1
回答已采纳
我正在使用Ruby on Rails将密钥存储到redis中。在我的散列下有超过20000个键。我试着限制10个，同时得到所有。但是红军返回的是11而不是10。为什么它返回11？
我的哈希，
127.0.0.1:6379> HLEN myhash
(integer) 14148
在下面的示例中，我查询了4条记录，但返回了5条记录和相应的值。
127.0.0.1:6379> HSCAN my_hash 0 match * count 4
1) "896"
2) 1) "player 1"
2) "{\"id\":\&#
浏览 0提问于2019-07-03得票数 0
我已经看到了一些解决方案和解决方案，但是却找不到关于在迭代时不允许更改集合的选择的解释。你能不能帮我弄明白为什么这样可以
In [1]: l = [1]
In [2]: for i in l:
l.append(2*i)
if len(l)>10:
break
In [3]: l
Out[3]: [1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024]
虽然这样不好
In [4]: l = {1}
In [5]: for i in l:
浏览 5提问于2016-07-17得票数 4
回答已采纳
2回答
我需要按照添加对象的顺序将对象存储在集合中，这就是我需要List的原因。但是，该列表不应包含重复项。我还需要快速确定集合中是否已经存在一个对象。与其每次迭代列表，不如使用类似于HashSet的东西。我可以快速查找和添加元素，并保留插入顺序。
问题是-我是否应该：
通过添加一个ArrayList字段来扩展HashSet？
实现Java集合接口之一(列表或集合)？
只需创建一个包含两个字段的新类-- ArrayList和HashSet？
第一个选项有一个缺点--我不需要所有的ArrayList方法，所以我必须覆盖所有这些方法，这样我的类的用户就不会调用只会把事情搞砸的基类方法(
浏览 5提问于2016-03-31得票数 0
2回答
在php迭代器上进行有效搜索
、、、、
我有一个自定义的迭代器(准确地说，是TokenIterator，它会迭代令牌化的php代码)。项目是简单的对象(添加了一些规范化方法的“属性包”)
我必须实现搜索功能，它必须查找1.一个迭代器包含另一个迭代器，还是2.两个(或更多)迭代器重叠(带有一些参数)。
目前我使用朴素的方法(1) - O(NxM)双循环搜索，(2)还没有实现。
在开始重新实现真正智能的字符串搜索算法之前，我想知道是否存在一些有效的实现？也许一些深埋在框架或泛型库中的东西可以重用？那么哪种算法最适合这里呢？
浏览 1提问于2010-12-24得票数 4
回答已采纳
Set<Integer> set=new HashSet<Integer>();
set.add(41);
set.add(52);
set.add(33);
Iterator<Integer> iterate=set.iterator();
System.out.println(iterate.next());
System.out.println(iterate.next());
System.out.println(iterate.next());
O/P-> 33 52 41而我
浏览 7提问于2017-02-14得票数 1
回答已采纳
1回答
每当我用文字表示法在Clojure中定义哈希集时，它就会像这样对周围的值进行置乱：
user=> #{1 2 4 6 5}
它还说：
#{1 4 6 2 5}
但当我把
user=> #{1 4 6 2 5}
它返回：
user=> #{1 4 6 2 5}
这背后的逻辑是什么？
浏览 0提问于2015-08-10得票数 2
回答已采纳
1回答
同时向HashMap添加元素
、、、、
如果我在一个标准HashMap上迭代并尝试在迭代时向它添加元素，那么我将得到ConcurrentModificationException。
因此，我尝试一个允许并发添加的HashMap：
ConcurrentHashMap<String, Integer> cMap = new ConcurrentHashMap<>();
cMap.put("one", 1);
cMap.forEach((key, value) -> cMap.put(key + key, value + value));
System.out.println(cMap);
但
浏览 5提问于2017-09-09得票数 0
4回答
我正在寻找一种不需要值就可以散列键的结构。查询时，如果找到key，则返回true，否则返回false。我正在寻找类似于Hashtable<MyClass, Boolean>的东西，除了插入只需要一个键，并且查询只返回true或false，而不是null。
浏览 1提问于2009-01-20得票数 37
2回答
我有一个二维哈希表，我需要按值降序对每个子哈希表进行排序。
hsh={"a"=>{0=>1, 1=>2}}
output= {"a"=>{1=>2,0=>1}}
谢谢&干杯！
浏览 1提问于2010-04-28得票数 0
回答已采纳
1回答
我正在使用Codeigniter构建一个应用程序，并遇到以下问题：
该应用程序允许用户输入多个日期范围，每个日期范围都有开始和结束日期，例如2011年6月10日至2011年6月14日。
我想交叉引用这些日期范围，以找到至少存在于两个用户的日期范围。问题是他们不需要严格的开始或结束日期。
基本上，如果每个用户输入一个日期范围，如下所示：
user1 :2011年6月10日-2011年6月15日user2 :2011年6月11日-2011年6月14日user3 :2011年6月12日-2011年6月16日
那么结果将是：
常见: 06/12/2011 - 06/14/2011
任何帮助都是最好的！
浏览 0提问于2011-06-05得票数 0
1回答
我有大量的整数集合，它的值只能增长(我在数东西)。
出于效率原因，我分别保留了一个最大值，在需要时会更新该值：
// when increasing the i'th count
coll[i] += 1;
// check whether also to update the max:
if(coll[i] > max){
max = coll[i];
}
有什么有效的算法也可以“跟踪”集合的最小值？
我的意思是，尽可能少地迭代整个集合，并保持较小的内存占用。(后者实际上不如前者重要)
我使用的是Java:如果上述算法已经在JRE中，我将欢迎参考。
浏览 2提问于2015-02-16得票数 1
回答已采纳
我有一个散列，其键是一个数字，其值是一个数组。给定一个数字boundary，我想调整哈希中比boundary更大的所有键。
我试过这个：
header_info_hash.each do |k, v|
if boundary < k
val = header_info_hash[k]
header_info_hash.delete(k)
header_info_hash[k-1] = val
end
end
但它引发了一个错误：
RuntimeError: can't add a new key into hash during iteration
浏览 2提问于2017-11-10得票数 2
回答已采纳
众所周知，我们不能在迭代非线程安全集合时修改它，因为它会引发ConcurrentModificationException。
但我想知道的是，如果不抛出异常并让迭代和修改同时进行，那么会发生什么。
例如，在迭代元素时从HashMap中删除元素。
删除。因为删除操作不会改变HashMap中底层表的长度，所以我认为这不是迭代的问题。
放。也许只有当Put触发器调整大小()时才会出现问题，因为基础表将被洗牌。
我的分析正确吗？
浏览 3提问于2014-04-17得票数 0
我的Python代码：
ls1=[2,3,6,6,4]
v=set(ls1)
print(v) # o/p : set([2, 3, 4, 6])
ls3=[9,13,14,7,6,5]
z=set(ls3)
print(z) # o/p : set([5, 6, 7, 9, 13, 14])
但在这种情况下，它不会工作！
ls2=[8,7,6,5,4]
q=set(ls2)
print(q) # o/p : set([8, 4, 5, 6, 7])
为什么？?
浏览 0提问于2018-10-01得票数 0
1回答
获得不需要迭代的集合元素
、、、
假设您想要一个可能在集合中的元素。您没有元素本身，但您确实知道如何计算它的散列。你怎么得到这个元素的？
到目前为止，这是我的代码：
import random
class A(object):
def __init__(self, x):
self.x = x
self.rand = random.random()
def __hash__(self):
return hash('A{}'.format(self.x))
def __eq__(self, other):
retu
浏览 0提问于2015-08-11得票数 0
回答已采纳
2回答
我编写了一个在HashSet...here中插入数据的程序是代码
public class Person implements Comparable<Person>
{
private int person_id;
private String person_name;
public Person(int person_id,String person_name)
{
this.person_id=person_id;
this.person_name=person_name;
}
/* getter
浏览 2提问于2013-02-23得票数 2
我生成大量的类实例并将它们存储在std::unordered_set中。我已经定义了一个散列函数和一个相等的关系，到目前为止，一切都正常工作--我用unordered_set::insert插入了10000个实例，我可以在unordered_set::find中找到它们。所有对象都没有损坏，没有提示内存损坏或任何其他问题。
但是，当我继续插入时，32769 insert失败-它不会抛出，但它返回迭代器为== nullptr (0x00000000)的一对。insert被定义为：
pair<iterator, bool> insert(const value_type& Va
浏览 0提问于2018-05-18得票数 2
回答已采纳
我对这个源代码有问题。外部for循环不迭代：
java.util.ConcurrentModificationException
at java.util.Hashtable$Enumerator.next(Hashtable.java:1387)
Foo函数只从myVar读取并返回一个Hashtable。
作为不重写myVar函数的问题，我创建了一个名为iteratingHashTable的辅助变量。
while (condition) {
Hashtable<String, Boolean> iteratingHashTable = new Has
浏览 1提问于2019-03-13得票数 0
回答已采纳
有人能告诉我，即使集合内部实现了HashMap，为什么它也会返回无序值？我的意思是，为什么集合不按照添加它们的顺序返回值？
浏览 5提问于2014-09-22得票数 0
回答已采纳
阅读时，我想知道(渐近地说) Python需要多长时间来计算表达式，比如
{1,2}=={2,1}
也就是说，检查的两个实例是否相等。
浏览 1提问于2012-09-12得票数 15
回答已采纳
3回答
这是在代码战中发现的解决方案之一。有人能向我解释一下"args.reduce(self)“在这段代码中是如何工作的吗？
config = { :files => { :mode => 0x777 }, :name => "config" }
class Hash
def get_value( default, *args )
args.empty? ? default : args.reduce(self) { |acum, key| acum.fetch(key) } rescue default
end
end
config.g
浏览 14提问于2016-09-17得票数 1
回答已采纳
1回答
使用带有MongoDB实例的Mongoose，如何才能删除数据库实例的所有集合中的所有文档，而不一定破坏集合本身或它们的索引？
对比：
await mongoose.connection.db.dropDatabase();
删除给定的数据库，包括所有集合、文档和索引。
根据，这是不想要的。
浏览 5提问于2022-01-14得票数 1
回答已采纳
2回答
线程未按顺序存储在set中
、、、、
我尝试将10个线程添加到一个集合中，并按顺序命名它们。但当我调试以查看该集合时，线程并不是按顺序存储的。谁能说出我做错了什么？
Set<Thread> allThreads = new HashSet<Thread>();
final DemoClass demo = new DemoClass();
for (int i = 0; i < 10; i++) {
Thread thread = new Thread(new Runnable() {
public
浏览 3提问于2020-07-14得票数 0
我有一些使用标准Java集合的代码:数组、ArrayDeques、HashMaps、List、HashSets。我的代码应该是确定性的:所有元素的哈希代码、集合的初始内容等等都将只依赖于输入数据。代码的最终输出是由某个keySet()的HashMap生成的。
我注意到，生成的keySet中元素的顺序有时会在运行过程中发生变化。什么意思？
一些标准集合具有非确定性行为(例如，某些内部对象的哈希代码是不确定的)？
我自己的代码实际上是不确定的(例如，我忘记为某个类正确地覆盖hashCode() )？这可能意味着我在某个地方有一个bug (还没有被测试捕获)，这就是我担心的原因。
还有别
浏览 6提问于2014-07-16得票数 6
回答已采纳
2回答
我一直在获取错误:项已经添加了。字典中的键：'@QueryID‘键被添加：'@QueryID’。我对此做了一些研究，它告诉我，我正在将重复的键插入到字典对象中。.Net中的字典对象只能具有唯一的键。我不知道怎么处理重复的钥匙。
class Program
{
private static readonly log4net.ILog log = log4net.LogManager.GetLogger(System.Reflection.MethodBase.GetCurrentMethod().DeclaringType);
static void Main()
浏览 4提问于2015-06-16得票数 0
回答已采纳
我想从一个在运行时插入项的列表中创建一个集合。我正试着这样做。
l=[input().split()]
s=set(l)
它给出了一个错误: TypeError: unhashable type：'list‘
浏览 1提问于2019-05-18得票数 0
我正在尝试打印Hashset的内容。它输出的是D，E，F，A，B，C。我期望它输出像F，E，D，B，A，C这样的东西，这背后有逻辑吗？
public class TestSomething {
public static void main(String[] args) {
HashSet<String> hashSet = new HashSet<String>();
hashSet.add("F");
hashSet.add("E");
hashSet.add(&
浏览 4提问于2014-03-31得票数 0
回答已采纳
如果我有HashSet，并且在某些操作中使用了.filter()流，然后执行.collect(Collectors.toList())操作，那么与将流收集回HashSet .collect(Collectors.toSet())相比，这样做会效率低下吗？
这是否需要与显式地将HashSet转换为List O(n)所需的时间相同，或者Stream是否是一种不同于将元素添加回列表或集合所需时间相同的状态？
数据集非常大。我想要一个列表，因为它消耗更少的内存，但我不想为此牺牲速度。
代码示例示例：
Set<Object> originalSet; // this is a set co
浏览 1提问于2021-12-01得票数 1
我有以下代码：
Set<Set<Integer>> groups = new HashSet<>();
for (int[] edge : edges) {
Set<Integer> match1 = null;
Set<Integer> match2 = null;
for(Set<Integer> group : groups) {
if(group.contains(edge[0])) match1 = group;
浏览 0提问于2021-06-25得票数 0
1回答
如果我们有两个单独的dict，两者都具有相同的keys和values，当我们打印它们时，它们会按预期的顺序出现。
所以，假设我想在那些hash()上使用dict：
hash(frozenset(dict1.items()))
hash(frozenset(dict2.items()))
我这样做是为了创建一个新的dict，并将hash()值作为新键创建。
即使在打印dict时显示不同的值，hash()所创造的价值也总是相等的吗？如果没有，如何使它始终保持不变，这样我才能成功地进行比较？
浏览 3提问于2016-01-05得票数 1
回答已采纳
1回答
我必须在多个线程之间共享的集合上迭代。类似于这样的代码：
class MyObj{}
final static Set<MyObj> instances = Collections.synchronizedSet(new LinkedHashSet<MyObj>());
// returns the same object from the set if any, or add it if not found
public MyObj test2(MyObj a){
if(instances.add(a))
return a;
浏览 1提问于2016-09-05得票数 0
回答已采纳
8回答
import java.util.Iterator;
import java.util.*;
public class HashSetDemo
{
public static void main(String[] args)
{
HashSet<Integer> intSet = new HashSet<Integer>();
intSet.add(2);
intSet.add(7);
intSet.add(7);
intSet.add(3);
intSet.add(4);
intSet.add(9);
intSe
浏览 0提问于2013-07-01得票数 0
2回答
我知道像Hashtable这样的集合是同步的，但有人能向我解释一下它是如何工作的，以及在什么时候访问被限制为并发调用？例如，假设我像这样使用一些迭代器：
Hashtable<Integer,Integer> map = new Hashtable<Integer,Integer>();
void dosomething1(){
for (Iterator<Map.Entry<Integer,Integer>> i = map.entrySet().iterator(); i.hasNext();){
// do some
浏览 30提问于2009-11-21得票数 23
回答已采纳
1回答
映射迭代器的STL集
、、、、
我有一个stl unordered_map，我想在该映射中存储对元素的引用。我希望没有重复的引用。我想我可以创建一组指向元素的迭代器。首先，我不确定它是否会识别，但即便如此，我还是得到了一些很长的模板错误，我认为这可以归结为迭代器没有比较运算符。
然后，我尝试使用g++ -std=c++0x编译一个无序集，但得到了一大堆错误。
我如何才能实现这个目标？
#include <set>
#include <unordered_map>
#include <unordered_set>
int main() {
typedef std::unordered
浏览 0提问于2010-08-22得票数 1
回答已采纳
根据JavaDoc API的说法，HashSet只是HashMap的包装器。因此，在HashMap上使用HashSet会带来性能上的好处吗？永远不会？永远不会？或者仅仅是为了有一个适合其他情况的不同的API？
浏览 0提问于2013-03-23得票数 0
回答已采纳
5回答
有没有办法知道最后添加到哈希集的新条目是什么？在我的程序中，第一个周期添加了艾米，卡尔，然后在第二个周期中添加了艾米，丹，卡尔，我可以只使用丹，而不是第三个周期中的其他人？
浏览 1提问于2011-06-07得票数 0
回答已采纳
有不同的关键字插入到redis数据库中。我想使用multithreading.But处理这些数据，所有线程都会偷看相同的数据，因为在redis数据库中没有要更新的标志。
redis数据库中有10000个数据，但是如果我不知道关键字，我怎么能从中挑选出1000个数据；
浏览 0提问于2016-02-23得票数 0
1回答
有人能告诉我以下代码的时间复杂度吗？
a是一个int数组。
Set<Integer> set = new HashSet<Integer>();
for (int i = 0; i < a.length; i++) {
if (set.contains(arr[i])) {
System.out.println("Hello");
}
set.add(arr[i]);
}
我认为它是O(n)，但我不确定，因为它使用的是Set，这也包含方法。它还调用了add方法的set。
有人能确认和解释整个代码的时间复杂度是
浏览 1提问于2011-07-20得票数 22
回答已采纳
在Collections javadoc中，它如下所示。
在迭代任何集合视图时，用户必须在返回的map上手动同步：
Map m = Collections.synchronizedMap(new HashMap());
...
Set s = m.keySet(); // Needn't be in synchronized block
...
synchronized (m) { // Synchronizing on m, not s!
Iterator i = s.iterator(); // Must be in synchron
浏览 2提问于2014-08-12得票数 1
当第一次调用hashMapObj.values()时，它是否按相同的顺序返回列表？
我知道值的顺序将与插入顺序不同。但是，即使对value()进行多次调用而不更改hashMap，顺序也会有所不同吗？
浏览 10提问于2015-04-16得票数 3
回答已采纳
4回答
我正在寻找一个算法，在非常特定的条件下，两个小的，未排序的数组的交集。
数组项的类型只是整数或类似整数的类型。
大量的时间(大约30%~40%？)，一个或两个数组可能是空的。
数组通常很小-通常是1~3项，我预计不会超过10项。
交汇函数将经常被调用。
我不关心依赖于平台的解决方案--我正在开发x86/windows/C++
无论是蛮力/排序和交叉解决方案都不是那么糟糕，但我认为它们不够快。是否有更多的最优解？
浏览 5提问于2013-02-05得票数 3
回答已采纳
所以我做了几次体验：
>>>{2,3} - {2}
{3}
这个很好用。
然而，这一条似乎行不通：
>>> {{2,3},{4,3}} - {{4,3}}
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: unhashable type: 'set'
我认为它应该有效，
因为我使用一个集合包含两个元素，{2,3}和{4,3}到减去一个元素{4,3}。
尽管如此，它还是不起作用。为什么？
浏览 1提问于2016-04-14得票数 2
回答已采纳
4回答
我期望下面两个元组
>>> x = tuple(set([1, "a", "b", "c", "z", "f"]))
>>> y = tuple(set(["a", "b", "c", "z", "f", 1]))
来比较不平等，但它们没有：
>>> x == y
>>> True
为什么会这样呢？
浏览 5提问于2014-09-30得票数 38
回答已采纳
1回答
我有一些有效的python代码，但运行起来需要一段时间。我确信可以通过重新安排for循环或使用函数来优化它，但是我的尝试产生了不一致的结果。
项目信息：
python version = Iron Python2.7 (Revit Dynamo)
listMaster =所有可用句子的主列表
List1 =与listMaster比较的第二个句子列表
List2 =与listMaster比较的第三个句子列表
当前工作流：
通过List1循环
循环遍历listMaster中的每个项
使用SequenceMatcher比率得到基于比率的匹配
对List2、List3、etcCompa
浏览 3提问于2017-12-19得票数 0
2回答
我遇到了一个错误：
System.InvalidOperationException:集合已被修改；枚举操作可能不会执行。
在我的代码中，有字符、对象等的哈希表，需要不断地读取和删除。我的代码使用foreach循环来处理哈希表中的所有值，但是假设一个字符在foreach循环时注销.哈希表被修改了..。砰，错了。
注意，任何直接修改哈希表的foreach代码都被复制到列表中，并且父列表是从那里编辑的，这不是问题所在。问题是读取哈希表是经常被编辑的。
所以我明白问题的所在，但这并不是解决问题的最好办法。下面是一个简单的代码示例，它偶尔抛出一个集合修改过的错误：
foreach (Chara
浏览 0提问于2014-07-27得票数 1
5回答
如果我有一个散列映射，并反复迭代对象，那么不能保证每次调用的顺序都相同，这是正确的吗？例如，下面的代码是否可以打印两行不同的行：
Map<String,Integer> map = new HashMap<String,Integer>()
{{ put("a", 1); put("b", 2); put("c", 3); }};
System.out.println(map);
System.out.println(map);
通常情况下，集合和集合是这样的吗？如果是这样的话，如果你不得不以相同的顺序对同一个集合迭代
浏览 5提问于2010-06-02得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
