在一个非常大的列表中配对重复的对象
，可以使用哈希表来解决这个问题。哈希表是一种数据结构，它可以将对象与一个唯一的键值对关联起来，以便快速地进行查找和插入操作。
具体的步骤如下：
- 创建一个空的哈希表。
- 遍历列表中的每个对象。
- 对于每个对象，计算其哈希值。
- 在哈希表中查找该哈希值对应的键值对。
- 如果找到了对应的键值对，则说明该对象是重复的。
- 如果没有找到对应的键值对，则将该对象的哈希值作为键，该对象作为值，插入到哈希表中。
- 继续遍历列表中的下一个对象，重复步骤3到步骤6。
- 遍历完所有对象后，哈希表中存储的键值对即为重复的对象。
哈希表的优势在于其查找和插入操作的时间复杂度都是O(1)，即常数时间。因此，使用哈希表可以高效地解决配对重复对象的问题。
在腾讯云的产品中，可以使用云数据库Redis来实现哈希表的功能。Redis是一种高性能的键值存储系统，支持多种数据结构，包括哈希表。您可以通过腾讯云的云数据库Redis产品来存储和操作大量的键值对数据，实现配对重复对象的功能。
腾讯云云数据库Redis产品介绍链接：https://cloud.tencent.com/product/redis
相关·内容
1回答
在一个非常大的列表中配对重复的对象
python
我有我的程序太慢的问题。这是我需要我的代码来做的事情。(实际代码如下)：
假设您有一个非常大的(1million+) "person“对象列表。每个人都有像"hairColor"，"height"，"weight"....etc这样的属性。每一个都有一个isMatched布尔型属性。代码的作用是
浏览 0提问于2017-07-09得票数 1
回答已采纳
1回答
如何在多个视图控制器之间全局共享数据
iphone、object、global、modalviewcontroller、viewcontroller
我在模型中有一个巨大的对象。我把它做成一个单吨的类，然后把对象返回给其他的calls.but，这个对象非常大，所以应用程序崩溃了。不需要返回如何全局共享数据以及何时分配对象和在何处取消分配对象。我不需要视图控制器中对象中的所有数据，..i需要从该对象到视图控制器的特定数据……
浏览 0提问于2010-10-22得票数 0
回答已采纳
1回答
使用groovy中的列表进行字符串比较
list、groovy、string-comparison
我想创建一个配对列表，这样在以下条件下，每个配对都有一个来自justNames的元素和一个来自namesWithNumber的元素。justNames中的元素必须与namesWithNumber中连字符之前的元素部分完全匹配。所以：
def pairs = [["test", "test-1"], ["test1&
浏览 0提问于2013-07-19得票数 1
回答已采纳
2回答
在javascript中找到大小为2的所有分区集
javascript、algorithm、recursion、set、partition
我正在尝试编写一个执行以下操作的函数： [[a,b],[c,d]], [[a,d],[b,c]]]
即，它找到大小为2的所有分区。目前，我正在尝试递归地执行此操作:在每次调用时生成一个配对列表，对于生成的每个配对，再次调用该列表上的方法，并删除该配对。这是可行的<
浏览 2提问于2014-07-22得票数 2
2回答
迭代集合中所有唯一对的简单方法
c#、collections
我有一个包含多个元素的c# 3 HashSet对象。我想要检查每一对元素之间的东西，而不是重复(a，b)=(b，a)，也不是将一个元素与其自身配对。我考虑切换到某种类型的列表，这样我就可以将每个元素与他下面的所有元素配对。有没有一个选项可以用一个通用的，无序的Collection来做这样的事情？或IQuaryable
浏览 3提问于2009-07-28得票数 3
回答已采纳
我有两个列表(lista和listb)，每个列表包含一个未知的点数(一个结构中的两个in )。在调用此函数时，我还希望设置最大的
浏览 4提问于2015-10-29得票数 2
回答已采纳
1回答
如何匹配查找对象类型A和对象B之间的最大配对数？
c、algorithm、data-structures
我有一个对象类型A列表和另一个对象类型B列表。每个类型为A的对象都有一个对象类型为B的列表，它可以与之匹配或兼容。(例如，对象A3可以与对象B1、B5、B7任意配对)。每个对象A可以具有与之兼容的不同的对象B列表(某些对象
浏览 1提问于2013-11-24得票数 1
1回答
包含重复项目的NSFetchedResultsController节
ios、iphone、core-data、nsfetchedresultscontroller、nsfetchrequest
我正在使用NSFetchedResultsController来显示核心数据数据库之外的数据。我的模型由用户和组组成一个用户可以有多个组，组也可以有多个用户。我希望为每个组显示一个部分，其中的行包含该组中的用户。如果用户在多个组中，他将出现在他所属组的所有部分中。我可以通过多次存储user对象来做到这一点，
浏览 2提问于2014-10-24得票数 0
1回答
什么类型的物体是‘.’？
r、class、optional-parameters、typeof
最近，我考虑了函数的...参数，并注意到R不允许检查对象的类。.) : 3 arguments passed to 'class' which requires 1·存在的一切都是一个物体。·发生的一切都是函数调用。“
在我的脑海中，我在想：...是什么样的对象
浏览 1提问于2020-06-13得票数 5
回答已采纳
2回答
C中的malloc()和free()
c、struct、linked-list、dynamic-memory-allocation、singly-linked-list
我用C语言编写程序，在函数中使用malloc()。在函数中必须使用free()后缀吗？如果我不释放它，因为它只是一个函数，它会导致内存泄漏吗？
谢谢。
浏览 1提问于2021-10-26得票数 1
回答已采纳
1回答
核心数据重复对象处理
ios、core-data、nspredicate、duplicate-removal
我有一个应用程序，允许用户创建具有标题的文档，并为其分配作者。当从列表中导入新对象时，我正在尝试防止将重复的对象输入到核心数据数据库中。我正在尝试遵循中的建议，该建议建议加载所有要导入的对象，然后查询数据库以查看其中是否已经存在这些对象，然后适当地处理重复项。在他们的示例中，他们查询的是单个属
浏览 0提问于2013-05-01得票数 1
回答已采纳
1回答
生成所有对的组合
algorithm
如何生成所有配对组合？例如，如果我有1, 2, 3, 4，我想要生成(1, 3), (2, 4)我的第一个想法是递归地生成一对，并尝试从剩余的数字中添加对。但是，这会导致重复，因为即使要添加的对是唯一生成的，也会生成(1, 2), (3, 4)以及(3, 4), (1, 2)。然后，我可以删除所有的重复，但有一个更干净的算法吗？我<em
浏览 4提问于2014-10-05得票数 0
回答已采纳
1回答
关于具有统一性的Hololens的BluetoothLEDevice
c#、unity3d、uwp、bluetooth-lowenergy、hololens
我正在尝试从BLE设备读取传感器数据，但是对于Unity / C# / HoloLens / UWP来说，这是全新的。我从UWP中使用的名称空间：using System;using Windows.Devices.Bluetooth;下面是BluetoothLEAdvertisementWatcher.Received的事件处理程序：p
浏览 0提问于2018-09-09得票数 1
回答已采纳
1回答
非冗余对列表中的对象索引
c++、math、collision-detection
我正在实现一个碰撞检测算法，将所有对象之间的距离存储在一个八叉树节点中。例如，如果节点中有4个对象，则对象1&2、1&3、1&4、2&3、2&4和3&4之间存在距离。配对总数的公式为t=n* (n-1) / 2，其中t是配对的总数，n是节点中对象的数量。
我的问题是，如何将列表</
浏览 3提问于2012-11-28得票数 1
回答已采纳
4回答
分配和删除循环中的对象: eval(parse(paste(
r、loops、object、eval、paste
我希望在循环中分配对象。我读到过执行此操作需要某种形式的eval(parse(，但我遇到了列出invalid text或no such file or directory.的错误，下面是我尝试执行的一般操作的示例代码： eval(parse(paste(letters[i],"<-mean(x[,,",i,"])",sep="")当我使用完
浏览 2提问于2010-09-15得票数 1
回答已采纳
2回答
使用地图/减少列表列表
python、pyspark、mapreduce
我有一个非常大的列表列表，我想使用map/reduce技术(在Python/PySpark中)，以高效的方式计算由列表列表中的元素组成的网络的PageRank，共享列表意味着它们之间的链接。我不知道如何处理列表中的元素，因为考虑所有可能<
浏览 3提问于2022-06-11得票数 1
回答已采纳
1回答
从列表中多次生成唯一对而不重复
python、list
在阅读了这里的许多帖子后，我终于有了自己的第一个问题。我想用python编写一个脚本，它将带有名称和团队代码的文件作为输入，并将它们存储在一个列表中。然后，程序应该找到这些人的随机配对，但队友不应该是一对。无论何时使用random.choice找到一对，这两个人都应该出现在列表中。到目前为止一切都很简单。但现在我想每个月重复这个
浏览 28提问于2021-10-20得票数 0
1回答
在C++中，是否允许删除list<Pointer>::unique中的对象？
c++、list、unique、duplicate-removal、forward-list
我们有遗留代码，它返回堆分配对象的大量原始指针列表(我们不能使用智能指针)，我们将从列表中删除重复的指针，并从堆中删除它们。现在，正如古鲁所建议的那样，我想尝试一下std：：list：：forward_list：：unique(或)，而不是算法std::unique。我在中读到，在‘唯一’谓词中，我们不应该更改对象，那么按照标准术语，删除
浏览 5提问于2014-12-02得票数 4
回答已采纳
2回答
array_chunk，防止重复块
php、arrays、duplicates
我需要为每个元素与同一数组中的另一个元素生成2个配对，而不生成重复配对(在可以避免的情况下)，也不需要将一个元素与其自身配对：( (重复配对，相同的元素配对不断出现，所以在合并和分块数组之前，我已经尝试过像shuffle($duplicated_array)和arra
浏览 0提问于2020-08-02得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
