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两个接口的区别
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集合)