Java入门8(Comparator比较器,HashMap)

comparator比较器

​ Comparator不同于Comparable,使用更加的灵活,可以在不同场景下使用比较器,实际开发中,更推荐comparator比较器

// 新建一个学生类,作为栗子
public class Student {
    private int sno;
    private float height;
    private float weight;
}
// 单独定义一个比较器类StudentHeightComparator,实现了Comparator接口里面的compare方法
public class StudentHeightComparator implements Comparator<Student> {
    @Override
    public int compare(Student o1, Student o2) {
        return Float.compare(o1.getHeight(), o2.getHeight());
    }
}
// 使用comparator比较器
public static void main(String[] args) {
    List<Student> studentList = new ArrayList<>();
    Random random = new Random();
    for (int i = 0; i < 100; i++) {
        Student studentTmp = new Student(i,100 + random.nextInt(100),50 + random.nextInt(50));
        studentList.add(studentTmp);
    }
    // 创建比较器实例
    Comparator<Student> c = new StudentHeightComparator();
    // 把比较器实例当作参数传入sort方法
    Collections.sort(studentList,c);
    for (Student student : studentList) {
        System.out.println(student);
    }
}

Set接口常用实现类

三个常用实现类:TreeSet(基于Java红黑树,底层map),HashSet(哈希表,底层map),LinkedHashSet()

Set特点:

  1. 不允许存储重复元素
  2. 没有索引,不能通过普通for循环遍历
  3. 不保证有序:存储顺序有可能和读取顺序不一致

HashSet 和 TreeSet区别:TreeSet 支持比较器

// HashSet
public static void main(String[] args) {
    Set<Integer> set = new java.util.HashSet<>();
    for (int i = 0; i < 10; i++) {
        set.add(i);
    }
    // 无法存储重复元素
    set.add(1);
    // 无法保证存储和读取顺序一致
    // 遍历的时候,调用了set重写的toString方法
    System.out.println(set);
    // 使用迭代器遍历set集合
    Iterator<Integer> setIterator = set.iterator();
    while (setIterator.hasNext()){
        System.out.println(setIterator.next());
    }
}
// TreeSet
// TreeSet底层使用的红黑树,红黑树是有序二叉树的一种
// TreeSet支持在数据存储的时候提供比较器
public static void main(String[] args) {
    // 先创建比较器对象
    Comparator<Student> c = new StudentHeightComparator();
    // 创建TreeSet的同时提供比较器
    java.util.TreeSet<Student> treeSet = new java.util.TreeSet<>(c);
    // 插入数据
    Random random = new Random();
    for (int i = 0; i < 10; i++) {
        Student studentTmp = new Student(i,100 + random.nextInt(100),50 + random.nextInt(50));
        treeSet.add(studentTmp);
    }
    // 遍历
    for (Student student : treeSet) {
        System.out.println(student);
    }
}

Map的常见实现类

三个常用实现类:HashMap,TreeMap,HashTable

HashMap

​ JDK中HashMap在1.7版本以及1.7版本之前使用的数组加链表的形式实现

  1. HashMap存储的所有的Map集合都是双列集合,由key和value组成
  2. Java底层使用一个Entry(键值对对象)的类负责存放key和value
  3. HashMap要求key是不可以重复的,如果你存储了两个key相同的键值对,新的value就会替换掉原有的value
public static void main(String[] args) {
    Map<String,String> map = new HashMap<>();
    // 插入键值对
    map.put("Entry01","robot01");
    map.put("Entry02","robot02");
    map.put("Entry01","robot03");
    System.out.println(map);
    // map里只有两个键值对:{Entry01=robot03, Entry02=robot02}

    // 可以通过key来获取(get)元素
    System.out.println(map.get("Entry02")); // robot02
    // size()返回键值对的数量
    System.out.println(map.size()); // 2

    // 是否有指定键,值
    System.out.println(map.containsKey("Entry01")); // true
    // 因为键相同,所以robot01被robot03所替代
    System.out.println(map.containsValue("robot01")); // false

    // 根据key去删除整个键值对
    map.remove("Entry01");
    System.out.println(map); // {Entry02=robot02}

    // keySet() 将当前集合的所有key以Set集合的方式返回
    map.put("Entry05","robot05");
    System.out.println(map.keySet()); // [Entry05, Entry02]

    // values() 将当前集合的所有values返回
    System.out.println(map.values()); // [robot05, robot02]

    // entrySet() 将当前集合的所有数据,以键值对的形式返回
    System.out.println(map.entrySet()); // [Entry05=robot05, Entry02=robot02]
    
    // 两种遍历方式
    // 1. 使用keySet()迭代器遍历HashMap
    // 先使用keySet()返回HashMap的所有键,然后使用set集合的迭代器,遍历HashMap
    Iterator<String> integer = map.keySet().iterator();
    while(integer.hasNext()){
        // 存储迭代器的键
        String keyTmp = integer.next();
        // 通过get()取出值
        System.out.println(keyTmp + " : " + map.get(keyTmp));
    }
    // 2. 使用entrySet迭代器遍历HashMap
    Iterator<Map.Entry<String, String>> entryIterator = map.entrySet().iterator();
    while(entryIterator.hasNext()){
        System.out.println(entryIterator.next());
    }
}

热门相关:斗神战帝   修仙界最后的单纯   梦回大明春   战神   法医王妃不好当!