Was ist der Unterschied zwischen Hashmap und ConcurrentHashmap?

Unterschied: HashMap ist Thread-unsicher. Bei Multithread-Vorgängen können Sicherheitsrisiken auftreten, während ConcurrentHashMap Thread-sicher ist. HashMap unterstützt keine gleichzeitigen Vorgänge und verfügt über keine Synchronisierungsmethode. ConcurrentHashMap unterstützt gleichzeitige Vorgänge.

Die Betriebsumgebung dieses Tutorials: Windows 7-System, Java 10-Version, DELL G3-Computer.

Der Unterschied zwischen Hashmap und ConcurrentHashMap: HashMap ist threadsicher.

• HashMap unterstützt keine gleichzeitigen Vorgänge und verfügt über keine Synchronisierungsmethode. ConcurrentHashMap unterstützt gleichzeitige Vorgänge und ist durch Erben von ReentrantLock (JDK1.7-Wiedereintrittssperre)/CAS gesperrt und synchronisiert (JDK1.8 integrierte Sperre). , jeder Vorgang, der eine Sperre erfordert, sperrt ein Segment. Auf diese Weise wird globale Thread-Sicherheit erreicht, solange jedes Segment Thread-sicher ist.

• ConcurrentHashMap verwendet die Sperrsegmentierungstechnologie, um den gesamten Hash-Bucket zu segmentieren. Das heißt, dieses große Array ist in mehrere kleine Segmente unterteilt, und jedes kleine Segment verfügt über eine Sperre. Wenn Sie dann Elemente einfügen, müssen Sie zuerst herausfinden, welche Das Segment sollte eingefügt werden und dann in dieses Segment eingefügt werden. Außerdem müssen Sie die Segmentsperre erhalten.
  ConcurrentHashMap verfeinert die Sperrgranularität und verbessert die Parallelitätsleistung.

(Empfohlenes Tutorial:

Java-Einführungs-Tutorial)

HashMap

HashMap ist Thread-unsicher. Wenn mehrere Threads freigegeben werden, treten Thread-Sicherheitsprobleme auf Das Folgende ist ein einfaches Beispiel zur Demonstration. Verwenden Sie die for-Schleife, um 100 Werte in der Karte zu speichern, und geben Sie dann die Größe der Karte aus Die Größe der Karte sollte 100 betragen, hier wird 176 ausgegeben.

class Demo implements Runnable{
    static Map<String,String> map = new HashMap<>();

    @Override
    public void run() {
        for (int i = 0; i < 100; i ++) {
            map.put(i + "","value");
        }
    }

    public static void main(String[] args) {

        new Thread(new Demo()).start();
        new Thread(new Demo()).start();
        new Thread(new Demo()).start();
        // 获取当前线程
        Thread currentThread = Thread.currentThread();
        // 当前线程睡眠2秒，让上面的三个线程先执行
        try {
            currentThread.sleep(2000);
        } catch (Exception e) {
            e.getMessage();
        }
        // 上面的线程执行完毕后输出map的大小
        System.out.println(map.size());
    }
}

HashTable

Die Sperre wird direkt zur Put-Methode hinzugefügt. Hier testen wir die Thread-Sicherheit, während wir uns die Ausführungszeit ansehen Wir haben put10000 bestanden. Beim Testen mit Daten können Sie aus den Ergebnissen ersehen, dass die Größe der Karte tatsächlich 10000 beträgt und die Zeit etwa 16 ms beträgt.

class Demo implements Runnable{
    static Map<String,String> map = new Hashtable<>();

    @Override
    public void run() {
        long startTime = System.currentTimeMillis(); //获取开始时间
        for (int i = 0; i < 10000; i ++) {
            map.put(i + "","value");
        }
        long endTime = System.currentTimeMillis(); //获取结束时间
        System.out.println((endTime - startTime) + "ms");
    }

    public static void main(String[] args) {

        new Thread(new Demo()).start();
        new Thread(new Demo()).start();
        new Thread(new Demo()).start();
        // 获取当前线程
        Thread currentThread = Thread.currentThread();
        // 当前线程睡眠2秒，让上面的三个线程先执行
        try {
            currentThread.sleep(2000);
        } catch (Exception e) {
            e.getMessage();
        }
        // 上面的线程执行完毕后输出map的大小
        System.out.println(map.size());
    }
}

ConcurrentHashMap verwendet segmentierte Sperren. Wenn ein Teil unsicher ist, sperren Sie es. Wenn Sie es nicht sperren können, werde ich es tun schließ es ab! Sehen Sie, ob diese Blocksperre schneller oder langsamer ist als die Methodensperre.

class Demo implements Runnable{
    static Map<String,String> map = new ConcurrentHashMap<>();

    @Override
    public void run() {
        long startTime = System.currentTimeMillis(); //获取开始时间
        for (int i = 0; i < 10000; i ++) {
            map.put(i + "","value");
        }
        long endTime = System.currentTimeMillis(); //获取结束时间
        System.out.println((endTime - startTime) + "ms");
    }

    public static void main(String[] args) {

        new Thread(new Demo()).start();
        new Thread(new Demo()).start();
        new Thread(new Demo()).start();
        // 获取当前线程
        Thread currentThread = Thread.currentThread();
        // 当前线程睡眠2秒，让上面的三个线程先执行
        try {
            currentThread.sleep(2000);
        } catch (Exception e) {
            e.getMessage();
        }
        // 上面的线程执行完毕后输出map的大小
        System.out.println(map.size());
    }
}

Wie Sie an den Ergebnissen sehen können, hat es sich von den vorherigen 20 ms und 22 ms auf die aktuellen 17 ms und 18 ms verbessert

Weitere Kenntnisse im Bereich Computerprogrammierung finden Sie unter:

Programmiervideo! !

Das obige ist der detaillierte Inhalt vonWas ist der Unterschied zwischen Hashmap und ConcurrentHashmap?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!