原创 2. 線程安全性
1.線程安全性 線程安全類 當多個線程訪問某個類時，不管運行時環境採用何種調度方式或者這些線程將如何交替執行，並且在主調代碼中不需要任何額外的同步或協同，這個類都能表現出正確的行爲，那麼稱這個類是線程安全的。 正確性 某個類
2020-02-25 10:51:09
原创 2015年9月17日工作日誌-----------趙鑫
日 期 今日工作結果 問題及改善方法 明日計劃 9.17 1.完成了struts2的作業 2.完成了電子展板的 原型 問題：如何在自定義的攔截器 設置了參數後傳遞給action 方法：在struts.xml中設置
2020-02-25 10:51:09
原创 spring的websocket訪問時403
spring的websocket訪問時403 注：僅支持關閉sockjs的情況，如果需要開啓sockjs，那麼以下內容就不用看了 先說解決方案，在配置websocket的xml語句塊中： <websocket:handlers
2020-02-25 10:51:09
原创 2015年9月18日工作日誌---------------趙鑫
日 期 今日工作結果 問題及改善方法 明日計劃 9.18 1.明確電子展板需求 2.修改電子展板原型 1.休息
2020-02-25 10:51:09
原创 springmvc 使用 hibernate-validator時失效
springmvc 使用 hibernate-validator時失效 首先該問題不保證所有該類型問題的解，我這裏只針對我個人遇到的問題說明。 問題背景 使用了消息轉換器 使用了hibernate-validator驗證框架
2020-02-25 10:51:09
原创 23. 散列表
散列表 查找的本質 已知對象找位置 有序安排對象：全序、半序 直接“算出”對象位置：散列 散列查找 散列查找法的兩項基本工作： 計算位置：構造散列函數確定關鍵詞存儲位置 解決衝突：應用某種策略解決多個關鍵詞位置相同的問題 時間複雜度
2018-08-23 19:29:01
4
原创 3. 對象的共享
1.可見性 指線程之間的可見性。當一個線程修改了對象的某個狀態後，對其他線程是可見的。也就是說其他線程能立即看到這個修改後的結果。 Java指令重排序 在虛擬機層面，爲了儘可能減少內存操作速度遠慢於CPU運行速所帶來的CPU空置的影
2018-08-23 19:29:01
2
原创 2. HashMap總結
Map綜述 Java爲數據結構中的映射提供了一個接口java.util.Map，這個接口有四個常用的實現類：HashMap、LinkedHashMap、TreeMap以及HashTable，繼承關係如下： 四個類的簡單說明 HashMa
2018-08-23 19:28:59
原创 4. 對象的組合
1.設計線程安全的類 在設計線程安全類的過程中，需要包含以下三個基本元素： 找出構成對象狀態的所有變量。 找出約束狀態變量的不變性條件。 建立對象狀態的併發訪問管理策略。 同步策略（Synchronization Policy） 同
2018-08-23 19:28:59
原创 9. 樹--哈夫曼樹
哈夫曼樹（Huffman Tree） 定義 帶權路徑長度（WPL）：設二叉樹有n 個葉子結點，每個葉子結點帶有權值wk ，從根結點到每個葉子結點的長度爲lk ，則每個葉子結點的帶權路徑長度之和爲：WPL=∑nk=1wklk 最優二叉樹或
2018-08-23 19:28:59
1
原创 13. 圖--最短路徑問題
最短路徑問題 問題抽象 在網絡中，求兩個不同頂點之間的所有路徑中，邊的權值之和最小的那一條路徑 這條路徑就是兩點之間的最短路徑（Shortest Path） 第一個頂點爲源點（Source） 最後一個頂點爲終點（Destination）
2018-08-23 19:28:57
原创 22. 排序--排序算法的比較
排序算法的比較 排序方法 平均時間複雜度 最壞時間下複雜度 額外空間複雜度 穩定性 簡單選擇排序 O(N2) O(N2) O(1) 不穩定 冒泡排序 O(N2) O(N2) O(1) 穩定 直接插入排序 O(N2) O
2018-08-23 19:28:57
1
原创 12. 圖--圖的遍歷
圖的遍歷 深度優先搜索 Depth First Search，DFS 僞代碼 void DFS(Vertex V) { visited[V] = true; for (V 的每個鄰接點 W) { if (
2018-08-23 19:28:57
4
原创 1. ArrayList和LinkedList總結
ArrayList 類圖 總結 ArrayList的默認容量是10 /** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10
2018-08-23 19:28:57
原创 21. 排序--表排序
表排序 又稱間接排序，排序時不調整元素的實際位置，而是定義一個額外的數組作爲“表”（table）。根據元素的關鍵字大小來調整元素對應下標在表中的位置。 例 初始 A [0] [1] [2] [3] [4] [5] [6] [7]
2018-08-23 19:28:57