国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

Inhaltsverzeichnis
Hashtable
ConcurrentJava-Interview – Datenstruktur
LinkedJava-Interview – Datenstruktur, TreeMap, TreeSet
ArrayList, LinkedList, Vector
Sammlung und Sammlungen
Bin?rbaum
Gemeinsame Bin?rbaumkonzepte
Heim Java JavaInterview Fragen Java-Interview – Datenstruktur

Java-Interview – Datenstruktur

Nov 25, 2020 pm 03:57 PM
java Datenstruktur Interview

Java-Interview – Datenstruktur

Zu den g?ngigen Datenstrukturen geh?ren: Java-Interview – Datenstruktur, Hashtable, ConcurrentJava-Interview – Datenstruktur.

(Verwandte Videofreigabe: Java-Lehrvideo)

Lassen Sie uns sie separat vorstellen:

Java-Interview – Datenstruktur

  • Zugrunde liegende Implementierung: Die zugrunde liegende Gesamtstruktur von Java-Interview – Datenstruktur ist ein Array und jedes Element im Array Eine weitere verlinkte Liste. Jedes Mal, wenn ein Objekt (Put) hinzugefügt wird, wird ein verknüpftes Listenobjekt (Objekttyp) generiert. Jeder Eintrag in der Karte ist ein Element im Array (Map.Entry ist ein <key>). code> ), der einen Verweis vom aktuellen Element auf das n?chste Element enth?lt, das eine verknüpfte Liste bildet. </key>
  • <key></key>),它具有由當(dāng)前元素指向下一個(gè)元素的引用,這就構(gòu)成了鏈表。
  • 存儲(chǔ)原理:當(dāng)向HsahMap中添加元素的時(shí)候,首先計(jì)算Key對象的Hash值,得到數(shù)組下標(biāo),如果數(shù)組該位置為空則插入,否則遍歷這個(gè)位置鏈表。當(dāng)某個(gè)節(jié)點(diǎn)Key對象和Node對象均和新元素的equals時(shí),用新元素的Value對象替換該節(jié)點(diǎn)的Value對象,否則插入新節(jié)點(diǎn)。(注意:JDK 8之后加入了紅黑樹)

Java-Interview – Datenstruktur長度為2的n次冪是為了讓length-1的二進(jìn)制值所有位全為1,這種情況下,hash值與(table.length - 1)進(jìn)行&運(yùn)算計(jì)算index時(shí),其結(jié)果就等同于hashcode后幾位的值,此時(shí)只要輸入的hashcode本身分布均勻,Hash算法的結(jié)果就是均勻的。所以,Java-Interview – Datenstruktur的默認(rèn)長度為16是為了降低hash碰撞的幾率,同時(shí)也是一種合適的大小。

Java-Interview – Datenstruktur

Hashtable

Hinweis: Rot-Schwarz-B?ume wurden nach JDK 8 hinzugefügt)
Die L?nge von Java-Interview – Datenstruktur betr?gt 2 hoch n, um alle Bits des Bin?rwerts von zu bilden L?nge-1 ist gleich 1. Wenn in diesem Fall der Hash-Wert mit (table.length - 1) kombiniert wird, um den Index zu berechnen, ist das Ergebnis zu diesem Zeitpunkt gleich dem Wert der letzten paar Ziffern des Hashcodes Solange der Eingabe-Hashcode selbst gleichm??ig verteilt ist, ist das Ergebnis des Hash-Algorithmus einheitlich. Daher betr?gt die Standardl?nge von Java-Interview – Datenstruktur 16, um die Wahrscheinlichkeit einer Hash-Kollision zu verringern, und hat auch eine geeignete Gr??e. Java-Interview – Datenstruktur
比較點(diǎn) Java-Interview – Datenstruktur Hashtable
實(shí)現(xiàn)原理 見上小節(jié) 和Java-Interview – Datenstruktur的實(shí)現(xiàn)原理幾乎一樣
Key和Value 允許Key和Value為null 不允許Key和Value為null
擴(kuò)容策略 2倍擴(kuò)容oldThr 2倍+1擴(kuò)容(oldCapacity Speicherprinzip: Berechnen Sie beim Hinzufügen von Elementen zu HsahMap zuerst den Hash-Wert des Schlüsselobjekts und rufen Sie den Array-Index ab. Wenn die Array-Position leer ist, fügen Sie ihn ein, andernfalls durchlaufen Sie die verknüpfte Liste an dieser Position. Wenn das Schlüsselobjekt und das Knotenobjekt eines Knotens beide gleich dem neuen Element sind, ersetzen Sie das Wertobjekt des Knotens durch das Wertobjekt des neuen Elements. Andernfalls fügen Sie einen neuen Knoten ein. (

Hashtable

ImplementierungsprinzipSiehe den obigen Abschnitt
Vergleichspunkt Java-Interview – Datenstruktur Hashtable
?? Das Implementierungsprinzip von Java-Interview – Datenstruktur ist fast das gleiche >oldThr ????2 mal + 1 Erweiterung(oldCapacity ????????Sicherheit????Thread-unsicher????Thread-sicher ????????<blockquote><p>Die Implementierung der Hashtable-Thread-Sicherheitsstrategie ist sehr kostspielig. Alle zugeh?rigen Get/Put-Vorg?nge sind synchronisiert und die Leistung ist in stark umk?mpften Parallelit?tsszenarien sehr schlecht. </p></blockquote> <h3 id="ConcurrentJava-Interview-Datenstruktur">ConcurrentJava-Interview – Datenstruktur</h3> <p>ConcurrentJava-Interview – Datenstruktur ist eine threadsichere und effiziente Java-Interview – Datenstruktur-Implementierung, die im Java-Parallelit?tspaket bereitgestellt wird. Sie verwendet eine sehr ausgefeilte <strong>Segmentsperre</strong>-Strategie. Das Segment erbt von ReentrantLock und ist eine Wiedereintrittssperre. Jedes Segment ist eine Sub-Hash-Tabelle, und im Segment wird ein HashEntry-Array verwaltet. In einer gleichzeitigen Umgebung muss bei der Verarbeitung von Daten aus verschiedenen Segmenten keine Sperrkonkurrenz berücksichtigt werden. </p> <p><img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/000/000/041/936426dca161c51f1aba61a5982011b4-1.png" class="lazy" alt="ConcurrentJava-Interview – Datenstruktur"></p> <h2 id="LinkedJava-Interview-Datenstruktur-TreeMap-TreeSet">LinkedJava-Interview – Datenstruktur, TreeMap, TreeSet</h2> <ul> <li>LinkedJava-Interview – Datenstruktur: Sequentielle Zugriffs-Java-Interview – Datenstruktur (basierend auf Array- und doppelt verknüpfter Listenimplementierung). </li> <li>TreeMap: Interne Sortierung (basierend auf der Rot-Schwarz-Baum-Implementierung). </li> <li>TreeSet: Sammlung geordneter Mengen (basierend auf der Bin?rbaumimplementierung). </li> </ul> <h2 id="ArrayList-LinkedList-Vector">ArrayList, LinkedList, Vector</h2> <ul> <li>ArrayList: dynamisches Array (basierend auf der Array-Implementierung). </li> <li>LinkedList: geordnetes Array (implementiert basierend auf einer doppelt verknüpften Liste). </li> <li>Vektor: Objektcontainer, der Objekte unterschiedlichen Typs ablegen kann (implementiert basierend auf Arrays). </li> </ul> <h2 id="Sammlung-und-Sammlungen">Sammlung und Sammlungen</h2> <ul> <li>Sammlung: Die übergeordnete Schnittstelle der Sammlungsklasse und die Unterschnittstellen umfassen haupts?chlich Liste, Satz, Warteschlange usw. </li> <li>Sammlungen: Stellt Werkzeugklassen zum Suchen, Sortieren, Ersetzen und Thread-Sicherheitsoperationen für Sammlungen bereit. </li> </ul> <p> (Weitere verwandte Empfehlungen für Interviewfragen: <a href="http://www.miracleart.cn/java/interview/" target="_blank">Java-Interviewfragen und -antworten</a>) </p> <h1 id="Bin?rbaum">Bin?rbaum</h1> <h2 id="Gemeinsame-Bin?rbaumkonzepte">Gemeinsame Bin?rbaumkonzepte</h2> <ul> <li><p>B+-Baum: Siehe Datenbankabschnitt<em>https://blog.csdn.net/ u012102104/ Artikel/Details/79773362</em></p></li> <li><p>Ausgeglichener Bin?rbaum (AVL-Baum): Der absolute Wert der Tiefendifferenz zwischen dem linken und rechten Teilbaum jedes Knotens überschreitet nicht 1. </p></li> <li><p>Huffman-Baum: Der Bin?rbaum mit der kleinsten gewichteten Pfadl?nge wird als optimaler Bin?rbaum bezeichnet. Die Huffman-Baumkonstruktion ist nicht eindeutig, aber die Summe der gewichteten Pfadl?ngen aller Blattknoten ist die kleinste. </p></li> <li> <p>Rot-Schwarz-Baum: Ein selbstausgleichender bin?rer Suchbaum, seine Eigenschaften sind: </p> <ol> <li>Knoten sind rot oder schwarz. </li> <li>Der Wurzelknoten ist schwarz. </li> <li>Jeder Blattknoten ist ein schwarzer leerer Knoten (NIL-Knoten). </li> <li>Die beiden untergeordneten Knoten jedes roten Knotens sind schwarz. </li> <li>Alle Pfade von jedem Knoten zu jedem seiner Bl?tter enthalten die gleiche Anzahl schwarzer Knoten. </li> </ol> <blockquote><p>Auf allen Pfaden von jedem Blatt zur Wurzel dürfen nicht zwei aufeinanderfolgende rote Knoten vorhanden sein</p></blockquote> </li> </ul>

Das obige ist der detaillierte Inhalt vonJava-Interview – Datenstruktur. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Erkl?rung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Hei?e KI -Werkzeuge

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Clothoff.io

Clothoff.io

KI-Kleiderentferner

Video Face Swap

Video Face Swap

Tauschen Sie Gesichter in jedem Video mühelos mit unserem v?llig kostenlosen KI-Gesichtstausch-Tool aus!

Hei?e Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Hei?e Themen

PHP-Tutorial
1502
276
Wie gehe ich mit Transaktionen in Java mit JDBC um? Wie gehe ich mit Transaktionen in Java mit JDBC um? Aug 02, 2025 pm 12:29 PM

Um JDBC -Transaktionen korrekt zu verarbeiten, müssen Sie zun?chst den automatischen Komiti -Modus ausschalten und dann mehrere Vorg?nge ausführen und schlie?lich entsprechend den Ergebnissen festlegen oder rollen. 1. Nennen Sie Conn.SetAutoCommit (False), um die Transaktion zu starten. 2. Führen Sie mehrere SQL -Operationen aus, z. B. einfügen und aktualisieren. 3. Rufen Sie Conn.Commit () an, wenn alle Vorg?nge erfolgreich sind, und rufen Sie Conn.Rollback () auf, wenn eine Ausnahme auftritt, um die Datenkonsistenz zu gew?hrleisten. Gleichzeitig sollten Try-with-Ressourcen verwendet werden, um Ressourcen zu verwalten, Ausnahmen ordnungsgem?? zu behandeln und Verbindungen zu schlie?en, um Verbindungsleckage zu vermeiden. Darüber hinaus wird empfohlen, Verbindungspools zu verwenden und Save -Punkte zu setzen, um teilweise Rollback zu erreichen und Transaktionen so kurz wie m?glich zu halten, um die Leistung zu verbessern.

Wie arbeite man mit Kalender in Java? Wie arbeite man mit Kalender in Java? Aug 02, 2025 am 02:38 AM

Verwenden Sie Klassen im Java.Time -Paket, um das alte Datum und die Kalenderklassen zu ersetzen. 2. Erhalten Sie das aktuelle Datum und die aktuelle Uhrzeit durch LocalDate, LocalDatetime und Local Time; 3. Erstellen Sie ein bestimmtes Datum und eine bestimmte Uhrzeit mit der von () Methode; 4.. Verwenden Sie die Plus/Minus -Methode, um die Zeit nicht zu erh?hen und zu verkürzen. 5. Verwenden Sie ZonedDatetime und zoneId, um die Zeitzone zu verarbeiten. 6. Format und analysieren Sie Datumszeichenfolgen über DateTimeFormatter; 7. Verwenden Sie sofortige, um bei Bedarf mit den alten Datumstypen kompatibel zu sein. Die Verarbeitung der Datum in der modernen Java sollte der Verwendung von Java.Timeapi vorrangig machen, was klare, unver?nderliche und linear ist

Vergleich von Java Frameworks: Spring Boot vs Quarkus gegen Micronaut Vergleich von Java Frameworks: Spring Boot vs Quarkus gegen Micronaut Aug 04, 2025 pm 12:48 PM

Pre-Formancetartuptimemoryusage, QuarkusandmicronautleadduToCompile-Time-foringandgraalvSupport, WithQuarkusofttenperformLightBetterin serverloser Szenarien.2. Thyvelopecosystem,

Wie funktioniert die Müllsammlung in Java? Wie funktioniert die Müllsammlung in Java? Aug 02, 2025 pm 01:55 PM

Die Müllsammlung von Java (GC) ist ein Mechanismus, der automatisch den Speicher verwaltet, der das Risiko eines Speicherlecks verringert, indem unerreichbare Objekte zurückgeführt werden. 1.GC beurteilt die Zug?nglichkeit des Objekts aus dem Stammobjekt (z. B. Stapelvariablen, aktive Threads, statische Felder usw.) und nicht erreichbare Objekte als Müll markiert. 2. Basierend auf dem markierten Algorithmus markieren Sie alle erreichbaren Objekte und l?schen Sie nicht markierte Objekte. 3.. Verfolgen Sie eine Generationskollektionsstrategie: Die neue Generation (Eden, S0, S1) führt h?ufig MollGC aus; Die ?lteren Menschen erzielen weniger, dauert jedoch l?nger, um MajorGC durchzuführen. MetaPace speichert Klassenmetadaten. 4. JVM bietet eine Vielzahl von GC -Ger?ten: SerialGC ist für kleine Anwendungen geeignet; ParallelgC verbessert den Durchsatz; CMS reduziert sich

Verwenden von HTML `Input` -Typen für Benutzerdaten Verwenden von HTML `Input` -Typen für Benutzerdaten Aug 03, 2025 am 11:07 AM

Durch die Auswahl des richtigen HTMlinput -Typs kann die Datengenauigkeit verbessert, die Benutzererfahrung verbessert und die Benutzerfreundlichkeit verbessert werden. 1. W?hlen Sie die entsprechenden Eingabetypen gem?? dem Datentyp aus, z. B. Text, E -Mail, Tel, Nummer und Datum, die automatisch überprüft und an die Tastatur anpassen k?nnen. 2. Verwenden Sie HTML5, um neue Typen wie URL, Farbe, Reichweite und Suche hinzuzufügen, die eine intuitivere Interaktionsmethode bieten k?nnen. 3.. Verwenden Sie Platzhalter und erforderliche Attribute, um die Effizienz und Genauigkeit der Formulierung zu verbessern. Es sollte jedoch beachtet werden, dass der Platzhalter das Etikett nicht ersetzen kann.

Gehen Sie zum Beispiel für HTTP Middleware -Protokollierung Gehen Sie zum Beispiel für HTTP Middleware -Protokollierung Aug 03, 2025 am 11:35 AM

HTTP-Protokoll Middleware in Go kann Anforderungsmethoden, Pfade, Client-IP und zeitaufw?ndiges Aufzeichnen aufzeichnen. 1. Verwenden Sie http.Handlerfunc, um den Prozessor zu wickeln, 2. Nehmen Sie die Startzeit und die Endzeit vor und nach dem Aufrufen als n?chstes auf. Der vollst?ndige Beispielcode wurde überprüft, um auszuführen und eignet sich zum Starten eines kleinen und mittelgro?en Projekts. Zu den Erweiterungsvorschl?gen geh?ren das Erfassen von Statuscodes, die Unterstützung von JSON -Protokollen und die Nachverfolgung von ID -IDs.

Vergleich von Java -Build -Werkzeugen: Maven vs. Gradle Vergleich von Java -Build -Werkzeugen: Maven vs. Gradle Aug 03, 2025 pm 01:36 PM

GradleStheBetterChoiceFormostnewProjectsDuetoitSuperiorFlexibilit?t, Leistung und ModerntoolingSupport.1.GRADLE'SGROOVY/KOTLINDSLISMORECONCISEANDEIPRESSIVETHANMANMANBOSEXML.2.GRAGRECONCISEANDEPRPRESSIVETHANMAVENSVOSEXML.2.

Gehen Sie mit einer Beispielverschiebung erkl?rt Gehen Sie mit einer Beispielverschiebung erkl?rt Aug 02, 2025 am 06:26 AM

Auf Defer wird verwendet, um bestimmte Vorg?nge auszuführen, bevor die Funktion zurückgibt, z. B. die Reinigungsressourcen. Die Parameter werden sofort bewertet, wenn sie aufgeschoben werden, und die Funktionen werden in der Reihenfolge von Last-In-First-Out (LIFO) ausgeführt. 1. Mehrere Defers werden in umgekehrter Reihenfolge der Erkl?rungen ausgeführt. 2. h?ufig für die sichere Reinigung wie das Schlie?en von Dateien verwendet; 3. Der benannte Rückgabewert kann ge?ndert werden; V. 5. Vermeiden Sie den Missbrauch von Verschiebungen in Schleifen, um Ressourcenleckage zu verhindern. Die korrekte Verwendung kann die Sicherheit und die Lesbarkeit der Code verbessern.

See all articles