关于hashmap的排序

刚学java不久

之前在学习hashmap的时候

无意间发现，诶？怎么结果是排序的，然后重新输入了好多次，握草，原来java 1.8都实现了hashmap的排序

天真的我没有去网上查，没有去想java collections的框架，就本真的想，hashmap真厉害

要不是今天无意间翻起，可能之后会一直按照它是排序的来用......

首先从框架角度，它是继承自abstractmap，实现了map，Cloneable, Serializable等接口，显然本身是不会对数据排序

然后在看过源码之后，这个是put调用的代码，

 1 final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
 2                    boolean evict) {
 3         Node<K,V>[] tab; Node<K,V> p; int n, i;
 4         if ((tab = table) == null || (n = tab.length) == 0)
 5             n = (tab = resize()).length;
 6         if ((p = tab[i = (n - 1) & hash]) == null)//根据hash值判断是否可以直接插入
 7             tab[i] = newNode(hash, key, value, null);
 8         else {//如果已经有对象在此存放
 9             Node<K,V> e; K k;
10             if (p.hash == hash &&
11                 ((k = p.key) == key || (key != null && key.equals(k))))  //如果插入key与原来的key相同，当然hash值也相同，覆盖
12                 e = p;
13             else if (p instanceof TreeNode)
14                 e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
15             else {   //key不同，但是hash值相同的对象
16                 for (int binCount = 0; ; ++binCount) {
17                     if ((e = p.next) == null) {
18                         p.next = newNode(hash, key, value, null);
19                         if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
20                             treeifyBin(tab, hash);
21                         break;
22                     }
23                     if (e.hash == hash &&
24                         ((k = e.key) == key || (key != null && key.equals(k))))
25                         break;
26                     p = e;
27                 }
28             }
29             if (e != null) { // existing mapping for key
30                 V oldValue = e.value;
31                 if (!onlyIfAbsent || oldValue == null)
32                     e.value = value;
33                 afterNodeAccess(e);
34                 return oldValue;
35             }
36         }
37         ++modCount;
38         if (++size > threshold)
39             resize();
40         afterNodeInsertion(evict);
41         return null;
42     }

对代码看的不太仔细，但是肯定是没有排序代码的

然后想了想自己之前为什么会误以为排序的呢

看数据

1 HashMap hm = new HashMap();
2         hm.put(5, "five");
3         hm.put(4, "one");
4         hm.put(1, "two");
5         hm.put(6, "zero");

View Code