类集是Java对数据结构的实现，当存储数据长度不确定时，选择集合而不是数组。

Collection接口：存储单值数据的根接口

常用子接口：

List(有序地存储重复的数据)

//List中的方法
boolean add(object obj)//将指定的元素追加到此列表的末尾
void add(int index, Object o) //向指定位置添加元素
void clear()//移除所有元素
boolean remove(Object o)//移除一个元素
boolean contain(object o)//判断集合中是否包含指定的元素。
boolean isEmpty()//判断集合是否为空
Object get(int index) //获取指定位置的元素
int size()//元素的个数
Object set(int index, Object o) //修改指定位置的元素
Iterator iterator()//迭代器遍历集合中的元素
iterator()的使用
ArrayList<Integer> data = new ArrayList<>();
//通过集合对象调取Iterator方法获得iterator对象
Iterator<Integer> iterator = data.iterator();
//指针开始没有指向任何一个数据，先通过next移动指针，指向一个数据
while(iterator.hasNext()){//遍历
  //返回boolean类型，判断是否有下一个数组
  Integer i = iterator.next();//返回下一个迭代元素
  System.out.println(i);
}

实现类：

ArrayList

(底层实现是数组，具有增删慢和查询快的特点, 线程不安全，效率高)

ArrayList()//构造一个初始容量为十的空列表。
ArrayList(int initialCapacity)//构造具有指定初始容量的空列表。

Vector

(底层实现是数组，具有增删慢和查询快的特点, 线程安全，效率低)

Vector()//构造一个空向量，使其内部数据数组的大小为 10 ，标准容量增量为零。
Vector(int initialCapacity)//构造具有指定初始容量并且其容量增量等于零的空向量。
Vector(int initialCapacity, int capacityIncrement)//构造具有指定的初始容量和容量增量的空向量。

(ArrayList和Vector基于动态数组实现：新数组覆盖老数组进行扩容，系统提供动态扩容数组的数据结构)

LinkedList

(底层实现是双向链表结构，具有增删快、查询慢的特点)

LinkedList()//构造一个空列表。

Set(无序地存储不重复的数据)

Set的方法和List方法差不多，但是没有set和get方法。
实现类：

HashSet

(底层实现是对象数组+链表(哈希表)，通过hashCode()和equals()保证元素的唯一性，根据哈希值进行存储，不能保证存储和取出的数据顺序一致)
HashSet底层使用HashMap来保存所有元素，使用成员对象算出哈希值

TreeSet

(底层实现是红黑二叉树，可以通过对Comparable接口的compareTo()方法进行重写以某种顺序排列对象)

Map接口：存储双值(键和值)数据的根接口，可以通过键来获取值。

V put(k key, V value)//将元素放入map中
V get(k key)//获取元素

实现类：

HashMap

(底层实现是哈希表, 通过hashCode()和equals()保证元素的唯一性，根据哈希值进行存储，不能保证存储和取出的数据顺序一致)
使用key算出哈希值，根据哈希值得到元素在哈希桶(数组)中的位置，若该位置没有任何元素，就把元素添加到这个位置上，若该位置上有链表，就会拿key和链表上每个元素的key进行对比。若所有的equals方法返回都是false，那么这个新的元素将被添加到链表的末尾。若其中有一个equals返回了true，那么这个节点的value将会被覆盖。

public V put(K key, V value) {
    if (key == null)
        return putForNullKey(value);
    //获得哈希值
    int hash = hash(key);
    //哈希值得到在哈希桶中是索引i
    int i = indexFor(hash, table.length);
    //如果i处的Entry不为null，则通过其next指针不断遍历e元素的下一个元素。
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }
    modCount++;
    addEntry(hash, key, value, i);
    return null;
}

当哈希桶中的链表长度大于8时，从链表转换为红黑二叉树。
当哈希桶中的链表长度减少到6时，从红黑二叉树转换为链表。
哈希表的初始桶数量为16，散列因子(若已经有75%的哈希桶存有数据，对哈希桶进行扩容为原长度的2倍)为0.75

//构造方法
HashMap()//构造一个空的 HashMap ，默认初始容量（16）和默认负载系数（0.75）。
HashMap(int initialCapacity)//构造一个空的 HashMap具有指定的初始容量和默认负载因子（0.75）。
HashMap(int initialCapacity, float loadFactor)//构造一个空的 HashMap具有指定的初始容量和负载因子。

影响HashMap性能的两个因素：初始容量、负载因子
初始容量过小会导致频繁散列(重建内部数据结构)
负载因子过小查询效率越高但占用大量内存空间，负载因子过大节省空间但查询效率较低

HashMap和HashSet对比

HashMap
实现了Map接口
储存键值对
使用键对象来计算hashcode值
使用put()方法将元素放入map中

HashSet
实现了Set接口
存储对象
使用成员对象来计算hashcode值
使用add()方法将元素放入set中

集合