List 使用哈希表同步两个字符串列表

List 使用哈希表同步两个字符串列表,list,synchronization,hashtable,bloom-filter,List,Synchronization,Hashtable,Bloom Filter,如果我有两个不同的字符串列表,是否可以使用哈希表使用少量固定数据同步这两个列表?假阳性是可以的,但不是假阴性。我在查看Wiki上的哈希数据结构列表,Bloom filter one似乎就是我要找的,但我从来没有上过算法课程,所以我希望有人能用更简单的术语解释一下在这种情况下哈希是如何工作的。感谢您的建议。您希望算法的输出是什么:列表的并集?十字路口?没有输出,只是修改输入列表,使它们成为并集?十字路口?就同步两个列表而言,“假阳性”意味着什么?这是否意味着一个您认为是两个列表但不在一个列表中的值

如果我有两个不同的字符串列表,是否可以使用哈希表使用少量固定数据同步这两个列表?假阳性是可以的,但不是假阴性。我在查看Wiki上的哈希数据结构列表,Bloom filter one似乎就是我要找的,但我从来没有上过算法课程,所以我希望有人能用更简单的术语解释一下在这种情况下哈希是如何工作的。感谢您的建议。

您希望算法的输出是什么:列表的并集?十字路口?没有输出,只是修改输入列表,使它们成为并集?十字路口?就同步两个列表而言,“假阳性”意味着什么?这是否意味着一个您认为是两个列表但不在一个列表中的值,或者甚至不在两个列表中?没有输出,每个都将成为两个列表的并集。在允许发送副本方面为假阳性(在两个列表中都有),但不能遗漏任何副本。我在想,哈希表或图表都可以做到这一点。