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方法

图片引自水印。

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