JAVA集合接口整理

1、JAVA集合接口：

Collection接口：它是Java集合框架的一个根接口，也是List、Set和Queue接口的父接口。同时它定义了可用于操作List、Set和Queue的方法—增删改查。List接口：List接口有一个重要的实现类ArrayList（数组序列）。

Map接口：它提供了一种映射关系，其中的元素是以键值对（key-value）的形式存储的。Map接口有一个重要的实现类HashMap。

(1)在Map接口中的键值对是以Entry类型的对象实例形式存在。

(2)在Map接口中提供了分别返回Key值的集合、value值的集合以及Entry集合的方法。

(3)Map支持泛型，同时Key值和value值都是可以为null的。在HashMap中有且只能有一个Key值为null的映射。（注：key值是不能重复的）

Comparator接口：临时的比较规则。如果某一个类要实现这个接口，那必然要实现它的Compare()方法。

Comparable接口：默认的比较规则。当实现了这个接口，则表示这个类的实例可以比较大小，可以进行自然排序。如果某一个类要实现这个接口，那必然要实现它的CompareTo()方法。

2、Comparable和Comparator的区别 

Comparable:内比较器、实现默认比较方法，集合对象的Collections.sort()方法排序，必须实现Comparable接口。compareTo方法的返回值是int，有三种情况：

(1)比较者大于被比较者（也就是compareTo方法里面的对象），那么返回正整数。

(2)比较者等于被比较者，那么返回0。

(3)比较者小于被比较者，那么返回负整数。

Comparator：外比较器（不支持自己与自己比较）,接口里面有一个compare方法，方法有两个参数T o1和T o2，是泛型的表示方式，分别表示待比较的两个对象，方法返回值和Comparable接口一样是int，有三种情况：

(1)o1大于o2，返回正整数

(2)o1等于o2，返回0

(3)o1小于o3，返回负整数