java中hashMap的详细分析

java中的HashMap是数组和链表的组合，它中间有个桶的概念，桶中放的是链表结构的数据，添加数据时，首先会hash key的值，在那个桶中，再链表中进行查找，桶的多少和桶中链表的大小是有因子来控制的，

hashmap中提供了几个常用的方法KeySet(),entrySet(),Values()等方法
hashmap遍历元素的3中方法
1.通过迭代KeySet（）结合，通过key值获取value值

Map map = new HashMap();
		for(int i = 1;i<10;i++){
			map.put("key"+i, i);
		}
		
		Iterator it = map.entrySet().iterator();
		while(it.hasNext()){
			Entry entry = (Entry)it.next();
			System.out.print(entry.getKey());
			System.out.print(":");
			System.out.println(entry.getValue());
		}

2.通过迭代entrySet()集合，Entry是一个链表数据