Map & Set

学习父级的公共方法，学习子类的创建方式，学习各种集合的特点

1.Map

特点：无序、无下标、元素不能重复 ，映射关系键值对<K,V>

初始容量16，默认的加载因子是0.75

底层结构：数组+链表

2.HashMap

特点：无序、无下标、元素不能重复 ，映射关系键值对<K,V>

package cn.tedu.map;

import java.util.*;

//本类用于完成Map集合的相关练习
public class TestHashMap {
    public static void main(String[] args) {
        //1.提示并接收用户输入的数据
        System.out.println("请输入要统计的字符串");
        String input=new Scanner(System.in).nextLine();
        //2.生成对应的map集合存放的数据，格式：{f=2,h=2.....}
        /*统计的是每个字符出现的次数，所以字符是char类型，次数是int类型
        * 注意：字符不能重复，所以作为KEY，泛型使用引用类型*/
        Map<Character,Integer> map =new HashMap();
        //3.循环遍历用户输入的字符串
        //String底层维护的是char[]，从0开始，虽大下标是字符串的长度-1
        for (int i = 0; i < input.length(); i++) {
        //获取字符串对应下标的字符，这个是map中的key
            char key = input.charAt(i);
//            System.out.println("获取到的第"+i+"个字符为："+key);
            //4.统计当前字符之前是否存过
            Integer value = map.get(key);
            if(value==null){
                map.put(key,1);
            }else {
                map.put(key,value+1);
            }
        }
        System.out.println("各个字符出现的次数为：");
        System.out.println(map);
    }
}

3.Set

特点：

无序、无下标、元素不能重复、有去重操作

 Set集合允许存放null值，但最多存一个

自定义对象去重，需要在自定义类中添加重写的equals()与hashcode()

练习

package cn.tedu.map.set;

import java.util.Objects;

//创建自定义类手机类
public class Phone {
    String brand;
    double price;
    String color;

    public Phone(String brand, double price, String color) {
        this.brand = brand;
        this.price = price;
        this.color = color;
    }

    @Override
    public String toString() {
        return "Phone{" +
                "brand='" + brand + '\'' +
                ", price=" + price +
                ", color='" + color + '\'' +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Phone phone = (Phone) o;
        return Double.compare(phone.price, price) == 0 && Objects.equals(brand, phone.brand) && Objects.equals(color, phone.color);
    }

    @Override
    public int hashCode() {
        return Objects.hash(brand, price, color);
    }
}

package cn.tedu.map.set;

import java.util.HashSet;
import java.util.Set;

//本类用于Set集合的巩固练习
public class Set2 {
    public static void main(String[] args) {
        //1.创建Set集合对象
        Set<String> set=new HashSet<>();
        //2.给Set集合赋值
        set.add("小脑斧");
        set.add("小兔纸");
        set.add("发福蝶");
        set.add("小海疼");
        set.add("小海疼");
        System.out.println(set);
        Set <Phone> set2=new HashSet<>();
        Phone p1=new Phone("华为",54.2,"褐色");
        Phone p2=new Phone("苹果",54.3,"黑色");
        Phone p3=new Phone("三星",54.4,"红色");
        Phone p4=new Phone("三星",54.4,"红色");
        set2.add(p1);
        set2.add(p2);
        set2.add(p3);
        set2.add(p4);
        System.out.println(set2);
        /*在手机类中添加了重写的equals()与hashcode()以后
        *p3与p4就不在判断地址值了，而是根据类型与所有属性值作比较
        * 如果两个对象的类型与属性值一致，就认为是一个对象
        * 这样就实现了set集合自定义去重的效果 */
        System.out.println(p3==p4);
        System.out.println(p3.equals(p4));


    }

}

list 有下标 

Set去重操作

map映射关系也就是键值对