Java में HashMap, LinkedHashMap और TreeMap के बीच क्या अंतर है?

सभी को नमस्ते! मैंने अभी-अभी Java सीखना शुरू किया है और Map के साथ काम करते समय एक समस्या का सामना करना पड़ा। तीन मुख्य implementations हैं: HashMap, LinkedHashMap और TreeMap। मैंने documentation पढ़ा, लेकिन मुझे पूरी तरह से समझ नहीं आया कि कब किसका उपयोग करना चाहिए।

उदाहरण के लिए, मेरे पास एक कार्य है: मुझे छात्रों की सूची उनके ID के साथ store करनी है (key — Integer, value — String)। मैंने ऐसा code लिखा:

Map<Integer, String> students = new HashMap<>();
students.put(3, "Анна");
students.put(1, "Иван");
students.put(2, "Мария");
System.out.println(students);

आउटपुट unordered निकला: {1=Иван, 2=Мария, 3=Анна}. क्रम insertion के क्रम से मेल क्यों नहीं खाता? और अगर मैं HashMap को LinkedHashMap या TreeMap से replace कर दूं तो क्या होगा?

मैंने यह भी सुना है कि इनमें अलग-अलग