集合set和列表list

集合（set）和列表（list）

Set和list都继承与Collection

Set：集合可以去重，Set实现HashSet，所元素放在set中，就可以实现去重，去重后输出无序。

import java.util.HashSet;
import java.util.Set;
public class TestSet {
    public static void main(String[] args) {
        //用set去重
        Set<Integer> sets = new HashSet<>();
        sets.add(1);
        sets.add(2);
        //重复输入1
        sets.add(1);
        sets.add(1);
        System.out.println(sets);
    }
}

List：列表有两种Arraylist和Linkedlist，都是有序的，不能去重，这俩都有四种操作：add添加，remove删除，set修改，get查找

集合去重的原理：

HashSet去重-底层调用HashMap，HashMap继承Map接口，Map是值对（Map就是典型的值对数据的类型，就是key-value）

Map 提供了一个更通用的元素存储方法

使用map时，由于map是值对，所以要定义key和value的类型

Map<String,String> maps=new HashMap<>();

Hashmap：最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。

Map<String,String> maps=new HashMap<>();
maps.put("姓名","张三");
maps.put("年龄","32");
maps.put("性别","男");