If ConsistentHash is a public API then it is in the wrong package (impl). Otherwise it is an implementation detail and we don't need to mark methods as deprecated: just remove them.