Java Array、List、Set互相转化

Java Array、List、Set互相转化

1. Array、List、Set互转实例

1.1 Array、List互转

• Array转List

  String[] s = new String[]{"A", "B", "C", "D","E"};
  List<String> list = Arrays.asList(s);

  注意这里list里面的元素直接是s里面的元素( list backed by the specified array)，换句话就是说：对s的修改，直接影响list。

  s[0] ="AA";
  System.out.println("list: " + list);

  输出结果

  list: [AA, B, C, D, E]

• List转Array

  String[] dest = list.toArray(new String[0]);//new String[0]是指定返回数组的类型
  System.out.println("dest: " + Arrays.toString(dest));

  输出结果

  dest: [AA, B, C, D, E]

  注意这里的dest里面的元素不是list里面的元素，换句话就是说：对list中关于元素的修改，不会影响dest。

  list.set(0, "Z");
  System.out.println("modified list: " + list);
  System.out.println("dest: " + Arrays.toString(dest));

  输出结果

  modified list: [Z, B, C, D, E]
  dest: [AA, B, C, D, E]

  可以看到list虽然被修改了，但是dest数组没有没修改。

1.2 List、Set互转

因为List和Set都实现了Collection接口，且addAll(Collection<? extends E> c);方法，因此可以采用addAll()方法将List和Set互相转换；另外，List和Set也提供了Collection<? extends E> c作为参数的构造函数，因此通常采用构造函数的形式完成互相转化。

//List转Set
Set<String> set = new HashSet<>(list);
System.out.println("set: " + set);
//Set转List
List<String> list_1 = new ArrayList<>(set);
System.out.println("list_1: " + list_1);

和toArray()一样，被转换的List(Set)的修改不会对被转化后的Set（List）造成影响。

1.3 Array、Set互转

由1.1 1.2可完成Array和Set的互转

//array转set
s = new String[]{"A", "B", "C", "D","E"};
set = new HashSet<>(Arrays.asList(s));
System.out.println("set: " + set);
//set转array
dest = set.toArray(new String[0]);
System.out.println("dest: " + Arrays.toString(dest));

​

2.Arrays.asList() 和 Collection.toArray()

上述列出的互相转换离不开Arrays.asList()和Collection.toArray()两个重要的方法；

This method acts as bridge between array-based and collection-based APIs, in combination with Collection.toArray. The returned list is serializable and implements RandomAccess.

• Arrays.asList()

  @SafeVarargs
    @SuppressWarnings("varargs")
    public static <T> List<T> asList(T... a) {
        return new ArrayList<>(a);
    }

  这里出现的ArrayList<>并不是我们通常使用的java.util.ArrayList，因为java.util.ArrayList没有数组作为参数的构造函数。查看对应的源码发现，其实Arrays类的静态内部类。

  
   /**
     * @serial include
     */
    private static class ArrayList<E> extends AbstractList<E>
        implements RandomAccess, java.io.Serializable
    {
        private static final long serialVersionUID = -2764017481108945198L;
        private final E[] a;
  
        ArrayList(E[] array) {
            a = Objects.requireNonNull(array);
        }
  
        @Override
        public int size() {
            return a.length;
        }
  
        @Override
        public Object[] toArray() {
            return a.clone();
        }
  
        @Override
        @SuppressWarnings("unchecked")
        public <T> T[] toArray(T[] a) {
            int size = size();
            if (a.length < size)
                return Arrays.copyOf(this.a, size,
                                     (Class<? extends T[]>) a.getClass());
            System.arraycopy(this.a, 0, a, 0, size);
            if (a.length > size)
                a[size] = null;
            return a;
        }
  
        @Override
        public E get(int index) {
            return a[index];
        }
  
        @Override
        public E set(int index, E element) {
            E oldValue = a[index];
            a[index] = element;
            return oldValue;
        }
  
        @Override
        public int indexOf(Object o) {
            E[] a = this.a;
            if (o == null) {
                for (int i = 0; i < a.length; i++)
                    if (a[i] == null)
                        return i;
            } else {
                for (int i = 0; i < a.length; i++)
                    if (o.equals(a[i]))
                        return i;
            }
            return -1;
        }
  
        @Override
        public boolean contains(Object o) {
            return indexOf(o) != -1;
        }
  
        @Override
        public Spliterator<E> spliterator() {
            return Spliterators.spliterator(a, Spliterator.ORDERED);
        }
  
        @Override
        public void forEach(Consumer<? super E> action) {
            Objects.requireNonNull(action);
            for (E e : a) {
                action.accept(e);
            }
        }
  
        @Override
        public void replaceAll(UnaryOperator<E> operator) {
            Objects.requireNonNull(operator);
            E[] a = this.a;
            for (int i = 0; i < a.length; i++) {
                a[i] = operator.apply(a[i]);
            }
        }
  
        @Override
        public void sort(Comparator<? super E> c) {
            Arrays.sort(a, c);
        }
    }

  可以看到，这个由Arrays类实现的另一个Arrays$ArrayList，对于java.util.ArrayList类来讲，是比较简单粗糙的类。

  • 没有扩容机制；

  • 无法在指定位置add(int index, E element)，调用该方法会抛异常；

    这些不同让这个ArrayList看起来实际上就是一个List-View的数组。

    ​

• Collection.toArray()

虽然List、Set的具体实现类都对Collection.toArray()方法进行了不同程度的重写，但是大致都差不多。

这里选AbstractCollection.toArray()的实现：

public <T> T[] toArray(T[] a) {
        // Estimate size of array; be prepared to see more or fewer elements
        int size = size();
        T[] r = a.length >= size ? a :
                  (T[])java.lang.reflect.Array
                  .newInstance(a.getClass().getComponentType(), size);//如果给定的参数T[] a的长度足够存放当前collection(list or set)的元素，则采用该参数来存放元素；否则则根据参数给定的类型反射生成一个数组；
  //因此这里的参数T[] a有俩作用；第一：可能用作存放元素；第二：为返回数组提供类型
        Iterator<E> it = iterator();
        for (int i = 0; i < r.length; i++) {
            if (! it.hasNext()) { // fewer elements than expected 集合的size少于给定的参数数组的长度
                if (a == r) {
                    r[i] = null; // null-terminate 最后一个元素被设置为null，表明collection元素结束；
                } else if (a.length < i) {
                    return Arrays.copyOf(r, i);
                } else {
                    System.arraycopy(r, 0, a, 0, i);
                    if (a.length > i) {
                        a[i] = null;
                    }
                }
                return a;
            }
            r[i] = (T)it.next();
        }
        // more elements than expected
        return it.hasNext() ? finishToArray(r, it) : r;
    }