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

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

简述Comparable和Comparator两个接口的区别

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

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

Map集合

概述

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

通过如下图发现Collection接口集合和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<K> keySet()： 获取Map集合当中的所有的key值，存储到Set集合当中

• public Set<Map.Entry<K,V>> entrySet()：获取到Map集合当中的所有的键值对对象的集合（Set集合）