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

实现HashMap顺序存储

方法一： 维护一张表，存储数据插入的顺序，可以使用vector。但是如果删除数据呢，首先得在vector里面找到那个数据，再删除，而删除又要移动大量数据。性能效率很低。

使用list，移动问题可以解决，但是查找数据的O(n)时间消耗，如果删除m次，那查找数据的性能就是0（n*m)，那总体性能也是 O(n2)。性能还是没法接受。

方法二：

可以在hashmap里面维护插入顺序的id, 在value建一个字段存储id值，再维护一张表vector，并且id对应vector里面的值。

插入的时候，id＋＝1， hashmap.insert，vector.push_back.

删除的时候，先hashmap.find(key), 得到value, 并从value中得到id,  通过id把对应vector值置为无效。

更新：删除＋插入。

维护工作OK了，输出的时候直接输出vector里面的值就可以了， 无效的就continue。

算法复杂度为O(n)

方法三：

Java里面有个容器LinkedHashMap, 它能实现按照插入的顺序输出结果。

它的原理也是维护一张表，但它是链表，并且hashmap中维护指向链表的指针，这样可以快速定位链表中的元素进行删除。

它的时间复杂度也是O(n), 空间上要比上面少些

LinkedHashMap的实现原理

https://www.cnblogs.com/ganchuanpu/p/8908093.html