COllection介绍和Collection排序

一、集合：集合主要分为Collection,Map

二、Collection接口

1、List接口：大量连续有序的元素。

ArrayList：基于动态数组的实现。是线程不同步的，如果需要让其线程同步操作，可以使用Collection.synchronized(list)对列表实现同步。容量不足时，自动增长容量一半。

Vector：基于动态数组的实现。是线程同步的。容量不足时，容量自动翻倍。

LinkedList：基于链表的实现，元素存储不连续。通过元素的指针进行连接。是线程不安全的。

2、Set接口：存储大量无序的元素。Set集合不允许出现重复元素。相当于数学的集合概念

HashSet：基于Hash表的顺序进行排序。若两个元素的Hash值一样，会产生覆盖。

TreeSet：基于元素的自然顺序进行排序（元素实现Comparable接口）实现排序。或者通过Comparator接口完成元素的存储。

三、Map接口：以键值对结构存储元素，一般一个键对应一个值，键不允许重复，但是值可以

HashMap：允许放入一个空的键或值，基于Hash表的顺序对于映射关系中的键排序。在存储元素是不允许键的重复，但允许值的重复。

TreeMap：不允许放入空键，基于红黑树的一种映射实现，元素的排序按照键的自然顺序排序（元素必须实现Comparable接口）实现。或者通过Comparator接口完成元素的存储。

 Hashtable：不允许放入空键或值，从老式的Dictionary类继承，新增对Map接口的实现。Hashtable是线程同步的。

四、Iterator：集合元素迭代器，在进行迭代时候。不要使用集合自带add和remove方法。需要使用Iterator的remove方法。

ListIterator：动态数组的迭代器。可以反向迭代，但是反向迭代时候需要指针不在最前面。可以在迭代时候set,add,remove。

List list = new ArrayList<String>();

Iterator it = list.iterator();

while(it.hasNext){

    String s= it.next();

}

五、关于Collection排序

1、匿名内部类方式

public static void main(String[] args) {

           ArrayList<String> a = new ArrayList<>();

           a.add("阿玲");

           a.add("刘德华");

           a.add("劉德華");

           a.add("吳為");

           a.add("吴为");

           a.add("喵喵");

           Collections.sort(a, new Comparator<String>() {//Collections是一个在Collection上操作的工具类。可以实现对集合元素的排序

                @Override

                public int compare(String o1, String o2) {

                     return Collator.getInstance(Locale.CHINA).compare(o1, o2);//Collator是一个支持简体汉语的比较的抽象类。简单字符串比较可以调用String自带比较方法

                }

           });

           for (String string : a) {

                System.out.println(string);

           }

     }

2、实现Comparator接口方式。然后再调用Collections.sort(List list，new SortMethod( )  )方法

public class SortMethod implements Comparator<Student> {

     private String type;

     private boolean type1;

     public SortMethod(String type, boolean type1) {

           super();

           this.type = type;

           this.type1 = type1;

     }

     @Override

     public int compare(Student o1, Student o2) {

           int i = 0;

           if (type.equals("id")) {

                i = o1.getId() - o2.getId();

           } else if (type.equals("name")) {

                i = o1.getName().compareTo(o2.getName());

           } else if (type.equals("birthday")) {

                i = o1.getBirthday().compareTo(o2.getBirthday());

           }

           if (type1)

                return i;

           else {

                return -i;

           }

     }

}

3、需要比较对象继承Compartable接口，并重写CompareTo方法。然后调用Collections.sort(List list)方法

public class Student implements Comparable<Student>{

     private String name;

     private int id;

     private Date birthday;

     public Student(String name, int id,Date birthday) {

           super();

           this.name = name;

           this.birthday = birthday;

           this.id = id;

     }

     @Override

     public int compareTo(Student o) {          

           return this.birthday.compareTo(o.birthday);

     }    

}