集合

 

1，collection接口

List接口和collection接口继承于collection接口，collection接口的方法对于list和set是通用的

五个常用的方法

 add(E e); remove(Object o) size(); iterator(); isEmpty();

 

collection接口的iterator方法将返回一个迭代器，其方法有下面三个

hasNext();  next(); remove();（移除最后一个元素）

 

2，三大集合的特点

1,list（接口）： 允许重复，各元素的顺序就是对象插入时的顺序；

两个主要的方法

get(int index);  set(int index,Object obj);

两个实现类

Arraylist 优点：访问速度快，缺点：插入删除慢，特点，允许插入的元素为null

Linklist  插入删除速度快，访问速度慢

 

 

2，set（接口） 特点，无特定顺序，元素不能重复

两个实现类

HashSet 由哈希表支持，不保证迭代顺序，允许为null

TreeSet  实现了set集合在遍历集合时按照自然顺序递增排序，实现了SortedSort接口

TreeSet类实现的set集合必须实现comparable接口，重写compareTo（Object o）方法

 

 

3，Map（接口）有六个主要的方法

1,put(K key,V value)   2,get(Object k)    3,containsKey(Object key)（boolean类型）   4,containsValue(Object value) （boolean类型）  5,keySet();（返回由所有key对象组成的set集合）  6，values();（返回该集合中所有值对象形成的collection集合）

两个实现类

HashMap 能实现快速查找，不确保映射的顺序 允许为空

TreeMap  映射有顺序，性能较差，不允许为空

 

 

4，三大集合如何遍历对象

List和Set是直接获取到迭代器对象，通过条件判断迭代

While(it.hasNext()){

It.next();

}

 

 

map比较特殊一点点，map相当于两个容器，要先将两个容器的所有东西获取到，再用迭代器遍历集合

map.keySet() （获得所有key对象）

map.values()  （获得所有values对象）