Arraysツールクラスの詳細(shang)

3372 ワード

詳細
Arraysツールクラスはjavaでよく使われるツールクラスに属します
public static void sort(int[] a)
public static void sort(int[] a,int fromIndex,  int toIndex)

public static void sort(long[] a)
public static void sort(long[] a,int fromIndex,  int toIndex)

public static void sort(short[] a)
public static void sort(short[] a,int fromIndex,  int toIndex)

public static void sort(char[] a)
public static void sort(char[] a,int fromIndex,  int toIndex)

public static void sort(byte[] a)
public static void sort(byte[] a,int fromIndex,  int toIndex)

public static void sort(double[] a)
public static void sort(double[] a,int fromIndex,  int toIndex)

public static void sort(float[] a)
public static void sort(float[] a,int fromIndex,  int toIndex)

 
 
指定したグループの指定範囲を数値昇順でソートします.ソートの範囲は、インデックスfromIndex(含む)からインデックスtoIndex(含まない)までです.(fromIndex=toIndexの場合、ソート範囲は空です.)
a-ソートする配列
fromIndex-ソートする最初の要素のインデックス(含む)
toIndex-ソートする最後の要素のインデックス(含まない)
public static void sort(Object[] a)
public static void sort(Object[] a,int fromIndex, int toIndex)

 
 
同じですが、配列内のすべての要素はComparableインタフェースを実装する必要があります.さらに、配列内のすべての要素は互いに比較可能でなければならない(すなわち、配列内の任意のe 1およびe 2要素に対して、e 1.compareTo(e 2)はClassCastExceptionを放出してはならない).
このソートが安定していることを保証します.sortメソッドを呼び出すことによって、等しい要素が再ソートされません.
public static  void sort(T[] a,  Comparator super T> c)
public static  void sort(T[] a,int fromIndex,int toIndex,Comparator super T> c)

指定したコンパレータの生成順序に従って、指定したオブジェクト配列をソートします.配列内のすべての要素は、コンパレータを指定することによって互いに比較できる必要があります(すなわち、配列内のe 1およびe 2要素のいずれかについて、c.compare(e 1,e 2)はClassCastExceptionを放出してはいけません).
public static int binarySearch(long[] a,long key)
public static int binarySearch(long[] a,int fromIndex,int toIndex,long key)

public static int binarySearch(int[] a,int key)
public static int binarySearch(int[] a,int fromIndex,int toIndex,int key)

public static int binarySearch(short[] a,short key)
public static int binarySearch(short[] a,int fromIndex,int toIndex,short key)

public static int binarySearch(char[] a,char key)
public static int binarySearch(char[] a,int fromIndex,int toIndex,char key)

public static int binarySearch(byte[] a,byte key)
public static int binarySearch(byte[] a,int fromIndex,int toIndex,byte key)

public static int binarySearch(double[] a,double key)
public static int binarySearch(double[] a,int fromIndex,int toIndex,double key)

public static int binarySearch(float[] a,float key)
public static int binarySearch(float[] a,int fromIndex,int toIndex,float key)

public static int binarySearch(Object[] a,Object key)
public static int binarySearch(Object[] a,int fromIndex,int toIndex,Object key)

public static  int binarySearch(T[] a,T key,Comparator super T> c)
public static  int binarySearch(T[] a,int fromIndex,int toIndex,T key,Comparator super T> c)

二分探索法を使用して、指定した配列の範囲を検索し、指定したオブジェクトを取得します.この呼び出しを行う前に、指定したコンパレータに基づいて範囲を昇順にソートする必要があります.範囲がソートされていない場合は、結果は不確定です.範囲に指定したオブジェクトに等しい要素が複数含まれている場合は、どれが見つかったかは保証されません.