Java集合类概述

java.util.Collection;

java.util.ArrayList;

java.util.LinkedList;

java.util.HashSet;

java.util.TreeSet;

java.util.HashMap;

java.util.TreeMap;

 

Collection接口的常用方法：

add(E e)

remove(Objecet o)

isEmpty()

iterator()

size()

 

List接口继承了Collection接口，包含Collection中的所有方法，还包括：

get(int index);

set(int index,Object obj);

 

List接口的实现类

ArrayList:随机访问效率高，插入和删除对象效率低

LinkedList：随机访问效率低，插入和删除对象效率高

 

Set接口继承了Collection接口，包含Collection中的所有方法

Set集合中的对象不按特定的方式排序，只是简单地把对象加入集合中，但Set集合中不能包含重复元素。

 

Set接口的实现类

HashSet 不保证Set的迭代顺序

TreeSet 在遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序

 

Map集合没有继承Collection接口，所以不包含Collection中的方法，它包含的方法有：

put(K key,V value);

containsKey(Object key);

containsValue(Object value);

get(Object key)

keySet()    //返回该集合中的所有可以对象形成的Set集合

values()    //返回该集合中的所有值对象形成的Collection集合

 

Map接口的实现类

HashMap 键对象无序

TreeMap 键对象有序（升序）

 

注意，Map不继承Collection接口，所以不包含Iterator()方法，所以如果想遍历Map对象，需要通过调用keySet()方法，实例如下：

Map<String ,String> map=newHashMap<String,String>();

Set<String> set=map.keySet();

Iterator it=set.iterator();

if(it.hasNext()){

System.out.ptintln(it.next()+”:”+map.get(int.next()));

}