List集合知识点及练习题

## 1.java集合的继承结构图![在这里插入图片描述](https://img-blog.csdnimg.cn/ce301c3a2a984b32abc06dde1f914915.png#pic_center)## 2.ArrayList,LinkedList,Vector三者的相同点与不同点？
ArrayList和LinkedList的区别：

（1）相同点：

LinkedeList和ArrayList都实现了List接口。
ArrayList和LinkedList是两个集合类，存储同一类型数据。

（2）不同点：

ArrayList底层的实现数组，而LinkedList是双向链表。
ArrayList进行随机访问所消耗的时间是固定的，因此随机访问时效率比较高。
LinkedList是不支持快速的随机访问的，但是在插入删除时效率比较高。

ArrayList和Vector的区别：

（1）相同点：

ArrayList和Vector都是用数组实现的。

（2）不同点

Vector多线程是安全的，而ArrayList不是。Vector类中的方法很多有synchronized进行修饰，这样就导致了Vector在效率上无法与ArrayList相比；
两个都是采用的线性连续空间存储元素

例题

已知有十六支男子足球队参加2008 北京奥运会。

写一个程序，把这16支球队随机分为4个组。采用List集合和随机数

2008 北京奥运会男足参赛国家：

科特迪瓦，阿根廷，澳大利亚，塞尔维亚，荷兰，尼日利亚、日本，美国，中国，新西 兰，巴西，比利时，韩国，喀麦隆，洪都拉斯，意大利

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Test {
    public static void main(String[] args) {

        List<String> list = new ArrayList<String>();
        list.add("科特迪瓦");
        list.add("阿根廷");
        list.add("澳大利亚");
        list.add("塞尔维亚");
        list.add("荷兰");
        list.add("尼日利亚");
        list.add("日本");
        list.add("美国");
        list.add("中国");
        list.add("新西 兰");
        list.add("巴西");
        list.add("比利时");
        list.add("韩国");
        list.add("喀麦隆");
        list.add("洪都拉斯");
        list.add("意大利");
        Random r = new Random();
        List<String> list1 = new ArrayList<String>();
        List<String> list2= new ArrayList<String>();
        List<String> list3 = new ArrayList<String>();
        List<String> list4 = new ArrayList<String>();
        for (int i =0;i<16;i++){
        if(list1.size()<4){
            int n =r.nextInt(list.size());
            list1.add(list.get(n));
            list.remove(n);
        }else if(list2.size()<4) {
            int n = r.nextInt(list.size());
            list2.add(list.get(n));
            list.remove(n);
        }else if(list3.size()<4) {
            int n = r.nextInt(list.size());
            list3.add(list.get(n));
            list.remove(n);
        }else if(list4.size()<4) {
            int n = r.nextInt(list.size());
            list4.add(list.get(n));
            list.remove(n);
            }}
        for (String s:list1){
            System.out.print(s+",");
        }
        System.out.println();
        for (String s:list2){
            System.out.print(s+",");
        }
        System.out.println();
        for (String s:list3){
            System.out.print(s+",");
        }
        System.out.println();
        for (String s:list4){
            System.out.print(s+",");
        }
        }
}

解题思路：为后续继续引用分组后的数据，要创建4个集合储存他们，每个集合元素个数为4，用随机数选取原集合元素，赋值给小组集合元素时，则删除原集合的元素。