原创 java 單鏈錶鏈表僞刪除

只知道要刪除的一個節點 怎麼做到 O(1) 的時間複雜度刪除掉它? 試試僞刪除: /** * Definition for singly-linked list. * public class ListNode { *

原创 java迴文單鏈表

wrong了好多次就是過不了 過不了 畫圖板搞起! 成功AC 附代碼 /** * Definition for singly-linked list. * public class ListNode { * int

原创 阿里實習涼涼

學校的事 jvm內存劃分 jvm gc 集合框架 類加載機制 雙親委派 爲什麼雙親委派 爲什麼不用一個類加載器(說了安全,感覺不對) spring(正在學 nio(沒用過

原创 《複習》類加載過程

父類靜態代碼塊: 靜態初始化塊 靜態屬性 不包括靜態方法 子類靜態代碼塊: 靜態初始化塊 靜態屬性 不包括靜態方法 父類非靜態塊 非靜態初始化塊 非靜態屬性 父類構造函數 子類非靜態塊 非靜態初始化塊 非靜態屬性 子類構造函數

原创 面試必備jvm類加載器

什麼是類的加載 我們平時所編寫的“xx.java”文件需要經過我們所知的java編譯器(javac)編譯成“xx.class”文件,這個文件存放着編譯後jvm指令的的二進制信息。而**當我們需要用到某個類時,jvm將會加載它,並在

原创 一個弟弟撲克遊戲

import java.util.ArrayList; import java.util.Collection; import java.util.Collections; import java.util.List; publ

原创 一般TopK問題建議的解法

甩一個例題: 考慮到時間複雜度必須優於nlogn ,那麼就不能用暴力搜索法 首先利用map統計個元素出現的次數: Map<Integer, Integer> map = new HashMap<>(); for (int x:

原创 《Spring》註解初始化spring容器

註解初始化spring容器 在需要被容器創建的類上方添加註解@Component 在主類上方添加註解@ComponentScan 注意:只能掃描主類所在的包以及它下面的所有子包下的、含有@Component的類,如果需要掃描這些

原创 《spring》xml注入總結

通過構造函數依賴注入 <constructor-arg>標籤 c-名稱空間 屬性注入 <property>標籤 p-名稱空間,比上面的property更爲簡潔 util-名稱空間

原创 mysql原理、調優筆記

mysql底層B+樹、Hash實現,但及大多數由B+樹實現 myisam表: 非聚集索引,B+樹葉子結點包含索引+數據地址 優化: 縮短鎖定時間,減少複雜的查詢(拆分),建立高效的索引,控制字段類型,優化MyISAM文件 並

原创 HTTP之session和cookie

無狀態協議Http Http是一個無狀態協議,就是說這一次請求和上一次請求是沒有任何關係的,互不認識的,沒有關聯的。這種無狀態的好處是快速。壞處是需要進行用戶狀態保持的場景時[比如,登陸狀態下進行頁面跳轉,或者用戶信息多頁面共享等

原创 《Spring》@Autowired的基本使用場景和參數

四種使用場景 使用在有參構造函數上 使用在成員變量上 是用反射機制進行自動注入,效率較低 使用在setter方法上 使用在任意函數上 參數required spring是默認將required 參數設置成tru

原创 《spring》xml引入構造方法

通過 <constructor-arg ref=idname/>配置 使用c名稱空間引入 在beans節點中添加屬性xmlns:c="http://www.springframework.org/schema/c" 在bean

原创 《servlet學習》servlet怎麼通過url執行到service方法

對於一個url:http://localhost:8080/Login/login http:http協議 localhost:服務器 (dns協議轉化爲對應ip) 8080:端口號 /Login :工程路徑 /login :

原创 java單鏈錶快慢指針

例題: LeetCode876. 鏈表的中間結點 /** * Definition for singly-linked list. * public class ListNode { * int val; *