HashMap дает неупорядоченный список значений?

У меня странная проблема с HashMap в Android. Я помещаю значения в хэш-карту, имеющую форму

HashMap <String,String> sample = new HashMap<String,String>();

Однако, допустим, я помещаю следующие значения в следующем порядке:

sample.put("ifi1", "video1");
sample.put("ifi2", "video2");
sample.put("ifi3", "video3");
sample.put("ifi4", "video4");
sample.put("ifi5", "video5");
sample.put("ifi6", "video6");
sample.put("ifi7", "video7");
sample.put("ifi8", "video8");
sample.put("ifi9", "video9");

Это просто простой пример, похожий на то, что у меня есть. В моем собственном коде есть только больший список. Однако, когда я теперь пытаюсь напечатать только значения, я получаю следующий неупорядоченный список:

VIDEOS: video1
VIDEOS: video3
VIDEOS: video2
VIDEOS: video5
VIDEOS: video4
VIDEOS: video7
VIDEOS: video6
VIDEOS: video9
VIDEOS: video8

где на самом деле я ожидаю, что он выдаст следующий список:

VIDEOS: video1
VIDEOS: video2
VIDEOS: video3
VIDEOS: video4
VIDEOS: video5
VIDEOS: video6
VIDEOS: video7
VIDEOS: video8
VIDEOS: video9

Почему это?