スキップリスト
Java では Java 6 より標準ライブラリに java.util.concurrent.ConcurrentSkipListSet や ConcurrentSkipListMap が追加になっている。