集合的成员？

Question

我有两个课程，Foo 和 Bar。每个 Foo 都有一个名称和一堆项目。 Bar 包含一堆 Foo，每个 Foo 都有一个唯一的名称。

Bar 有一个方法 AddEntry，它接受 fooName 和一个项目 (1) 如果具有 fooName 的 foo 已在 Bar 中，则将另一个项目添加到 Foo 中；或者 (2) 如果具有 fooName 的 foo 不在 Bar 中，则创建一个使用该名称的 Foo 并将该项目添加到新的 Foo 中。

这是我如何实施的概述。有更好的办法吗？我刚刚学习 Java，但这看起来很笨拙

class Foo { // a name and some items
    String fooName;
    List<Object> items = new ArrayList<Object>;
    Foo(name) {...} // create a named Foo
    AddtoFoo(item) {...} // add an item to this Foo
}

class Bar { // a bunch of foo's
    List<Foo> fooList = new Arraylist<Foo>;

    void AddEntry(String fooName, Object item) {
        boolean member = false;
        for(Foo foo : fooList){
            if{foo.name == fooName) {
                member = true;
                foo.AddtoFoo(item); // adds an item to this foo
                break;
             }
        }
        if(member == false) {
            Foo foo = new Foo(fooName); // creates a named foo
            foo.AddtoFoo(item);  // adds the item
            fooList.add(foo);  // maintain our list of foo's
        }

    }
}

Answer 1

我将使用 Map 将 foo 名称映射到 foo 对象。

Map<String, Foo> fooMap = new HashMap<String, Foo>();

这样你就可以做

Foo foo = fooMap.get(fooName);
if( foo == null)
{
  foo = new Foo(fooName);
  fooMap.put(fooName, foo);
}
foo.AddtoFoo(item); 

Answer 2

在 bar 类中，您应该使用 HashMap 而不是 ArrayList，其中 FooName 作为键，Foo 作为对。由于 HashMap 有 o(1) 搜索时间，因此您可以在 arraylist 中使用 for 循环进行迭代。

Answer 3

如果 foo 的名称只是用于查找，也许 Map> （并删除 Foo.name）可以让您免于编写那么多代码。

Answer 4

您可能想使用 Map 来代替，您可以通过键查找对象。

Map<String,Foo> fooMap = new HashMap<String,Foo>();
foo.put("name_of_foo",new Foo());

那么您的 addEntry 可能如下所示：

void addEntry(String fooName, Object item){
    Foo foo = fooMap.get(fooName);
    if(foo == null){
       foo = new Foo();
       fooMap.put(fooName,foo);
    }
    foo.addToFoo(item);
}

另外，您应该使用 foo.name.equals(fooName) 比较 String 相等性

Answer 5

您可以尝试在 Bar 中使用 HashMap，而不是使用 List。使用 fooName 作为唯一键。这样，在 Bar 中，您可以更快地检查当前 bar 中是否已经知道 Foo 的实例（只是类似这样的事情）：

Map<String, Foo> fooMap = new HashMap<String, Foo>();

... 
Foo foo = fooMap.get(fooName);
if(foo == null)
{
   fooMap.add(fooName, new Foo(fooName));
}

Answer 6

除非 foo 必须保持相同的顺序，否则您可以用 Map 替换 foo 列表。搜索现有的 foo 将成为 O(1) 操作而不是 O(n) 操作。

即使 foo 必须保持有序，您也可以使用 LinkedHashMap。

Answer 7

这是正确的，但如果您正在寻找正确的 foo 对象，请使用 Map，而不是使用 List，例如 HashMap。使用 fooName 作为键，使用 Foo 对象作为值。使用 get(fooName) 获取您正在查找的对象，如果返回 null，则不存在，然后使用 put() 添加一个新的 Foo 。

Answer 8

最好的方法和更可维护的方法是使用 hashCode 和使用 contains。

公共 int hashCode() {
返回 fooName.hashCode();
这

必须比 for: 循环更快。虽然它没有为您提供 O(1) 复杂性，但它保证（理论上）固定检索 ~ O(1)

另外 get() 方法在 hashMap 上执行相同的操作。它使用 hashCode 从 Map 中检索对象。