黑马程序员——数组

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------

数组

声明：类型名[]

声明加创建数组：类型名[] 数组名=new 类型名[数组长度];

声明创建加初始化：类型名[]数组名=new 类型名[]｛元素1，元素2…….｝;

二维数组

类型名[][]

声明方法同一维。

数组基本操作

int   length();返回数组长度

Arrays类的静态方法：

 

Arrays.fill(ar,value)              用value填充ar数组

Arrays.fill(ar,startIndex,endIndex,value)      用value填充ar数组start to end前一位

 

Arrays.sort(ar)      对数组升序排序

 

Arrays.copyOf(ar,length)             数组ar的length长度被复制

Arrays.copyOfRange (ar,startIndex,endIndex)     数组ar的start  to  end前一位的长度被复制

 

Arrays.binarySearch(ar,value)              在ar中寻找value，找到返回索引，找不到返回

（-（插入点）-1）

Arrays.binarySearch(ar,startIndex,endIndex,value)             在ar中从startIndex到endIndex-1寻找value，找到返回索引，找不到返回（-（插入点）-1）

在进行此操作前必须进行sort（）方法排序，其中插入点是指对ar升序排序后， value值应该插入的地方

 数组排序

数组排序的常用方法有选择排序，冒泡排序。

选择排序：

for(int i=0;i<ar.length;i++)

for(int j=i+1;j<ar.length;j++)

if(ar[i]>ar[j]

（ar[i]和ar[j]换位置）;

冒泡排序：

for(int i=0;i<ar.length-1;i++)

for(int j=0;j<ar.length-1-i;j++)

if(ar[j]>ar[j+1]

(ar[j]和ar[j+1]换位置);