• 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;
        }
    



  • 相关阅读:
    [题解] LuoguP1587 [NOI2016]循环之美
    [题解] LuoguP3705 [SDOI2017]新生舞会
    [题解] LuoguP3702 [SDOI2017]序列计数
    [题解] LuoguP6476 [NOI Online 2 提高组]涂色游戏
    [题解] LuoguP4240 毒瘤之神的考验
    [题解] LuoguP6156简单题
    [题解] LuoguP6055 [RC-02] GCD
    [题解] LuoguP5050 【模板】多项式多点求值
    AtCoder Grand Contest 028题解
    Codeforces Round #421 (Div. 1) 题解
  • 原文地址:https://www.cnblogs.com/interdrp/p/12330030.html
Copyright © 2020-2023  润新知