Ixxus Interview Question

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