排序 選擇排序 基本思想 每一次從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的數據元素排完。 簡單理解:每個元素都和它后面的元素比較,只要后面的元素比它大就交換 選擇排序的最終代碼 ...

1. 如何實現樂觀鎖（CAS）？如何避免ABA問題？ 答：1）讀取內存值的方式實現了樂觀鎖(比如：SVN系統)，方法：第一，比較內存值和期望值；第二，替換內存值為要替換值。 2）帶參數版 ...

第一題： 第二題： 第三題： ...

Java 中的各種鎖和 CAS + 面試題 如果說快速理解多線程有什么捷徑的話，那本文介紹的各種鎖無疑是其中之一，它不但為我們開發多線程程序提供理論支持，還是面試中經常被問到的核心面試題之一。因此下面就讓我們一起深入地學習一下這些鎖吧。 樂觀鎖和悲觀鎖 悲觀鎖和樂觀鎖並不是某個具體的“鎖 ...

什么是線程死鎖？死鎖如何產生？如何避免線程死鎖？ 死鎖的介紹： 線程死鎖是指由於兩個或者多個線程互相持有對方所需要的資源，導致這些線程處於等待狀態，無法前往執行。當線程進入對象的syn ...

八大排序算法總結與java實現 一、直接插入排序（Insertion Sort） 插入排序的設計初衷是往有序的數組中快速插入一個新的元素。它的算法思想是：把要排序的數組分為了兩個部分, 一部分是數組的全部元素(除去待插入的元素), 另一部分是待插入的元素; 先將第一部分排序完成 ...

面試題之排序總結 插入排序 分析：　插入排序就是通過數字插入有序數組的方式進行排序的， 代碼簡單， 且易理解。時間復雜度O(N*N) 代碼如下： 冒泡排序 分析：冒泡排序多次遍歷數組，每次遍歷將當前位置與后面位置的數進行比較，大的放后面， 這樣每次遍歷最后一位數字必為整個數組中最 ...

十、Spring/Spring MVC 90.為什么要使用 spring？ 1.方便解耦，便於開發（Spring就是一個大工廠，可以將所有對象的創建和依賴關系維護都交給spring管理） 2.s ...