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

当进行get值的时候,存在的情况
1.key在map中不逊在
2.key在map中存在
在链表中移除key,再将key插入到链表头