设计HashMap中元素put顺序和输出顺序相同

HashMap 采用“Hash 算法”来决定每个元素的存储位置。当程序执行 map.put(Object1,Obect2)方法 时，系统将调用Object1的 hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法，都可通过该方法获得它的 hashCode 值。得到这个对象的 hashCode 值之后，系统会根据该 hashCode 值来决定该元素的存储位置。源码如下：

 public V put(K key, V value) {          if (key == null)              return putForNullKey(value);          int hash = hash(key.hashCode());          int i = indexFor(hash, table.length);          for (Entry<K,V> e = table[i]; e != null; e = e.next) {              Object k;              //判断当前确定的索引位置是否存在相同hashcode和相同key的元素，如果存在相同的hashcode和相同的key的元素，那么新值覆盖原来的旧值，并返回旧值。              //如果存在相同的hashcode，那么他们确定的索引位置就相同，这时判断他们的key是否相同，如果不相同，这时就是产生了hash冲突。              //Hash冲突后，那么HashMap的单个bucket里存储的不是一个 Entry，而是一个 Entry 链。              //系统只能必须按顺序遍历每个 Entry，直到找到想搜索的 Entry 为止——如果恰好要搜索的 Entry 位于该 Entry 链的最末端（该 Entry 是最早放入该 bucket 中），              //那系统必须循环到最后才能找到该元素。              if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {                  V oldValue = e.value;                  e.value = value;                  return oldValue;              }          }          modCount++;          addEntry(hash, key, value, i);          return null;      }  

因此，我们put进去元素的时候，元素因为自己的hashcode值分配到的存储位置而导致了元素的无序。所以要使得put进去元素和输出元素的顺序一样，只需要我们put进去的hashcode值和我们put的次序相同或保持同步递增，只要hashcode值按次序从小到大即可满足。重写hashcode源码如下：

import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Map.Entry;public class ObjectEntity {

//如果有参数,那么还要重写equals方法

//private String put;//@Override//public boolean equals(Object obj) {////if(!(obj instanceof Entity))//return false;////Entity entity = (Entity)obj;////return entity.put == put;//}

static关键字代表index是属于类的属性

private static int index = 0;@Override

//鉴于有人剔除不同意见，说不能实现：我个人猜测，最重要一点在与final关键字，这是强制使得hash值和put顺序同步增长的关键public final synchronized int hashCode() {return index ++;}

测试main方法如下：

public static void main(String[] args) {Map<Entity, Object>map = new HashMap<>();map.put(new ObjectEntity(), 5);map.put(new ObjectEntity(), 4);map.put(new ObjectEntity(), 1);map.put(new ObjectEntity(), 52);System.out.println(map);System.out.println("----------------------------------------------------------------------------");Iterator<Entry<Entity, Object>>entry = map.entrySet().iterator();while (entry.hasNext()) {Map.Entry<Entity, Object>key_value = entry.next();System.out.println("键值对是:"+key_value.getKey()+"-"+key_value.getValue());}}}