当前位置:编程学习 > JAVA >>

JDK核心API——操纵java中的数组

如果你做过很多java程序,你可能对java集合类很熟悉,例如Vector和ArrayList。你可以创建一个集合并向其中增加元素:

  1.     List lst = new ArrayList();
  2.     lst.add(new Integer(37));


在这个特殊的范例中,一个整型值37用于构造一个Integer封装类对象,然后那个对象被加入到列表。

这个简单的范例展示集合的一个基础-他们用于操纵一列对象,其中的每个对象是一个类或者接口类型。因此,一个ArrayList可以包含Object,String,Float以及Runnable类型的对象。集合类不能用于原始数据类型的列表,例如整型数组。

如果你在你的程序中使用原始类型的数组,你如何操纵它们呢?这个技巧就给你展示几个你可以使用的技术。

第一个技术是排序。java.util.Arrays类包含一套排序和查找数组的类方法,例如:

  1.     import java.util.Arrays;
  2.     public class ArrayDemo1 {
  3.         public static void main(String args[]) {
  4.             int vec[] = {37, 47, 23, -5, 19, 56};
  5.             Arrays.sort(vec);
  6.             for (int i = 0; i < vec.length; i++) {
  7.                 System.out.println(vec[i]);
  8.             }
  9.         }
  10.     }


这个演示程序初始化一个整数数组然后调用Arrays.sort升序排序那个数组。

类似的,你可以在排完序的数组上进行二分法查找:

  1.     import java.util.Arrays;
  2.     public class ArrayDemo2 {
  3.         public static void main(String args[]) {
  4.             int vec[] = {-5, 19, 23, 37, 47, 56};
  5.             int slot = Arrays.binarySearch(vec, 35);
  6.             slot = -(slot + 1);
  7.             System.out.println("insertion point = " + slot);
  8.         }
  9.     }


这个程序有个微妙的概念,如果二分法查找失败它将返回:

    -(insertion point) - 1

这个演示程序以参数35调用查找方法,而那个参数在数组中不存在,方法返回值-4,如果这个值加一再取其负数就得到3,这就是35应该易做图入到数组中的位置,换言之,值-5, 19和23在数组中占据的位置是0,1和2。因此值35应该在索引3的位置,而37, 47以及56顺延。搜索方法并不进行实际的插入操作而只是指出应该在何处插入。

除了排序和查找,我们还可以对原始类型数组做什么?另一个有用的技术是将一个原始数组转换为等价的对象类型数组。每个对应元素使用它们的封装器类,例如在封装数组中,37成为Integer(37)。

  1.     import java.util.Arrays;
  2.     import java.lang.reflect.Array;
  3.     
  4.     public class ArrayDemo3 {
  5.     
  6.         // if input is a single-dimension primitive array,
  7.         // return a new array consisting of wrapped elements,
  8.         // else just return input argument
  9.     
  10.         public static Object toArray(Object vec) {
  11.     
  12.             // if null, return
  13.     
  14.             if (vec == null) {
  15.                 return vec;
  16.             }
  17.     
  18.             // if not an array or elements not primitive, return
  19.     
  20.             Class cls = vec.getClass();
  21.             if (!cls.isArray()) {
  22.                 return vec;
  23.             }
  24.             if (!cls.getComponentType().isPrimitive()) {
  25.                 return vec;
  26.             }
  27.     
  28.      &nbs
    补充:软件开发 , Java ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,