LinkedHashSet 检索元素的最有效替代方法是什么？

Question

除了保留插入顺序之外，还有一个使用 LinkedHashSet 存储一组唯一元素的现有功能。

如果特定元素已存在于 LinkedHashSet 中，则需要检索该元素。即当尝试添加元素时，该方法应检查该元素是否已存在并返回现有元素。 LinkedHashSet 中最多可以有 10000 个元素。

目前实现这一点的方法是在 LinkedHashSet 上使用迭代器

Class CustomObject {
    String id;
    String name;

    CustomObject (String id, String name) {
    this.id = id;
    this.name = name;
    }

    LinkedHashMap<String, LinkedHashSet<CustomObject>> parentRecord = new LinkedHashMap<String, LinkedHashSet<CustomObject>>(4);
    .
    .
    .
    public CustomObject addCustomObject (CustomObject customObject) 
    //Assume the following child node not to be null
        Set<CustomObject> child = parentRecord.get("customObjectName");

        if (child.contains(customObject)) {         
            Iterator<CustomObject> it = child.iterator();       
            while (it.hasNext()) {
               CustomObject node = it.next();           
                   if (node.getId().equals(customObject.getId())) {
                       return node;
                   } 
            }   
        }

        child.add(customObject);

        return customObject;
    }

}

是否有一种有效的替代数据结构方式可以

1. 存储唯一值

2. 在尝试添加时返回特定元素（如果它已经存在）

3. 保留插入顺序（如果可能）

由于被添加的customObject已经在集合中，返回 customObject 本身是有道理的。但是，这不知何故不起作用，因此去了 迭代器，因为我在节点内构建节点。返回的 customObject 可能有子对象 节点。

Answer 1

使用LinkedHashMap<CustomObject, CustomObject> 而不是LinkedHashSet<CustomObject>。

（假设CustomObject.equals 和CustomObject.hashcode 使用您当前的“匹配”方法。否则使用带有外部“哈希器”的第三方替代方案...）

方法变成：

public CustomObject addCustomObject (CustomObject customObject) {
    Map<CustomObject, Custom> child = parentRecord.get("customObjectName");

    res = child.get(customObject);
    if (res == null) {   
        child.put(customObject, customObject);
        return customObject;
    } else {
        return res;
    }
}

应该都是O(1)。

Answer 2

LinkedHashMap 是 Map 等价于 LinkedHashSet。如果会给你插入顺序遍历，保证键的唯一性，还给你在Map中的项目的持续时间查找。这可能是您的替代方案。

Answer 3

只需致电contains()。它被指定为 O(1)。

Answer 4

根据我对问题的理解。 LinkedHashSet 可以满足您的要求。

但我假设您已经在您的CustomerObject 中正确实现了equals() and hashcode()。

所以：

存储唯一值

Set 为您提供了该功能。

如果尝试添加时已经存在，则返回特定元素

使用你的 equals 和 hashcode 方法，就可以了

if (set.contains(obj)) "return" obj;

上面的“return”不是你方法中的return语句，意思是如果包含true，就取你要插入的对象。因为它等于集合中的 obj。 （不必迭代 Set 并获得相等的对象）

由于哈希表，contains(obj) 采用 O(1)。

保留广告顺序（如果可能）

linkedhashSet 基于linkedList，因此保留了插入顺序。