博客 / 列表

daydream - 平衡樹之 AVL 樹

二叉搜索樹的侷限 由於二叉樹的結構特性,將數據存儲到二叉搜索樹中,其時間複雜度可以從存儲在線性結構的的 O(N) 變成 O(log2 N) 。但這只是在理想的情況下的效率(如圖1 左),在實際的操作,樹的結構會不斷的變換,極端的情況下,可以變為線性結構,時間複雜度近乎於 O(N)。 在數據量非常大情況下,查詢速度會非常之低,這不是我們希望的結果。於是平衡樹的概念被提出來了。 圖1 什麼是平衡樹

JAVA , 數據結構與算法

daydream - Spring Security 中的核心對象

Spring Security 的核心對象 適用於 Spring Security 5.4.x 以上版本. SecurityFilterChain 根據匹配規則 Spring Security 中的過濾器鏈對象, 在沒有自定義 SecurityFilterChain 注入Ioc 容器時,在Spring Boot 自動配置類中,默認向 Ioc 容器中注入一個 defaultSecurityFilte

springsecurity

daydream - 源碼剖析:用户信息的管理者-UserDetailsManager

Spring Security 的作為守門員,其兩大功能:認證(Authentication) 和 授權(authorization) 學而思: Spring Security 是如何對用户進行管理的? 初始化項目並啓動 初始化一個 Spring Boot 項目並編寫一個接口,在沒有引入 Spring Security 依賴時,接口是能夠能正常訪問的。 @RestController @Re

springsecurity