原创 數據結構知識點總結-樹、二叉樹、二叉樹遍歷、滿二叉樹、完全二叉樹、查找二叉樹、平衡二叉樹、紅黑樹、B樹、B+樹
樹 在計算器科學中，樹（英語：tree）是一種抽象數據類型或是實現這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。它是由n（n>0）個有限節點組成一個具有層次關係的集合。把它叫做“樹”是因爲它看起來像一棵倒掛的樹，也就是說
2020-06-15 16:44:58
原创 設計模式知識點整理-工廠模式（簡單工廠模式，方法工廠模式，抽象工廠模式）
在Java語言中，我們通常有以下幾種創建對象的方式： (1) 使用new關鍵字直接創建對象； (2) 通過反射機制創建對象； (3) 通過clone()方法創建對象； (4) 通過工廠類創建對象（其實本質也是通過new關鍵字或者反射的方式
2020-06-15 16:44:58
原创 設計模式知識點整理-單例模式（餓漢，懶漢）
定義 單例模式是指某個類只有一個實例，而且自行實例化並向整個系統提供這個實例。 實現思想 在類的內部通過構造一個private的構造方法，外部不能調用其構造方法，所以外部無法實例化。 單例模式有以下特點 1、單例類只能有一個實例。
2020-06-15 16:44:58
原创 設計模式知識點整理-代理模式（靜態代理，jdk動態代理，cglib動態代理）
什麼是代理模式 代理模式是一種結構型設計模式，簡單解釋就是使用代理對象調用目標對象，並且在不改變源碼的情況下，實現對目標對象的功能擴展。 代理類中的兩個角色 目標類 代理類 舉個例子，有個藝術表演者，他的核心任務是表演才藝 pu
2020-05-03 21:20:15
原创 設計模式知識點整理-工廠模式
在Java語言中，我們通常有以下幾種創建對象的方式： (1) 使用new關鍵字直接創建對象； (2) 通過反射機制創建對象； (3) 通過clone()方法創建對象； (4) 通過工廠類創建對象（其實本質也是通過new關鍵字或者反射的方式
2020-04-28 08:47:26
原创 設計模式知識點整理-單例模式
定義 單例模式是指某個類只有一個實例，而且自行實例化並向整個系統提供這個實例。 實現思想 在類的內部通過構造一個private的構造方法，外部不能調用其構造方法，所以外部無法實例化。 單例模式有以下特點 1、單例類只能有一個實例。
2020-04-22 05:51:44
原创 排序算法知識點總結-冒泡排序，快速排序，插入排序，希爾排序，選擇排序，堆排序
排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。 各種排序算法的時間複雜度與空間複雜度 1.冒泡排序 平均時間複雜度：O
2020-04-19 15:30:53
原创 數據結構-樹、二叉樹、二叉樹遍歷、滿二叉樹、完全二叉樹、查找二叉樹、平衡二叉樹、紅黑樹、B樹、B+樹知識點總結
樹 在計算器科學中，樹（英語：tree）是一種抽象數據類型或是實現這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。它是由n（n>0）個有限節點組成一個具有層次關係的集合。把它叫做“樹”是因爲它看起來像一棵倒掛的樹，也就是說
2020-04-16 19:40:18