根据我的需要，我应该使用哪种数据结构？

Question

需求：

• 存储覆盖等于和哈希码的类的对象
• 将循环并将对象推入数据结构中
• 需要能够调用contains来检查结构中是否存储了某个对象
• 如果contains 返回true，则从结构中获取该特定对象并在该对象上调用某个getter

我考虑过的选项：

• Map - 这适用于所有需求，但我并没有真正的地图（键和值）。我所拥有的只是一堆物体。通过将对象存储为键和整数或值中的其他内容来强制使用映射是否是一种好习惯？

• Set 可以，但是它没有 get 之类的 fetch 方法。

• List 也可以，但它没有非基于索引的获取方法。意思是，一旦contains 返回true，我将不得不遍历列表以找到我的特定对象的索引，然后获取它。

我愿意使用不同的库，例如 apache commons 或 guava。

Answer 1

List 也可以，但它没有非基于索引的获取方法。

List 有一个 indexOf(Object) 方法，它可以完全按照您的意愿进行操作。

Answer 2

虽然在这个scenario 中使用的best thing 将是一个Map，因为它提供了基于Key-Value 对的快速检索。

但List 也允许基于索引获取数据。

因此，您可以使用List 或Map。但为了让您的任务更轻松，我更喜欢Map。因为我是Map，所以您不必搜索对象的index，然后在该索引处获取Object。获取只是一个one-line 操作。

// When using a List.
List<String> myList = new ArrayList<String>();
if (myList.contains("rohit")) {
    myList.get(myList.indexOf("rohit"));
}

// When using Map.
Map<String, String> myMap = new HashMap<String, String>();
// You can directly fetch your object, based on some Key if you have one..
myMap.get("key"); 

Answer 3

你需要一套。您不需要 fetch 方法（您认为您需要），因为就像您说的那样，您只有一堆对象。而且由于这些使用equals 和hashCode，因此您需要的正是一套。

当然 map 也可以，因为它的键也是一个集合，但最后你需要更好地指定你的要求，因为看起来你对数据结构的目的有点困惑。据我了解，您确实不需要地图。

哈希集实现就可以了。以下是您可以使用的全部内容：

class Foo
{
    final String name;

    Foo(String name)
    {
        this.name = name;
    }

    boolean equals(Object obj)
    {
        return (obj instanceof Foo) && ((Foo)obj).name.equals(name);
    }
}

Set<Foo> fooSet = new HashSet<Foo>();

fooSet.add(new Foo("someFoo"));

assert fooSet.contains(new Foo("someFoo"));