Java排序搜尋利器 Arrays

2021-07-25 13:38:41 字數 585 閱讀 8133

arrays類包含運算元組(排序和搜尋)的各種方法。此類還包含乙個允許將陣列作為列表來檢視的靜態工廠。

(需要注意的是,string型別可以看成是字元陣列,所以arrays也可以操作string型別)

binarysearch( type a, type key ) : 使用二分搜尋法來搜尋指定型別的陣列,如果它包含在陣列中,則返回搜尋值得索引;否則返回乙個負值(該負值=(-(插入點)-1),插入點被定義為將鍵插入陣列的那一點,即第乙個大於此鍵的元素索引)。必須在呼叫之前對陣列進行排序(通過sort(type)方法),因為是二分搜尋,如果沒有對陣列進行排序,則結果是不確定的。(如果陣列中包含多個帶有指定值的元素,則無法保證找到的是哪乙個)

binarysearch( type a, int fromindex, int toindex, byte key) : 功能和上述的函式相似,可以指定陣列的搜尋範圍。

sort( type a ) : 對指定型別陣列按數字公升序排列。該演算法在許多資料集上可以提供n*log(n)效能。

sort( type a, int fromindex, int toindex ) : 對指定型別陣列的指定範圍按數字公升序進行排序。

搜尋利器 everything

everything是voidtools開發的一款檔案搜尋工具,它體積小巧,介面簡潔易用,快速建立索引,快速搜尋,同時占用極低的系統資源,實時跟蹤檔案變化,並且還可以通過http或ftp形式分享搜尋。借助everything,你可以不再擔心找不到檔案,只要還在你的電腦裡,不論哪個角落,你有n種方式可...

grep 文字搜尋利器

linux系統中grep命令是一種強大的文字搜尋工具,它能使用正規表示式搜尋文字,並把匹配的行列印出來。grep全稱是global regular expression print,表示全域性正規表示式版本,它的使用許可權是所有使用者。grep選項 c 只輸出匹配行的計數。i 忽略大小寫 只適用於單...

Array 順序排序

堆排序 public static void heap sort int arr for int i arr.length 1 i 0 i 下濾 public static void siftdown int arr,int i,int j arr i parent public static vo...