如何使用属性名称搜索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”的列表中搜索，我需要迭代这个列表。有什么简单的方法可以找到这个吗？

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

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

Answer 1

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

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