List、Set、Map集合

一、List集合

1.概念

List实现了Collection接口,List集合是有序的、可重复的。不能直接实例化对象，需要实例化ArrayList来进行使用。ArrayList和LinkedList都是继承了List集合。

2.ArrayList集合

2.1  ArrayList集合继承List的集合，所以Lits集合具备的一些特点，ArrayList也具备。

2.2  ArrayList集合是一个可变长度的数组，可以进行元素的添加与删除操作，所以ArrayList集合称为动态数组。

2.3  ArrayList集合是有序的、可重复的、可以通过索引来找到值。

2.4  ArrayList查询数据快，但是添加数据和删除数据比较慢。

2.5  添加数据是在尾部创建一个空间，要添加元素位置的索引后的所有元素依次往后移动，然后把需要添加的元素添加到该索引位置上。

2.6  删除元素是根据索引把内容直接清空，然后索引后面的元素依次往前移动，移动完后把尾部的的空白索引进行删除。

3. LinkedList集合

3.1 LinkedList集合查询数据慢，但是添加数据和删除数据的速度快。

3.2  LinkedList集合是基于链表的存储结构。

3.3  LinkedList集合包括三部分：前指针、数据、后指针。前指针用来标识前一个元素的位置，后指针用来标识后一个元素的位置。

3.4 添加数据是在中间添加一个元素，把前一个元素的后指针执行该添加元素，把该添加元素的前指针也指向前一个元素。把该添加元素的后指针指向后一个元素，同样的把后一个元素的前指针指向该添加元素。

如图所示：

3.5 删除元素的原理如图下所示：

 

 

4. List集合的基本使用

4.1  List集合如果要是用的话必须通过创建子类对象ArrayList进行操作。

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

        List<String> list=new ArrayList<>();

    }
}

4.2  add()方法：向列表的尾部添加指定的元素

public class Demo_01 {
    public static void main(String[] args) {
        List<String> list=new ArrayList<>();
        //添加数据
        list.add("张三");
        list.add("李四");
        list.add("小王");
        list.add("小红");
        list.add("小明");
    }
}

4.3 get()方法：返回列表中指定位置的元素。

public class Demo_01 {
    public static void main(String[] args) {
        List<String> list=new ArrayList<>();
        //添加数据
        list.add("张三");
        list.add("李四");
        list.add("小王");
        list.add("小红");
        list.add("小明");

        //查询下标为0的数据
        System.out.println(list.get(0));
    }
}

4.4 remove()方法：移除列表中指定位置的元素，将所有的后续元素向左移动，返回从列表中移除的元素。

public class Demo_01 {
    public static void main(String[] args) {
        List<String> list=new ArrayList<>();
        //添加数据
        list.add("张三");
        list.add("李四");
        list.add("小王");
        list.add("小红");
        list.add("小明");

        //删除下标为0的元素
        list.remove(0);
    }
}

4.5 List集合的增强for循环遍历结果：在IDEA开发工具中可以直接使用 对象名.for快捷生成循环

        for (String s : list) {
            System.out.println(s);
        }

4.6 根据size方法循环遍历List集合

        for (int i = 0; i < list.size(); i++) {
            String name= list.get(i);
            System.out.println(name);
        }

二、Set集合

1.概念

1.1 Set集合同样实现了Collection接口。

1.2 Set集合所存储的的元素是不可重复的，并且元素都是无序的。

1.3 Set集合不能直接获取某个元素，只能通过迭代器遍历元素。

2. Set集合的基本使用

2.1 Set集合如果要是用的话必须通过创建子类对象HashSet进行操作。

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

        Set<String> set = new HashSet<>();

    }
}

2.2 Set集合的添加操作（下方代码段我添加了七个元素，但实际添加成功的只有五个元素，因为有两个相同的元素，Set集合是无序的，不可重复的）

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

        Set<String> set = new HashSet<>();
        set.add("周一");
        set.add("周二");
        set.add("周三");
        set.add("周四");
        set.add("周五");
        set.add("周一");
        set.add("周五");

    }
}

2.3 Set集合的遍历（使用iterator();方法来获取迭代器）

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

        Set<String> set = new HashSet<>();
        set.add("周一");
        set.add("周二");
        set.add("周三");
        set.add("周四");
        set.add("周五");
        set.add("周一");
        set.add("周五");

        //获取Set集合中的迭代器
        Iterator<String> iterator = set.iterator();
        //如果有值，返回true 否则返回false
        while (iterator.hasNext()){
            //根据迭代器获取值
            String s = iterator.next();
            System.out.println(s);
        }
    }
}

三、Map集合

1.概述

1.1 Map集合没有继承 Collection 接口。

1.2 Map集合是基于键值对的形式存储的数据结构，如图下所示：

1.3 在Map集合中键（key）和值（value）它们都可以使任何引用类型的数据，但key不能重复。所以通过指定的key就可以找出对应的value。

1.4 Map会把所有的key存放在一个set集合中。

2. Map集合的基本使用

2.1 使用HashMap来对Map集合进行操作

public class Demo_01 {
    public static void main(String[] args) {
        Map<String,Object> map = new HashMap<>();
    }
}

2.2 添加数据通过键存值，key和vale可以是任何数据，但是key不可以重复。

public class Demo_01 {
    public static void main(String[] args) {
        Map<String,Object> map = new HashMap<>();
        //根据键存值
        map.put("name","叶某");
        map.put("age",19);
        map.put("address","安阳");
    }
}

2.3 使用keySet();方法返回此映射中包含的键的Set视图

Set<String> keySet = map.keySet();

2.4 Map集合的遍历（通过获取Set集合的迭代器来进行遍历key找值）

public class Demo_01 {
    public static void main(String[] args) {
        Set<String> keySet = map.keySet();
        //获取Map中所有key值的Set集合
        Iterator<String> stringIterator = keySet.iterator();
        //如果有值，返回true 否则返回false
        while (stringIterator.hasNext()){
            //获取key的值
            String key = stringIterator.next();
            Object value = map.get(key);
            System.out.println(key+"--->"+value);
        }
    }
}