|
Java プラットフォーム 1.2 |
|||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 内部クラス | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |
java.lang.Object | +--java.util.Arrays
このクラスには、ソートや検索など、配列を操作するためのさまざまなメソッドがあります。また、配列をリストとして表示するための static ファクトリもあります。
このクラスにあるソートメソッドおよび検索メソッドのドキュメントには、「実装」の簡単な説明が含まれています。この説明は、「仕様」の一部ではなく「実装情報」と考えてください。実装者は、仕様に反しない限り、ほかのアルゴリズムを自由に使用できます。たとえば、sort(Object[]) が使用するアルゴリズムはマージソートである必要はありませんが、「固定 (stable)」のアルゴリズムでなければなりません。
Comparable
,
Comparator
メソッドの概要 | |
static List |
asList(Object[] a)
指定された配列を基にする固定サイズのリストを返します。 |
static int |
binarySearch(byte[] a,
byte key)
バイナリサーチアルゴリズムを使って、指定された byte 値の配列から指定の値を検索します。 |
static int |
binarySearch(char[] a,
char key)
バイナリサーチアルゴリズムを使って、指定された char 値の配列から指定の値を検索します。 |
static int |
binarySearch(double[] a,
double key)
バイナリサーチアルゴリズムを使って、指定された double 値の配列から指定の値を検索します。 |
static int |
binarySearch(float[] a,
float key)
バイナリサーチアルゴリズムを使って、指定された float 値の配列から指定の値を検索します。 |
static int |
binarySearch(int[] a,
int key)
バイナリサーチアルゴリズムを使って、指定された int 値の配列から指定の値を検索します。 |
static int |
binarySearch(long[] a,
long key)
バイナリサーチアルゴリズムを使って、指定された long 値の配列から指定の値を検索します。 |
static int |
binarySearch(Object[] a,
Object key)
バイナリサーチアルゴリズムを使って、指定された配列から指定のオブジェクトを検索します。 |
static int |
binarySearch(Object[] a,
Object key,
Comparator c)
バイナリサーチアルゴリズムを使って、指定された配列から指定のオブジェクトを検索します。 |
static int |
binarySearch(short[] a,
short key)
バイナリサーチアルゴリズムを使って、指定された short 値の配列から指定の値を検索します。 |
static boolean |
equals(boolean[] a,
boolean[] a2)
指定された 2 つの boolean 値の配列が互いに同等である場合に true を返します。 |
static boolean |
equals(byte[] a,
byte[] a2)
指定された 2 つの byte 値の配列が互いに同等である場合に true を返します。 |
static boolean |
equals(char[] a,
char[] a2)
指定された 2 つの char 値の配列が互いに同等である場合に true を返します。 |
static boolean |
equals(double[] a,
double[] a2)
指定された 2 つの double 値の配列が互いに同等である場合に true を返します。 |
static boolean |
equals(float[] a,
float[] a2)
指定された 2 つの float 値の配列が互いに同等である場合に true を返します。 |
static boolean |
equals(int[] a,
int[] a2)
指定された 2 つの int 値の配列が互いに同等である場合に true を返します。 |
static boolean |
equals(long[] a,
long[] a2)
指定された 2 つの long 値の配列が互いに同等である場合に true を返します。 |
static boolean |
equals(Object[] a,
Object[] a2)
指定された 2 つの Object の配列が互いに同等である場合に true を返します。 |
static boolean |
equals(short[] a,
short[] a2)
指定された 2 つの short 値の配列が互いに同等である場合に true を返します。 |
static void |
fill(boolean[] a,
boolean val)
指定された boolean 値の配列の各要素に、指定された boolean 値を代入します。 |
static void |
fill(boolean[] a,
int fromIndex,
int toIndex,
boolean val)
指定された boolean 値の配列の指定範囲にある各要素に、指定された boolean 値を代入します。 |
static void |
fill(byte[] a,
byte val)
指定された byte 値の配列の各要素に、指定された byte 値を代入します。 |
static void |
fill(byte[] a,
int fromIndex,
int toIndex,
byte val)
指定された byte 値の配列の指定範囲にある各要素に、指定された byte 値を代入します。 |
static void |
fill(char[] a,
char val)
指定された char 値の配列の各要素に、指定された char 値を代入します。 |
static void |
fill(char[] a,
int fromIndex,
int toIndex,
char val)
指定された char 値の配列の指定範囲にある各要素に、指定された char 値を代入します。 |
static void |
fill(double[] a,
double val)
指定された double 値の配列の各要素に、指定された double 値を代入します。 |
static void |
fill(double[] a,
int fromIndex,
int toIndex,
double val)
指定された double 値の配列の指定範囲にある各要素に、指定された double 値を代入します。 |
static void |
fill(float[] a,
float val)
指定された float 値の配列の各要素に、指定された float 値を代入します。 |
static void |
fill(float[] a,
int fromIndex,
int toIndex,
float val)
指定された float 値の配列の指定範囲にある各要素に、指定された float 値を代入します。 |
static void |
fill(int[] a,
int val)
指定された int 値の配列の各要素に、指定された int 値を代入します。 |
static void |
fill(int[] a,
int fromIndex,
int toIndex,
int val)
指定された int 値の配列の指定範囲にある各要素に、指定された int 値を代入します。 |
static void |
fill(long[] a,
int fromIndex,
int toIndex,
long val)
指定された long 値の配列の指定範囲にある各要素に、指定された long 値を代入します。 |
static void |
fill(long[] a,
long val)
指定された long 値の配列の各要素に、指定された long 値を代入します。 |
static void |
fill(Object[] a,
int fromIndex,
int toIndex,
Object val)
指定された Object の配列の指定範囲にある各要素に、指定された Object 参照を代入します。 |
static void |
fill(Object[] a,
Object val)
指定された Object の配列の各要素に、指定された Object 参照を代入します。 |
static void |
fill(short[] a,
int fromIndex,
int toIndex,
short val)
指定された short 値の配列の指定範囲にある各要素に、指定された short 値を代入します。 |
static void |
fill(short[] a,
short val)
指定された short 値の配列の各要素に、指定された short 値を代入します。 |
static void |
sort(byte[] a)
指定された byte 値の配列を数値の昇順でソートします。 |
static void |
sort(byte[] a,
int fromIndex,
int toIndex)
指定された byte 値の配列の指定された範囲を数値の昇順でソートします。 |
static void |
sort(char[] a)
指定された char 値の配列を数値の昇順でソートします。 |
static void |
sort(char[] a,
int fromIndex,
int toIndex)
指定された char 値の配列の指定された範囲を数値の昇順でソートします。 |
static void |
sort(double[] a)
指定された double 値の配列を数値の昇順でソートします。 |
static void |
sort(double[] a,
int fromIndex,
int toIndex)
指定された double 値の配列の指定された範囲を数値の昇順でソートします。 |
static void |
sort(float[] a)
指定された float 値の配列を数値の昇順でソートします。 |
static void |
sort(float[] a,
int fromIndex,
int toIndex)
指定された float 値の配列の指定された範囲を数値の昇順でソートします。 |
static void |
sort(int[] a)
指定された int 値の配列を数値の昇順でソートします。 |
static void |
sort(int[] a,
int fromIndex,
int toIndex)
指定された int 値の配列の指定された範囲を数値の昇順でソートします。 |
static void |
sort(long[] a)
指定された long 値の配列を数値の昇順でソートします。 |
static void |
sort(long[] a,
int fromIndex,
int toIndex)
指定された long 値の配列の指定された範囲を数値の昇順でソートします。 |
static void |
sort(Object[] a)
要素の「自然順序付け」に従って、指定されたオブジェクトの配列を昇順でソートします。 |
static void |
sort(Object[] a,
Comparator c)
指定されたコンパレータが示す順序に従って、指定されたオブジェクトの配列をソートします。 |
static void |
sort(Object[] a,
int fromIndex,
int toIndex)
要素の「自然順序付け」に従って、指定されたオブジェクトの配列の指定された範囲を昇順でソートします。 |
static void |
sort(Object[] a,
int fromIndex,
int toIndex,
Comparator c)
指定されたコンパレータが示す順序に従って、指定されたオブジェクトの配列の指定された範囲をソートします。 |
static void |
sort(short[] a)
指定された short 値の配列を数値の昇順でソートします。 |
static void |
sort(short[] a,
int fromIndex,
int toIndex)
指定された short 値の配列の指定された範囲を数値の昇順でソートします。 |
クラス java.lang.Object から継承したメソッド |
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
メソッドの詳細 |
public static void sort(long[] a)
a
- ソートする配列public static void sort(long[] a, int fromIndex, int toIndex)
a
- ソートする配列fromIndex
- ソートされる最初の要素 (範囲内) のインデックスtoIndex
- ソートされる最後の要素 (範囲外) のインデックスpublic static void sort(int[] a)
a
- ソートする配列public static void sort(int[] a, int fromIndex, int toIndex)
a
- ソートする配列fromIndex
- ソートされる最初の要素 (範囲内) のインデックスtoIndex
- ソートされる最後の要素 (範囲外) のインデックスpublic static void sort(short[] a)
a
- ソートする配列public static void sort(short[] a, int fromIndex, int toIndex)
a
- ソートする配列fromIndex
- ソートされる最初の要素 (範囲内) のインデックスtoIndex
- ソートされる最後の要素 (範囲外) のインデックスpublic static void sort(char[] a)
a
- ソートする配列public static void sort(char[] a, int fromIndex, int toIndex)
a
- ソートされる配列fromIndex
- ソートされる最初の要素 (範囲内) のインデックスtoIndex
- ソートされる最後の要素 (範囲外) のインデックスpublic static void sort(byte[] a)
a
- ソートされる配列public static void sort(byte[] a, int fromIndex, int toIndex)
a
- ソートされる配列fromIndex
- ソートされる最初の要素 (範囲内) のインデックスtoIndex
- ソートされる最後の要素 (範囲外) のインデックスpublic static void sort(double[] a)
a
- ソートされる配列public static void sort(double[] a, int fromIndex, int toIndex)
a
- ソートされる配列fromIndex
- ソートされる最初の要素 (範囲内) のインデックスtoIndex
- ソートされる最後の要素 (範囲外) のインデックスpublic static void sort(float[] a)
a
- ソートされる配列public static void sort(float[] a, int fromIndex, int toIndex)
a
- ソートされる配列fromIndex
- ソートされる最初の要素 (範囲内) のインデックスtoIndex
- ソートされる最後の要素 (範囲外) のインデックスpublic static void sort(Object[] a)
このソートは固定であることが保証されています。つまり、ソートを実行しても、同等の要素の順序は変わりません。
ソートアルゴリズムは修正マージソートです。このソートでは、低レベルのサブリストにおける最高レベルの要素が高レベルのサブリストにおける最低レベルの要素より小さい場合、マージは省略されます。このアルゴリズムは、常に n*log(n) のパフォーマンスを提供し、ほとんどソートされたリストではパフォーマンスは線形に近づく場合もあります。
a
- ソートされる配列Comparable
public static void sort(Object[] a, int fromIndex, int toIndex)
このソートは固定であることが保証されています。つまり、ソートを実行しても、同等の要素の順序は変わりません。
ソートアルゴリズムは修正マージソートです。このソートでは、低レベルのサブリストにおける最高レベルの要素が高レベルのサブリストにおける最低レベルの要素より小さい場合、マージは省略されます。このアルゴリズムは、常に n*log(n) のパフォーマンスを提供し、ほとんどソートされたリストではパフォーマンスは線型に近づく場合もあります。
a
- ソートされる配列fromIndex
- ソートされる最初の要素 (範囲内) のインデックスtoIndex
- ソートされる最後の要素 (範囲外) のインデックスComparable
public static void sort(Object[] a, Comparator c)
このソートは固定であることが保証されています。つまり、ソートを実行しても、同等の要素の順序は変わりません。
ソートアルゴリズムは修正マージソートです。このソートでは、低レベルのサブリストにおける最高レベルの要素が高レベルのサブリストにおける最低レベルの要素より小さい場合、マージは省略されます。このアルゴリズムは、常に n*log(n) のパフォーマンスを提供し、ほとんどソートされたリストではパフォーマンスは線型に近づく場合もあります。
a
- ソートする配列c
- 配列の順序を決めるコンパレータComparator
public static void sort(Object[] a, int fromIndex, int toIndex, Comparator c)
このソートは固定であることが保証されています。つまり、ソートを実行しても、同等の要素の順序は変わりません。
ソートアルゴリズムは修正マージソートです。このソートでは、低レベルのサブリストにおける最高レベルの要素が高レベルのサブリストにおける最低レベルの要素より小さい場合、マージは省略されます。このアルゴリズムは、常に n*log(n) のパフォーマンスを提供し、ほとんどソートされたリストではパフォーマンスは線型に近づく場合もあります。
a
- ソートする配列fromIndex
- ソートされる最初の要素 (範囲内) のインデックスtoIndex
- ソートされる最後の要素 (範囲外) のインデックスc
- 配列の順序を決めるコンパレータComparator
public static int binarySearch(long[] a, long key)
a
- 検索する配列key
- 検索する値sort(long[])
public static int binarySearch(int[] a, int key)
a
- 検索する配列key
- 検索する値sort(int[])
public static int binarySearch(short[] a, short key)
a
- 検索する配列key
- 検索する値sort(short[])
public static int binarySearch(char[] a, char key)
a
- 検索する配列key
- 検索する値sort(char[])
public static int binarySearch(byte[] a, byte key)
a
- 検索する配列key
- 検索対象となる値sort(byte[])
public static int binarySearch(double[] a, double key)
a
- 検索する配列key
- 検索する値sort(double[])
public static int binarySearch(float[] a, float key)
a
- 検索する配列key
- 検索する値sort(float[])
public static int binarySearch(Object[] a, Object key)
a
- 検索する配列key
- 検索する値Comparable
,
sort(Object[])
public static int binarySearch(Object[] a, Object key, Comparator c)
a
- 検索する配列key
- 検索する値c
- 配列の順序を決定するコンパレータComparable
,
sort(Object[], Comparator)
public static boolean equals(long[] a, long[] a2)
a
- 同等であるかどうかを判定する 1 つ目の配列a2
- 同等であるかどうかを判定する 2 つ目の配列public static boolean equals(int[] a, int[] a2)
a
- 同等であるかどうかを判定する 1 つ目の配列a2
- 同等であるかどうかを判定する 2 つ目の配列public static boolean equals(short[] a, short[] a2)
a
- 同等であるかどうかを判定する 1 つ目の配列a2
- 同等であるかどうかを判定する 2 つ目の配列public static boolean equals(char[] a, char[] a2)
a
- 同等であるかどうかを判定する 1 つ目の配列a2
- 同等であるかどうかを判定する 2 つ目の配列public static boolean equals(byte[] a, byte[] a2)
a
- 同等であるかどうかを判定する 1 つ目の配列a2
- 同等であるかどうかを判定する 2 つ目の配列public static boolean equals(boolean[] a, boolean[] a2)
a
- 同等であるかどうかを判定する 1 つ目の配列a2
- 同等であるかどうかを判定する 2 つ目の配列public static boolean equals(double[] a, double[] a2)
2 つの double 値 d1 と d2 は、次の場合に同等と見なされます。
new Double(d1).equals(new Double(d2))== 演算子と違って、このメソッドは NaN をそれ自身と同等と見なし、0.0d と -0.0d は同等と見なしません。
a
- 同等であるかどうかを判定する 1 つ目の配列a2
- 同等であるかどうかを判定する 2 つ目の配列Double#equals(Double)
public static boolean equals(float[] a, float[] a2)
2 つの double 値 d1 と d2 は、次の場合に同等と見なされます。
new Double(d1).equals(new Double(d2))== 演算子と違って、このメソッドは NaN をそれ自身と同等と見なし、0.0d と -0.0d は同等と見なしません。
a
- 同等であるかどうかを判定する 1 つ目の配列a2
- 同等であるかどうかを判定する 2 つ目の配列Double#equals(Double)
public static boolean equals(Object[] a, Object[] a2)
a
- 同等であるかどうかを判定する 1 つ目の配列a2
- 同等であるかどうかを判定する 2 つ目の配列public static void fill(long[] a, long val)
a
- 値を代入する配列val
- 配列のすべての要素に格納する値public static void fill(long[] a, int fromIndex, int toIndex, long val)
a
- 値を代入する配列fromIndex
- 指定された値を代入する最初の要素 (この値を含む) のインデックスtoIndex
- 指定された値を代入する最後の要素 (この値を含まない) のインデックスval
- 配列のすべての要素に格納する値public static void fill(int[] a, int val)
a
- 値を代入する配列val
- 配列のすべての要素に格納する値public static void fill(int[] a, int fromIndex, int toIndex, int val)
a
- 値を代入する配列fromIndex
- 指定された値を代入する最初の要素 (この値を含む) のインデックスtoIndex
- 指定された値を代入する最後の要素 (この値を含まない) のインデックスval
- 配列のすべての要素に格納する値public static void fill(short[] a, short val)
a
- 値を代入する配列val
- 配列のすべての要素に格納する値public static void fill(short[] a, int fromIndex, int toIndex, short val)
a
- 値を代入する配列fromIndex
- 指定された値を代入する最初の要素 (この値を含む) のインデックスtoIndex
- 指定された値を代入する最後の要素 (この値を含まない) のインデックスval
- 配列のすべての要素に格納する値public static void fill(char[] a, char val)
a
- 値を代入する配列val
- 配列のすべての要素に格納する値public static void fill(char[] a, int fromIndex, int toIndex, char val)
a
- 値を代入する配列fromIndex
- 指定された値を代入する最初の要素 (この値を含む) のインデックスtoIndex
- 指定された値を代入する最後の要素 (この値を含まない) のインデックスval
- 配列のすべての要素に格納する値public static void fill(byte[] a, byte val)
a
- 値を代入する配列val
- 配列のすべての要素に格納する値public static void fill(byte[] a, int fromIndex, int toIndex, byte val)
a
- 値を代入する配列fromIndex
- 指定された値を代入する最初の要素 (この値を含む) のインデックスtoIndex
- 指定された値を代入する最後の要素 (この値を含まない) のインデックスval
- 配列のすべての要素に格納する値public static void fill(boolean[] a, boolean val)
a
- 値を代入する配列val
- 配列のすべての要素に格納する値public static void fill(boolean[] a, int fromIndex, int toIndex, boolean val)
a
- 値を代入する配列fromIndex
- 指定された値を代入する最初の要素 (この値を含む) のインデックスtoIndex
- 指定された値を代入する最後の要素 (この値を含まない) のインデックスval
- 配列のすべての要素に格納する値public static void fill(double[] a, double val)
a
- 値を代入する配列val
- 配列のすべての要素に格納する値public static void fill(double[] a, int fromIndex, int toIndex, double val)
a
- 値を代入する配列fromIndex
- 指定された値を代入する最初の要素 (この値を含む) のインデックスtoIndex
- 指定された値を代入する最後の要素 (この値を含まない) のインデックスval
- 配列のすべての要素に格納する値public static void fill(float[] a, float val)
a
- 値を代入する配列val
- 配列のすべての要素に格納する値public static void fill(float[] a, int fromIndex, int toIndex, float val)
a
- 値を代入する配列fromIndex
- 指定された値を代入する最初の要素 (この値を含む) のインデックスtoIndex
- 指定された値を代入する最後の要素 (この値を含まない) のインデックスval
- 配列のすべての要素に格納する値public static void fill(Object[] a, Object val)
a
- 値を代入する配列val
- 配列のすべての要素に格納する値public static void fill(Object[] a, int fromIndex, int toIndex, Object val)
a
- 値を代入する配列fromIndex
- 指定された値を代入する最初の要素 (この値を含む) のインデックスtoIndex
- 指定された値を代入する最後の要素 (この値を含まない) のインデックスval
- 配列のすべての要素に格納する値public static List asList(Object[] a)
a
- リストの基となる配列Collection.toArray()
|
Java プラットフォーム 1.2 |
|||||||||
前のクラス 次のクラス | フレームあり フレームなし | |||||||||
概要: 内部クラス | フィールド | コンストラクタ | メソッド | 詳細: フィールド | コンストラクタ | メソッド |