シングルコアで正しくてマルチコアで正しくないってのは、こんなんかな。

class Hoge implements Runnable{
 int a;
 public void run(){
  ++a;
  System.out.println(a);
 }

 public static void main(String[] args){
  for(int i = 0; i < 10000; ++i) new Thread(this).start();
 }
}