List   

ArrayList  

LinkedList

Set  

不可重复

HashSet

线程不安全，无序

TreeSet

线程不安全 ,有序

1. 特点
   • TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列
2. 使用方式
   • a.自然顺序(Comparable)
     • TreeSet类的add()方法中会把存入的对象提升为Comparable类型
     • 调用对象的compareTo()方法和集合中的对象比较
     • 根据compareTo()方法返回的结果进行存储
   • b.比较器顺序(Comparator)
     • 创建TreeSet的时候可以制定 一个Comparator
     • 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
     • add()方法内部会自动调用Comparator接口中compare()方法排序
     • 调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数
   • c.两种方式的区别
     • TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
     • TreeSet如果传入Comparator, 就优先按照Comparator

Map 

HashMap

TreeMap