数组是否包含一元素

Question

Arrays.binarySearch(Object[] a, Object key) 
不过估计里面具体实现也是一个个比的,看看代码就知道了

Answer 1

呵呵，数组的方法
排序，二分法，冒泡法，这样不都可以比较n*log(n)/2

Answer 2

public class Test
{
public static void main(String[] args)
{
char[] a={'c','d'};
String b=new String(a);
if(b.indexOf('c')!=-1)
    System.out.println(true);
    else
    System.out.println(false);
}

}

Answer 3

数组是无序的数据格式...所以是否包含只能用一个一个遍历了转换String后用indexOf 是不对的...有可能出错

Answer 4

如果数组里只是一些数据类型元素。那么用 Arrays.binarySearch()方法就可以找到是否包含该元素
比如binarySearch(float[] a, float key) 如果是类的话 public static int binarySearch(Object[] a, Object key) 你还得在该类里实现Comparable 接口吧

Answer 5

如果是类,不用实现Comparable接口,需要重写Equals方法和getHashCode方法

Answer 6

Arrays.binarySearch(Object[] a, Object key) 
用这个之前得排序，他用的是折半查找
Arrays.sort(Object[] a);