java

이것은 해결할 수있는 “버그”처럼 보입니다. 새로운 “대체 해싱”기능을 비활성화하는 속성이 있습니다.

jdk.map.althashing.threshold = -1

그러나 대체 해싱을 비활성화하는 것은 무작위 해시 시드 생성을 끄지 않기 때문에 충분하지 않습니다 (실제로 그래야 함). 따라서 대체 해싱을 끄더라도 해시 맵 인스턴스화 중에 스레드 경합이 계속 발생합니다.

이 문제를 해결하는 특히 불쾌한 방법 중 하나는 Random해시 시드 생성 에 사용 된 인스턴스를 자신의 동기화되지 않은 버전 으로 강제로 대체하는 것입니다 .

// Create an instance of "Random" having no thread synchronization.
Random alwaysOne = new Random() {
    @Override
    protected int next(int bits) {
        return 1;
    }
};

// Get a handle to the static final field sun.misc.Hashing.Holder.SEED_MAKER
Class<?> clazz = Class.forName("sun.misc.Hashing$Holder");
Field field = clazz.getDeclaredField("SEED_MAKER");
field.setAccessible(true);

// Convince Java the field is not final.
Field modifiers = Field.class.getDeclaredField("modifiers");
modifiers.setAccessible(true);
modifiers.setInt(field, field.getModifiers() & ~Modifier.FINAL);

// Set our custom instance of Random into the field.
field.set(null, alwaysOne);

이 작업을 수행하는 것이 (아마도) 안전한 이유는 무엇입니까? 대체 해싱이 비활성화 되었기 때문에 임의의 해시 시드가 무시됩니다. 따라서의 인스턴스 Random가 실제로 무작위가 아닌 것은 중요하지 않습니다 . 이와 같이 불쾌한 해킹은 항상 그렇듯이주의해서 사용하십시오.

( 정적 최종 필드를 설정하는 코드에 대해 https://stackoverflow.com/a/3301720/1899721 에 감사드립니다 ).

— 편집하다 —

FWIW에서 다음과 같이 변경 HashMap하면 alt 해싱이 비활성화 된 경우 스레드 경합이 제거됩니다.

-   transient final int hashSeed = sun.misc.Hashing.randomHashSeed(this);
+   transient final int hashSeed;

...

         useAltHashing = sun.misc.VM.isBooted() &&
                 (capacity >= Holder.ALTERNATIVE_HASHING_THRESHOLD);
+        hashSeed = useAltHashing ? sun.misc.Hashing.randomHashSeed(this) : 0;
         init();

ConcurrentHashMap, 등에 유사한 접근 방식을 사용할 수 있습니다 .