add solution 146 [README.md]

Author: zhng1456

solution/146.Lru Cache/README.md

@@ -35,44 +35,44 @@ class Node{
     public Node pre;//指向前面的指针
     public Node next;//指向后面的指针
     public Node(int key,int value){
-        this.val=value;
-        this.key=key;
+        this.val = value;
+        this.key = key;
     }
 }
 class LRUCache {
     int capacity;//容量
     Node head;//双向链表的头，维护这个指针，因为set,get时需要在头部操作
     Node end;//双向链表的尾，set时，要是满了，需要将链表的最后一个节点remove
-    HashMap<Integer,Node> map=new HashMap<Integer,Node>();//hash表
+    HashMap<Integer,Node> map = new HashMap<Integer,Node>();//hash表
     public LRUCache(int capacity) {
-        this.capacity=capacity;
+        this.capacity = capacity;
     }
     //添加，删除尾部，插入头部的操作
     public void remove(Node node){
-        Node cur=node;
-        Node pre=node.pre;
-        Node post=node.next;
-        if(pre==null){//说明cur是头部节点
-            head=post;
+        Node cur = node;
+        Node pre = node.pre;
+        Node post = node.next;
+        if(pre == null){//说明cur是头部节点
+            head = post;
         }
-        else pre.next=post;//更新指针，删除
-        if(post==null){//说明cur是最后的节点
-            end=pre;
+        else pre.next = post;//更新指针，删除
+        if(post == null){//说明cur是最后的节点
+            end = pre;
         }
-        else post.pre=pre;
+        else post.pre = pre;
     }
     public void setHead(Node node){
         //直接插入
-        node.next=head;
-        node.pre=null;
-        if(head!=null) head.pre=node;//防止第一次插入时为空
-        head=node;
-        if(end==null) end=node;
+        node.next = head;
+        node.pre = null;
+        if(head != null) head.pre = node;//防止第一次插入时为空
+        head = node;
+        if(end==null) end = node;
     }
     public int get(int key) {
         if(map.containsKey(key)){
             //需要把对应的节点调整到头部
-            Node latest=map.get(key);
+            Node latest = map.get(key);
             remove(latest);
             setHead(latest);
             //返回value
@@ -84,18 +84,18 @@ class LRUCache {
     public void put(int key, int value) {
         if(map.containsKey(key)){//这个key原来存在
             //只需要把key对应的node提到最前面，更新value
-            Node oldNode=map.get(key);
-            oldNode.val=value;
+            Node oldNode = map.get(key);
+            oldNode.val = value;
             remove(oldNode);
             setHead(oldNode);
         }
         else{
             //这个key原来不存在，需要重新new出来
-            Node newNode=new Node(key,value);
+            Node newNode = new Node(key,value);
             //接下来要考虑容量
-            if(map.size()<capacity){
+            if(map.size() < capacity){
                 setHead(newNode);
-                map.put(key,newNode);
+                map.put(key, newNode);
             }
             else{
                 //容量不够，需要先将map中,最不常使用的那个删除了删除
@@ -104,7 +104,7 @@ class LRUCache {
                 remove(end);
                 setHead(newNode);
                 //放入新的
-                map.put(key,newNode);
+                map.put(key, newNode);
             }
         }
     }