如何实现HashMap顺序存储

方法一：维护一张表，存储数据插入的顺序，可以使用vector。但是如果删除数据呢

首先得在vector里面找到那个数据，再删除，而删除又要移动大量数据，性能效率很低

使用list，移动问题可以解决，但是查找数据O的时间消耗，如果删除m次，那查找数据的性能就是0

那总体性能也是0.性能还是没法接受。

方法二：

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

插入的时候，id+ = 1,hashmao.insert, vector.push_back

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

更新： 删除+ 插入。

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

算法福再度为O

方法三：

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

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

进行删除。

他的时间复杂度也是0，空间上比上面少些。