Was ist die Datenstruktur des Java Collection Frameworks?

1 Was ist ein Sammlungsrahmen?

In Java gibt es eine Reihe vorgefertigter Datenstrukturen wie Sequenzlisten, verknüpfte Listen, Warteschlangen, Stapel, Prioritätswarteschlangen, Hash-Tabellen usw., die in entsprechende Schnittstellen eingekapselt sind/ Klassen für Programme können von Mitgliedern direkt verwendet werden. Sie müssen nur relevante Objekte zur Verwendung erstellen, ohne ihre internen Strukturen implementieren zu müssen.

Eine Sammlung ist eine Datenstruktur, die mehrere Elemente speichert und verwaltet, wobei diese Elemente in einer einzigen Einheit platziert werden und durch Vorgänge wie Hinzufügen, Löschen, Ändern und Abfragen verarbeitet werden können. Als Beispiele können beispielsweise ein Satz Spielkarten (eine Sammlung von Karten), ein Adressbuch (ein Satz Zuordnungsbeziehungen zwischen Namen und Telefonnummern) usw. verwendet werden.

Das Bild unten ist sehr wichtig! ! ! Sie müssen sich die häufig verwendeten Schnittstellen und Klassen merken! !

Da die Kartenschnittstelle die Iterable-Schnittstelle nicht implementiert, erfahren Sie hier, wie Sie sie zum Durchlaufen implementieren Elemente?

		Map<Integer,String> map = new HashMap();
        map.put(1,"jack");
        map.put(2,"tom");
        Set<Map.Entry<Integer, String>> entries = map.entrySet();
        // 使用迭代器进行遍历 ,增强 for同理
        Iterator<Map.Entry<Integer, String>> iterator = entries.iterator();
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry =  iterator.next();
            System.out.println(entry.getKey() + " " + entry.getValue());
        }

Am Beispiel von HashMap können Sie die Methode enterSet() aufrufen, um jedes in einen Map.Entry zu kapseln Das Objekt wird über die Set-Schnittstelle empfangen, es kann mit einem Iterator oder for-each() durchlaufen werden und jedes Eintragsobjekt verfügt über die Methoden getKey() und getValue(), um den Schlüsselwert bzw. den Wertwert zu erhalten.

Grundlegende Beziehung (einfache Version)

2. Die Sammlungsschnittstelle

wird im Allgemeinen mit implementiert Die Schnittstelle oder Klasse der Collection-Schnittstelle wird zum Akzeptieren von Objekten bestimmter Implementierungsklassen verwendet. Wie aus der obigen Abbildung ersichtlich ist, ist die Collection-Schnittstelle die übergeordnete Schnittstelle einer Reihe von Schnittstellen und Klassen. Sie verfügt über relativ wenige intern implementierte Methoden. Daher können einige Unterklassen nicht aufgerufen werden.

1. Verwenden Sie Generika, um den Objekttyp in der entsprechenden Sammlung anzugeben.

Hinweis: Der hier übergebene Typ kann nur ein Referenztyp sein , es sollte seine Verpackungsklasse verwendet werden, um

		Collection<String> collection1 = new ArrayList();
        collection1.add("haha");
        collection1.add("world");
        Collection<Integer> collection2 = new ArrayList();
        collection2.add(1);
        collection2.add(2);
        //collection2.add("hh");// 这里会报错，不符合传入的指定类型Integer

2 anzugeben. Die gängigen Methoden der Sammlung verwenden

		Object[] objects = collection1.toArray();
        String[] strings = new String[objects.length];
        for (int i = 0; i < objects.length; i++) {
            strings[i] = (String)objects[i];// 一个一个转，但是没啥必要
        }

V get(Object k)

Finden Sie das entsprechende v gemäß dem angegebenen k

		HashMap<Integer, String> map = new HashMap<>();

        // put()
        map.put(1,"张飞");// 这里的 key 值唯一
        map.put(1,"宋江");// 如果二次插入的 key 值之前有，则替换其 value值
        map.put(2,"Jack");
        System.out.println(map);

        // get()
        String s1 = map.get(1);// 返回 宋江
        String s3 = map.getOrDefault(3,"三团");// 未找到，返回 三团

        // entrySet()
        // 该方法返回一个 Set<Map.Entry<Integer, String>> 对象
        Set<Map.Entry<Integer, String>> entries = map.entrySet();
        for (Map.Entry<Integer, String> entry : entries) {
            // 通过 entry.getKey() 和 entry.getValue() 获取每个entry对应的 k, v值
            System.out.println(entry.getKey() + " " + entry.getValue());
        }

4、具体的实现类

Das obige ist der detaillierte Inhalt vonWas ist die Datenstruktur des Java Collection Frameworks?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!