美文网首页Java编程思想
Java编程思想——第十六章:数组

Java编程思想——第十六章:数组

作者: 代夫阿普曼 | 来源:发表于2019-06-08 19:54 被阅读0次

    1.数组为什么特殊

    数组与其他种类的容器的区别有三方面:效率、类型和保存基本类型的能力。

    在Java中,数组是一种效率最高的存储和随机访问对象引用序列的函数。数组之所以优于泛型之前的容器,就是因为你可以创建一个数组去持有某种具体类型。这意味着你可以通过编译器检查,来防止插入错误类型和抽取不当类型。数组可以持有基本类型,而泛型之前的容器不能。但是由于自动包装机制,容器看起来还能够持有基本类型。数组硕果仅存的优点就是效率。然而,如果要解决更一般化的问题,那数组就可能会受到过多的限制,因此在这些情形下你还是会使用容器。

    2.数组是第一级对象

    无论使用哪种类型的数组,数组标识符其实只是一个引用,指向在堆中创建的一个真实对象,这个数组对象用以保存指向其他对象的引用。length 是数组对象唯一一个可以访问的字段或方法。[] 语法是访问数组对象的唯一方式。

    3.返回一个数组对象

    在Java中,你只是直接返回一个数组,而无需担心要为数组负责——只要你需要它,它就会一直存在,当你使用完后,垃圾回收器就会清理掉它。

    4.多维数组

    对于基本类型的多维数组,可以通过使用花括号将每个向量分隔开,每个花括号括起来的集合都会把你带到下一级数组。Arrays.deepToString() 方法,它可以将多维数组转换为多个 String

    int[][] a = {
        {1,2,3},
        {4,5,6},
    }
    System.out.println(Arrays.deepToString(a));
    //Output:[[1,2,3],[4,5,6]]
    

    5.数组与泛型

    通常,数组与泛型不能很好地结合。不能实例化具有参数化类型的数组。

    Peel<Banana>[] peels = new Peel<Banana>[10];    //illegal
    

    但是,它允许创建对这种数组的引用。

    List<String>[] ls;
    

    这条语句可以顺利地通过编译器而不报任何错误。而且,尽管你不能创建实际的持有泛型的数组对象,但是你可以创建非泛型的数组,然后将其转型。

    6.创建测试数据

    方便生成填充了测试数据的数组的工具。

    6.1 Arrays.fill()

    这个方法十分有限,只能用同一个值填充各个位置,而针对对象而言,就是复制同一个引用进行填充。或者填充数组的某个区域。

    String[] a = new String[6];
    Arrays.fill(a,"Hello")
    print(Arrays.toString(a));      //[Hello,Hello,Hello,Hello,Hello,Hello]
    Arrays.fill(a,3,5,"World")
    print(Arrays.toString(a));      //[Hello,Hello,Hello,World,World,Hello]
    
    6.2 数据生成器

    CountingGenerator 类见书P443。

    6.3 从Generator中创建数组

    7.Arrays使用功能

    java.util 类库中可以找到Arrays类。

    • equals():用于比较两个数组是否相等;
    • fill():填充数组;
    • binarySearch():用于在已经拍好序的数组中查找元素;
    • toString():产生数组的String表示;
    • hashCode():产生数组的散列码;
    • Arrays.asList():接受任意的序列或数组作为其参数,并转变为List容器。
    7.1 复制数组

    System.arrayCopy() 用它复制数组比for循环要快很多。其参数有:源数组,表示从源数组中的什么位置开始复制的偏移量,表示从目标数组的什么位置开始复制的偏移量,以及需要复制的元素个数。

    7.2 数组的比较

    Arrays类提供了重载后的equals方法,用来比较整个数组。

    7.3 数组元素的比较

    Java有两种方式来提供比较功能。第一种是实现java.lang.Comparable 接口,使你的类具有天生的比较能力。还可以创建一个实现了 Comparator 接口的单独的类。

    7.4 数组排序

    使用内置的排序方法,就可以对任意的基本类型数组排序;也可以对任意的对象数组进行排序,只要该对象实现了 Comparable 接口或具有相关联的 Comparator

    7.5 在已排序的数组中查找

    如果数组已经排好序了,就可以使用 Arrays.binarySearch() 执行快速查找。

    08/06/2019 :created
    

    相关文章

      网友评论

        本文标题:Java编程思想——第十六章:数组

        本文链接:https://www.haomeiwen.com/subject/ybqwxctx.html