سلام و احترام 

پیشنهاد من این هست طبق همون آموزش از Map بجای HashMap استفاده کنید چرا که HashMap ترتیب رو بهم میزنه .

در مثال زیر که براتون قرار داردم لینکد هش مپ به همان ترتیبی که مقادیر در Map قرار گرفته اند پردازش میکند.

که با فوریچ هم میتونین این موارد رو تست بفرمایید

Map<String, String> map = new LinkedHashMap<>();
		map.put("k1", "v1");
		map.put("k2", "v2");
		map.put("k3", "v3");
		for (Entry<String, String> entry : map.entrySet()) {
			System.out.println(entry.getValue());