DevOps Articles

Curated articles, resources, tips and trends from the DevOps World.

A New Concurrent HashMap

5 years ago dzone.com

Summary: This is a summary of an article originally published by the source. Read the full original article here →

by java.util.concurrent.ConcurrentHashMap is fast, sophisticated, and rather complicated.

Linear probing means that if this array element is already occupied, we use the next array element.

By using compareAndSet, we make the checking for null and the setting of the new element atomic.

We do this by setting each empty array element to a special value MOVED_NULL_KEY.