[NUCCORE-1208] Patch from Kaarel Kann to use LinkedHashMap instead of
HashMap. Very minimal (if any) performance change