集合体系

Collection - List接口实现类

Collection - List接口对象的遍历

Collection - List - ArrayList

Collection - List - Vector

Collection - List - LinkedList

Collection - Set接口实现类

Collection - Set接口的遍历

Collection - Set - HashSet

HashSet - add源码解读

Collection - Set - TreeSet

Map接口实现类

Map接口对象遍历

Map接口实现类的特点

Map - HashMap

Map - Hashtable

Map - Properties extends Hashtable<Object,Object>

Map - TreeMap

Java集合框架实现类的扩容机制汇总

Java集合框架实现类的选用规则

Collections工具类

集合体系

✍Java中应用于集合体系的接口有Collection接口的和Map两种。集合体系图如下：

✍Collection接口下的集合为单列集合(单个对象组成的集合)：

实现Collection的主要子接口有List和Set两个。
- 实现List的集合类主要有Arraylist、LinkedList、Vector
  - 实现Set接口的集合类主要有HashSet、TreeSet

✍Map接口下的集合为双列集合(键值对集合)：

实现Map接口的集合类主要有HashMap、TreeMap、Hashtable、Properties

✍集合接口以及集合类之间的关系和体系图如下：

Collection (Interface)
- List (Interface)
  - ArrayList (class)
  - LinkedList (class)
  - Vector (class)
- Set (Interface)
  - HashSet (class)
  - TreeSet (class)
Map (Interface)
- HashMap (class)
- TreeMap (class)
- Hashtable (class)
- Properties (class)

Collection - List接口实现类

Collection - List接口对象的遍历

子接口List和Set都继承自Collection接口，因此实现上述接口的集合类对象都可以利用上象转型用Collection接口对象接收。下面是Collection接口集合对象的三种常用的遍历方法：

Iterator迭代器遍历/增强for循环遍历/普通for循环遍历(ArrayList对象为例)

import java.util.ArrayList;
import java.util.Iterator;
public class ArrayList_ {
    public static void main(String[] args) {
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        for(int i=0;i<3;i++) {
            arrayList.add(i);
        }
        //Iterator迭代器遍历
        Iterator<Integer> iterator = arrayList.iterator();
        while (iterator.hasNext()) {
            Integer next = iterator.next();
            System.out.println(next);
        }
        //增强for循环遍历
        System.out.println("===========");
        for (Integer integer: arrayList) {
            System.out.println(integer);
        }
        System.out.println("===========");
        //普通for循环遍历
        for (int i = 0; i < arrayList.size(); i++) {
            System.out.println(arrayList.get(i));
        }
    }
}

Collection - List - ArrayList对象

适用及特点：

适用单线程，ArrayList对象是线程不安全的，但效率高
需求需要大量改查时使用，效率高
ArrayList对象的扩容机制
添加的元素是有序的，且可以添加重复的元素

Collection - List - Vector

使用及特点：

适用多线程，线程安全，但效率低
添加的元素是有序的，且可以添加重复的元素
扩容机制：
使用无参构造，初始化Vector对象维护的elementData的数组大小为10，伺候按照原来的2倍进行扩容
使用有参构造，初始化elementData数组的大小为参数值，此后2倍扩容。
可以在构造方法使用capacityIncrement参数指定每次扩容的数量

Collection - List - LinkedList

使用及特点：

LInkedList的底层实现了双向链表和双端队列的特点
可以添加任意元素包括空
线程不安全，因此效率也高
在需求需要进行大量的增删时使用