HashMap的keyset与value的对应

阅读更多

 

在改一个bug的时刻，把原来的老大写个map.values()改成了map.keyset()。前面通过循环得到一个prepared sql，后面再把对象的数据放入到PreparedStatement中。

下班后，感觉不是很对劲。Map怎么确保得values()和keyset()的顺序是一样的呢？

 

原来用map都是先取key然后得到value。由于在map上封装了，不能直接取得entryset，只有keyset和values（）,getValue(key)。那values()和keyset()中的元素顺序是否对应呢？

 

首先，写个test，看看顺序是不是一致的：

 

public class HashMapOrder {
	
	public static void main(String[] args) {
		HashMap map = new HashMap();
		
//		map.put(1, "E");
//		map.put(2, "D");
//		map.put(3, "C");
//		map.put(4, "B");
//		map.put(5, "A");

		map.put(12, "E");
		map.put(2, "D");
		map.put(31, "C");
		map.put(4, "B");
		map.put(56, "A");
		
		for(Object key:map.keySet())
			System.out.print(key + ", ");
		
		System.out.println();
		
		for(Object value:map.values())
			System.out.print(value+", ");
		
	}

}

 

 

发现没问题，第一个注释了的代码数据是有序的。输出

1, 2, 3, 4, 5, 

E, D, C, B, A, 

第二个无序数据输出：

2, 4, 56, 12, 31, 

D, B, A, E, C, 

也正常！

 

没问题，查看代码理解如下:

HashMap中存储数据的对象本质是有一个数组！使用Entry[]保存keyvalue对,  然后如果是一样的index会以链表的形式加在entry的next上。

keyset()和value()返回的都是匿名内部类对象，使用iterator迭代器对table的一个迭代！

 

首先，说明entryset()的来龙气脉，后面values()和keyset()都会用到这个方法。

java.util.HashMap.entrySet()

 

    public Set> entrySet() {
        return entrySet0();
    }

    private Set> entrySet0() {
        Set> es = entrySet;
        return es != null ? es : (entrySet = new EntrySet());
    }
    // 内部类，没有static！
    private final class EntrySet extends AbstractSet> {
        public Iterator> iterator() {
            return newEntryIterator(); //!!!
        }
        public boolean contains(Object o) {
            if (!(o instanceof Map.Entry))
                return false;
            Map.Entry e = (Map.Entry) o;
            Entry candidate = getEntry(e.getKey()); // !!!
            return candidate != null && candidate.equals(e);
        }
        public boolean remove(Object o) {
            return removeMapping(o) != null;
        }
        public int size() {
            return size;
        }
        public void clear() {
            HashMap.this.clear();
        }
    }

 

java.util.HashMap.getEntry(Object)

 

    final Entry getEntry(Object key) {
        int hash = (key == null) ? 0 : hash(key.hashCode());
        for (Entry e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;
        }
        return null;
    }

 

 

    Iterator> newEntryIterator()   {
        return new EntryIterator();
    }

    private final class EntryIterator extends HashIterator> {
        public Map.Entry next() {
            return nextEntry();
        }
    }

java.util.HashMap.HashIterator.nextEntry()
    。。。。。。

 

再来看keyset()和value()方法，通过iterator迭代entrySet，即获取Entry[]数组中的元素，然后分别取对应的key和value：

java.util.AbstractMap.keySet()

 

    public Set keySet() {
        if (keySet == null) {
            keySet = new AbstractSet() {
                public Iterator iterator() {
                    return new Iterator() {
                        private Iterator> i = entrySet().iterator();

                        public boolean hasNext() {
                            return i.hasNext();
                        }

                        public K next() {
                            return i.next().getKey(); //!!!
                        }

                        public void remove() {
                            i.remove();
                        }
                    };
                }

                public int size() {
                    return AbstractMap.this.size();
                }

                public boolean isEmpty() {
                    return AbstractMap.this.isEmpty();
                }

                public void clear() {
                    AbstractMap.this.clear();
                }

                public boolean contains(Object k) {
                    return AbstractMap.this.containsKey(k);
                }
            };
        }
        return keySet;
    }

    public Collection values() {
        if (values == null) {
            values = new AbstractCollection() {
                public Iterator iterator() {
                    return new Iterator() {
                        private Iterator> i = entrySet().iterator();

                        public boolean hasNext() {
                            return i.hasNext();
                        }

                        public V next() {
                            return i.next().getValue();//!!!
                        }

                        public void remove() {
                            i.remove();
                        }
                    };
                }

                public int size() {
                    return AbstractMap.this.size();
                }

                public boolean isEmpty() {
                    return AbstractMap.this.isEmpty();
                }

                public void clear() {
                    AbstractMap.this.clear();
                }

                public boolean contains(Object v) {
                    return AbstractMap.this.containsValue(v);
                }
            };
        }
        return values;
    }