Arrays

Arrays

该类是一个工具类，所有的方法都是静态方法
 此类包含用来操作数组(比如排序和搜索)的各种方法

toString方法如

toString(Object[] o)返回指定数组内容的字符串表示形式
还有八个重载的方法，分别是八种基本数据类型的数组参数
   如[2,3,4,5] 的形式
  
 九个hashCode方法
   分别是八种基本数据类和Object组成的数组作为参数
   作用是返回指定参数数组的内容返回哈希值

排序(升序)

  分别有对byte,char,double,float,int,long,short,Object,T 
  这些数据类型组成的数组进行排序
  且每一个类型都有两个相同格式的方法
  1.  如 sort(byte[] a)指定byte型数组a进行升序排序
  2.  如 sort(byte[] a,int b,int c) 
       对指定数组a进行数字升序排序，范围从b开始，到c结束，不包括c 

数组填充

   八种基本数据类型和Object有对应的方法
   如 
   1.fill(char[] a, char c) 将指定的c分配给数组a的每一个值  ，如数组有值，则会被覆盖
   2.fill(char[] a, int x , int y, char c)将指定的c值分配给a数组的每个元素，从索引x到y(不包括y)

数组比较

 提供八种基本数据类型和Object数组比较的方法
 如 
 1.equals(char[] a,char[] b) 比较a,b,返回boolean，相同放回true,否则false
   且两数组都为null的话，也视为相等

复制数组

  八种基本数据类型数组外加 T[], U[]  
  如
   1.copyOf(int[] i,int n)，复制数组i的元素，从索引0开始，到n结束，不包括n,然后返回一个新的数组
   2.copyOfRange(int[] i , int f , int t)复制数组i的元素,从索引f开始，到t结束，不包括t。注意，t值可以超出原数组长度，但是超出的会以该原数组的类型的默认值来填充到新数组里，如int数组，超出了原数组长度，则新数组[1,2,3,0,0,0,0]，用默认值填充

搜索

   六种数值类型，加上char类型，Object类型和T数组类型
  使用二分法搜索法来搜索指定类型数组，以获得指定的值。
  但在调用此方法前要对数组进行排序，不排序的话，结果是不确定的，
  如果指定的值在数组中有多个相同的值的话，不能保证找到的是哪一个
  如
  1.binarySearch(int[] a,int key) ,要搜索的数组，要搜索的值, 如果该值包含在数组里，则返回建的索引，
       否则返回  -(插入点）
       什么是负插入点呢，就是我们要搜索的值在这个数组列表里面，按顺序排的话，会在什么位置，前提我们已经说了，要有序的数组，
       如数组{1,3,5,7,9,},  要搜索的值是2，则返回-2，搜索的值是4，则返回的-3，搜索的值是6，则返回的-4，相信已经很好理解了
      
  2.binarySearch(int[] a, int f, int t, int key) 
      前提和上面的一样，从f索引开始，搜索到t索引，不包括t，
      如果在指定的的索引范围内找到了值，则返回该值在数组中的索引，
      如果在索引范围内没有找到，则返回 -(插入点)
      和上面的一个参数的方法一样，搜索的值在指定索引范围外的顺序排到几位，就返回负的几位
      如 
          int [] a={1,3,5,7,9} 
          binarySearch(a,1,3,8)  搜索值8在元素3和5之间是找不到的，但注意，这时8这个值找不到，并不是返回-5，而是返回-4，因为这是相对与3和5的位置和值来讲的
            如果搜索值是6的话，还是返回-4，搜索值是0的话，返回-2，已经很明显了这个