一 关于集合类
hashmap死循环:
public HashMapTest(){
Thread t1 = new Thread() {
public void run() {
for (int i = 0; i < 50000; i++) {
map.put(new Integer(i), Integer.valueOf(i));
}
}
};
Thread t2 = new Thread() {
public void run() {
for (int i = 0; i < 50000; i++) {
map.put(new Integer(i),Integer.valueOf(i));
}
}
};
t1.start();
t2.start();
}
原理:i当前容易大于hashmap容量*0.75时,就会扩展一倍的容量.扩容时会重新计算存储的hashcode key ,此时使用多线程会形成环形链表,出现死锁的情况.
在put设置的时候,hashmap定位数组索引是通过key值取哈希获得的。而key的哈希值是和和key本身的值相关。所以在put时,指定的索引就是无序的。
二 算法
1.红黑树 变色 左旋转 右旋转 treeMap treeSet 以及java8中的hashMap有用到 这种 结构..