欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Comparable和Comparator两个比较器,map集合

程序员文章站 2022-03-10 17:57:25
Comparator接口比较器 Collections工具集中的sort() public static void sort(List list) public static void sort(List list,Comparator c) Comparator接口在java.util包下面,排序是Comparator需要实现的功能之一,该接口代表的是是一个比较器,比较...

Comparator接口比较器

 Collections工具集中的sort()
 public static <T> void sort(List<T> list)     
 public static <T> void sort(List<T> list,Comparator<? super T> c)     

Comparator接口在java.util包下面,排序是Comparator需要实现的功能之一,该接口代表的是是一个比较器,比较器具有可比性,可以做排序的,本质其实比较两个对象谁排在前边谁排在后边。那么比较的方法是:

public int compare(Object o1,Object o2):比较两个参数的的顺序
    两个对象比较的结果有三种:大于,等于,小于
    如果要按照升序排序:则o1小于o2返回(负数),相等返回0,o1大于o2返回(正数)
    如果要按照降序排序:则o1小于o2返回(正数),相等返回0,o1大于o2返回(负数)
    简化操作:
    		升序排序: o1-o2
             降序排序: o2-o1
public static void main(String[] args) {
    //public static <T> void sort(List<T> list)     
    ArrayList<String> list = new ArrayList<>();
    list.add("abc");
    list.add("cba");
    list.add("bca");
    list.add("sba");
    list.add("nba");
    // 排序规则,按照字符串的第一个字母降序排序
    // 使用接口中的方法:
    // public static <T> void sort(List<T> list,Comparator<? super T> c)  
    // public int compare(Object o1,Object o2):比较两个参数的的顺序
    Collections.sort(list,new Comparator(){
        @Override
		public int compare(String o1,Strng o2) {
            /*if(o2.charAt(0) - o1.charAt(0) > 0){
                return 1;
            } else if ( o2.charAt(0) - o1.charAt(0) == 0){
                return 0;
            } else {
                return -1;
            }*/
            return o2.charAt(0) - o1.charAt(0);
        }
    });
    System.out.println(list);
}
// 控制台结果:
[sba,nba,cba,bca,abc]
简述Comparable和Comparator两个接口的区别

​ Comparable:强行对实现它的每个类对象进行整体排序。这种排序我们一般把它称之为自然排序,类的compareTo方法被称之为它的自然比较方法。只能在类中实现compareTo方法一次,不能经常修改类的代码实现自己想要的排序。实现此接口的对象列表(和数组)可以通过Collections.sort()(和Arrays.sort())进行自动排序,对象可以用作有序映射中的键或者有序集合中的元素,无需指定比较器。

​ Comparator:强行对某个对象进行整体排序。可以将Comparator传递给sort()方法(如Collections.sort()后者Arrays.sort()),从而允许在排序顺序上实现精确控制。还可以使用Comparator来控制某些数据结构(有序的set或者是有序的映射)的顺序,或者为那些没有自然顺序的对象Collection提供排序。

public class Student{
    private String name;
    private int age;
    // get和set方法
    // toString方法
    // 无参构造和全参构造
}
public class MainClass {
    public static void main(String[] args) {
        // 假如学生都是老外 名字都是字母
        ArrayList<Student> list = new ArrayList<>();
        list.add(new Student("tom",20));
        list.add(new Student("lily",18));
        list.add(new Student("jack",26));
        list.add(new Student("rose",40));
        list.add(new Studeng("smith",26));
        // 按照年龄升序排序
        // 如果年龄相同的话,然后按照姓名排序,按照姓名的首字母降序排序
        Collections.sort(list,new Comparator(){
            @Override
            public int compare(Student o1,Student o2) {
               int num  = o1.getAge() - o2.getAge();
                if( num == 0) {
                    num = o2.getName().charAt(0) - o1.getName().charAt(0);
                }
                   return num;
            }
        })
        System.out.println(list);  
    }  
}
// 控制台输出的结果:
[Student("lily",18),Student("tom",20),Student("jack",26),Student("rose",40)]
// 二次控制台输出结果:
[Student("lily",18),Student("tom",20),Studeng("smith",26),Student("jack",26),Student("rose",40)]


Map集合

##### 	概述

​ 现实生活中,我们常会看到这样一种集合:IP地址和主机名,身份证号和个人,系统用户名与系统用户对象等,这种一一对应的关系,我们把它称之为映射。Java当中提供了专门的集合类用来存放这种映射关系的对象。即java.util.Map接口。

通过如下图发现Collection接口集合和Map接口集合存储数据的方式不一样。

Comparable和Comparator两个比较器,map集合

  • Collection中的集合,元素是孤立存在的(单身),向集合中存储元素采用一个一个元素存储的方式进行存储。
  • Map中的集合,元素是成对存在的(夫妻),每个元素由键和值两部分组成。通过键可以找到对应的值。
  • Collection中的集合我们称之为单列集合,Map中的集合我们称之为双列集合
  • 注意:Map中的集合不能包含重复的键,值可以重复,每个键对应唯一一个值。

Map中的常用子类

​ 通过查看API帮助文档发现有很多个子类,我们主要介绍HashMap集合、LinkedHaspMap集合、HashTable集合

  •   HashMap:存储数据采用的哈希表结构,元素的存取顺序可能不一致,由于要保证键的唯一性,不重复,需要重写键的hashCode方法和equals方法。
    
  •   ​       LinkedHashMap:HashMap下面有个子类LinkedHashMap,存储数据的方式是采用哈希表结构+链表结构,通过链表结构可以保证元素的存取顺序一致;通过哈希表结构可以保证键的唯一、不重复,需要重写键的hashCode方法和equals方法。
    

备注:Map接口当中,含有两个泛型变量,在使用时,要为两个泛型变量赋予数据类型,两个泛型变量的数据类型可以相同,也可以不同。

Map接口当中的常用API方法Map<K,V>

常用方法如下:

  • public V put(K key,V value):把指定的键与指定的值添加到Map集合当中
  • public V remove(Object key):把指定的键所对应的键值对元素从Map集合当中删除,返回被删除元素的值
  • public V get(Object key):根据指定的键 获得在Map集合当中对应的值
  • public Set keySet(): 获取Map集合当中的所有的key值,存储到Set集合当中
  • public Set<Map.Entry<K,V>> entrySet():获取到Map集合当中的所有的键值对对象的集合(Set集合)

当给HashMap中存储自定义对象时,如果自定义对象作为key存在,这时要保证对象的唯一性,必须重写对象的hashCode和equals方法

如果要保证map中存储元素的顺序。主要体现在key值,可以使用java.util.LinkedHashMap集合来存放

LinkedHashMap

咱们知道HashMap保证成对元素的唯一,并且查询速度相对较快,但是成对元素存放进去无法保证顺序,既要保证有序,又要保证速度快可以使用LinkedHashMap

示例代码:

HashTable

java.util.Hashtable<K,V> implements Map<K,V>接口

  • Hashtable:底层是一个哈希表,是一个线程安全的集合,是单线程的集合,速度慢
  • HashMap: 底层也是一个哈希表,是一个线程不安全的集合,是多线程的集合,速度快
  • HashMap集合:可以存储null key值,null value值
  • Hashtable集合:不可以存储null值,null键
  • Hashtable 和 Vector集合一样,在JDK1.2版本之后被更先进的集合(HashMap,ArrayList)取代了
  • Hashtable有一个子类Properties依然活跃在历史的舞台上
  • Properties集合是一个唯一和IO流相结合的集合

练习:计算一个字符串中每个字符出现的次数

示例代码:

public static void show05() {
        LinkedHashMap<Character, Integer> map = new LinkedHashMap<>();
        String s = "hellowordhelloword";
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (map.get(c) == null) {
                map.put(c, 1);
            } else {
                map.put(c, map.get(c) + 1);
            }
        }
        System.out.println(map);
    }

本文地址:https://blog.csdn.net/qq_48785525/article/details/110880324

相关标签: java