Heim  >  Artikel  >  Java  >  Was ist die Datenstruktur des Java Collection Frameworks?

Was ist die Datenstruktur des Java Collection Frameworks?

WBOY
WBOYnach vorne
2023-05-28 15:58:571641Durchsuche

    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! !

    Was ist die Datenstruktur des Java Collection Frameworks?

    Was ist die Datenstruktur des Java Collection Frameworks?

    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)

    Was ist die Datenstruktur des Java Collection Frameworks?

    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

    boolean isEmpty() Bestimmen Sie, ob die Menge keine Elemente enthält, allgemein bekannt als leere Menge# ?? add(E e)#🎜🎜 #Element e in die Menge einfügenZahl zurückgeben der Elemente in der Menge#🎜🎜 #Object[] toArray()Gibt ein Array zurück, das alle Elemente in der Sammlung enthält #🎜 🎜#Da es keine Garantie dafür gibt, dass jedes Element im Array in einen String konvertiert wird, sondern es einfach in ein Array vom Typ String konvertiert werden muss [] Wenn Sie also konvertieren müssen, müssen Sie zuerst die zurückgegebenen Ergebnisse durchlaufen, sie einzeln in den String-Typ konvertieren und sie schließlich einem Array vom Typ String [] zuweisen. Es wird nicht empfohlen, den Array-Typ als Ganzes in Java zu konvertieren. 3. Die Kartenschnittstelle speichert Daten in Form von können ihren entsprechenden Wertwerten entsprechen. Verschiedene Schlüsselwerte können demselben Wert entsprechen. HashMap: Beim Speichern von Elementen wird die interne hashCode-Funktion basierend auf ihrem Schlüsselwert aufgerufen, um den Ort zu finden, an dem das Element platziert werden soll. Daher werden die Elemente in der Hash-Tabelle nicht in der Reihenfolge gespeichert, in der sie gespeichert sind. #?
    Methode Funktion
    void clear() Alle Elemente im Satz löschen#🎜🎜 #
    int size()
    # 🎜🎜#Hinweis: In der letzten Object[] toArray()-Methode wird ein Array vom Typ Object[] zurückgegeben. Die zugrunde liegende Methode lautet: Nehmen Sie die Elemente in der Sammlung heraus um eins, konvertieren Sie sie in Objektobjekte und speichern Sie sie im zurückzugebenden Array und geben Sie schließlich ein Array vom Typ Object[] zurück. Bei der Konvertierung in ein String[]-Array wird eine Typkonvertierungsausnahme ausgelöst.
    		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 kWas ist die Datenstruktur des Java Collection Frameworks?

    #🎜🎜 ##🎜 🎜#V getOrDefault(Object k, V defaultValue)

    Suchen Sie das entsprechende v gemäß dem angegebenen k. Wenn es nicht gefunden wird, geben Sie den Standardwert zurück

    #🎜 # ## )

    Beurteilen Sie, ob es einen Schlüssel enthält

    boolean containsValue(Object value)# 🎜🎜#boolean isEmpty()Beurteilen Sie, ob es leer istint size()#🎜🎜 #
    		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());
            }

    Was ist die Datenstruktur des Java Collection Frameworks?

    4、具体的实现类

    Was ist die Datenstruktur des Java Collection Frameworks?

    Beurteilen Sie, ob es einen Wert enthält# ?? 🎜#
    Wert des Rückgabeschlüssels Richtige Menge

    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!

    Stellungnahme:
    Dieser Artikel ist reproduziert unter:yisu.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen