Java – How to iterate through LinkedHashMap in reverse-order ?

In this article, we will discuss how to iterate through contents of LinkedHashMap in reverse-order

1. Key points about LinkedHashMap:

  • LinkedHashMap maintains insertion-order
  • as it uses doubly-linked list and hashtable to store key-value pairs

2. Iterate LinkedHashMap in reverse-order:

  • Get all keys using keyset() method
  • Convert to ArrayList with retrieved key set
  • Use Collections class utility method : reverse(); to reverse the order of keys (as keys are stored in LinkedHashMap as per insertion-order)
  • Then, again iterate through LinkedHashMap using ArrayList containing keys and retrieve respective values using get(key) method
  • Display all entries: as per insertion-order and reverse of insertion-order
  • Method signature: public static void reverse(List list);
  • This method is used to reverse order of ArrayList contents i.e.; reverse-order of insertion-order


import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Set;

public class IterateLinkedHashMapInReverseOrder {

	public static void main(String[] args) {

		// creating HashMap object of type <String, String>
		LinkedHashMap<String, String> lhm =
				new LinkedHashMap<String, String>(); 

		// adding key-value pairs to HashMap object
		lhm.put("Microsoft", "Bill Gates");
		lhm.put("Apple", "Steve Jobs");
		lhm.put("Google", "Sundar Pichai");
		lhm.put("LinkedIn", "Reid Hoffman");
		lhm.put("Facebook", "Mark Zuckerberg");

		// Insertion Order iterating
		System.out.println("Insertion Order of LinkedHashMap:"
				+ " iterating \n");

		// getting keySet() into Set
		Set<String> set = lhm.keySet();

		// get Iterator from key set
		Iterator<String> itr = set.iterator();

		// iterating as per Insertion Order
		while(itr.hasNext()) {
			String key =;
			System.out.println("Key : "  + key + "\t\t"
					+ "Value : "  + lhm.get(key));

		// Reverse of Insertion Order iterating
		System.out.println("\n\nReverse of Insertion Order:"
				+ " iterating \n");

		// convert to ArrayList of key set
		List<String> alKeys = new ArrayList<String>(lhm.keySet());

		// reverse order of keys

		// iterate LHM using reverse order of keys
		for(String strKey : alKeys){
			System.out.println("Key : "  + strKey + "\t\t"
					+ "Value : "  + lhm.get(strKey));


Insertion Order of LinkedHashMap: iterating 

Key : Microsoft		Value : Bill Gates
Key : Apple		Value : Steve Jobs
Key : Google		Value : Sundar Pichai
Key : LinkedIn		Value : Reid Hoffman
Key : Facebook		Value : Mark Zuckerberg

Reverse of Insertion Order: iterating 

Key : Facebook		Value : Mark Zuckerberg
Key : LinkedIn		Value : Reid Hoffman
Key : Google		Value : Sundar Pichai
Key : Apple		Value : Steve Jobs
Key : Microsoft		Value : Bill Gates

Note: When we speak about insertion and reverse order, all are with respect to keys (and not values)

Related Articles:


Happy Coding !!
Happy Learning !!

Java - Converting Unordered HashMap into Sorted TreeMap
Java - Adding one HashMap to another HashMap using putAll method