Retrieve LinkedHashSet elements in the insertion order and save them to local variables

Question

I have a linkedhashset from which I need to get elements in the same order they are inserted. To retrieve, am stuck getting the elements in exact insertion order.

Converting the linkedHashset to List to get by index, but am afraid converting to list would shuffle my elements changing the order

  LinkedHashSet<String> personDetails = new LinkedHashSet<String>();
  //persondetails => John, kennedy, Female
  List<String> details = new ArrayList<>(personDetails);
  String firstName = details.get(0);
  String lastName = details.get(1);
  String gender = details.get(2);

Converting to list is throwing off my main objective to retrieve them in insertion order in the first place, as list does not preserve the order.

Can you please suggest me an alternate or my mistake here ?

The `List` interface specifies that lists are ordered and the constructor you use says that the order of the iterator of the given `Collection` is preserved, so your code should not mixup order. Are you sure they are? — Vampire, Apr 08 '16 at 14:43

Eran · Accepted Answer · 2016-04-08T14:49:56.213

First of all, you don't need to convert the LinkedHashSet to a List in order to retrieve them according to insertion order. You can iterate over the Set with an Iterator.

For example :

Iterator<String> iter = personDetails.iterator();
String firstName = null;
if (iter.hasNext())
    firstName = iter.next();
String lastName = null;
if (iter.hasNext())
    lastName = iter.next();
String gender = null;
if (iter.hasNext())
    gender = iter.next();

Second of all, when you create an ArrayList with the constructor that accepts a source Collcetion as input, the Collection is iterated in order to add elements to the ArrayList. The iteration order depends on the implementation of the Collection's iterator, and in the case of LinkedHashSet, the iteration order is the order of insertion. Therefore your List would preserve the insertion order.

You can see this in the Javadoc :

java.util.ArrayList.ArrayList(Collection c)

Constructs a list containing the elements of the specified collection, in the order they are returned by the collection's iterator.

Retrieve LinkedHashSet elements in the insertion order and save them to local variables

1 Answers1