数组与容器差别.docVIP

数组是 Java 语言内置的类型，除此之外， Java 有多种保存对象引用的方式。 Java 类库提供了一套相当完整的容器类，使用这些类的方法可以保存和操纵对象。下面分别进行讨论，在研究Java 容器类之前，先了解一下Java 数组的基本功能和特性。 　　1. 数组的基本特性 　　数组与其它种类的容器 (List/Set /Map) 之间的区别在于效率、确定的类型和保存基本类型数据的能力。数组是一种高效的存储和随机访问对象引用序列的方式，使用数组可以快速的访问数组中的元素。但 是当创建一个数组对象 ( 注意和对象数组的区别 ) 后，数组的大小也就固定了，当数组空间不足的时候就再创建一个新的数组，把旧的数组中所有的引用复制到新的数组中。 　　Java 中的数组和容器都需要进行边界检查，如果越界就会得到一个 RuntimeException 异常。这点和 C++ 中有所不同， C++ 中 vector 的操作符 [] 不会做边界检查，这在速度上会有一定的提高， Java 的数组和容器会因为时刻存在的边界检查带来一些性能上的开销。 　　Java 中通用的容器类不会以具体的类型来处理对象，容器中的对象都是以 Object 类型处理的，这是 Java 中所有类的基类。另外，数组可以保存基本类型，而容器不能，它只能保存任意的 Java 对象。 　　一般情况下，考虑到效率与类型检查，应该尽可能考虑使用数组。如果要解决一般化的问题，数组可能会受到一些限制，这时可以使用 Java 提供的容器类。 　　2. 操作数组的实用功能 　　在 java .util.Arrays 类中，有许多 static 静态方法，提供了操作数组的一些基本功能： 　　equals() 方法 ---- 用于比较两个数组是否相等，相等的条件是两个数组的元素个数必须相等，并且对应位置的元素也相等。 　　fill() 方法 ---- 用以某个值填充整个数组，这个方法有点笨。 　　asList() 方法 ---- 接受任意的数组为参数，将其转变为 List 容器。 　　binarySearch() 方法 ---- 用于在已经排序的数组中查找元素，需要注意的是必须是已经排序过的数组。当 Arrays.binarySearch() 找到了查找目标时，该方法将返回一个等于或大于 0 的值，否则将返回一个负值，表示在该数组目前的排序状态下此目标元素所应该插入的位置。负值的计算公式是 “-x-1” 。 x 指的是第一个大于查找对象的元素在数组中的位置，如果数组中所有的元素都小于要查找的对象，则 x = a.size() 。如果数组中包含重复的元素，则无法保证找到的是哪一个元素，如果需要对没有重复元素的数组排序，可以使用 TreeSet 或者 LinkedHashSet 。另外，如果使用 Comparator 排序了某个对象数组，在使用该方法时必须提供同样的 Comparator 类型的参数。需要注意的是，基本类型数组无法使用 Comparator 进行排序。 　　sort() 方法 ---- 对数组进行升序排序。 　　在 Java 标准类库中，另有 static 方法 System.arraycopy() 用来复制数组，它针对所有类型做了重载。 　　3. 数组的排序 数组是 Java 语言内置的类型，除此之外， Java 有多种保存对象引用的方式。 Java 类库提供了一套相当完整的容器类，使用这些类的方法可以保存和操纵对象。下面分别进行讨论，在研究Java 容器类之前，先了解一下Java 数组的基本功能和特性。 　　1. 数组的基本特性 　　数组与其它种类的容器 (List/Set /Map) 之间的区别在于效率、确定的类型和保存基本类型数据的能力。数组是一种高效的存储和随机访问对象引用序列的方式，使用数组可以快速的访问数组中的元素。但 是当创建一个数组对象 ( 注意和对象数组的区别 ) 后，数组的大小也就固定了，当数组空间不足的时候就再创建一个新的数组，把旧的数组中所有的引用复制到新的数组中。 　　Java 中的数组和容器都需要进行边界检查，如果越界就会得到一个 RuntimeException 异常。这点和 C++ 中有所不同， C++ 中 vector 的操作符 [] 不会做边界检查，这在速度上会有一定的提高， Java 的数组和容器会因为时刻存在的边界检查带来一些性能上的开销。 　　Java 中通用的容器类不会以具体的类型来处理对象，容器中的对象都是以 Object 类型处理的，这是 Java 中所有类的基类。另外，数组可以保存基本类型，而容器不能，它只能保存任意的 Java 对象。 　　一般情况下，考虑到效率与类型检查，应该尽可能考虑使用数组。如果要解决一般化的问题，数组可