/**
* Distributed as part of c3p0 v.0.9.1.2
*
* Copyright (C) 2005 Machinery For Change, Inc.
*
* Author: Steve Waldman
*
* This library is free software; you can redistribute it and/or modify it under
* the terms of the GNU Lesser General Public License version 2.1, as published
* by the Free Software Foundation.
*
* This software is distributed in the hope that it will be useful, but WITHOUT
* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
* FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more
* details.
*
* You should have received a copy of the GNU Lesser General Public License
* along with this software; see the file LICENSE. If not, write to the Free
* Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307,
* USA.
*/
public final class ArrayUtils {
/**
* The array may contain nulls, but o must be non-null.
*/
public static int indexOf(Object[] array, Object o) {
for (int i = 0, len = array.length; i < len; ++i)
if (o.equals(array[i]))
return i;
return -1;
}
public static int identityIndexOf(Object[] array, Object o) {
for (int i = 0, len = array.length; i < len; ++i)
if (o == array[i])
return i;
return -1;
}
public static boolean startsWith(byte[] checkMe, byte[] maybePrefix) {
int cm_len = checkMe.length;
int mp_len = maybePrefix.length;
if (cm_len < mp_len)
return false;
for (int i = 0; i < mp_len; ++i)
if (checkMe[i] != maybePrefix[i])
return false;
return true;
}
/**
* returns a hash-code for an array consistent with Arrays.equals( ... )
*/
public static int hashArray(int[] ii) {
int len = ii.length;
int out = len;
for (int i = 0; i < len; ++i) {
// we rotate the bits of the element hashes
// around so that the hash has some loaction
// dependency
int elem_hash = ii[i];
int rot = i % 32;
int rot_hash = elem_hash >>> rot;
rot_hash |= elem_hash << (32 - rot);
out ^= rot_hash;
}
return out;
}
public static int hashOrZeroArray(int[] ii) {
return (ii == null ? 0 : hashArray(ii));
}
// these methods are obsoleted by Arrays.toString() in jdk1.5, but
// for libs that support older VMs...
private static String toString(String[] strings, int guessed_len) {
StringBuffer sb = new StringBuffer(guessed_len);
boolean first = true;
sb.append('[');
for (int i = 0, len = strings.length; i < len; ++i) {
if (first)
first = false;
else
sb.append(',');
sb.append(strings[i]);
}
sb.append(']');
return sb.toString();
}
public static String toString(boolean[] arr) {
String[] strings = new String[arr.length];
int chars = 0;
for (int i = 0, len = arr.length; i < len; ++i) {
String str = String.valueOf(arr[i]);
chars += str.length();
strings[i] = str;
}
return toString(strings, chars + arr.length + 1);
}
public static String toString(byte[] arr) {
String[] strings = new String[arr.length];
int chars = 0;
for (int i = 0, len = arr.length; i < len; ++i) {
String str = String.valueOf(arr[i]);
chars += str.length();
strings[i] = str;
}
return toString(strings, chars + arr.length + 1);
}
public static String toString(char[] arr) {
String[] strings = new String[arr.length];
int chars = 0;
for (int i = 0, len = arr.length; i < len; ++i) {
String str = String.valueOf(arr[i]);
chars += str.length();
strings[i] = str;
}
return toString(strings, chars + arr.length + 1);
}
public static String toString(short[] arr) {
String[] strings = new String[arr.length];
int chars = 0;
for (int i = 0, len = arr.length; i < len; ++i) {
String str = String.valueOf(arr[i]);
chars += str.length();
strings[i] = str;
}
return toString(strings, chars + arr.length + 1);
}
public static String toString(int[] arr) {
String[] strings = new String[arr.length];
int chars = 0;
for (int i = 0, len = arr.length; i < len; ++i) {
String str = String.valueOf(arr[i]);
chars += str.length();
strings[i] = str;
}
return toString(strings, chars + arr.length + 1);
}
public static String toString(long[] arr) {
String[] strings = new String[arr.length];
int chars = 0;
for (int i = 0, len = arr.length; i < len; ++i) {
String str = String.valueOf(arr[i]);
chars += str.length();
strings[i] = str;
}
return toString(strings, chars + arr.length + 1);
}
public static String toString(float[] arr) {
String[] strings = new String[arr.length];
int chars = 0;
for (int i = 0, len = arr.length; i < len; ++i) {
String str = String.valueOf(arr[i]);
chars += str.length();
strings[i] = str;
}
return toString(strings, chars + arr.length + 1);
}
public static String toString(double[] arr) {
String[] strings = new String[arr.length];
int chars = 0;
for (int i = 0, len = arr.length; i < len; ++i) {
String str = String.valueOf(arr[i]);
chars += str.length();
strings[i] = str;
}
return toString(strings, chars + arr.length + 1);
}
public static String toString(Object[] arr) {
String[] strings = new String[arr.length];
int chars = 0;
for (int i = 0, len = arr.length; i < len; ++i) {
String str;
Object o = arr[i];
if (o instanceof Object[])
str = toString((Object[]) o);
else if (o instanceof double[])
str = toString((double[]) o);
else if (o instanceof float[])
str = toString((float[]) o);
else if (o instanceof long[])
str = toString((long[]) o);
else if (o instanceof int[])
str = toString((int[]) o);
else if (o instanceof short[])
str = toString((short[]) o);
else if (o instanceof char[])
str = toString((char[]) o);
else if (o instanceof byte[])
str = toString((byte[]) o);
else if (o instanceof boolean[])
str = toString((boolean[]) o);
else
str = String.valueOf(arr[i]);
chars += str.length();
strings[i] = str;
}
return toString(strings, chars + arr.length + 1);
}
private ArrayUtils() {
}
/*
* public static void main(String[] argv) { int[] is = {1,2,3,4}; String[] ss =
* {"Hello", "There"}; Object[] os = {"Poop", is, ss, new Thread()};
*
* System.out.println( toString(is) ); System.out.println( toString(ss) );
* System.out.println( toString(os) ); }
*/
}