💡 Documenting source code.

crossoverJie · crossoverJie · commit e13065e04c28 · 2018-04-05T02:01:21.000+08:00
diff --git a/src/main/java/com/crossoverjie/actual/LRUMap.java b/src/main/java/com/crossoverjie/actual/LRUMap.java
@@ -21,26 +21,39 @@ public class LRUMap<K, V> {
     private int nodeCount;
 
 
+    /**
+     * &#22836;&#32467;&#28857;
+     */
     private Node<K, V> header;
+
+    /**
+     * &#23614;&#32467;&#28857;
+     */
     private Node<K, V> tailer;
 
     public LRUMap(int queueSize) {
         this.queueSize = queueSize;
+        //&#22836;&#32467;&#28857;&#30340;&#19979;&#19968;&#20010;&#32467;&#28857;&#20026;&#31354;
         header = new Node<>();
         header.next = null;
 
+        //&#23614;&#32467;&#28857;&#30340;&#19978;&#19968;&#20010;&#32467;&#28857;&#20026;&#31354;
         tailer = new Node<>();
         tailer.tail = null;
 
-        //&#21452;&#21521;&#38142;&#34920;
+        //&#21452;&#21521;&#38142;&#34920; &#22836;&#32467;&#28857;&#30340;&#19978;&#32467;&#28857;&#25351;&#21521;&#23614;&#32467;&#28857;
         header.tail = tailer;
+
+        //&#23614;&#32467;&#28857;&#30340;&#19979;&#32467;&#28857;&#25351;&#21521;&#22836;&#32467;&#28857;
         tailer.next = header;
 
 
     }
 
     public void put(K key, V value) {
         cacheMap.put(key, value);
+
+        //&#21452;&#21521;&#38142;&#34920;&#20013;&#28155;&#21152;&#32467;&#28857;
         addNode(key, value);
     }
 
@@ -50,9 +63,10 @@ private void addNode(K key, V value) {
 
         //&#23481;&#37327;&#28385;&#20102;&#21024;&#38500;&#26368;&#21518;&#19968;&#20010;
         if (queueSize == nodeCount) {
+            //&#21024;&#38500;&#23614;&#32467;&#28857;
             delTail();
 
-            //&#20889;&#20837;&#34920;&#22836;
+            //&#20889;&#20837;&#22836;&#32467;&#28857;
             addHead(node);
         } else {
             addHead(node);
@@ -70,11 +84,13 @@ private void addNode(K key, V value) {
      */
     private void addHead(Node<K, V> node) {
 
+        //&#20889;&#20837;&#22836;&#32467;&#28857;
         header.next = node;
         node.tail = header;
         header = node;
         nodeCount++;
 
+        //&#22914;&#26524;&#20889;&#20837;&#30340;&#25968;&#25454;&#22823;&#20110;2&#20010; &#23601;&#23558;&#21021;&#22987;&#21270;&#30340;&#22836;&#23614;&#32467;&#28857;&#21024;&#38500;
         if (nodeCount == 2) {
             tailer.next.next.tail = null;
             tailer = tailer.next.next;
@@ -83,6 +99,7 @@ private void addHead(Node<K, V> node) {
     }
 
     private void delTail() {
+        //&#25226;&#23614;&#32467;&#28857;&#20174;&#32531;&#23384;&#20013;&#21024;&#38500;
         cacheMap.remove(tailer.getKey());
 
         //&#21024;&#38500;&#23614;&#32467;&#28857;
