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

सभी को नमस्ते! मैंने अभी 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);

Output unordered था: {1=Иван, 2=Мария, 3=Анна}। Order insertion के order से match क्यों नहीं हुआ? और अगर मैं HashMap को LinkedHashMap या TreeMap से replace कर दूं तो क्या होगा?

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