How to search list of objects of java using a property name

Question

I have a map like as follows

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

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

If i want to get an element from map i can use

 map.get("one");

I have a 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);

If i want to search from this list which has name "one" i need to iterate this list.Is there any simple way to find out this?

I found this Searching in a ArrayList with custom objects for certain strings

But is there any other simple way to do that?Thanks in advance...

have you tried using Collections.binarySearch(list, "one");? — Linus
– Linus, Commented Nov 22, 2013 at 6:56
@Linus "one" is a name property of TestVO class. Instances of TestVO are stored in the List. — Aniket Thakur
– Aniket Thakur, Commented Nov 22, 2013 at 6:57
Marked answer doesn't mean that's the best answer. It means that the marked answer helped OP solve their problem, but doesn't mean other answers are wrong. If you'd read the other answers, you'd have seen it and if you're not bound by any clause to not use a 3rd-party lib, then the answer I proposed could very well be your solution. Why not give it a try? — Rahul
– Rahul, Commented Nov 22, 2013 at 7:01

Aniket Thakur · Accepted Answer · 2015-02-04 14:20:37Z

3

Searching data in Hash Map is of complexity O(1) where as in case of List it is O(N).

So unfortunately the answer is you have to iterate over the list. That is why choosing proper data structure is so important.

edited Feb 4, 2015 at 14:20

answered Nov 22, 2013 at 6:55

Aniket Thakur

69.4k43 gold badges290 silver badges299 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

Aniket Thakur Over a year ago

@Debriter I meant HashMap if that is what your point is. Refer - stackoverflow.com/questions/4553624/hashmap-get-put-complexity

Collectives™ on Stack Overflow

How to search list of objects of java using a property name

1 Answer 1

1 Comment

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Linked

Related