如何自己设计一个高效类似于HashMap的容器

  每一个找工作的人，对于Java collections的问题都会很熟悉，JDK 的java.util这个工具类中有各种容器的设计与实现。Hashmap是对map接口的一种实现，是一种使用很频繁的容器。

1.HashMap与Hashtable

  相比较于Hashtable,HashMap非线程安全，每一个定义的方法都没有进行锁定，所以多线程情况下会高效但是会出现数据不同步问题，而hashtable适用于单线程的程序，因为它定义 的方法都使用了Synchronized进行了锁定。

2.如何设计一个高效的map容器

 我的想法是在原有hashmap设计的基础上，去调用hashtable的东西，并在hashtable的基础上进行优化，尽量细化锁的粒度，这样在多线程中使用容器时，才能实现线程之间不会造成数据被锁，而导致效率低下。

3.自定义

 其实也可以在2中的思想基础上，完全自定义一个类实现map接口，对于线程共享资源，让每个线程保存副本或者依次访问，进而实现多线程下的工作。