java.util

Class Arrays

java.lang.Object

java.util.Arrays

public class Arrays
extends Object

Utility methods related to native arrays. [Sun docs]

Constructor Summary

Constructors

Constructor and Description
Arrays()

Method Summary

Modifier and Type	Method and Description
static <T> List<T>	asList(T... array)
static int	binarySearch(byte[] sortedArray, byte key) Perform a binary search on a sorted byte array.
static int	binarySearch(char[] a, char key) Perform a binary search on a sorted char array.
static int	binarySearch(double[] sortedArray, double key) Perform a binary search on a sorted double array.
static int	binarySearch(float[] sortedArray, float key) Perform a binary search on a sorted float array.
static int	binarySearch(int[] sortedArray, int key) Perform a binary search on a sorted int array.
static int	binarySearch(long[] sortedArray, long key) Perform a binary search on a sorted long array.
static int	binarySearch(Object[] sortedArray, Object key) Perform a binary search on a sorted object array, using natural ordering.
static int	binarySearch(short[] sortedArray, short key) Perform a binary search on a sorted short array.
static <T> int	binarySearch(T[] sortedArray, T key, Comparator<? super T> comparator) Perform a binary search on a sorted object array, using a user-specified comparison function.
static boolean[]	copyOf(boolean[] original, int newLength)
static byte[]	copyOf(byte[] original, int newLength)
static char[]	copyOf(char[] original, int newLength)
static double[]	copyOf(double[] original, int newLength)
static float[]	copyOf(float[] original, int newLength)
static int[]	copyOf(int[] original, int newLength)
static long[]	copyOf(long[] original, int newLength)
static short[]	copyOf(short[] original, int newLength)
static <T> T[]	copyOf(T[] original, int newLength)
static boolean[]	copyOfRange(boolean[] original, int from, int to)
static byte[]	copyOfRange(byte[] original, int from, int to)
static char[]	copyOfRange(char[] original, int from, int to)
static double[]	copyOfRange(double[] original, int from, int to)
static float[]	copyOfRange(float[] original, int from, int to)
static int[]	copyOfRange(int[] original, int from, int to)
static long[]	copyOfRange(long[] original, int from, int to)
static short[]	copyOfRange(short[] original, int from, int to)
static <T> T[]	copyOfRange(T[] original, int from, int to)
static boolean	deepEquals(Object[] a1, Object[] a2)
static int	deepHashCode(Object[] a)
static String	deepToString(Object[] a)
static boolean	equals(boolean[] array1, boolean[] array2)
static boolean	equals(byte[] array1, byte[] array2)
static boolean	equals(char[] array1, char[] array2)
static boolean	equals(double[] array1, double[] array2)
static boolean	equals(float[] array1, float[] array2)
static boolean	equals(int[] array1, int[] array2)
static boolean	equals(long[] array1, long[] array2)
static boolean	equals(Object[] array1, Object[] array2)
static boolean	equals(short[] array1, short[] array2)
static void	fill(boolean[] a, boolean val)
static void	fill(boolean[] a, int fromIndex, int toIndex, boolean val)
static void	fill(byte[] a, byte val)
static void	fill(byte[] a, int fromIndex, int toIndex, byte val)
static void	fill(char[] a, char val)
static void	fill(char[] a, int fromIndex, int toIndex, char val)
static void	fill(double[] a, double val)
static void	fill(double[] a, int fromIndex, int toIndex, double val)
static void	fill(float[] a, float val)
static void	fill(float[] a, int fromIndex, int toIndex, float val)
static void	fill(int[] a, int val)
static void	fill(int[] a, int fromIndex, int toIndex, int val)
static void	fill(long[] a, int fromIndex, int toIndex, long val)
static void	fill(long[] a, long val)
static void	fill(Object[] a, int fromIndex, int toIndex, Object val)
static void	fill(Object[] a, Object val)
static void	fill(short[] a, int fromIndex, int toIndex, short val)
static void	fill(short[] a, short val)
static int	hashCode(boolean[] a)
static int	hashCode(byte[] a)
static int	hashCode(char[] a)
static int	hashCode(double[] a)
static int	hashCode(float[] a)
static int	hashCode(int[] a)
static int	hashCode(long[] a)
static int	hashCode(Object[] a)
static int	hashCode(short[] a)
static void	sort(byte[] array)
static void	sort(byte[] array, int fromIndex, int toIndex)
static void	sort(char[] array)
static void	sort(char[] array, int fromIndex, int toIndex)
static void	sort(double[] array)
static void	sort(double[] array, int fromIndex, int toIndex)
static void	sort(float[] array)
static void	sort(float[] array, int fromIndex, int toIndex)
static void	sort(int[] array)
static void	sort(int[] array, int fromIndex, int toIndex)
static void	sort(long[] array)
static void	sort(long[] array, int fromIndex, int toIndex)
static void	sort(Object[] array)
static void	sort(Object[] x, int fromIndex, int toIndex)
static void	sort(short[] array)
static void	sort(short[] array, int fromIndex, int toIndex)
static <T> void	sort(T[] x, Comparator<? super T> c)
static <T> void	sort(T[] x, int fromIndex, int toIndex, Comparator<? super T> c)
static String	toString(boolean[] a)
static String	toString(byte[] a)
static String	toString(char[] a)
static String	toString(double[] a)
static String	toString(float[] a)
static String	toString(int[] a)
static String	toString(long[] a)
static String	toString(Object[] x)
static String	toString(short[] a)

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, toString

Constructor Detail

Arrays

public Arrays()

Method Detail

asList

public static <T> List<T> asList(T... array)

binarySearch

public static int binarySearch(byte[] sortedArray,
                               byte key)

Perform a binary search on a sorted byte array.

Parameters:

sortedArray - byte array to search

key - value to search for

Returns:

the index of an element with a matching value, or a negative number which is the index of the next larger value (or just past the end of the array if the searched value is larger than all elements in the array) minus 1 (to ensure error returns are negative)

binarySearch

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

Perform a binary search on a sorted char array.

Parameters:

a - char array to search

key - value to search for

Returns:

the index of an element with a matching value, or a negative number which is the index of the next larger value (or just past the end of the array if the searched value is larger than all elements in the array) minus 1 (to ensure error returns are negative)

binarySearch

public static int binarySearch(double[] sortedArray,
                               double key)

Perform a binary search on a sorted double array.

Parameters:

sortedArray - double array to search

key - value to search for

Returns:

the index of an element with a matching value, or a negative number which is the index of the next larger value (or just past the end of the array if the searched value is larger than all elements in the array) minus 1 (to ensure error returns are negative)

binarySearch

public static int binarySearch(float[] sortedArray,
                               float key)

Perform a binary search on a sorted float array. Note that some underlying JavaScript interpreters do not actually implement floats (using double instead), so you may get slightly different behavior regarding values that are very close (or equal) since conversion errors to/from double may change the values slightly.

Parameters:

sortedArray - float array to search

key - value to search for

Returns:

the index of an element with a matching value, or a negative number which is the index of the next larger value (or just past the end of the array if the searched value is larger than all elements in the array) minus 1 (to ensure error returns are negative)

binarySearch

public static int binarySearch(int[] sortedArray,
                               int key)

Perform a binary search on a sorted int array.

Parameters:

sortedArray - int array to search

key - value to search for

Returns:

the index of an element with a matching value, or a negative number which is the index of the next larger value (or just past the end of the array if the searched value is larger than all elements in the array) minus 1 (to ensure error returns are negative)

binarySearch

public static int binarySearch(long[] sortedArray,
                               long key)

Perform a binary search on a sorted long array. Note that most underlying JavaScript interpreters do not actually implement longs, so the values must be stored in doubles instead. This means that certain legal values cannot be represented, and comparison of two unequal long values may result in unexpected results if they are not also representable as doubles.

Parameters:

sortedArray - long array to search

key - value to search for

Returns:

the index of an element with a matching value, or a negative number which is the index of the next larger value (or just past the end of the array if the searched value is larger than all elements in the array) minus 1 (to ensure error returns are negative)

binarySearch

public static int binarySearch(Object[] sortedArray,
                               Object key)

Perform a binary search on a sorted object array, using natural ordering.

Parameters:

sortedArray - object array to search

key - value to search for

Returns:

the index of an element with a matching value, or a negative number which is the index of the next larger value (or just past the end of the array if the searched value is larger than all elements in the array) minus 1 (to ensure error returns are negative)

Throws:

ClassCastException - if key is not comparable to sortedArray's elements.

binarySearch

public static int binarySearch(short[] sortedArray,
                               short key)

Perform a binary search on a sorted short array.

Parameters:

sortedArray - short array to search

key - value to search for

Returns:

the index of an element with a matching value, or a negative number which is the index of the next larger value (or just past the end of the array if the searched value is larger than all elements in the array) minus 1 (to ensure error returns are negative)

binarySearch

public static <T> int binarySearch(T[] sortedArray,
                                   T key,
                                   Comparator<? super T> comparator)

Perform a binary search on a sorted object array, using a user-specified comparison function.

Parameters:

sortedArray - object array to search

key - value to search for

comparator - comparision function, null indicates natural ordering should be used.

Returns:

the index of an element with a matching value, or a negative number which is the index of the next larger value (or just past the end of the array if the searched value is larger than all elements in the array) minus 1 (to ensure error returns are negative)

Throws:

ClassCastException - if key and sortedArray's elements cannot be compared by comparator.

copyOf

public static boolean[] copyOf(boolean[] original,
                               int newLength)

copyOf

public static byte[] copyOf(byte[] original,
                            int newLength)

copyOf

public static char[] copyOf(char[] original,
                            int newLength)

copyOf

public static double[] copyOf(double[] original,
                              int newLength)

copyOf

public static float[] copyOf(float[] original,
                             int newLength)

copyOf

public static int[] copyOf(int[] original,
                           int newLength)

copyOf

public static long[] copyOf(long[] original,
                            int newLength)

copyOf

public static short[] copyOf(short[] original,
                             int newLength)

copyOf

public static <T> T[] copyOf(T[] original,
                             int newLength)

copyOfRange

public static boolean[] copyOfRange(boolean[] original,
                                    int from,
                                    int to)

copyOfRange

public static byte[] copyOfRange(byte[] original,
                                 int from,
                                 int to)

copyOfRange

public static char[] copyOfRange(char[] original,
                                 int from,
                                 int to)

copyOfRange

public static double[] copyOfRange(double[] original,
                                   int from,
                                   int to)

copyOfRange

public static float[] copyOfRange(float[] original,
                                  int from,
                                  int to)

copyOfRange

public static int[] copyOfRange(int[] original,
                                int from,
                                int to)

copyOfRange

public static long[] copyOfRange(long[] original,
                                 int from,
                                 int to)

copyOfRange

public static short[] copyOfRange(short[] original,
                                  int from,
                                  int to)

copyOfRange

public static <T> T[] copyOfRange(T[] original,
                                  int from,
                                  int to)

deepEquals

public static boolean deepEquals(Object[] a1,
                                 Object[] a2)

deepHashCode

public static int deepHashCode(Object[] a)

deepToString

public static String deepToString(Object[] a)

equals

public static boolean equals(boolean[] array1,
                             boolean[] array2)

equals

public static boolean equals(byte[] array1,
                             byte[] array2)

equals

public static boolean equals(char[] array1,
                             char[] array2)

equals

public static boolean equals(double[] array1,
                             double[] array2)

equals

public static boolean equals(float[] array1,
                             float[] array2)

equals

public static boolean equals(int[] array1,
                             int[] array2)

equals

public static boolean equals(long[] array1,
                             long[] array2)

equals

public static boolean equals(Object[] array1,
                             Object[] array2)

equals

public static boolean equals(short[] array1,
                             short[] array2)

fill

public static void fill(boolean[] a,
                        boolean val)

fill

public static void fill(boolean[] a,
                        int fromIndex,
                        int toIndex,
                        boolean val)

fill

public static void fill(byte[] a,
                        byte val)

fill

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

fill

public static void fill(char[] a,
                        char val)

fill

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

fill

public static void fill(double[] a,
                        double val)

fill

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

fill

public static void fill(float[] a,
                        float val)

fill

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

fill

public static void fill(int[] a,
                        int val)

fill

public static void fill(int[] a,
                        int fromIndex,
                        int toIndex,
                        int val)

fill

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

fill

public static void fill(long[] a,
                        long val)

fill

public static void fill(Object[] a,
                        int fromIndex,
                        int toIndex,
                        Object val)

fill

public static void fill(Object[] a,
                        Object val)

fill

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

fill

public static void fill(short[] a,
                        short val)

hashCode

public static int hashCode(boolean[] a)

hashCode

public static int hashCode(byte[] a)

hashCode

public static int hashCode(char[] a)

hashCode

public static int hashCode(double[] a)

hashCode

public static int hashCode(float[] a)

hashCode

public static int hashCode(int[] a)

hashCode

public static int hashCode(long[] a)

hashCode

public static int hashCode(Object[] a)

hashCode

public static int hashCode(short[] a)

sort

public static void sort(byte[] array)

sort

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

sort

public static void sort(char[] array)

sort

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

sort

public static void sort(double[] array)

sort

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

sort

public static void sort(float[] array)

sort

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

sort

public static void sort(int[] array)

sort

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

sort

public static void sort(long[] array)

sort

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

sort

public static void sort(Object[] array)

sort

public static void sort(Object[] x,
                        int fromIndex,
                        int toIndex)

sort

public static void sort(short[] array)

sort

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

sort

public static <T> void sort(T[] x,
                            Comparator<? super T> c)

sort

public static <T> void sort(T[] x,
                            int fromIndex,
                            int toIndex,
                            Comparator<? super T> c)

toString

public static String toString(boolean[] a)

toString

public static String toString(byte[] a)

toString

public static String toString(char[] a)

toString

public static String toString(double[] a)

toString

public static String toString(float[] a)

toString

public static String toString(int[] a)

toString

public static String toString(long[] a)

toString

public static String toString(Object[] x)

toString

public static String toString(short[] a)