zoukankan      html  css  js  c++  java
  • java.util.Arrays.asList 的小问题

     将未排序的数组传递给binarysearch是一种逻辑错误。爱这种情况下,binarysearch方法返回的值是不确定的。

    类Arrays提供静态方法asList。将数组当做一个List的集合。其中封装了和链表相似的行为、

    asList

    public static <T> List<T> asList(T... a)
    返回一个受指定数组支持的固定大小的列表。(对返回列表的更改会“直接写”到数组。)此方法同 Collection.toArray() 一起,充当了基于数组的 API 与基于 collection 的 API 之间的桥梁。返回的列表是可序列化的,并且实现了 RandomAccess

    此方法还提供了一个创建固定长度的列表的便捷方法,该列表被初始化为包含多个元素:

         List<String> stooges = Arrays.asList("Larry", "Moe", "Curly");
     
    参数:
    a - 支持列表的数组。
    返回:
    指定数组的列表视图。
    Arrays.asList创建一个固定大小的List,他的操作速度比任何已有的List的实现都要快。但是如果对其调用add或者remove方法将会抛出异常:UnsupportedOpterationException。

    java.util.Arrays.asList的定义,函数参数是Varargs, 采用了泛型实现。同时由于autoboxing的支持,使得可以支持对象数组以及基本类型数组。

     不过在使用时,当传入基本数据类型的数组时,会出现小问题,会把传入的数组整个当作返回的List中的第一个元素,例如:

    Code:
    1. 1     public static void main(String[] args){  
    2. 2         int[] a1 = new int[]{1,2,3};  
    3. 3         String[] a2  = new String[]{"a","b","c"};  
    4. 4           
    5. 5         System.out.println(Arrays.asList(a1));  
    6. 6         System.out.println(Arrays.asList(a2));  
    7. 7     }  

      打印结果如下:

      [[I@dc8569]
      [a, b, c]

      下面说说Arrays.asList()的返回值:

      JDK文档是这么说的:
      public static <T> List<T> asList(T... a) 返回一个受指定数组支持的固定大小的列表。(对返回列表的更改会“直接写”到数组。)此方法同 Collection.toArray() 一起,充当了基于数组的 API 与基于 collection 的 API 之间的桥梁。返回的列表是可序列化的,并且实现了 RandomAccess。此方法还提供了一个创建固定长度的列表的便捷方法,该列表被初始化为包含多个元素: List<String> stooges = Arrays.asList("Larry", "Moe", "Curly");

      我们都知道,List的一个典型的特性就是其长度是可变的,我们可以很方便地对它进行插入和删除元素的操作,这是它与数组所存在的一个很大的区别,后者的长度是固定的,而且我们不能从数组中删除元素,只能修改元素的值。利用Arrays.asList(array)将返回一个List,然而这个返回的List并不支持add和remove的操作。

      这是什么原因呢?

      Arrays.asList源码:

       

      1 public static <T> List<T> asList(T... a) {
      2 return new ArrayList<T>(a);
      3 }

      这里的ArrayList并不是java.util.ArrayList,而是Arrays的内部类:


       

      1 /**
      2 * @serial include
      3 */
      4 private static class ArrayList<E> extends AbstractList<E> implements
      5 RandomAccess, java.io.Serializable {
      6 private static final long serialVersionUID = -2764017481108945198L;
      7 private final E[] a;
      8
      9 ArrayList(E[] array) {
      10 if (array == null)
      11 throw new NullPointerException();
      12 a = array;
      13 }
      14
      15 public int size() {
      16 return a.length;
      17 }
      18
      19 public Object[] toArray() {
      20 return a.clone();
      21 }
      22
      23 public <T> T[] toArray(T[] a) {
      24 int size = size();
      25 if (a.length < size)
      26 return Arrays.copyOf(this.a, size, (Class<? extends T[]>) a
      27 .getClass());
      28 System.arraycopy(this.a, 0, a, 0, size);
      29 if (a.length > size)
      30 a[size] = null;
      31 return a;
      32 }
      33
      34 public E get(int index) {
      35 return a[index];
      36 }
      37
      38 public E set(int index, E element) {
      39 E oldValue = a[index];
      40 a[index] = element;
      41 return oldValue;
      42 }
      43
      44 public int indexOf(Object o) {
      45 if (o == null) {
      46 for (int i = 0; i < a.length; i++)
      47 if (a[i] == null)
      48 return i;
      49 } else {
      50 for (int i = 0; i < a.length; i++)
      51 if (o.equals(a[i]))
      52 return i;
      53 }
      54 return -1;
      55 }
      56
      57 public boolean contains(Object o) {
      58 return indexOf(o) != -1;
      59 }
      60 }

      我们可以看到该内部类继承的是AbstractList,下面是AbstractList的add和remove方法源码:


       

      1 public boolean add(E e) {
      2 add(size(), e);
      3 return true;
      4 }
      5
      6 public void add(int index, E element) {
      7 throw new UnsupportedOperationException();
      8 }
      9
      10 public E remove(int index) {
      11 throw new UnsupportedOperationException();
      12 }

      所以,当我们对Arrays.asList返回的List进行添加或删除时将会报 java.lang.UnsupportedOperationException 异常。

     而且对asList的修改,会涉及到原来的数组。如下:

    Code:
    1. package AsList;  
    2.   
    3. import java.util.Arrays;  
    4. import java.util.List;  
    5.   
    6. public class AsList {  
    7.     private String[] num = { "blue""red""yellow" };  
    8.     private int[] data = { 123 };  
    9.     private List list;  
    10.     private List list1;  
    11.   
    12.     public AsList() {  
    13.         list = Arrays.asList(num);  
    14.         list1 = Arrays.asList(data);  
    15.     }  
    16.   
    17.     public void printnumber() {  
    18.         for (int i = 0; i < list1.size(); ++i)  
    19.             System.out.println(list1.get(i));  
    20.         for (int i = 0; i < list.size(); ++i)  
    21.             System.out.println(list.get(i));  
    22.         list.set(1"green");  
    23.         for (int i = 0; i < list.size(); ++i)  
    24.             System.out.println(list.get(i));  
    25.         for (int i = 0; i < num.length; ++i)  
    26.             System.out.println(num[i]);  
    27.   
    28.     }  
    29.   
    30.     public static void main(String[] args) {  
    31.         new AsList().printnumber();  
    32.     }  
    33.   
    34. }  

    输出结果为:

    [I@c17164

    blue

    red

    yellow

    blue

    green

    yellow

    blue

    green

    yellow


    ==============================================================================

    本博客已经废弃,不在维护。新博客地址:http://wenchao.ren


    我喜欢程序员,他们单纯、固执、容易体会到成就感;面对压力,能够挑灯夜战不眠不休;面对困难,能够迎难而上挑战自我。他
    们也会感到困惑与傍徨,但每个程序员的心中都有一个比尔盖茨或是乔布斯的梦想“用智慧开创属于自己的事业”。我想说的是,其
    实我是一个程序员

    ==============================================================================
  • 相关阅读:
    stl-序列式容器
    BFS
    Hash
    二分法
    草稿1
    红黑树的左旋、右旋和颜色变换
    动态规划
    自动驾驶-安全
    二叉树

  • 原文地址:https://www.cnblogs.com/rollenholt/p/2070587.html
Copyright © 2011-2022 走看看