JAVA集合

• List、Set、Queue、Map四种体系

如何创建一个集合

第一步：实现一个接口；

第二步：实现compareTo方法o表示和当前对象比较另一个对象；

第三步：先添加数据，调用sort排序，和使用迭代器遍历数据处理；

1、List代表有序、重复的集合。

  Comparable是排序接口，如一个类实现了Comparable接口，就意味着该类支持排序。

  Comparator是比较接口，通过实现Comparator来新建一个比较器，进行排序。

2、Set代表无序、不可重复的集合(只能放一个null)。

     HashSet类是Set接口的典型实现类，具有很好的存取和查找性能。HashSet不同步，不安全.

  HashSet类还有一个子类LinkedHashSet，LinkedHashSet集合也是根据元素的hashCode值来决定元素的存储位置，但它同时使用链表维护元素的次序。LinkedHashSet将会按元素添加顺序来访问集合里的元素。

    TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态。由于TreeSet是有序的，也支持Comparable和Comparator两种排序方式。

  HashSet的性能总是比TreeSet好，这两个都是线程不安全的。

3、Map代表具有映射关系的集合。

    Map接口中键和值——映射。可以通过键来获取值。

    TreeMap类与TreeSet类似的是，TreeMap中也提供了一系列根据key顺序访问key-value对的方法。由于TreeMap是有序的，也支持Comparable和Comparator两种排序方式。TreeMap主要是key值排序。

4、Queue队列集合

     Queue:基本上，一个队列就是一个先入先出的数据结构。Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deuqu接口。

5、集合工具类：Collections

  Java提供了一个操作Set、List、和Map等集合的工具类：Collections,该工具类里提供了大量方法对集合元素进行排序、查询和修改等操作，还提供了对集合对象实现同步控制等方法。

6、同步控制

Collections类中提供了多个synchronizd…()方法，这些方法可以将指定集合包装成线程同步(线程安全)的集合，从而可以解决多线程并发访问集合时的线程安全问题。

7、个人总结：List、Set和Map是集合体系中最主要的三个接口，其中List和set是继承自collection接口，Map也属于集合系统但是与collection接口不同。ArrayList、Vector适合查找，不适合指定位置的插入、删除操作；LinkedList适合指定位置插入、删除操作、不适合查找。List是有序的，可以重复。插入数据通过Comparable排序接口(实现类)和Comparator比较接口(创建比较器)。Set无序的，不可重复的(只能放入一个空值)，也是可以通过插入数据通过Comparable排序接口(实现类)和Comparator比较接口(创建比较器)。Map接口中键和值——映射，可以通过键来获取值。由于TreeMap是有序的，也支持Comparable和Comparator两种排序方式。TreeMap主要是key值排序。

8、ArrayList、TreeSet、TreeMap 这三个可以用通过Comparable排序接口和Comparator比较接口来进行排序。

注意：①、集合只能存放对象。比如你存一个 int 型数据 1放入集合中，其实它是自动转换成 Integer 类后存入的，Java中每一种基本类型都有对应的引用类型。

②、集合存放的是多个对象的引用，对象本身还是放在堆内存中。

③、集合可以存放不同类型，不限数量的数据类型。

关系图如下：