标签:中间 长度 sys 二分搜索 string 数组排序 参数 new 负数
定义一个数组的方法:
int[ ] arr = new int [5]; ←定义的新数组将数组的长度写入中括号内
int[ ] arr1 ={1,2,3,4,5}; ←定义的数组内容直接写入大括号内
给数组赋值方法:
arr[2] = 3 ; ←直接写数组内索引值给他个数值就行。
String[ ] strs = new String [5]; ←新定义的字符串类型的数组,如果不填写内容,遍历后输出,里面每一项都是null。遍历输出后返回5个null。
数组排序:
int[] arr = {45, 34, 53, 43};
Arrays.sort(arr); ←数组的快速排序
System.out.println(Arrays.toString(arr)); ←工具类中输出数组的方法
二分搜索法:(使用二分搜索法之前首先要先对数组进行排序,使用.sort方法)
Java的二分搜索法又叫二分查找法,先将数组进行排列,然后将排列好顺序的数组从中间位置拆分成两部分。每次取中间位置的值与待查对象比较,如果中间位置的值比待查对象大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。
int i = Arrays.binarySearch(arr, 34); ←括号内的两个参数,左边是从那个数组查询,右边是查询数字,查不到话返回个负数。
System.out.println(i)
二分搜索法范围查询某个数:
int j = Arrays.binarySearch(arr, 1, 3, 34); ←参数分别是,哪个数组,从索引值1,到索引值3(不包括3,只到它前一个索引)
System.out.println(j);
复制数组
.copyOf用法:
Int [ ] newArr = Arrays.copyOf(arr, 7); ←括号内参数左边的是原数组,右边的是新数组的长度(如果复制出来的数组比原来的长,多出来的用0表示)
System.out.println(Arrays.toString(newArr));
.copyOfRange用法:
int[] newArr1 = Arrays.copyOfRange(arr, 1, 3); ←3个参数,第一个是哪个数组,后两个参数是数组里的索引值,从哪到哪,不包括最后一个数的索引值(最后一个数减1)。
System.out.println(Arrays.toString(newArr1));
标签:中间 长度 sys 二分搜索 string 数组排序 参数 new 负数
原文地址:http://www.cnblogs.com/xfxy/p/6910853.html