Set和Map集合的基本用法

set

• set:不允许重复元素。
• set:接口：
• set的实现类：
  • HashSet
    LinkedHashSet
    TreeSet

HashSet

• HashSet集合底层用的是HashMap集合来存储的
• 底层数据结构是哈希表。
• 元素不重复，无序（存取顺序不一致）
• 元素唯一，是靠元素重新hashCode()和equals()方法来保证的，如果元素不重写则无法保证元素的唯一性。
• 合理的重写 hashCode() 方法，是为了减少碰撞（减少调用equlas()方法的次数）
• 此类实现 Set 接口，
  由哈希表（实际上是一个 HashMap 实例）支持。

LinkedHashSet

• LinkedHashSet:底层数据结构是链表和哈希表
  特点：有序（存取顺序一致）元素唯一（靠元素重写hashCode和equals方法） 链表结构保证有序

TreeSet

• TreeSet 底层用的是 TreeMap来存储的
• 底层数据结构是二叉树，元素唯一，且能对元素进行排序
  TreeSet 排序分为 自然排序和比较器排序
  • 自然排序: 使用空参构造，采用自然排序
    自然排序,对（自定义对象）元素有要求，要求元素要实现 Comparable 接口 重写compareTo的方法
    根据compareTo的方法返回值的正负0 来决定元素在二叉树结构中放置的左右顺序，
  • 比较器排序
    Comparator 比较器
    强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法
    （如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（
    如有序 set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。
    • 使用有参构造，需要你传入比较器 Comparator 重写比较器中的compare()方法 根据此方法返回值的正负0 来在树形结构中放置元素
    • 经常使用比较器排序
      程序演示

TreeSet<Student> set = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                 return    ;
            }
        });

Map

对于键值映射关系的数据（一个键会对应一个值，而且键是唯一的），那Java给我们提供了另外一种集合，叫做Map集合，他是双列集合，可以存储键值对应关系的数据
HasMap

• HashMap 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。
• 此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
• 一个键，对应一个值，键相同，值覆盖
• 第一次存储该键，返回值是null
• 第二次存储，返回的是上一次这个键对应的旧值
• 所有的双列集合的数据结构，只跟键有关，跟值没有关系。

map集合的遍历：方式1： 键找值

HashMap<String, String> hm = new HashMap<>();
        hm.put("文章", "马伊琍");
        hm.put("贾乃亮", "李小璐");
        hm.put("王宝强", "蓉儿");
        hm.put("陈思诚", "佟丽娅");
        hm.put("武大", "金莲");
        //获取所有键的集合
        Set<String> keySet = hm.keySet();
        //System.out.println(keySet);
        for (String s : keySet) {
            String value = hm.get(s);
            System.out.println(s + "====" + value);
        }

方式2：JDK1.8 提供了一个方法，可以遍历

 hm.forEach(new BiConsumer<String, String>() {
            @Override
            public void accept(String key, String value) {
                System.out.println(key + "====" + value);
            }
        });

LinkedHashMap
1.LinkedHashMap的概述: Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序
2. LinkedHashMap的特点：
底层的数据结构是链表和哈希表 元素有序 并且唯一
元素的有序性由链表数据结构保证 唯一性由 哈希表数据结构保证
Map集合的数据结构只和键有关

案例演示:
需求：统计字符串中每个字符出现的次数
“aababcabcdabcde”, 获取字符串中每一个字母出现的次数要求结果:a(5) b(4) c(3) d(2) e(1)

  Scanner sc = new Scanner(System.in);
        System.out.println("从键盘输入一个字符串");
        String s = sc.nextLine();
        TreeMap<Character, Integer> hm = new TreeMap<>();
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if(!hm.containsKey(ch)){
                hm.put(ch,1);
            }else {
                Integer value = hm.get(ch);
                value++;
                hm.put(ch,value);
            }
        }
        System.out.println(hm);
        StringBuilder buffer = new StringBuilder();
        hm.forEach(new BiConsumer<Character, Integer>() {
            @Override
            public void accept(Character character, Integer integer) {
                buffer.append(character).append("(").append(integer).append(")");
            }
        });
        System.out.println(buffer.toString());