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

Question

需求：

• 保存它覆盖equals和哈希代码的类的对象
• 将被循环搡对象到数据结构
• 需要能够调用contains检查是否有一定对象存储在结构中
• 如果contains返回true，则从结构中提取该特定对象并在该对象上调用某个getter

选项，我认为：

• 地图 - 这适用于所有的需求，但我真的没有地图（键和值）。我所拥有的就是一堆物体。通过将对象存储为键和整数或值来强制使用地图是否是一种好的做法？

• Set可以工作，但是它没有像get这样的获取方法。

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

我打开使用不同的库，如Apache公用或番石榴为例。

Answer 1

列表也可以工作，但它没有提取非基于索引的方法。

List有一个indexOf(Object)方法，它会做你想要的。

Answer 2

虽然best thing在这个scenario使用将是一个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

你需要一套。你不需要一个获取方法（你认为你这样做），因为就像你说的你只有一堆对象。并且由于这些使用了equals和hashCode，所以一组正是您所需要的。

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

哈希集的实现将做。下面是你可以做的一切：

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"));