고유 ID를 생성하기 위해 원자를 사용하기

Question

class ABC{ 
private static Random random = new Random(); 
private static AtomicLong uniqueLongId = new AtomicLong(System.currentTimeMillis()); 

public static long getUniqueLongId(){ 

      long id = uniqueLongId.incrementAndGet(); 
      long uniqueID = Math.abs(random.nextLong()) + id; 
      return uniqueID; 

      //the above code we can write in one line 
    //return Math.abs(random.nextLong())+uniqueLongId.incrementAndGet(); 

} 
} 

위의 getUniqueLongId() 메소드는 멀티 스레드 환경에서 고유 ID를 제공 할 것입니다. 내 관심사는 다음과 같습니다. uniqueLongId가 원자임을 알고, incrementAndGet() 호출은 스레드 안전 호출이지만 코드의 다른 부분은 동기화되지 않는다고 가정합니다. 이것은 getUniqueLongId() 메서드 자체가 스레드로부터 안전하지 않다는 것을 의미하지 않을까요? 따라서 고유 한 ID를 반드시 반환하지 않을 수도 있습니다.

설명해주십시오 ..

Answer 1

Java 7 docs 쓰기 : java.util.Random의

인스턴스는 스레드입니다. 그러나 스레드간에 동일한 java.util.Random 인스턴스를 동시에 사용하면 경합이 발생하여 성능이 저하 될 수 있습니다. 대신 멀티 스레드 디자인에서 ThreadLocalRandom을 사용하십시오.

코드가 Java 7에서 스레드 안전합니다. 모든 작업은 스레드 안전 메소드 호출 또는 로컬 변수에서만 작동합니다. 그리고 당신은 원 자성을 필요로하지 않습니다. 즉, 다음 시퀀스 번호가 다음 임의의 숫자와 쌍을 이루도록 요구하지 않습니다.

(귀하의 의견에 따라) API 문서의 이전 버전에는 그러한 보장이 없으므로 이론적으로는 스레드가 안전하지 않을 수 있습니다. 그러나 Sun JDK 1.4.2.19 (내가 가지고있는 가장 오래된 버전)의 src.zip을 보면 코드는 이미 원자 변수를 사용하므로 실제로는 thread-safe 동작을 제공합니다.

즉, 코드에는 여러 가지 문제가 있습니다. 위에서 인용 한 것처럼 성능이 좋지 않을 수 있습니다. assylias already wrote in a comment으로,이 방법은 단순한 Random 것보다 더 많은 고유 번호를 부여하지 않습니다. 또한 Math.abs(Long.MIN_VALUE)은 여전히 ​​음수가 될 것이며, 양수 난수 + id는 오버플로 및 랩 어라운드를 일으킬 수 있습니다. 따라서 양수가 필요하면 더 많은주의를 기울여야합니다. 최종 uniqueID &= 0x7fffffffffffffffL은 도중의 Math.abs보다 더 적합 할 수 있습니다.

Answer 2

실제로 스레드로부터 안전합니다. MvG의 대답이 이유를 설명합니다.

@assylias에서 언급했듯이 단일 스레드 환경에서는 고유 ID를 생성하지 않을 수도 있습니다.

MongoDB의 ObjectId 생성 메커니즘을 연구하는 데 가치가 있습니다.

고유성을 보장하기 위해 도입 된 매개 변수는 네 가지가 있습니다. 말했다되고 그건

a 4-byte timestamp, 
a 3-byte machine identifier, 
a 2-byte process id, and 
a 3-byte counter. 

는이 목적을 위해 선반을 사용할 수 있습니다 JDK에 UUID 클래스가있다.

caveat 그것도 하나의 스레드에서 JDK 7까지