如何使用属性名称搜索java的对象列表

Question

我有一张地图如下所示

Map<String,Integer> map = new HashMap<String, Integer>();

map.put("one",1);
map.put("two",2);

如果我想从地图中获取一个元素，我可以使用

 map.get("one");

我有一份名单

List<TestVO> list = new ArrayList<TestVO>();
TestVO vo1 = new TestVO();
  vo1.setId(1);
  vo1.setName("one");


TestVO vo2 = new TestVO();
  vo2.setId(2);
  vo2.setName("two");

list.add(vo1);
 list.add(vo2);

如果我想从这个名为"one“的列表中搜索，我需要迭代这个list.Is，有什么简单的方法可以找到吗？

我找到了这个Searching in a ArrayList with custom objects for certain strings

但还有其他简单的方法吗?谢谢.

Answer 1

哈希映射中的搜索数据具有O(1)的复杂性，其中对于列表而言，它是O(N).。

因此不幸的是，答案是您必须遍历列表。这就是为什么选择合适的数据结构是如此重要。