摘要：與分析聲明文章均為本人技術(shù)筆記，轉(zhuǎn)載請(qǐng)注明出處示例源碼將數(shù)組或者指定個(gè)數(shù)的對(duì)象轉(zhuǎn)換為是的內(nèi)部類實(shí)例，與不是一回事，長(zhǎng)度固定，只能遍歷訪問(wèn)，不能使用修改集合相關(guān)的方法，比如方法會(huì)拋出異常適配器模式修改數(shù)組內(nèi)容后，內(nèi)容也會(huì)隨之改變，體現(xiàn)適配器模
Java Arrays.asList()與Arrays.sort()分析
聲明
文章均為本人技術(shù)筆記，轉(zhuǎn)載請(qǐng)注明出處https://segmentfault.com/u/yzwall
Array.asList()
// 示例
int[] arr = new int[5];
List list = Arrays.asList(arr);
// Arrays.asList(a)源碼
public static List asList(T... a) {
return new ArrayList<>(a);
}
Arrays.asList(arr)將數(shù)組arr或者指定個(gè)數(shù)的對(duì)象轉(zhuǎn)換為list；list是Arrays的內(nèi)部類ArrayList實(shí)例(ArrayList<>(a))，與java.util.ArrayList不是一回事)，長(zhǎng)度固定，只能遍歷訪問(wèn)，不能使用修改集合相關(guān)的方法，比如add/remove/clear方法會(huì)拋出UnsupportedOperationException異常；
適配器模式：修改數(shù)組arr內(nèi)容后，list內(nèi)容也會(huì)隨之改變，體現(xiàn)適配器模式（只轉(zhuǎn)換借款，后臺(tái)數(shù)據(jù)仍然是數(shù)組）
Arrays.sort()
針對(duì)基本數(shù)據(jù)類型：DualPivotQuickSort
針對(duì)基本數(shù)據(jù)類型，Array.sort()采用DualPivotQuickSort算法排序；
DualPivotQuickSort基本流程：
元素個(gè)數(shù)：不超過(guò)插入排序閾值(默認(rèn)47)，選用插入排序；
元素個(gè)數(shù)：插入排序閾值-快排閾值（默認(rèn)286），選用DualPivotQuickSort
元素個(gè)數(shù)：超過(guò)快排閾值，選用TimSort歸并排序；
DualPivotQuickSort性能
DualPivotQuickSort在經(jīng)典快排基礎(chǔ)上改進(jìn)，時(shí)間復(fù)雜度穩(wěn)定為O(n logn)
針對(duì)Object類型和泛型：TimSort
TimSort基本流程
用戶通過(guò)系統(tǒng)參數(shù)LegacyMergeSort.userRequested選定排序方式：
LegacyMergeSort.userRequested為T(mén)RUE，進(jìn)行經(jīng)典二路歸并；
LegacyMergeSort.userRequested為FALSE，進(jìn)行TimSort歸并排序；
TimSort性能
TimSort算法平均時(shí)間復(fù)雜度為O(n logn)，最優(yōu)情況下為O(n)好于經(jīng)典歸并排序O(n logn)，空間復(fù)雜度與經(jīng)典歸并排序一樣均為O(n)；
因此在JDK1.8中，Java對(duì)對(duì)象和泛型使用TimSort的原因是：
TimSort性能穩(wěn)定，而快速排序不穩(wěn)定；
TimSort最優(yōu)情況下時(shí)間復(fù)雜度為O(n)好于經(jīng)典歸并排序O(n logn)
參考
[1] https://zongwenlong.github.io/2017/01/06/Java-SourceCode-Sort/
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/67078.html
