java中的数组

java中的数组

本博客参考<< thinking in java >> 第16章数组,整理和记录本人学习过程中觉得重要的知识便于复习,并加上自己的理解.

数组初识

1. 数组的标识符其实只是一个引用,指向堆中创建的一个真实对象,这个(数组)对象用以保存指向其他对象的引用.对象数组和基本类型数组在使用上是几乎相同的,唯一的区别就是对象数组保存的是引用,但是基本类型数组直接保存值.
   2.”聚集初始化” : int[] i = {0,1,2}; “动态的聚集初始化” : int[] i2 = new int[]{0, 1}(注意不可以写为int[] i2 = new int[2]{0, 1});两者的区别是:前者的聚集初始化操作必须在定义i的位置使用,但是后者可以在任意位置创建和初始化数组对象,例如f()的定义为void f(int[] i),那么调用的时候可以直接调用f(new int[]{0, 1, 2}).
2. 返回一个数组:java中可以直接返回一个数组(只要你需要它,它就会一直存在,当你使用完的时候垃圾回收器就会清理它),返回一个数组实际上和返回对象(实际上是返回引用)没什么区别.
3. 基本类型数组的值在不进行显示初始化的情况下,会被自动初始化,对象数组会被初始化为null.
4. 锯齿数组:数组中构成矩阵的每一个向量都可以具有任意长度.

数组与泛型

1. 一般来说,数组和泛型不可以很好地结合,你不可以实例化具有参数化类型的数组,例如List<MyObject>[] ll = new ArrayList<MyObject>[100],这是会报错的.但是你可以创建非泛型的数组,然后将其转型.

 List<String>[] ls = (List<String>[]) new List[10];
 ls[0] = new ArrayList<String>();
 //ls[1] = new ArrayList<Integer>(); error

这里有一个很有趣的问题:

 Object[] objects = ls;
 objects[1] = new ArrayList<Integer>();

java中数组是协变类型,List<String>[]也是一个Object[],于是你可以将一个ArrayList<Integer>加到你的数组中.
2. 从Generator中创建数组:在我以前关于泛型的博客就说过,如果单纯要创建一个泛型数组,那么我们需要类型信息的帮助.之所以用Generator而不传递一个Class对象,是因为能不用考虑某些对象没有默认的构造函数的问题(或者说没有提供无参的构造函数),例如Integer.

public interface Generator<T> {
    public T next();
}

public class CollectionData<T> extends ArrayList<T> {
    public CollectionData(Generator<T> gen, int quantity){
        for (int i = 0; i < quantity; i++) add(gen.next());
    }

    public static <T> CollectionData<T> list(Generator<T> gen, int quantity){
        return new CollectionData<T>(gen, quantity);
    }
}

public class Generated {

    // fill an existing array
    public static <T> T[] array(T[] a, Generator<T> gen){
        return new CollectionData<T>(gen, a.length).toArray(a);
    }

    // create a now array
    public static <T> T[] array(Class<T> type, Generator<T> gen, int size){
        T[] a = (T[]) Array.newInstance(type, size);
        return new CollectionData<T>(gen, size).toArray(a);
    }
}

可以看出上面的CollectionData运用了适配器的设计模式(不了解适配器的小伙伴可以参考我以前的博文),使得Generator适配到Collection上.Generated类有两个方法,一个是填充一个已有的数组,另外一个是生成一个新的数组并返回.学习数组这方面的额知识也可以复习一下泛型了.

数组常用api

1. Arrays类中提供多个数组相关方法,方法名字通俗易懂,而且网上很多讲解的,这里不作细说.

2. 数组元素的比较:一般来说有两种方法

   (1)对象实现Comparable接口,并且编写自己的compareTo方法,比较的时候使用compareTo方法便可.

   public class Item implements Comparable<Item>{
       int val;
       Item(int val){
           this.val = val;
       }
   
       @Override
       public int compareTo(Item o) {
           return val > o.val ? 1 : (val == o.val ? 0 : -1);
       }
   }

   (2)编写实现了Comparator接口的类,Comparator运用了策略模式,由此理论上你可以为你的对象编写许多个排序的方式,而不像实现Comparable接口后写死了一套比较方法.当然,如果你对某个实现了Comparable接口的类的compareTo方法不满意,你也可以很简单地编写另外一套实现Comparator的策略.

   public class Item {
       int val;
       Item(int val){
           this.val = val;
       }
   }
   
   public class ItemLessCom implements Comparator<Item> {
       @Override
       public int compare(Item o1, Item o2) {
           return o1.val < o2.val ? 1 : (o1.val == o2.val ? 0 : -1); 
       }
   }

   假设一个Item的数组按照上面Comparator的定义进行排序,那么所得的数组就是从大到小排序的.
   (3)当然了,这两种方法不限于数组,针对优先队列,容器的中元素的排序也是适用的.