HashMap学习小记

<pre name="code" class="java">public  class  HashMapTest {

	

	public void Test() {
		HashMap<String, Integer> hMap= new HashMap<String, Integer>();
		hMap.put(null, 0);
		hMap.put("张一", 23);
		hMap.put("赵二", null);
		hMap.put("李三", null);
		hMap.put("三四", 90);
		hMap.put("李五", 11);
		hMap.put("王六", 90);
		hMap.put("觉七", 1);
		hMap.put("的八", 90);
		hMap.put("李九", 11);
		
		Iterator iterator = hMap.entrySet().iterator();
		while (iterator.hasNext()) {
			Entry entry =(Entry) iterator.next();
			String keyString =(String) entry.getKey();
			String value=String.valueOf(entry.getValue()) ;
			System.out.println("key:"+keyString);
			System.out.println("value:"+value);
			
		}
	}
	public static void main(String[] args) {
		HashMapTest test= new HashMapTest();
		test.Test();
	}
}

HashMap允许一个存入的键为null，允许多个值为null。

HashMap 的输出不是按添加的顺序进行输出的。输出是无序的。

HashMap储存数据首先获取key的hashcode值，通过hashcode的值计算出index位置，即bucketIndex，找到存入位置，

当bucketIndex的位置为空时，则直接把这个元素放入。

当bucketIndex位置不为空是，也就是hashcode的值相等时，如果key也相等时，则直接覆盖原先的值。

                                         hashcode值相等时，但key不相等时，则把这个元素也放入这个bucketIndex中，并把箭头指向已经存在的那个元素，刚放入的那个元素位于顶部。

           put方法

图片引自水印。

此为此时学习的浅显拙见，待日后充实、修正。