原创 線段樹(Java)

線段樹 線段樹是一種二叉搜索樹,與區間樹相似,它將一個區間劃分成一些單元區間,每個單元區間對應線段樹中的一個葉結點。 使用線段樹可以快速的查找某一個節點在若干條線段中出現的次數,時間複雜度爲O(logN)。而未優化的空間複雜度爲2

原创 Mybatis多表聯查簡簡單單

Mybatis多表聯查1.一對一關係`association`2.一對多關係`collection`3.多對多關係 Mybatis中實現了對數據庫中的數據進行封裝,那麼進行多表查詢時就會遇到查詢結果不只是一個對象的數據,有可能是多

原创 eclipse創建SpringBoot項目pom.xml第一行報Unknown錯誤解決方法

錯誤原因 SpringBoot 從2.1.5之後的版本,<maven-jar-plugin.version>是3.1.2的版本問題,導致可能有些插件不支持而報Unknown錯誤(其實這個錯誤也可以無視) 解決方法 將<maven

原创 LeetCode——208. 實現 Trie (前綴樹)

208. 實現 Trie (前綴樹) 定義 又稱單詞查找樹,Trie樹,是一種樹形結構,是一種哈希樹的變種。典型應用是用於統計,排序和保存大量的字符串(但不僅限於字符串),所以經常被搜索引擎系統用於文本詞頻統計。它的優點是:利用字

原创 輕鬆學習Mybatis動態SQL

目錄實體類entity數據庫1.if標籤2.choose標籤3.foreach標籤 傳統的使用JDBC的方法,在組合複雜的的SQL語句的時候,需要去拼接,稍不注意哪怕少了個空格,都會導致錯誤。Mybatis的動態SQL功能爲了解決

原创 二分查找說“簡單”又“不簡單”

目錄1.二分查找算法使用前提原理2.二分查找模板非遞歸模板遞歸模板3.二分查找細節使用場景while循環條件爲什麼 left = mid + 1,right = mid - 1?爲什麼 left = mid + 1,right =

原创 SpringMVC過濾器Filter與攔截器Interceptor

過濾器Filter 它依賴於servlet容器。在實現上,基於函數回調,它可以對幾乎所有請求進行過濾,但是缺點是一個過濾器實例只能在容器初始化時調用一次 通常用的場景是:在過濾器中修改字符編碼(CharacterEncodingF

原创 瞭解 Spring 體系結構

目錄體系結構核心容器數據訪問/集成Web 體系結構 Spring 有可能成爲所有企業應用程序的一站式服務點,然而,Spring 是模塊化的,允許挑選和選擇合適的模塊,不必要把剩餘部分也引入。 核心容器 核心容器由spring-c

原创 淺談 Spring IoC 容器理解

相信接觸過Spring框架的程序猿,肯定會接觸容器這個概念,那麼這個Spring容器究竟是什麼呢? Spring IoC 容器 Spring 容器是 Spring 框架的核心。容器將創建對象,把它們連接在一起,配置它們,並管理他們

原创 SpringMVC文件上傳簡析

SpringMVC文件上傳 1.pom.xml導入jar <!-- 本地文件上傳 --> <dependency> <groupId>org.apache.commons</groupId> <artifactI

原创 輕鬆實現 BeanFactory

目錄BeanFactory 接口BeanFactory 代碼實現FactoryBean 接口Bean 分類FactoryBean 與普通的 Bean 區別 BeanFactory 是字面意思是“Bean 工廠”,那麼顧名思義“Be

原创 反射獲取屬性,構造器以及方法

反射 Java 反射機制是在運行狀態中,對於任意一個類,都可以獲得這個類都所有屬性和方法;對於任意一個對象,都可以調用它都任意方法和屬性;這種動態獲取信息以及動態調用對象方法都功能實現稱爲 Java 語言的反射機制。 測試 Re

原创 AndroidStudio——DevEco

Deveco雲測試 最近學習正在Android Studio,學習的過程中就免不了測試,但是Android的測試又不是簡單的程序測試只需要電腦就可以完成,它還需要連接手機或者創建虛擬機,這就會遇到一系列麻煩。 這裏介紹一種華爲的D

原创 Arrays.copyOfRange使用

copyOfRange public static int[] copyOfRange(int[] original, int from, int to) 將指定數組的指定範圍複製到一個新數組。該範圍的初始索引 (from)

原创 ClassLoader加載機制(源碼淺析)

目錄類加載機制ClassLoader雙親委派機制源碼淺析(關鍵方法)ClassLoader之間的關係爲什麼要使用雙親委派機制加載類? 類加載機制 加載是指查找字節流,並且據此創建類的過程。加載需要藉助類加載器,在 Java 虛擬機