day20_比较器&Map

  • Comparator比较器
  • Comparable接口
  • Map集合

Comparable接口

​ 调用Collections.sort()方法的类必须实现 Comparable接口,我们可以通过重写compareTo方法来实现功能

Comparator接口比较器

Collections工具集中的sort()
public static <T> void sort(List<T> list)//实现了Comparable接口
public static <T> void sort(List<T> list,Comparator<? super T> c)//实现Comparator,可以自定义排序规则

​ 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){
    ArrayList<String > list = new ArrayList();
    list.add("abc");
    list.add("cbd");
    list.add("sba");
    list.add("nba");
    //排序规则,按照字符串第一个字母降序排序     需要自定义规则
    //public static <T> void sort(List<T> list,Comparator<? super T> c)
    Collections.sort(list,new Comparator(){//接口的匿名实现类
        @Override
        public int compare(String o1,String o2){
            /*if(o2.charAt(0) - o1.charAt(0)){
            	return 1;
        	}else if(o2.charAt(0) == o1.charAt(0)){
        		return 0;
        	}else{
        		return -1;
        	}*/
            return o2.charAt(0) - o1.charAt(0);
        }
    });
    System.out.println(list);//[sba,nba,cbd,abc]
}

简述Comparable和Comparator接口的区别

  • ​ Comparable:强行对实现它的每个类对象进行整体排序。称为类的自然排序。该类的compareTo方法被称之为它的自然比较方法,只能在类中实现compareTo方法一次。不能经常二次修改类的代码实现自己想要的排序。实现此接口的对象列表(或数组)可以通过Collections.sort() 和Arrays.sort() 进行自动排序,对象可以用作有序映射中的键或有序集合中的元素,无需指定 Comparator 比较器
  • ​ Comparator:强行对某个对象进行整体排序,可以将Comparator传递给sort() 方法(如Collections.sort() 和Arrays.sort() )从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(有序的Set或者有序的映射)的顺序,或者为那些没有自然顺序的对象集合提高排序
  • ​ Comparable相当于“内部比较器”,而Comparator相当于“外部比较器”。comparable是需要比较的对象来实现接口。这样对象调用实现的方法来比较。对对象的耦合度高(需要改变对象的内部结构,破坏性大)。Comparator相当于一通用的比较工具类接口。需要定制一个比较类去实现它,重写里面的compare方法,方法的参数即是需要比较的对象。对象不用做任何改变。解耦。
public class Student{
    private String name;
    private int age;
    //JavaBean所需全部结构...
}
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",29));
        list.add(new Student("Bob",28));
        list.add(new Student("Jack",24));
        list.add(new Student("Smith",24));
        //按照年龄升序排序
        //如果年龄相同的话,按照姓名首字母降序排序
        Collections.sort(list,new Comparator<Student>(){
            @Override
        	public int compare(Student o1,Student o2){ //嵌套排序
            	int oj = o1.getAge() - o2.getAge()
                if(oj == 0){
                    oj = o2.getName.charAt(0) - o1.getName.charAt(0);
                }    
                return oj;
        	}
        });
        System.out.println(list);//[ 按年龄(姓名首字母)排序 ]
    }
}

Map集合

​ Map中key于value是一一对应的映射关系,Java当中提供专门的集合类用来存放这种映射关系java.util.Map接口

​ 特点:

  1. ​ 键唯一
  2. ​ 键和值是一一映射的,一个键对应一个值
  3. ​ 靠键维护他们的关系
  4. ​ 值可以不唯一
  5. ​ key键可以没有,value也可以没有,key和value同时都没有(null)
  6. ​ key只能存储一次null值
  • Collection中的集合,元素是孤立存在的,向集合中存储元素采用一个一个元素存储的方式进行存储。
  • Map中的集合,元素是成对存在的,每个元素由键和值两部分组成,通过键可以找到对应的值
  • Collection中的集合,一般称之为单列集合;Map中的集合,称之为双列集合
  • 注意:Map中的集合不能包含重复的键,值可以重复,每个键对应唯一一个值

键对值 一对一

值对键 一对多

Map中的常用子类

​ 子类很多,重点介绍HashMap、LinkedHashMap、HashTable集合

​ HashMap:存储数据采用哈希表结构,元素的存取顺序可能不一致,由于要保证键的唯一性,不重复,需要重写键的hashCode方法和equals方法

​ LinkedHashMap:HashMap下的一个子类,存储数据的方式也是采用哈希表 + 链表结构,可以通过链表结构保证元素的存取顺序一致 ;通过哈希表结构保证键的唯一不重复

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

Map接口当中的常用方法:

  • ​ 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集合

Map中的Entry

​ 在Map接口中有一个内部接口Entry

作用:当Map接口集合创建时,紧接着就会在Map集合中创建一个Entry(键值对对象)对象,用来记录Map中的键值对

上一篇:Java---Comparator接口


下一篇:Comparator和Comparable接口的区别