Ixxus interview question

Implement a ConcurrentHashMap<T> without using any java libraries.