如何在Java中加入兩個列表?


條件:不要修改原來的列表; 只有JDK,沒有外部庫。 單線或JDK 1.3版本的獎勵積分。

有沒有比以下更簡單的方法:

List<String> newList = new ArrayList<String>();
newList.addAll(listOne);
newList.addAll(listTwo);

Answers



在我頭頂,我可以縮短一行:

List<String> newList = new ArrayList<String>(listOne);
newList.addAll(listTwo);



在Java 8中:

List<String> newList = Stream.concat(listOne.stream(), listTwo.stream())
                             .collect(Collectors.toList());






可能不簡單,但有趣和醜陋:

List<String> newList = new ArrayList<String>() { { addAll(listOne); addAll(listTwo); } };

不要在生產代碼中使用它;;)




你的要求之一是保留原來的名單。 如果您創建了一個新列表並使用addAll() ,則實際上將對列表中對象的引用數量加倍。 這可能會導致內存問題,如果你的名單是非常大的。

如果不需要修改連接結果,則可以使用自定義列表實現來避免這種情況。 自定義實現類不只一行,顯然...但使用它是短而甜。

CompositeUnmodifiableList.java:

public class CompositeUnmodifiableList<E> extends AbstractList<E> {

    private final List<E> list1;
    private final List<E> list2;

    public CompositeUnmodifiableList(List<E> list1, List<E> list2) {
        this.list1 = list1;
        this.list2 = list2;
    }

    @Override
    public E get(int index) {
        if (index < list1.size()) {
            return list1.get(index);
        }
        return list2.get(index-list1.size());
    }

    @Override
    public int size() {
        return list1.size() + list2.size();
    }
}

用法:

List<String> newList = new CompositeUnmodifiableList<String>(listOne,listTwo);



不簡單,但不調整開銷:

List<String> newList = new ArrayList<>(listOne.size() + listTwo.size());
newList.addAll(listOne);
newList.addAll(listTwo);



發現這個問題看來連接任意數量的列表,而不是外部庫。 所以,也許它會幫助別人:

com.google.common.collect.Iterables#concat()

如果你想把相同的邏輯應用於()中的許多不同的集合,那麼這很有用。




另一個Java 8單行版本:

List<String> newList = Stream.of(listOne, listTwo)
                             .flatMap(x -> x.stream())
                             .collect(Collectors.toList());

作為獎勵,因為Stream.of()是可變的,所以你可以連接盡可能多的列表。

List<String> newList = Stream.of(listOne, listTwo, listThree)
                             .flatMap(x -> x.stream())
                             .collect(Collectors.toList());



這很簡單,只是一行,但會將listTwo的內容添加到listOne。 你真的需要把內容放在第三個列表中嗎?

Collections.addAll(listOne, listTwo.toArray());



稍短一些將是:

List<String> newList = new ArrayList<String>(listOne);
newList.addAll(listTwo);



這是一個使用兩行的java 8解決方案:

List<Object> newList = new ArrayList<>();
Stream.of(list1, list2).forEach(newList::addAll);

請注意,如果不使用此方法

  • newList的來源是未知的,它可能已經與其他線程共享
  • 修改newList的流是並行流,對newList訪問不同步或線程安全

由於副作用的考慮。

上述兩個條件都不適用於上述兩個列表的情況,所以這是安全的。

基於這個答案的另一個問題。




稍微簡單一點:

List<String> newList = new ArrayList<String>(listOne);
newList.addAll(listTwo);



如果目標列表是預先聲明的,你可以做一個鏈接。

(newList = new ArrayList<String>(list1)).addAll(list2);



建議的解決方案是為三個列表,儘管它也可以應用於兩個列表。 在Java 8中,我們可以使用Stream.ofStream.concat作為:

List<String> result1 = Stream.concat(Stream.concat(list1.stream(),list2.stream()),list3.stream()).collect(Collectors.toList());
List<String> result2 = Stream.of(list1,list2,list3).flatMap(Collection::stream).collect(Collectors.toList());

Stream.concat將兩個流作為輸入,並創建一個延遲級聯流,其元素是第一個流的所有元素,後面是第二個流的所有元素。 由於我們有三個列表,我們已經使用了這個方法( Stream.concat )兩次。

我們也可以編寫一個實用程序類(比如說StringUtils)和一個方法,它使用任意數量的列表(使用可變參數 ),並返回一個連接列表:

public static <T> List<T> concatenatedList(List<T>... collections) {
        return Arrays.stream(collections).flatMap(Collection::stream).collect(Collectors.toList()); 
}

那麼我們可以使用這個方法:

List<String> result3 = StringUtils.concatenatedList(list1,list2,list3);



Java 8中 (另一種方式):

List<?> newList = 
Stream.of(list1, list2).flatMap(List::stream).collect(Collectors.toList());



另一個使用Java8流的Java8解決方案,因為flatMap解決方案已經發布,這裡是一個沒有flatMap的解決方案

List<E> li = lol.stream().collect(ArrayList::new, List::addAll, List::addAll);

要么

List<E> ints = Stream.of(list1, list2).collect(ArrayList::new, List::addAll, List::addAll);

    List<List<Integer>> lol = Arrays.asList(Arrays.asList(1, 2, 3), Arrays.asList(4, 5, 6));
    List<Integer> li = lol.stream().collect(ArrayList::new, List::addAll, List::addAll);
    System.out.println(lol);
    System.out.println(li);

產量

[[1, 2, 3], [4, 5, 6]]
[1, 2, 3, 4, 5, 6]



我認為最聰明的是:

/**
 * @param smallLists
 * @return one big list containing all elements of the small ones, in the same order.
 */
public static <E> List<E> concatenate (final List<E> ... smallLists)
{
    final ArrayList<E> bigList = new ArrayList<E>();
    for (final List<E> list: smallLists)
    {
        bigList.addAll(list);
    }
    return bigList;
}



支持通過對象鍵加入的Java 8版本:

public List<SomeClass> mergeLists(final List<SomeClass> left, final List<SomeClass> right, String primaryKey) {
    final Map<Object, SomeClass> mergedList = new LinkedHashMap<>();

    Stream.concat(left.stream(), right.stream())
        .map(someObject -> new Pair<Object, SomeClass>(someObject.getSomeKey(), someObject))
        .forEach(pair-> mergedList.put(pair.getKey(), pair.getValue()));

    return new ArrayList<>(mergedList.values());
}



你可以用靜態導入和輔助類來完成

這個類的生殖能力可能可以提高

public class Lists {

   private Lists() { } // can't be instantiated

   public static List<T> join(List<T>... lists) {
      List<T> result = new ArrayList<T>();
      for(List<T> list : lists) {
         result.addAll(list);
      }
      return results;
   }

}

那麼你可以做像這樣的事情

import static Lists.join;
List<T> result = join(list1, list2, list3, list4);



public static <T> List<T> merge(List<T>... args) {
    final List<T> result = new ArrayList<>();

    for (List<T> list : args) {
        result.addAll(list);
    }

    return result;
}



使用助手類。

我建議:

public static <E> Collection<E> addAll(Collection<E> dest, Collection<? extends E>... src) {
    for(Collection<? extends E> c : src) {
        dest.addAll(c);
    }

    return dest;
}

public static void main(String[] args) {
    System.out.println(addAll(new ArrayList<Object>(), Arrays.asList(1,2,3), Arrays.asList("a", "b", "c")));

    // does not compile
    // System.out.println(addAll(new ArrayList<Integer>(), Arrays.asList(1,2,3), Arrays.asList("a", "b", "c")));

    System.out.println(addAll(new ArrayList<Integer>(), Arrays.asList(1,2,3), Arrays.asList(4, 5, 6)));
}



我並不是說這很簡單,但是你提到了單線的獎金;-)

Collection mergedList = Collections.list(new sun.misc.CompoundEnumeration(new Enumeration[] {
    new Vector(list1).elements(),
    new Vector(list2).elements(),
    ...
}))



沒有辦法靠近單線,但我認為這是最簡單的:

List<String> newList = new ArrayList<String>(l1);
newList.addAll(l2);

for(String w:newList)
        System.out.printf("%s ", w);



如果您的列表具有不同的類型,並且想要將它們組合到另一個類型的列表中,則可以使用streams和java 8。

public static void main(String[] args) {
    List<String> list2 = new ArrayList<>();
    List<Pair<Integer, String>> list1 = new ArrayList<>();

    list2.add("asd");
    list2.add("asdaf");
    list1.add(new Pair<>(1, "werwe"));
    list1.add(new Pair<>(2, "tyutyu"));

    Stream stream = Stream.concat(list1.stream(), list2.stream());

    List<Pair<Integer, String>> res = (List<Pair<Integer, String>>) stream
            .map(item -> {
                if (item instanceof String) {
                    return new Pair<>(0, item);
                }
                else {
                    return new Pair<>(((Pair<Integer, String>)item).getKey(), ((Pair<Integer, String>)item).getValue());
                }
            })
            .collect(Collectors.toList());
}



List<?> newList = ListUtils.combine(list1, list2);

哦,你必須執行combine方法:-)




public class TestApp {

/**
 * @param args
 */
public static void main(String[] args) {
    System.out.println("Hi");
    Set<List<String>> bcOwnersList = new HashSet<List<String>>();
    List<String> bclist = new ArrayList<String>();
    List<String> bclist1 = new ArrayList<String>();
    List<String> object = new ArrayList<String>();
    object.add("BC11");
    object.add("C2");
    bclist.add("BC1");
    bclist.add("BC2");
    bclist.add("BC3");
    bclist.add("BC4");
    bclist.add("BC5");
    bcOwnersList.add(bclist);
    bcOwnersList.add(object);

    bclist1.add("BC11");
    bclist1.add("BC21");
    bclist1.add("BC31");
    bclist1.add("BC4");
    bclist1.add("BC5");

    List<String> listList= new ArrayList<String>();
    for(List<String> ll : bcOwnersList){
        listList = (List<String>) CollectionUtils.union(listList,CollectionUtils.intersection(ll, bclist1));
    }
    /*for(List<String> lists : listList){
        test = (List<String>) CollectionUtils.union(test, listList);
    }*/
    for(Object l : listList){
        System.out.println(l.toString());
    }
    System.out.println(bclist.contains("BC"));

}

}



如果沒有介紹自己的實用方法,我無法在一般情況下改進雙線程,但是如果您確實有字符串列表,並且您願意假定這些字符串不包含逗號,則可以拉長這個長整數-襯墊:

List<String> newList = new ArrayList<String>(Arrays.asList((listOne.toString().subString(1, listOne.length() - 1) + ", " + listTwo.toString().subString(1, listTwo.length() - 1)).split(", ")));

如果你放棄泛型,這應該符合JDK 1.4(儘管我沒有測試過)。 也不建議用於生產代碼;-)