|
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();
|