java collections data structure

Question

I need a data structure that does contains(element) quickly(preferably O(1)). also it allow me to iterate it in the order it comes in. HashSet satisfy the former, Vector satisfies the latter. does such thing exist in java.util?

Stan Kurilin · Accepted Answer · 2011-01-08 15:39:04Z

9

LinkedHashSet?

answered Jan 8, 2011 at 15:39

Stan Kurilin

15.9k22 gold badges85 silver badges134 bronze badges

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

Comments

Petar Minchev · Accepted Answer · 2011-01-08 15:41:06Z

2

Look at the Linked* implementations. They preserve the insert order. In your case you need a LinkedHashSet.

answered Jan 8, 2011 at 15:41

Petar Minchev

47.5k12 gold badges107 silver badges120 bronze badges

Collectives™ on Stack Overflow

java collections data structure

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related