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