美文网首页Java干货分享
深入学习List集合

深入学习List集合

作者: 淡定_蜗牛 | 来源:发表于2019-07-31 14:35 被阅读0次
Java知己

Java List 是一个有序集合。Java List 是扩展 Collection 接口的接口。Java List 提供对可插入元素的位置的控制。您可以按索引访问元素,也可以搜索列表中的元素。


Java List

关于 Java List 的一些重要观点是;

  • Java List 接口是 Java Collections Framework 的成员。
  • List 允许您添加重复元素。
  • List 允许您拥有'null'元素。
  • List 接口在 Java 8 中有许多默认方法,例如 replaceAll,sort 和 spliterator。
  • 列表索引从 0 开始,就像数组一样。
  • List 支持泛型,我们应尽可能使用它。将 Generics 与 List 一起使用将在运行时避免 ClassCastException。

Java 列表类图

Java List 接口扩展了 Collection 接口。集合界面 externs Iterable 接口。一些最常用的 List 实现类是 ArrayList,LinkedList,Vector,Stack,CopyOnWriteArrayList。AbstractList 提供了 List 接口的骨干实现,以减少实现 List 的工作量。

image

Java 列表方法

一些有用的 Java List 方法是;

  1. int size():获取列表中元素的数量。
  2. boolean isEmpty():检查列表是否为空。
  3. boolean contains(Object o):如果此列表包含指定的元素,则返回 true。
  4. Iterator <E> iterator():以适当的顺序返回此列表中元素的迭代器。
  5. Object [] toArray():以适当的顺序返回包含此列表中所有元素的数组
  6. boolean add(E e):将指定的元素追加到此列表的末尾。
  7. boolean remove(Object o):从此列表中删除指定元素的第一个匹配项。
  8. boolean retainAll(Collection <?> c):仅保留此列表中包含在指定集合中的元素。
  9. void clear():从列表中删除所有元素。
  10. E get(int index):返回列表中指定位置的元素。
  11. E set(int index,E element):用指定的元素替换列表中指定位置的元素。
  12. ListIterator <E> listIterator():返回列表中元素的列表迭代器。
  13. List <E> subList(int fromIndex,int toIndex):返回指定 fromIndex(包含)和 toIndex(不包括)之间的此列表部分的视图。返回的列表由此列表支持,因此返回列表中的非结构更改将反映在此列表中,反之亦然。

在 Java 8 中添加到 List 的一些默认方法是;

  1. default void replaceAll(UnaryOperator <E> 运算符):将此列表的每个元素替换为将运算符应用于该元素的结果。
  2. default void sort(Comparator <super E> c):根据指定的 Comparator 引发的顺序对此列表进行排序。
  3. default Spliterator <E> spliterator():在此列表中的元素上创建 Spliterator。

要列出的 Java 数组

我们可以使用 Arrays 类将数组视图作为列表。但是我们将无法对列表进行任何结构修改,它将抛出 java.lang.UnsupportedOperationException。所以最好的方法是使用 for 循环来迭代数组来创建列表。下面是一个简单的例子,展示了如何正确地将 java 数组转换为列表。

package com.journaldev.examples;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ArrayToList {
    public static void main(String[] args) {
        String[] vowels = {"a","e","i","o","u"};
        List<String> vowelsList = Arrays.asList(vowels);
        System.out.println(vowelsList);
        /**
         * List is backed by array, we can't do structural modification
         * Both of the below statements will throw java.lang.UnsupportedOperationException
         */
        //vowelsList.remove("e");
        //vowelsList.clear();
        //using for loop to copy elements from array to list, safe for modification of list
        List<String> myList = new ArrayList<>();
        for(String s : vowels){
            myList.add(s);
        }
        System.out.println(myList);
        myList.clear();
    }
}
 
package com.journaldev.examples;
 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
 
public class ArrayToList {
 
    public static void main(String[] args) {
        
        String[] vowels = {"a","e","i","o","u"};
        
        List<String> vowelsList = Arrays.asList(vowels);
        System.out.println(vowelsList);
        
        /**
         * List is backed by array, we can't do structural modification
         * Both of the below statements will throw java.lang.UnsupportedOperationException
         */
        //vowelsList.remove("e");
        //vowelsList.clear();
                
        //using for loop to copy elements from array to list, safe for modification of list
        List<String> myList = new ArrayList<>();
        for(String s : vowels){
            myList.add(s);
        }
        System.out.println(myList);
        myList.clear();
    }
 
}

根据您的项目要求选择上述任何一种方法。

Java List to Array

一个简单的示例,显示将列表转换为数组的正确方法。

package com.journaldev.examples;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ListToArray {
    public static void main(String[] args) {
        List<String> letters = new ArrayList<String>();
        // add example
        letters.add("A");
        letters.add("B");
        letters.add("C");
        //convert list to array
        String[] strArray = new String[letters.size()];
        strArray = letters.toArray(strArray);
        System.out.println(Arrays.toString(strArray)); //will print "[A, B, C]"
    }
}
 
package com.journaldev.examples;
 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
 
public class ListToArray {
 
    public static void main(String[] args) {
 
        List<String> letters = new ArrayList<String>();
 
        // add example
        letters.add("A");
        letters.add("B");
        letters.add("C");
        
        //convert list to array
        String[] strArray = new String[letters.size()];
        strArray = letters.toArray(strArray);
        System.out.println(Arrays.toString(strArray)); //will print "[A, B, C]"
    }
 
}

Java 列表排序

有两种方法可以对列表进行排序。我们可以使用 Collections 类进行自然排序,或者我们可以使用 List sort()方法并使用我们自己的 Comparator 进行排序。下面是 java 列表排序的一个简单示例。

package com.journaldev.examples;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;
public class ListSortExample {
    public static void main(String[] args) {
        List<Integer> ints = new ArrayList<>();
        Random random = new Random();
        for (int i = 0; i < 10; i++) ints.add(random.nextInt(1000));
        //natural sorting using Collections class
        Collections.sort(ints);
        System.out.println("Natural Sorting: "+ints);
        //My custom sorting, reverse order
        ints.sort((o1,o2) -> {return (o2-o1);});
        System.out.println("Reverse Sorting: "+ints);
    }
}
 
package com.journaldev.examples;
 
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;
 
public class ListSortExample {
 
    public static void main(String[] args) {
        
        List<Integer> ints = new ArrayList<>();
        Random random = new Random();
        for (int i = 0; i < 10; i++) ints.add(random.nextInt(1000));
        
        //natural sorting using Collections class
        Collections.sort(ints);
        System.out.println("Natural Sorting: "+ints);
        
        //My custom sorting, reverse order
        ints.sort((o1,o2) -> {return (o2-o1);});
        System.out.println("Reverse Sorting: "+ints);
    }
}

下面给出了一个示例输出。由于我使用 Random 生成列表元素,因此每次都会有所不同。

Natural Sorting: [119, 273, 388, 450, 519, 672, 687, 801, 812, 939]
Reverse Sorting: [939, 812, 801, 687, 672, 519, 450, 388, 273, 119]
 
Natural Sorting: [119, 273, 388, 450, 519, 672, 687, 801, 812, 939]
Reverse Sorting: [939, 812, 801, 687, 672, 519, 450, 388, 273, 119]

Java 列表常见操作

在 java 列表上执行的最常见操作是添加,删除,设置,清除,大小等。下面是一个简单的 java 列表示例,显示了常用的方法用法。

package com.journaldev.examples;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ListExample {
    public static void main(String args[]) {
        List<String> vowels= new ArrayList<String>();
        //add example
        vowels.add("A");
        vowels.add("I");
        //let's insert E between A and I
        vowels.add(1,"E");
        System.out.println(vowels);
        List<String> list = new ArrayList<String>();
        list.add("O");list.add("U");
        //appending list elements to letters
        vowels.addAll(list);
        System.out.println(vowels);
        //clear example to empty the list
        list.clear();
        //size example
        System.out.println("letters list size = "+vowels.size());
        //set example
        vowels.set(2, "E");
        System.out.println(vowels);
        //subList example
        vowels.clear();vowels.add("E"); vowels.add("E");vowels.add("I"); vowels.add("O");
        list = vowels.subList(0, 2);
        System.out.println("letters = "+vowels+", list = "+list);
        vowels.set(0, "A");
        System.out.println("letters = "+vowels+", list = "+list);
        list.add("U");
        System.out.println("letters = "+vowels+", list = "+list);
    }
}
 
package com.journaldev.examples;
 
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
 
public class ListExample {
 
    public static void main(String args[]) {
        List<String> vowels= new ArrayList<String>();
        
        //add example
        vowels.add("A");
        vowels.add("I");
        
        //let's insert E between A and I
        vowels.add(1,"E");
        System.out.println(vowels);
        
        List<String> list = new ArrayList<String>();
        list.add("O");list.add("U");
        
        //appending list elements to letters
        vowels.addAll(list);
        System.out.println(vowels);
        
        //clear example to empty the list
        list.clear();
        
        //size example
        System.out.println("letters list size = "+vowels.size());
        
        //set example
        vowels.set(2, "E");
        System.out.println(vowels);
        
        //subList example
        vowels.clear();vowels.add("E"); vowels.add("E");vowels.add("I"); vowels.add("O");
        list = vowels.subList(0, 2);
        System.out.println("letters = "+vowels+", list = "+list);
        vowels.set(0, "A");
        System.out.println("letters = "+vowels+", list = "+list);
        list.add("U");
        System.out.println("letters = "+vowels+", list = "+list);
        
        
    }
 
}

以上 java 列表示例程序的输出是;

[A, E, I]
[A, E, I, O, U]
letters list size = 5
[A, E, E, O, U]
letters = [E, E, I, O], list = [E, E]
letters = [A, E, I, O], list = [A, E]
letters = [A, E, U, I, O], list = [A, E, U]
[A, E, I]
[A, E, I, O, U]
letters list size = 5
[A, E, E, O, U]
letters = [E, E, I, O], list = [E, E]
letters = [A, E, I, O], list = [A, E]
letters = [A, E, U, I, O], list = [A, E, U]

Java List 迭代器

下面是一个简单的例子,展示了如何在 java 中迭代列表。

package com.journaldev.examples;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ListIteratorExample {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        for(int i=0; i<5; i++) list.add(i);
        Iterator<Integer> iterator = list.iterator();
        //simple iteration
        while(iterator.hasNext()){
            int i = (int) iterator.next();
            System.out.print(i + ", ");
        }
        System.out.println("\n"+list);
        //modification of list using iterator
        iterator = list.iterator();
        while(iterator.hasNext()){
            int x = (int) iterator.next();
            if(x%2 ==0) iterator.remove();
        }
        System.out.println(list);
        //changing list structure while iterating
        iterator = list.iterator();
        while(iterator.hasNext()){
            int x = (int) iterator.next(); //ConcurrentModificationException here
            if(x==1) list.add(10);
        }
    }
}
 
package com.journaldev.examples;
 
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
 
public class ListIteratorExample {
 
    public static void main(String[] args) {
 
        List<Integer> list = new ArrayList<>();
        for(int i=0; i<5; i++) list.add(i);
        
        Iterator<Integer> iterator = list.iterator();
        
        //simple iteration
        while(iterator.hasNext()){
            int i = (int) iterator.next();
            System.out.print(i + ", ");
        }
        System.out.println("\n"+list);
        
        //modification of list using iterator
        iterator = list.iterator();
        while(iterator.hasNext()){
            int x = (int) iterator.next();
            if(x%2 ==0) iterator.remove();
        }
        System.out.println(list);
        
        //changing list structure while iterating
        iterator = list.iterator();
        while(iterator.hasNext()){
            int x = (int) iterator.next(); //ConcurrentModificationException here
            if(x==1) list.add(10);
        }
    }
 
}

以上 java 列表迭代器程序的输出是;

0, 1, 2, 3, 4, 
[0, 1, 2, 3, 4]
[1, 3]
Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
    at java.util.ArrayList$Itr.next(ArrayList.java:851)
    at com.journaldev.examples.ListIteratorExample.main(ListIteratorExample.java:34)
 
0, 1, 2, 3, 4, 
[0, 1, 2, 3, 4]
[1, 3]
Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
    at java.util.ArrayList$Itr.next(ArrayList.java:851)
    at com.journaldev.examples.ListIteratorExample.main(ListIteratorExample.java:34)

这就是 Java 中 List 的快速综述。我希望这些 Java List 示例可以帮助您开始使用 List 集合编程。

关注公众号:「Java知己」,每天更新Java知识哦,期待你的到来!

  • 发送「1024」,免费领取 30 本经典编程书籍。
  • 发送「Group」,与 10 万程序员一起进步。
  • 发送「JavaEE实战」,领取《JavaEE实战》系列视频教程。
  • 发送「玩转算法」,领取《玩转算法》系列视频教程。
Java知己 每日福利

相关文章

网友评论

    本文标题:深入学习List集合

    本文链接:https://www.haomeiwen.com/subject/snyzrctx.html