1.创建一个HashMap当做容器存储键值对2.创建LinkedList链表,用于维护先后顺序以及这个容器的大小当进行set值的时候,存在的情况 1.容器未满、key不重复 将key值放在链表头 将键值对直接放到map中 2.容器未满、key重复 将链表中的key直接直接移除,再将key插入到链表的头部 将键值对直接put到map中 3.容器已满、key不重复 将键值对直接插入到map中 从map中移除以链表最后一个元素为key的键值对 将链表最后的元素移除,将key插入到链表头 4.容器已满、key重复 将键值对直接插入...