JAVA 知识体系

randian666 · randian666 · commit e29145c6e1d6 · 2018-12-12T16:41:56.000+08:00
diff --git a/README.md b/README.md
@@ -20,7 +20,7 @@
  - 动态代理与cglib实现的区别。
  - 为什么CGlib方式可以对接口实现代理。
  - final的用途。
- - 写出三种单例模式实现 。
+ - [写出三种单例模式实现](http://tech.hunts.work/2015/09/01/%E7%B3%BB%E7%BB%9F%E6%9E%B6%E6%9E%84/%E7%B3%BB%E7%BB%9F%E6%9E%B6%E6%9E%84-%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F/#1-%E5%8D%95%E4%BE%8Bsingleton) 。
  - 如何在父类中为子类自动完成所有的hashcode和equals实现？这么做有何优劣。
  - 请结合OO设计理念，谈谈访问修饰符public、private、protected、default在应用设计中的作用。
  - 深拷贝和浅拷贝区别。
@@ -161,7 +161,7 @@
  - 一个在线文档系统，文档可以被编辑，如何防止多人同时对同
  - 一份文档进行编辑更新。
  - 线上系统突然变得异常缓慢，你如何查找问题。
- - 说说你平时用到的设计模式。
+ - [说说你平时用到的设计模式](http://tech.hunts.work/2015/09/01/%E7%B3%BB%E7%BB%9F%E6%9E%B6%E6%9E%84/%E7%B3%BB%E7%BB%9F%E6%9E%B6%E6%9E%84-%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F/#2-%E7%AE%80%E5%8D%95%E5%B7%A5%E5%8E%82simple-factory)。
  - Dubbo的原理，有看过源码么，数据怎么流转的，怎么实现集群，负载均衡，服务注册
  - 和发现，重试转发，快速失败的策略是怎样的 。
  - 一次RPC请求的流程是什么。
diff --git a/src/main/java/com/algorithm/study/demo/LRUCache/LRUMap.java b/src/main/java/com/algorithm/study/demo/LRUCache/LRUMap.java
@@ -166,6 +166,7 @@ public static void main(String[] args) {
         lruMap.get("1");
         lruMap.put("4","4");
         System.out.println(lruMap.toString());
+        System.out.println(lruMap.cacheSize);
     }
 
 }
diff --git a/src/main/java/com/algorithm/study/demo/datastructure/linear/MLinkList.java b/src/main/java/com/algorithm/study/demo/datastructure/linear/MLinkList.java
@@ -1,5 +1,7 @@
 package com.algorithm.study.demo.datastructure.linear;
 
+import java.util.Stack;
+
 /**
  * 线性表的链式存储-单链表的实现
  * 单链表采用链式存储结构，用一组任意的存储单元存放线性表元素
@@ -177,11 +179,38 @@ public void clear(){
         size=0;
     }
     private void checkPositionIndex(int index) {
-        if (index<0 || index>size-1)
+        if (index<0 || index>size-1){
             throw new IndexOutOfBoundsException("数组越界Index: "+index+", Size: "+size);
+        }
     }
     public int size(){
         return size;
     }
 
+
+    @Override
+    public String toString(){
+        StringBuilder sb=new StringBuilder();
+        int j=1;
+        Node temp=data;
+        while (j<size){
+            sb.append(data.data);
+            temp= data.next;//找到最后一个结点
+            j++;
+        }
+        return sb.toString();
+    }
+    public static void main(String[] args) {
+        MLinkList mLinkList=new MLinkList();
+        mLinkList.add("a");
+        mLinkList.add("b");
+        mLinkList.add("c");
+        mLinkList.add("b");
+        mLinkList.add("a");
+        System.out.println(mLinkList.toString());
+        System.out.println(mLinkList.size);
+        System.out.println(mLinkList.toString());
+
+    }
+
 }
diff --git a/src/main/java/com/algorithm/study/demo/datastructure/linear/TwoLinkList.java b/src/main/java/com/algorithm/study/demo/datastructure/linear/TwoLinkList.java
@@ -1,12 +1,11 @@
 package com.algorithm.study.demo.datastructure.linear;
 
-import com.algorithm.study.demo.LRUCache.LRUMap;
-
 /**
  * 双向链表实现
  * Created by liuxun on 2017/6/19.
  */
-public class TwoLinkList<E> {
+public class TwoLinkList<E>{
+
 
     private class Node<E> {
        private Node prev;//上一节点
@@ -141,8 +140,9 @@ public Object getLast(){
         return last.element;
     }
     private void checkPositionIndex(int index) {
-        if (index<0 || index>size-1)
+        if (index<0 || index>size-1){
             throw new IndexOutOfBoundsException("数组越界Index: "+index+", Size: "+size);
+        }
     }
     public int size(){
         return size;
@@ -159,9 +159,10 @@ public String toString() {
         return sb.toString();
     }
     public static void main(String[] args) {
-        TwoLinkList<String> twoLinkList=new TwoLinkList<>();
-//        twoLinkList.add("1");
-//        twoLinkList.add("2");
+        TwoLinkList<String> twoLinkList=new TwoLinkList<String>();
+        twoLinkList.add("1");
+        twoLinkList.add("2");
+        twoLinkList.add("3");
         System.out.println(twoLinkList.toString());
     }
 }

Original file line number	Diff line number	Diff line change
`@@ -166,6 +166,7 @@ public static void main(String[] args) {`
`166`	`166`	`lruMap.get("1");`
`167`	`167`	`lruMap.put("4","4");`
`168`	`168`	`System.out.println(lruMap.toString());`
	`169`	`+ System.out.println(lruMap.cacheSize);`
`169`	`170`	`}`
`170`	`171`
`171`	`172`	`}`