JAVA集合

1、集合层级关系。
List、Set、Queue集合继承Conllection、Conllection继承lterable接口、Map没有上级接口。

2、List和set集合的常用的子类和特点
List:
ArrayList:
1、快速随即访问 你可以随即访问每个元素而不用考虑性能问题
2、元素输出顺序与输入顺序一致
3、非线程安全
LinkedList：
1、是一个双链表，在add和remove时比ArrayList性能好，但get和set时就特别慢了
2、LinkedList可以当作堆栈来使用
Vector：
1、Vector是内部是以动态数组的形式来存储数据的。
2、访问Vector中的元素效率非常高、但是执行插入、删除时效率比较慢
Set:
HashSet:
1、综合速度都很快且无序
2、集合元素可以是null,但是只能有一个
TreeSet:
1、数据结构是二叉树:可以对集合中的元素进行排列
LinkedHashSet:
1、内部为二叉树数据结构保证数据唯一,还保证数据有序
3、Map集合的子类有和特点
HashMap:提供了最快的访问速度但是没有顺序,key不可以重复
TreeSet:按照比较结果来升序保存值
LinkedHashMap:按照插入顺序保存值，同时还保留HashMap的查询速度

4、Collection接口常用的方法
1、size();返回集合中的个数
2、isEmpty();判断集合是否包含
3、clear();
4、add(参数);从集合中添加
5、remove(参数)；从集合中删除
6、iterate();遍历集合
5、lterable接口常用方法
1、hasNext();是否存在下一项
2、next();获取下项
3、remove();
6、ArrayList和Vector的区别
ArrayList不具备线程同步的安全性，但速度较快，所以叫裸奔。
Vector具备线程安全。
Vector可以设置增长因子，
而ArrayList不可以
7、HashMap和Hashtable的区别
Hashtable 同步及排队，线程安全
HashMap 不同步，线程不安全
最大的不同：Hashtable的方法是Synchronize的，而HashMap不是
8、List、Map、Set三个接口，存取元素时，各有什么特点？
(1)List 以特定次序来持有元素，可有重复元素。
(2)Set 无法拥有重复元素，内部排序。
(3)Map 保存key-value值，value可多值。
9、ArrayList，Vector， LinkedList的存储性能和特性
(1)ArrayList和Vector都是使用数组方式存储数据，查询的速度快
(2)而LinkedList使用双向链表实现存储，不适合做查询
(3)LinkedList也是线程不安全的，LinkedList提供了一些方法，使得LinkedList可以被当作堆栈和队列来使用