一 填充：

Arrays.fill( type[] a, type val) 系列方法是給，數(shù)組填充。就是簡單的把一個數(shù)組全部或者某段數(shù)據(jù)填成一個特殊的值。

二 查找：

binarySearch(type[] a, type key) 系列方法是，在某類型的數(shù)組中用2分法查找特定的Key的元素，返回元素號。前提是這個數(shù)組是經(jīng)過排序的，如果有多個元素和Key值相等的情況下，無法預(yù)料，返回的是哪一個。對于返回值，有以下規(guī)律，返回值 < 0表示沒有找到，返回值 >= 0說明找到了。

對于插入，Arrays沒有特殊算法，一般對數(shù)組的插入都是轉(zhuǎn)化為 Collection 之后再做的，但是binarySearch還是能幫你找到數(shù)組的插入點的，插入點位置為返回值的絕對值減1( | 返回值 | - 1 ) 。

對排序過的數(shù)組查找，算法用 2 分法已經(jīng)相當(dāng)快了，呵呵。

三 比較:

equals(type[] a, type[] b) 系列方法是做兩個數(shù)組的比較的，相等返回true。這個方法運用的時候，有些地方要注意。
比較兩個float數(shù)組的時候，對每個元素比較，程序不是用的==來判斷的，而是用new Float(f1).equals(new Float(f2))，這個方法認為 NaN 等于它本身，0.0f不等于-0.0f。對于double數(shù)組也是一樣的。

對于Object[]數(shù)組呢，是用的(e1==null ? e2==null : e1.equals(e2))。

四 排序:

sort(type[] a) 系列方法是對數(shù)組排序的。Sun用的排序算法是調(diào)整快速排序法,采用的是Jon L. Bentley and M. Douglas McIlroy's "Engineering a Sort Function", Software-Practice and Experience, Vol. 23(11) P. 1249-1265 (November 1993)。這個算法排序要n* O(n)時間的大量數(shù)據(jù)，只需要O(n1ogn)時間。

關(guān)于快速排序法參考：(http://algorithm.myrice.com/algorithm/commonalg/sort/internal_sorting/quick_sort/quick_sort.ht m
快速排序 Quick Sort

我們已經(jīng)知道， 在決策樹計算模型下，任何一個基于比較來確定兩個元素相對位置的排序算法需要 Ω(nlogn) 計算時間 。如果我們能設(shè)計一個需要 O(n1ogn) 時間的排序算法，則在漸近的意義上，這個排序算法就是最優(yōu)的。許多排序算法都是追求這個目標。快速排序算法它在平均情況下需要 O(nlogn) 時間。這個算法是由 C.A.R.Hoare 發(fā)明的。 )

五 數(shù)組的轉(zhuǎn)換:

用 Arrays.asList(Object[] a) 能夠?qū)崿F(xiàn)數(shù)組到 ArrayList 的轉(zhuǎn)換。同時利用 Collection.toArray() 能將一些集合類型的數(shù)據(jù)方便的變成數(shù)組。