java 常见数据结构(Array)

   

   在编程中，我们常常需要集中保留我们的数据，最简单的我们可以使用数组来保留数据，但是数组的大小是固定的，并且如果要保存具有映射关系的数据，这个时候只能通过两个数组进行保存，但是这明显是不现实的，为了保存不确定长度的数据，和存在映射关系的数据，jdk提供了一系列的集合类，他主要包含在java.util包下面，后来为了出来多线程环境下并发安全问题，在java.util.concurrent包下提供了一些多线程支持的集合类。集合类和数组的区别是集合类只能存储对象（当然保存的只是对象的引用），而数组即可以存储基本数据类型，也可以保存对象（当然这个时候保存也是引用对象），以下，就分开来讲讲java中的数据结构；

 （一）Array (数组）

    数组是最常见的数据结构，数组中可以存储一般数据类型，也可以存储引用数据类型，定义一个数组有以下几个方法：

   1.type[] 变量名 = new type[数组中元素的个数];如：Object[] object = new Object[5];int[] array = new int[5];定义是设定数组的长度，其中object，array，指向的是数组的首地址，通过它可以来访问数组的元素；

   2.type[] 变量名 = new type[]{逗号分隔的初始化值};

      int[] a = {1,2,3,4};

      int[] b = new int[]{1,2,3,4};

　　其中int[] a = new int[]{1,2,3,4};的第二个方括号中不能加上数组长度，因为元素个数是由后面花括号的内容决定的。

   Java中的每个数组都有一个名为length的属性，表示数组的长度，length属性是public final int的，即length是只读的。数组长度一旦确定，就不能改变大小；

    3.数组的比较，数组内容的比较不可以使用equals()，因为没有重写object的equal方法，注意java中一切都是对象，数组当然也是对象，所以这里的比较还是使用的是"=="的比较，这时候比较的是 两个对象是不是同一个对象，也就是是不是执行同一个引用，同一块内存区域，当然这并不能达到比较数据的目的，具体的实现，可以自己写代码，遍历数组，比较每个元素，也可以利用java.util.Array类的equal方法，这个工具类提供了，数组操作的一系列工具类，如果：

    Arrays.equals(a,b)//比较数组a,b是否相等（数组的数量相等，数组中每个元素对于的值相等）；

    4.java.util.Array还提供了一些其他的静态方法（java.util.Array的所有方法都是静态方法），(1)fill()填充方法用指定的对象来添加，数组中的某些对象，(2).equals，比较两个数组是否全部相等，        (3).copyOf，负责复制数组元素的值，(4).copyOfRange用于复制指定位置的数组的值，(5).asList：返回一个受指定数组支持的固定大小的列表。（对返回列表的更改会“直接写”到数组。）此方        法同 Collection.toArray() 一起，充当了基于数组的 API 与基于 collection 的 API 之间的桥梁。返回的列表是可序列化的，并且实现了RandomAccess。 此方法还提供了一个创建固定长度的列表          的便捷方法，该列表被初始化为包含多个元素：

     List<String> stooges = Arrays.asList("Larry", "Moe", "Curly");

     hashCode:基于指定数组的内容返回哈希码。对于任何两个满足 Arrays.equals(a, b) 的 short 型数组 a 和 b，也可用说 Arrays.hashCode(a) == Arrays.hashCode(b)。 注意当量数组数据的       值相等的时候，才会返回相同的hashcode；

    5.多维数组

       数组分一维数组，二维数组..多维数组，如以下的定义：

       type[][] i = new type[2][3];（推荐）

　　 type i[][] = new type[2][3];

       以上的定义只能针对固定长度的二位数组，也就是每一个二维数组的长度是固定的，但是有些情况下，二维数组的长度是不定的对于二维数组第二维长度不一样的情况，我们必须先保证其一维的长度要固定，如下实现方式：

       int[][] a = new int[3][];
        a[0] = new int[2];
        a[1] = new int[3];
        a[2] = new int[1];

也可以这样定义:

  int[][] c = new int[][]{{1, 2, 3},{4},{5, 6, 7, 8}};