标签：容器 主线程 公司 为什么 sun公司 程序 hashmap 哈希 链表
首先HashMap并不是sun公司多线程提供的集合，很多时候我们的程序是一个主线程，用了hashmap并没有什么问题，但是在多线程下会出现问题。
hashmap是一个哈希表，存储的数据结构也可以是一个线性数组，我们的存储的数据都在entry里，默认的大小是16， 因子是0.75 当达到16*0.75的时候就会扩充
把原来的数据transfer在新的扩充的容器里，在转换的时候如果是一个线程并没有什么问题，但是在多线程的时候，如果在临界点的时候，如果存储的值得hash值对数组的长度去摸一样，就会存
在一个下标里，这样的话，会造成下标对应的链表对应的值会呈现一个环装的结构，当对map.get这个值的时候，程序会死循环，这样cpu就会100%。具体百度吧 ，这里没有说得很仔细。
标签：容器 主线程 公司 为什么 sun公司 程序 hashmap 哈希 链表
原文地址：http://www.cnblogs.com/Seeasunnyday/p/6464193.html
