利用一個鏈表存儲全部的節點
hashMap存儲key和節點之間的對應關係web
put操做
1 在hashMap裏判斷是不是新元素，是移動到表頭，插入到hashMap裏
2 老元素，移動到表頭，更新hashMap
get操做
1 在hashMap裏判斷是否存在，移動到表頭
2 不存在直接放回
remove()操做
1 移除hashMap裏的對應關係
2 移除該節點 。 1 移除元素在表頭 2 移除元素在表尾 3 移除元素在中間
移動節點到表頭
1 是頭節點
2 是尾節點
3 是中間節點
4 是空緩存緩存