O'Reilly logo

Java 7 Concurrency Cookbook by Javier Fernández González

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Using thread-safe navigable maps

An interesting data structure provided by the Java API that you can use in your concurrent programs is defined by the ConcurrentNavigableMap interface. The classes that implement the ConcurrentNavigableMap interface stores elements within two parts:

  • A key that uniquely identifies an element
  • The rest of the data that defines the element

Each part has to be implemented in different classes.

Java API also provides a class that implements that interface, which is the ConcurrentSkipListMap interface that implements a non-blocking list with the behavior of the ConcurrentNavigableMap interface. Internally, it uses a Skip List to store the data. A Skip List is a data structure based on parallel lists that allows us to get ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required