ConcurrentSkipListSet is backed by a skip list. My understanding of a skip list is that it allows faster search via different layers of lists (skipping elements in the top layer). How does the class itself make it thread-safe for concurrent use (like insertion or removal operations)? Is it related to the use of a skip list, or the skip list is only there to make it more efficient?
与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…