القوائم والقواميس

طول المصفوفة ثابت، أما ArrayList فقائمة تكبر وتصغر، تنشئها بـ List<String> loot = new ArrayList<>(); ثم تستعمل loot.add("sword") للإضافة، وloot.get(0) للقراءة، وloot.size() لمعرفة العدد، وloot.contains("bow") لتعرف هل العنصر موجود. وما تكتبه بين < > هو نوع العناصر، ولا يُقبل فيه إلا اسم صنف، فتكتب Integer بدل int، وJava تحوّل بينهما من تلقاء نفسها.

أما HashMap فقاموس (Map) يربط كل مفتاح بقيمة، مثل Map<String, Integer> counts = new HashMap<>();، فتضع put(k, v) القيمة أو تستبدلها، وتُرجع get(k) القيمة أو null إذا لم يكن المفتاح موجودًا، وتُرجع getOrDefault(k, 0) صفرًا بدل null، وعليها يقوم العدّ هكذا: counts.put(w, counts.getOrDefault(w, 0) + 1). وللتجميع تستعمل computeIfAbsent(key, k -> new ArrayList<>()) التي تُرجع قائمة المفتاح، وتُنشئها في أول مرّة.

وتمرّ على أزواج المفتاح والقيمة بـ for (Map.Entry<String, Integer> e : counts.entrySet())، وتأخذ من كل زوج e.getKey() وe.getValue(). وانتبه إلى أن HashMap لا تضمن أي ترتيب، فلا تحفظ ترتيب الإدخال ولا الترتيب الأبجدي، فإذا أردت المفاتيح مرتّبة فانسخها في new TreeMap<>(counts).