>  기사  >  Java  >  해시맵과 동시 해시맵의 차이점은 무엇입니까

해시맵과 동시 해시맵의 차이점은 무엇입니까

青灯夜游
青灯夜游원래의
2021-02-02 11:14:1812598검색

차이점: HashMap은 다중 스레드 작업이 발생하면 보안 위험이 발생할 수 있지만 ConcurrentHashMap은 스레드로부터 안전합니다. HashMap은 동시 작업을 지원하지 않으며 ConcurrentHashMap은 동시 작업을 지원하는 동기화 방법이 없습니다.

해시맵과 동시 해시맵의 차이점은 무엇입니까

이 튜토리얼의 운영 환경: Windows 7 시스템, Java 10 버전, DELL G3 컴퓨터.

해시맵과 동시해시맵의 차이점

  • HashMap은 스레드에 안전하지 않습니다. 다중 스레드 작업이 발생하면 보안 위험이 발생하지만 ConcurrentHashMap은 스레드에 안전합니다.

  • HashMap은 동시 작업을 지원하지 않으며 동기화 방법이 없습니다. ConcurrentHashMap은 동시 작업을 지원하며 ReentrantLock(JDK1.7 재진입 잠금)/CAS를 상속하여 동기화(JDK1.8 내장 잠금)됩니다. , 잠금이 필요한 각 작업은 세그먼트를 잠급니다. 이러한 방식으로 각 세그먼트가 스레드로부터 안전하다면 전역 스레드 안전성이 달성됩니다.

ConcurrentHashMap은 잠금 분할 기술을 사용하여 전체 해시 버킷을 분할합니다. 즉, 이 큰 배열은 여러 개의 작은 세그먼트로 나뉘며 각 작은 세그먼트에는 잠금이 있습니다. 그런 다음 요소를 삽입할 때 먼저 어느 세그먼트를 찾아야 합니다. 세그먼트를 삽입한 다음 이 세그먼트에 삽입해야 하며 세그먼트 잠금도 획득해야 합니다.

ConcurrentHashMap은 잠금 세분성을 더욱 정교하게 만들고 동시성 성능을 향상시킵니다.

(추천 튜토리얼: java 입문 튜토리얼)

HashMap

HashMap은 원본 코드에서 put 메소드에 대한 잠금 처리가 없으므로 스레드 안전 문제가 발생합니다. 다음은 설명하기 위한 간단한 예입니다. run 메서드에서 for 루프를 사용하여 맵에 100개의 값을 저장한 다음 일반적으로 맵의 크기를 출력합니다. 지도의 크기는 100이어야 하며 여기서는 176이 출력됩니다.

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

HashTable은 잠금을 사용하며, 잠금은 put 메소드에 직접 추가되어야 하며 여기서는 실행 시간을 살펴보며 스레드 안전성을 테스트합니다. 우리는 put10000을 통과했습니다. 데이터로 테스트한 결과, 맵의 크기는 실제로 10,000이고, 시간은 약 16ms가 걸렸음을 알 수 있습니다.

해시맵과 동시 해시맵의 차이점은 무엇입니까

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

ConcurrentHashMap은 분할된 잠금 장치를 사용합니다. 안전하지 않은 부분이 있으면 잠그거나 모두 잠글 수 없으면 잠그세요. 잠그세요! 이 블록 잠금이 메서드 잠금보다 빠른지 느린지 확인하세요.

해시맵과 동시 해시맵의 차이점은 무엇입니까

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());
    }
}

해시맵과 동시 해시맵의 차이점은 무엇입니까

결과에서 볼 수 있듯이 이전 20ms, 22ms에서 현재 17ms, 18ms로 향상되었습니다

더 많은 컴퓨터 프로그래밍 관련 지식을 보려면 프로그래밍 비디오를 방문하세요! !

위 내용은 해시맵과 동시 해시맵의 차이점은 무엇입니까의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.