Heim Java javaLernprogramm Einführung in den COW-Mechanismus und verwandte Klassen

Einführung in den COW-Mechanismus und verwandte Klassen

Mar 02, 2019 pm 02:28 PM
java

Der Inhalt dieses Artikels ist eine Einführung in den COW-Mechanismus und verwandte Klassen. Ich hoffe, dass er für Freunde in Not hilfreich ist.

Der COW-Mechanismus verfügt über verwandte Klassen

Vector und SynchronizedList

Wir wissen, dass ArrayList als Ersatz für Vector verwendet wird und Vector ein Thread-sicherer Container ist. Weil es das synchronisierte Schlüsselwort zu fast jeder Methodendeklaration hinzufügt, um den Container sicher zu machen. Wenn Sie Collections.synchronizedList(new ArrayList()) verwenden, um ArrayList threadsicher zu machen, fügt fast jede Methode das synchronisierte Schlüsselwort hinzu, aber es wird nicht bei der Deklaration der Methode, sondern im Inneren der Methode hinzugefügt.

Bei der Multithread-for-Schleifeniteration von Vector oder SynchronizedList tritt beim Ausführen von Lösch- und Abrufvorgängen eine Array-Indexfehlerausnahme auf.

Nach JDK5 empfiehlt Java die Verwendung von for-each (Iterator), um unsere Sammlung zu durchlaufen. Der Vorteil besteht darin, dass es einfach ist und der Grenzwert des Array-Index nur einmal berechnet wird. Wenn Sie for-each (Iterator) verwenden, um die obige Operation auszuführen, wird eine ConcurrentModificationException ausgelöst.

Wenn wir das oben genannte Problem perfekt lösen möchten, können wir vor dem Durchqueren eine Sperre hinzufügen:

Jedes Mal, wenn ich den Container durchquere, muss ich nicht auch eine Sperre hinzufügen langsam? . Es ist tatsächlich ziemlich langsam. Weil die Sperrgranularität zu groß ist.

CopyOnWriteArrayList ist ein Ersatz für synchrone Liste, und CopyOnWriteArraySet ist ein Ersatz für synchrones Set.

Hashtable und Vector haben eine große Sperrgranularität (verwenden Sie synchronisiert direkt bei der Methodendeklaration). ConcurrentHashMap und CopyOnWriteArrayList haben eine kleine Sperrgranularität (verwenden Sie verschiedene Methoden, um Thread-Sicherheit zu erreichen. Wir wissen beispielsweise, dass ConcurrentHashMap cas lock und volatile verwendet und andere Methoden, um Thread-Sicherheit zu erreichen.) Der Thread-sichere Container unter JUC löst beim Durchlaufen keine ConcurrentModificationException aus. Daher werden wir im Allgemeinen den Thread-sicheren Container verwenden, der uns im JUC-Paket zur Verfügung gestellt wird, anstatt die alte A-Generation zu verwenden von fadensicheren Behältern.

CopyOnWriteArrayList-Implementierungsprinzip

CopyOnWriteArrayList ist ein Thread-sicherer Container (relativ zu ArrayList), und die unterste Ebene wird durch Kopieren des Arrays implementiert. CopyOnWriteArrayList löst beim Durchlaufen keine ConcurrentModificationException aus und es besteht keine Notwendigkeit, zusätzliche Elemente während des Durchlaufens zu sperren. Das Element kann null sein

/** 可重入锁对象 */
    final transient ReentrantLock lock = new ReentrantLock();
    /** CopyOnWriteArrayList底层由数组实现,volatile修饰 */
    private transient volatile Object[] array;

    final Object[] getArray() {
        return array;
    }
    final void setArray(Object[] a) {
        array = a;
    }
    // 初始化CopyOnWriteArrayList相当于初始化数组
    public CopyOnWriteArrayList() {
        setArray(new Object[0]);
    }
Nach dem Login kopieren

Die unterste Ebene von CopyOnWriteArrayList ist ein Array und die Sperre erfolgt durch ReentrantLock.

Wir können aus dem Code wissen: Beim Hinzufügen (), Set (), Entfernen () und Kopieren eines neuen Arrays wird der Additionsvorgang für das neue Array abgeschlossen und das Array zeigt auf das neue Array, endlich freigeschaltet. Beim Ändern wird ein neues Array kopiert, der Änderungsvorgang wird im neuen Array abgeschlossen und schließlich zeigt die Array-Variable auf das neue Array. Zum Schreiben gesperrt, nicht zum Lesen gesperrt

Nachteile von CopyOnWriteArrayList

Speichernutzung: Wenn CopyOnWriteArrayList die darin enthaltenen Daten häufig hinzufügt, löscht und ändert und häufig add(), set() ausführt, und remove() , was mehr Speicher verbraucht.

Weil wir wissen, dass jede Hinzufügungs-, Lösch- und Änderungsoperation wie add(), set() und remove() ein Array kopieren muss.

Datenkonsistenz: Der CopyOnWrite-Container kann nur die endgültige Konsistenz der Daten garantieren, nicht jedoch die Echtzeitkonsistenz der Daten.

Aus dem obigen Beispiel ist auch ersichtlich, dass Thread A beispielsweise die Daten des CopyOnWriteArrayList-Containers iteriert. Thread B hat die Daten im CopyOnWriteArrayList-Teil während der Iterationslücke von Thread A geändert (setArray() wurde aufgerufen). Aber Thread A iteriert die Originaldaten.

Das obige ist der detaillierte Inhalt vonEinführung in den COW-Mechanismus und verwandte Klassen. 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

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.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

R.E.P.O. Energiekristalle erklärten und was sie tun (gelber Kristall)
2 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Repo: Wie man Teamkollegen wiederbelebt
4 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Abenteuer: Wie man riesige Samen bekommt
4 Wochen vor By 尊渡假赌尊渡假赌尊渡假赌

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)

Quadratwurzel in Java Quadratwurzel in Java Aug 30, 2024 pm 04:26 PM

Leitfaden zur Quadratwurzel in Java. Hier diskutieren wir anhand eines Beispiels und seiner Code-Implementierung, wie Quadratwurzel in Java funktioniert.

Perfekte Zahl in Java Perfekte Zahl in Java Aug 30, 2024 pm 04:28 PM

Leitfaden zur perfekten Zahl in Java. Hier besprechen wir die Definition, Wie prüft man die perfekte Zahl in Java?, Beispiele mit Code-Implementierung.

Zufallszahlengenerator in Java Zufallszahlengenerator in Java Aug 30, 2024 pm 04:27 PM

Leitfaden zum Zufallszahlengenerator in Java. Hier besprechen wir Funktionen in Java anhand von Beispielen und zwei verschiedene Generatoren anhand ihrer Beispiele.

Weka in Java Weka in Java Aug 30, 2024 pm 04:28 PM

Leitfaden für Weka in Java. Hier besprechen wir die Einführung, die Verwendung von Weka Java, die Art der Plattform und die Vorteile anhand von Beispielen.

Armstrong-Zahl in Java Armstrong-Zahl in Java Aug 30, 2024 pm 04:26 PM

Leitfaden zur Armstrong-Zahl in Java. Hier besprechen wir eine Einführung in die Armstrong-Zahl in Java zusammen mit einem Teil des Codes.

Smith-Nummer in Java Smith-Nummer in Java Aug 30, 2024 pm 04:28 PM

Leitfaden zur Smith-Zahl in Java. Hier besprechen wir die Definition: Wie überprüft man die Smith-Nummer in Java? Beispiel mit Code-Implementierung.

Fragen zum Java Spring-Interview Fragen zum Java Spring-Interview Aug 30, 2024 pm 04:29 PM

In diesem Artikel haben wir die am häufigsten gestellten Fragen zu Java Spring-Interviews mit ihren detaillierten Antworten zusammengestellt. Damit Sie das Interview knacken können.

Brechen oder aus Java 8 Stream foreach zurückkehren? Brechen oder aus Java 8 Stream foreach zurückkehren? Feb 07, 2025 pm 12:09 PM

Java 8 führt die Stream -API ein und bietet eine leistungsstarke und ausdrucksstarke Möglichkeit, Datensammlungen zu verarbeiten. Eine häufige Frage bei der Verwendung von Stream lautet jedoch: Wie kann man von einem Foreach -Betrieb brechen oder zurückkehren? Herkömmliche Schleifen ermöglichen eine frühzeitige Unterbrechung oder Rückkehr, aber die Stream's foreach -Methode unterstützt diese Methode nicht direkt. In diesem Artikel werden die Gründe erläutert und alternative Methoden zur Implementierung vorzeitiger Beendigung in Strahlverarbeitungssystemen erforscht. Weitere Lektüre: Java Stream API -Verbesserungen Stream foreach verstehen Die Foreach -Methode ist ein Terminalbetrieb, der einen Vorgang für jedes Element im Stream ausführt. Seine Designabsicht ist

See all articles