集合面试题目

Collection接口：（三个子接口）

List接口的特点: 有顺，元素可以重复

遍历都方式： for /foreach /迭代器

List下面实现的类：
ArrayList特点: 以数组方式存储数据 查询快
LinkedList特别：以链表的形式储存数据 添加/删除快

LinkedList比ArrayList多六个方法：
addFirst(); addlast();
getFirst(); getLast();
removeFist(); removeLast();

Set的特点:无序 ,元素不可以重复

遍历都方式： foreach /迭代器

Set下面实现的类：
HashSet: 插入/删除速度快
TreeSet: 有排序功能
LinkedSet: 插入的顺序储存集合

Queue的特点: 先进先出（First-in，First-out）

方法：
add（）； offer();
remove(); poll();
element(); peek();

Map接口的特点：无顺序，以键/值形式存添加元素

遍历都方式：迭代器

方法：
put(); get(); remove();

Map下面实现的类：
HashMap: 查询快
HashTable: 不允许键/值为null
TreeMap: 键排序
LinkedHashMap: 遍历会比HashMap慢