I am using a linkedHashMap to guarantee order when someone tries to access it. However, when it comes time to iterate over it, does using entrySet() to return key/value pair
If you're sure no changes will be made during the iteration, then proper ordering with entrySet() is guaranteed, as stated in the API.
entrySet()