Java didn't initially ship with lock-free data structures, those came later thanks to Doug Lea.