Java

當Java類庫沒有提供適合的同步工具時，就需要構建自訂同步工具。可阻塞狀態依賴操作的結構複製代碼 代碼如下:acquir lock on object state;//請求擷取鎖while(precondition does not hold){//沒有滿足前提條件   release lock;//先釋放鎖   wait until precondition might hold;//等待滿足前提條件   optionlly

編寫安全執行緒需要關心的：1.共用的變數2.可變的變數共用意味著多個線程可以同時訪問，可變意味著其值在生命週期可以改變。例如以下count 變數：複製代碼 代碼如下://線程不安全的類public class UnsafeCount {    private int count = 0;    //該變數是共用的    public void increase() {    /

ThreadLocal類可以理解為ThreadLocalVariable(線程局部變數)，提供了get與set等提供者或方法，這些方法為每個使用該變數的線程都存有一份獨立的副本，因此get總是返回當前執行線程在調用set時設定的最新值。可以將ThreadLocal<T>視為

閉鎖相當於一扇門，在閉鎖到達結束狀態之前，這扇門一直是關閉著的，沒有任何線程可以通過，當到達結束狀態時，這扇門才會開啟並容許所有線程通過。它可以使一個或多個線程等待一組事件發生。閉鎖狀態包括一個計數器，初始化為一個正式，正數表示需要等待的事件數目量。countDown方法遞減計數器，表示一個事件已經發生，而await方法等待計數器到達0，表示等待的事件已經發生。CountDownLatch強調的是一個線程（或多個）需要等待另外的n個線程幹完某件事情之後才能繼續執行。情境應用：10個運動員準備賽跑

volatile提供了弱同步機制，用來確保將變數更新通知到其它線程。volatile變數不會被緩衝在寄存器中或者對其它處理器不可見的地方，因此在讀取volatile變數時總會返回最新寫入的值。可以想象成如下語義，然而volatile是更輕量級的同步機制。volatile只能確保可見度，但不能保證原子性。也就是說不能在複合操作用volatile變數，比如i++。複製代碼 代碼如下:public synchronized void setValue(int value){this.value =

柵欄類似閉鎖,但是它們是有區別的.1.閉鎖用來等待事件，而柵欄用於等待其他線程.什麼意思呢?就是說閉鎖用來等待的事件就是countDown事件,只有該countDown事件執行後所有之前在等待的線程才有可能繼續執行;而柵欄沒有類似countDown事件控制線程的執行,只有線程的await方法能控制等待的線程執行.2.CyclicBarrier強調的是n個線程，大家相互等待，只要有一個沒完成，所有人都得等著。情境分析:10個人去春遊,規定達到一個地點後才能繼續前行.代碼如下複製代碼

折半插入排序（binary insertion sort）是對插入排序演算法的一種改進，由於排序演算法過程中，就是不斷的依次將元素插入前面已排好序的序列中。由於前半部分為已排好序的數列，這樣我們不用按順序依次尋找插入點，可以採用折半尋找的方法來加快尋找插入點的速度。public static void halfSort(int[] array) { int low, high, mid; int tmp, j; for (int i = 1; i <

1、演算法概念。快速排序（Quicksort）是對冒泡排序的一種改進。由C. A. R. Hoare在1962年提出。2、演算法思想。通過一趟排序將要排序的資料分割成獨立的兩部分，其中一部分的所有資料都比另外一部分的所有資料都要小，然後再按此方法對這兩部分資料分別進行快速排序，整個排序過程可以遞迴進行，以此達到整個資料變成有序序列。3、實現思路。①以第一個關鍵字 K 1 為控制字，將 [K 1 ,K 2 ,…,K n ] 分成兩個子區，使左區所有關鍵字小於等於 K 1 ，右區所有關鍵字大於等於

歸併排序演算法思想:分而治之(divide - conquer);每個遞迴過程涉及三個步驟第一, 分解: 把待排序的 n 個元素的序列分解成兩個子序列, 每個子序列包括 n/2 個元素.第二, 治理: 對每個子序列分別調用歸併排序MergeSort, 進行遞迴操作第三, 合并: 合并兩個排好序的子序列,產生排序結果.public static void mergeSort(int[] a, int[] tmp, int left, int right) { if (left <

希爾排序演算法的基本思想是：先取一個小於n的整數d1作為第一個增量，把檔案的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序；然後，取第二個增量d2<d1重複上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。//帶增量的插入排序public static void shellSort(int[] array) {

java實現選擇排序演算法public static void selectSort(int[] array) { for (int i = 0; i < array.length - 1; i++) { int min = i; for (int j = i + 1; j < array.length; j++) { if (array[j] < array[min]) { min = j; }

本文執行個體講述了Java實現利用廣度優先遍曆(BFS)計算最短路徑的方法。分享給大家供大家參考。具體分析如下：我們用字串代表圖的頂點(vertax)，來類比學校中Classroom, Square, Toilet, Canteen, South Gate, North Gate幾個地點，然後計算任意兩點之間的最短路徑。如下圖所示：如，我想從North Gate去Canteen, 程式的輸出結果應為：BFS: From [North Gate] to [Canteen]:North

本文執行個體講述了Java網路編程之簡單的服務端用戶端應用。分享給大家供大家參考。具體如下：在Java中，我們使用java.net.Socket及其相關類來完成有關網路的相關功能。Socket類非常簡單易用，因為Java技術隱藏了建立網路連接和通過串連發送資料的複雜過程。下面所說的內容只適用於TCP協議。一、串連到伺服器我們可以使用Socket類的建構函式來開啟一個通訊端，如Socket sk = new

本文執行個體講述了Java異常處理的用法。分享給大家供大家參考。具體分析如下：Java的異常處理機制可以協助我們避開或者處理常式可能發生的錯誤，從而使得程式在遇到一些可恢複的錯誤的時候不會意外終止，而是去處理這些錯誤，也使得我們在寫程式的時候不必寫大量的代碼來檢查錯誤情況，增強了代碼的可讀性和邏輯性。在Java中，異常代表一個錯誤的實體物件。異常可分為兩類；一類是嚴重錯誤，如硬體錯誤、記憶體不足等，它們對應著java.lang包下的Error類及其子類。通常這類錯誤程式自身是無法恢複的，需要中斷

本文執行個體講述了Java中的多態用法。分享給大家供大家參考。具體分析如下：多態，是物件導向的程式設計語言最核心的特徵。封裝性、繼承性都比較簡單，所以這裡只對多態做一個小小的筆記。。。1、什麼是多態？多態意味著一個對象可以多重特徵，可以在特定的情況下，表現出不同的狀態，從而應對不同的屬性和方法。在Java中，多態的實現指的是使用同一個實現介面，以實現不同的對象執行個體。例如，我們定義一個Parent類，再定義一個getName()方法返回一個字串，定義一個形參為Parent類型的成員方法doSo

本文執行個體總結了Java中的字串用法。分享給大家供大家參考。具體分析如下：字串的本質是char類型的數組，但在java中，所有用雙引號""聲明的字串都是一個String類的對象。這也正體現了Java完全物件導向的語言特點。String 類1、String類對象表示的是一個常量字串。它是不可變長度的。也就是說，一旦建立了一個String類的執行個體，那麼這個執行個體所表示的串是不可改變的。類似於str = str + "Hello";這樣的操作，實質上是將 str 和 "Hello"

本文執行個體匯總了Java效能最佳化技巧。分享給大家供大家參考。具體分析如下：這裡參考了些書籍，網路資源整理出來，適合於大多數Java應用在JAVA程式中，效能問題的大部分原因並不在於JAVA語言，而是程式本身。養成良好的編碼習慣非常重要，能夠顯著地提升程式效能。1.盡量使用final修飾符。帶有final修飾符的類是不可派生的。在JAVA核心API中，有許多應用final的例子，例如java.lang.String。為String類指定final防止了使用者覆蓋length()方法。另外，如果

所謂泛型：就是允許在定義類、介面指定類型形參，這個類型形參在將在聲明變數、建立對象時確定（即傳入實際的型別參數，也可稱為類型實參）泛型類或介面“菱形”文法複製代碼 代碼如下://定義 public interface List<E> extends Collection<E>   public class HashMap<K,V> extends AbstractMap<K,V>  implements

枚舉類enum是JDK1.5引入的，之前都是用public static final int enum_value來代替枚舉類的。枚舉類enum是一種特殊的類，它預設繼承了類java.lang.Enum。和其它普通類一樣，enum同樣可以有成員變數、方法、構造器，也可以實現一個或多個介面，區別是：1.如果有構造器，必須用private修飾。2.枚舉類不能派生子類。3.枚舉類所有的執行個體必須在第一行顯示定義。系統會自動給這些執行個體加上public static

1.非阻塞演算法非阻塞演算法屬於並發演算法，它們可以安全地派生它們的線程，不通過鎖定派生，而是通過低級的原子性的硬體原生形式 ——