原创 [7]-集合類

HashMap(容量,負載因子):非線程安全 數組+鏈表實現 當Entry節點數量超過容量負載因子,進行擴容*2,進行resize() 對key的hashCode()進行indexfor獲得位置,因爲取餘效率低 如果該位置沒有碰

原创 [3]-操作系統

簡短 直接內存訪問DMA:獨立於CPU,設備-內存 通道:獨立於CPU,有自己的指令系統,管理IO操作 Spooling:用軟件技術模擬獨享設備的工作 頁表:每一個作業都有關於自己的頁表 請頁靜態替換:OPT理想、LRU、LFU、FI

原创 [8]-併發

宏觀:concurrent包 atomic包: AtmoicInteger locks包:Lock、Condition、ReetrantLock Callable、Future Exector、ExecutorService Cou

原创 [2]-Mysql

索引的數據結構: B樹、B+樹 索引本身很大,不能全存在內存,以索引文件的形式存在磁盤 查找過程產生磁盤IO消耗,儘量減少磁盤IO的存取次數 B樹定義,檢索一次最多訪問h個節點,O(logdN)根據,d大於100,h最多爲3 節點的

原创 [1]-計算機網絡

擁塞控制和流量控制 接收方:流量控制 滑動窗口、避免發送方發包太快,超過接收方的緩存 發送方:擁塞控制 防止過多的數據注入到網絡中,承受網絡負荷 發送方維持cwnd(擁塞窗口),定義ssth(慢開始門限) 慢開始、擁塞避免、快重傳、

原创 [09]-小而美

數據庫連接池的理解和優化、事物處理 Connection類提供事務支持,設置Connection的AutoCommit屬性爲 false,顯式的調用commit()/rollback() 要實現Connection複用,採用每一個事務

原创 [01]-批發算法

二叉搜索樹:轉中序遍歷的雙向鏈表 public static TreeNode transferTree(TreeNode root){ TreeNode lastNode = null; lastNode=ActNod

原创 [4]-虛擬機垃圾回收

雙親委派機制 類加載器:引導、拓展、系統 獲取系統類加載器ClassLoader.getSystemClassLoader() 實現自己的類加載器,繼承java.lang.ClassLoader,該類加載的父類是該類的類加載器 類都維護

原创 [02]-小專題

最長的上升子序列長度 public int cacuLongest(int []nums){ int len=nums.length; int []stack=new int[len]; int stackLen=

原创 [6]-AOP動態代理

AOP術語 連接點:被我們攔截到的那個方法 切面的切點:指定希望在程序流中攔截的連接點 切面的通知類型: 1)前置:在連接點之前 2)後置:在連接點正常完成之後 3)異常:在方法拋出異常退出時 4)最終:2)後置 + 3)異常 5)環