[数据结构与算法]Java中的单值集合

Collection（单值类型的集合）
所有单值集合的父接口

共有的方法：size(); remove(元素);add(元素);addAll(集合，元素，元素);contains()
遍历的方法：for each，迭代器

List（子接口）
特点：有序，不唯一
有序指的是添加元素的顺序

List集合的四个实现类

共有的方法：get();remove();for+下标

add(元素)，不需要遵循任何方法
List.contains(元素)，需要遵循equals()方法
List.remove(元素)，需要遵循equals()方法

ArrayList
数据结构：Object类型的数组
构造方法：分为无参，有参，集合
无参：默认分配10个空间，如果超出空间容量，则进行自动扩容
有参：参数是int类型，给多少就有多少，如果超出空间则自动扩容

LinkedList
数据结构：双向循环链表
构造方法：参数包括分为无参和集合

Vector
数据结构：数组
构造方法：无参，有参，集合

Stack
数据结构：栈
构造方法：无参
Stack的方法
Stack.push()

Set
特点：无序，唯一

HashSet
数据结构：哈希表
构造方法：无参，有参
无参：默认分配16个空间，加载因子是0.75F,每个空间的大小是12
有参：分为分组组数和加载因子，

set.add(元素)需要遵循hashCode == equals
set.contains(元素);需要遵循hashCode == equals
set.remove(元素);需要遵循hashCode == equals

SortedSet
特点：有序，唯一
有序指的是元素特定的顺序

TreeSet
数据结构：二叉树
构造方法：无参，比较器
特有的方法：set.first() set.pollFirst(); set.last(); set.pollLast();