关于学习时做的一些笔记

一   关于集合类

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有用到 这种 结构..