如何实现HashMap顺序存储

如何实现HashMap顺序存储：可以参考LinkedHashMap的底层实现；

继承HashMap，如 SortHashMap extends HashMap ，然后HashMap里面的每个Node都增加指向before、after的变量，即所有节点构成一个具有顺序的链表(双向链表)，每次添加Key/Value时，安装某中顺序插入链表中，这里按顺序存储插入链表，可以每次插入链表尾部；遍历SortHashMap时，每次访问当前节点的Next，直到tail为止，即可。