JAVA集合分析

JAVA集合
1.Collertion接口(java.util包)
Collertion接口常用的方法:
①size(); 返回集合中元素的个数
②add(Object Object);向集合中添加一个元素
③isEmpty():判断集合是否为空
④clear():清空集合元素
⑤contains(Object Object):判断集合中是否包含指定的Object元素
⑥remove(Object Object):删除集合中的Object元素
⑦iterator():返回一个Iterator接口实现类的对象，进而实现集合的遍历

Collertion继承了Iterable接口：
①实现Iterable接口的类可以拥有增强for循环
②实现Iterable接口的集合类必须提供一个名Iterator()，该方法的返回值为Iterator()

2.List接口特点：1.可以许重复的元素2.可以添加多个null元素3.有序
List子类：
①ArrayList：
优点：get和set调用花费常数时间;所以它查询快
缺点：添加和删除效率很低

②Vector：
优点：自动调整内存，节省空间
缺点：添加和删除效率很低

③LinkedList：
优点：添加和删除效率很高
缺点：对get和set的调用花费昂贵，不适合做查询

3.Set接口特点：1.不允许重复元素2.只允许一个null元素3.无序
Set子类：
①HashSet:
速度最快，但它不保证该顺序恒久不变
集合元素可以是null，但只能放入一个null

②TreeSet:
按照比较结果的升序保存对象

③LinkedHashSet:
按照被添加的顺序保存对象

4.Queue接口：1.先进先出

5.Map接口特点：1.键值对存储，键必须唯一，但是值可以重复2.键只允许一个null，值可以有多个null3.无序
Map子类：
①HashMap:
提供了最快的访问技术，没有按照明显的顺序保存元素

②TreeMap:
按照比较结果的升序保存键

③LinkedHashMap:
按照添加顺序保存键，同时还保留了HashMap的查询速度