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次