Das separate Verkettungsschema platziert alle Einträge mit demselben Hash-Index am selben Ort, anstatt neue Orte zu finden. Jeder Standort im separaten Verkettungsschema verwendet einen Bucket zur Aufnahme mehrerer Einträge. Sie können einen Bucket mithilfe eines Arrays, ArrayList oder LinkedList implementieren. Wir werden LinkedList zur Demonstration verwenden. Sie können jede Zelle in der Hash-Tabelle als Verweis auf den Kopf einer verknüpften Liste anzeigen, und Elemente in der verknüpften Liste werden beginnend mit dem Kopf verkettet, wie in der Abbildung unten dargestellt.
Haftungsausschluss: Alle bereitgestellten Ressourcen stammen teilweise aus dem Internet. Wenn eine Verletzung Ihres Urheberrechts oder anderer Rechte und Interessen vorliegt, erläutern Sie bitte die detaillierten Gründe und legen Sie einen Nachweis des Urheberrechts oder Ihrer Rechte und Interessen vor und senden Sie ihn dann an die E-Mail-Adresse: [email protected] Wir werden die Angelegenheit so schnell wie möglich für Sie erledigen.
Copyright© 2022 湘ICP备2022001581号-3