java语言中常用到的集合，根据自己所学以及查询的资料进行的汇总

一、集合的定义

    集合：是在计算机中用于存储一种或多种引用类型数据，并且长度可变的容器。

    外延：List集合、Queue集合、Set集合

二、各类集合的特点

    List集合（继承Collection接口）：有序存储可重复元素

    外延：ArrayList集合、Vector集合、LinkedList集合

    ArrayList集合：基于数组实现、长度可变的、分配连续内存空间的List集合。特点：线程异步、线程不安全、效率高    遍历以及随机访问元素的效率高

    Vector集合：基于数组实现的，线程同步的遗留集合类。特点：线程同步的、多线程安全的、效率低

    LinkedList集合：采用链表存储方式，实现了List接口和Queue接口的集合。  插入，删除元素效率比较高

    LinkedList实现了 List、Deque、Queue 接口

    List集合实现类的使用场合：

     要求快速访问元素，则使用ArrayList 集合。

     要求快速插入和删除元素，则使用LinkedList集合。

     当对多线程元素操作时，则使用Vector集合。

     要求数据先进后出时，则使用Stack集合类。



     Queue集合（继承Collection接口）（队列 先进先出）：用于存储 可重复元素的、先进先出的集合。（只允许在表的前端进行删除操作，而在表的后端进行插入操作的线性表 ）

     Queue接口实现类：LinkedList、PriorityQueue

      常用数据结构：

     Set集合（继承Collection接口）：用于无序存储不可重复元素的集合（不可通过索引访问元素）

      实现类：HashSet集合、LinkedHashSet集合、TreeSet集合

     HashSet集合：基于哈希表（jdk1.8版本之前：哈希表=数组+链表

                                                    jdk1.8版本之后： 哈希表 = 数组 + 链表  或 哈希表 = 数组 + 红黑树(提高查找速度)

                             ）的Set集合。 

     链表长度达到8个，数组的长度达到64个，则链表将转换为红黑树。

     红黑树转链表位桶节点数量最小值 6。

     HashSet集合存储步骤：

     1.使用哈希算法计算元素对应的哈希值，使用此哈希值作为地址存储（hashCode（）方法）

     2.判断此哈希值对应的位置上是否已经存有元素

     3.若没有就将此元素存储到该位置上

     4.若有则使用equals方法判断两个对象是否相等，相等就不存储，不相等则与上个元素存在一起      

     重写hashCode() 用于获得元素的存储位置

     重写equals() 用于在两个元素位置相同的时候比较两个元素是否相等

     实体类重写以上两个方法可以避免添加重复对象

     LinkedHashSet集合：基于双向链表和哈希表、继承自HashSet的Set集合。

                                        使用链表维护输入顺序

      TreeSet集合：基于红黑树、实现了Set接口，具有排序功能的Set集合。

      实体类进行treeset排序时需要实现Comparable接口

      Comparable接口：使实现类自身具备某种比较规则以便对其对象进行 自然排序的接口。

      自然排序：是要求自定义类实现Comparable接口并实现其compareTo（Object   obj）方法，在此方法中指定排序规则的算法。

public class Student implements Comparable {

public int compareTo(Student o) {//重写比较方法，返回值为整数
    return this.age - o.age;//结果为负数，排在o对象之前   
                            // 结果为正数，排在o对象之后
                            // 结果为0，说明两个对象相等
                            //返回年龄的差，说明年龄小的排在前

}

}
//如果插入年龄相同的两个对象，则按照姓名排序
public class Student implements Comparable {

public int compareTo(Student o) {
    if(this.age == o.age)
        return this.name.compareTo(o.name);
    return this.age - o.age;
}

}
Comparator比较器: 在外部自定义比较规则以便容器对其存储数据进行 定制排序的对象。

 定制排序：是要求自定义类实现Compartor接口并重写其compare(Object arg0, Object arg1)方法，在此方法中依据          XX 属性进行排序的算法。也称比较器排序。

 使用自定义比较器时注意：将比较器作为参数传入TreeSet构造器中

//创建比较器类 MyComparator
public class MyComparator implements Comparator{
public int compare(Object arg0, Object arg1) {
Student o1=(Student)arg0;
Student o2=(Student)arg1;
if(o1.getAge() == o2.getAge())
return o1.getName().compareTo(o2.getName());
return o1.getAge() - o2.getAge();
}
}

TreeSet set = new TreeSet(new MyComparator());//将比较器作为参数传入TreeSet构造器中
set.add(new Student(“Joker", 18));
set.add(new Student(“Faker", 16));
set.add(new Student(“Sky", 23));
set.add(new Student(“Petter", 23));

for (Student s : set) {
System.out.println(s);
}

   Set集合的使用场景：

                                  当要求数据是不重复，且无序的可用HashSet集合。

                                  当要求数据不能重复，且要排序并不能为空选择TreeSet集合

  Map集合：容器框架中以键值对形式存储元素的容器。

  实现类：HashMap 、TreeMap、Hashtable

  HashMap集合：基于哈希表实现、线程不安全的Map容器

  实现类：LinkedHashMap

  HashSet底层是HashMap实现的。

  HashMap遍历输出的方法：

  keySet（）   获取所有键的集合

   values（）   获取所有值得集合

   entry（）      遍历输出键值对

   注意：hashMap集合添加key=自定义对象元素时，该对象需重写hashCode()和equals（）方法

              hashMap：key可以为null,且key唯一、value可以为null，且多个value可以重复、线程不安全

  LinkedHashMap集合：是继承自HashMap，基于双向链表存取有序 的Map容器。（哈希表+双向链表）

   特点：LinkedkedHashSet底层就是LinkedHashMap实现的                                

              LinkedHashMap是HashMap的子类； 只是比HashMap多了一条链，用于保存添加元素的顺序。

              key唯一，value不唯一   、key value 都可为空  线程不安全、输出顺序与添加顺序一致。

   Hashtable集合：是基于基于哈希表实现的、线程安全的Map容器。

    特点：key唯一，value不唯一        key value 都不可为空        线程安全

   TreeMap集合：是基于红黑树实现的、具有排序功能的Map容器。（根据其键进行自然排序的功能、根据创建对象时提供的 Comparator 进行排序）

    特点 ：TreeSet底层就是TreeMap实现的

                key唯一，value不唯一           针对键排序            线程非安全         key不可以为null

    注意：遍历时需定制比较规则 （1.创建比较器类实现Comparator   2.TreeMap<Person,String> t = new  TreeMap<Person,String>(new MyComparator()) ;）

   Map集合的使用场合：

  当需要存储键值对,都是无序的首选HashMap 。

  当需要存储键值对并按 key 排序可以选择TreeMap。

  当需要存储键值对并保持插入顺序选择LinkedHashMap 。

  需要线程同步，首选Hashtable。

三、迭代器（Iterator）

    使用演示：

    调用Iterator()得到一个指向集合序列第一个元素的迭代器；

    用循环调用hasNext()方法，如果有元素，返回true；

    在循环中，使用next()方法获得集合的下一个元素；

ArrayList dogs = new ArrayList();
Iterator it=dogs.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
ListIterator迭代器（列表迭代器）：

    在iterator的基础上新增的一种迭代器，它新增了hasprevious（）和previous()方法，可以进行向前遍历。具有双向遍历列表的功能。

ArrayList dogs = new ArrayList();
…
dogs.add(ououDog);
dogs.add(yayaDog);
dogs.add(meimeiDog);
dogs.add(feifeiDog);
ListIterator iter = dogs.listIterator() ;
System.out.println(“由前向后输出：”) ;
while(iter.hasNext()){ 判断是否有下一个元素
Dog dog = iter.next() ; 遍历下一个元素
System.out.print("\t"+dog + “\n”) ;
}
System.out.println("\n由后向前输出：") ;
while(iter.hasPrevious()){ 判断是否有前一个元素
Dog dog = iter.previous() ; 遍历前一个元素
System.out.print("\t"+dog + “\n”) ;
}
foreach的使用：

      for(元素类型t 元素变量x : 遍历对象obj){      引用了x的java语句; } 

for(Dog dog:dogs){
System.out.print("\t"+dog + “\n”) ;
//foreach一般只用于遍历集合！

}

     foreach的特点：

        java5的新特征 、for语句的特殊简化版本 遍历数组、集合方便

     三种集合遍历方式：

//for循环
for (int i = 0; i < 1000000; i++) {
temp = list.get(i);
syso(temp);
}
//迭代器
while(it.hasNext()){
temp = it.next();
syso(temp);
}
//foreach
for(Object t : list)
temp = t;
syso(temp);
}

     效率：for循环>iterator迭代器>foreach