HashMap作为一种经典的数据结构，其根据key定位元素能达到平均O(1)的时间复杂度。 但是，存储于HashMap中的元素显然是无序的，遍历HashMap的顺序得看脸。。。那如何使得HashMap里的元素变得有序呢？一种思路是，将存放HashMap元素的节点，使用指针将他们串起来。换言之，就像在HashMap里面“嵌入”了一个链表一样。实际上...