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

Question

我有一张如下的 map

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

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

如果我想从 map 中获取元素，我可以使用

 map.get("one");

我有一个 list

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”的列表中搜索，我需要迭代这个列表。有没有简单的方法可以找出这个？

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

但是还有其他简单的方法吗？提前致谢...

Answer 1

在 Hash Map 中搜索数据的复杂度为 O(1)，而在 List 中搜索数据的复杂度为 O(N)。

不幸的是，答案是你必须迭代列表。这就是为什么选择正确的数据结构如此重要。