java.util#Arrays.java初读

Array类封装了很多操作数组的方法。如：排序(sort)和寻找(search)等。也封装了一个静态工厂可以让数组看做list来操作。
Array中的方法都会抛出一个NullPointerException异常。条件：当Array为null时。
Array类属于java集合框架的一个成员。
主要封装了以下方法：
  1. private Arrays()；默认的私有构造方法；
  
  2.public static void sort(A[] a) 对各种基本类型的数组进行调优了的快速排序，为升序。
A可以为long,int,float,char,byte,double,short型。它具体实现是：调用sort1(a, 0, a.length);方法

  3.public static void sort(A[] a, int fromIndex, int toIndex)对数组的一段范围内的元素进行升序排序。范围为：从fromIndex到toIndex。  它具体实现: rangeCheck(a.length, fromIndex, toIndex);//检查索引是否合法
sort1(a, fromIndex, toIndex-fromIndex);
 
  4.public static int binarySearch(A[] a,  A key)在数组中寻找值为key的元素，在调用此方法前，必须调用sort()方法进行排序。具体实现：return binarySearch0(a, 0, a.length, key);

  5.public static int binarySearch(A[] a, int fromIndex, int toIndex, A key)寻找一个范围的元素。返回int型的索引。具体实现：rangeCheck(a.length, fromIndex, toIndex); return binarySearch0(a, fromIndex, toIndex, key);

  6. public static boolean equals(A[] a, A[] a2)如果两个数组包含相同的元素，在相同的位置。 In other words, two arrays  are equal if they contain the same elements in the same order.  Also, two array references are considered equal if both are null。

  7.public static void fill(A[] a, A val) 给数组中的每个元素填充一个值。具体实现：
                 fill(a, 0, a.length, val);
val 就是那个值将存储在每个数组元素中。

  8.public static void fill(A[] a, int fromIndex, int toIndex, long  val) 填充数组的一个范围。  具体实现：
     rangeCheck(a.length, fromIndex, toIndex);
     for (int i=fromIndex; i<toIndex; i++)
            a[i] = val;

    public static <T> A[] copyOf(T[] original, int newLength)复制数组
    具体实现：
             return (A[]) copyOf(original, newLength, original.getClass());


9. public static A[] copyOfRange(A[] original, int from, int to)//复制数组的一个范围

  10.public static <T> List<T> asList(T... a) //返回一个固定大小的list，list是数组a的备份。这个方法就象array-based 和 collection-based APIs间的桥梁。返回的list是serializable的 ，实现了RandomAccess接口。
          具体实现： return new ArrayList<T>(a);

   private static class ArrayList<E> extends AbstractList<E>
implements RandomAccess, java.io.Serializable
    {
        private static final long serialVersionUID = -2764017481108945198L;
private final E[] a;

ArrayList(E[] array) {
            if (array==null)
                throw new NullPointerException();
    a = array;
}

public int size() {
    return a.length;
}

public Object[] toArray() {
    return a.clone();
}

public <T> T[] toArray(T[] a) {
    int size = size();
    if (a.length < size)
return Arrays.copyOf(this.a, size,
     (Class<? extends T[]>) a.getClass());
    System.arraycopy(this.a, 0, a, 0, size);
    if (a.length > size)
a[size] = null;
    return a;
}
    
public E get(int index) {
    return a[index];
}

public E set(int index, E element) {
    E oldValue = a[index];
    a[index] = element;
    return oldValue;
}

        public int indexOf(Object o) {
            if (o==null) {
                for (int i=0; i<a.length; i++)
                    if (a[i]==null)
                        return i;
            } else {
                for (int i=0; i<a.length; i++)
                    if (o.equals(a[i]))
                        return i;
            }
            return -1;
        }

        public boolean contains(Object o) {
            return indexOf(o) != -1;
        }
    }


11.public static int hashCode(A a[]) 返回一个基于数组内容的haccode，如果两个数组的相等，则它们返回的hashCode也相同。
        具体实现：
        if (a == null)
            return 0;

        int result = 1;
        for (long element : a) {
            int elementHash = (int)(element ^ (element >>> 32));
            result = 31 * result + elementHash;
        }

        return result;


12.public static int deepHashCode(Object a[])

13.public static String toString(A[] a)返回数组元素的字符串表示
具体实现：    if (a == null)
                  return "null";
     int iMax = a.length - 1;
if (iMax == -1)
            return "[]";

        StringBuilder b = new StringBuilder();
        b.append('[');
        for (int i = 0; ; i++) {
            b.append(a[i]);
    if (i == iMax)
return b.append(']').toString();
            b.append(", ");
        }


14.public static String deepToString(Object[] a)

sort()快速排序具体的实现代码在API中。