1、List

  1. （1）ArrayList<br />    （2）LinkedList<br />    （3）Collections工具类可以实现List集合的排序<br />        方式1：元素实现Comparable接口<br />        方式2：构造方法接收Comparator比较器

2、Set

  1. HashSet<br />        不支持排序<br />    TreeSet<br />        底层就是红黑树，自带排序<br />            方式1：元素实现Comparable接口<br />            方式2：构造方法接收Comparator比较器

3、Map

HashMap
（1）底层结构是哈希表，可以保证键不重复
（2）保证键不重复的前提：键要重写hashCode 和 equals方法
TreeMap
（1）底层结构是红黑树，可以对键进行排序
（2）键排序的前提
方式1：键实现Comparable接口
方式2：集合的构造方法接收比较器对象Comparator