not_in_mountain的博客

在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率高达100%。 原因： 多线程会导致HashMap的Entry链表形成环形数据结构，一旦形成唤醒数据结构，Entry的next结点永远不为空， 就会产生死循环获取entry。 final HashMap map = new HashMap(2); Thread t = new Thread(new Runnabl

线程安全类： 一般是早期的jdk提供的集合，如Vector、Hashtable（这个t是小写，应该是编写时不规范的历史遗留问题）、StringBuffer； 非线程安全类： 在后期jdk版本逐渐提供并改善性能，如HashMap、LinkedList、ArrayList、StringBuilder等。 因为它们的源码不用synchronized修饰方法和字段，大大提高了执行的性能，但

首先要明确的是： ①Hashtable是一个古老的map实现类，但是由于那时候还没有map接口，因此它的方法相比map接口老的繁琐， 具有elements和keys两个方法，对应map接口的values和keys；而HashMap实现了Map接口。 其次，再来分析具体区别： ②Hashtable作为早期集合类，考虑到了线程安全的问题，但也因此效率较低；     HashMap适用