Java從入門到精通閱讀筆記（第4版）5

數組的基本操作

1.遍歷

2.填充數組

fill(int [],int value)

將指定的int的值分配給int型數組的每個元素

fill(int[],int fromIndex,int toIndex,int value)

將範圍中的元素替換

3.對數組進行排序

Arrays.sort(object)

object指的是進行排序的數組名稱

4.複製數組

cpoyOf(arr,int newlength)

arr:要複製的數組

newlength：新數組的長度

copyOfRange(arr,int fromIndex,int toIndex)

5.數組的查詢

binarySearch(Object[]a,Object key)

a:要搜索的數組
key：要搜索的值

binarySearch(Object[]a，int fromIndex,int toIndex,Object key)

在某一個範圍內搜索，如果指定的範圍大於或等於數組的長度會報異常，StringIndexOutOfBoundsException字符串索引超出範圍拋出的異常。

數組排序三種算法：冒泡，直接排序，反轉排序

從小到大排列

冒泡：相鄰交換，——第一次把最大放到最後

直接排序：比冒泡排序快一些，指定位置與其他位置對比，滿足條件就交換——第一個就好了

反轉排序和上面兩個不同

反轉排序：把數組的最後一個元素和第一個元素替換，大數第二個元素和第二個元素替換以此類推，直到數組元素反轉。
只需要循環數組長度的半數次，例如如果數組長度爲7，for循環只需要3次