常用的集合有List,Set,Map,这三个都是接口,
其中List,和Set继承于Collection
而Map是一个可以保存键值对的接口
Collection接口
Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素（Elements）。
一些 Collection允许相同的元素而另一些不行。一些能排序而另一些不行。
Java SDK不提供直接继承自Collection的类,Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection,
有一个 Collection参数的构造函数用于创建一个新的Collection,这个新的Collection与传入的Collection有相同的元素。
后一个构造函数允许用户复制一个Collection。
如何遍历Collection中的每一个元素？不论Collection的实际类型如何,它都支持一个iterator()的方法,该方法返回一个迭代子,使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：
Iterator it = collection.iterator(); // 获得一个迭代子
while(it.hasNext()) {
Object obj = it.next(); // 得到下一个元素
}
由Collection接口派生的两个接口是List和Set。
List接口,List接口常用的两个实现类是LinkedList类和ArrayList类
List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置,类似于数组下标）来访问List中的元素,这类似于Java的数组。
和下面要提到的Set不同,List允许有相同的元素。
除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,
返回一个 ListIterator接口,和标准的Iterator接口相比,
ListIterator多了一些add()之类的方法,允许添加,删除,设定元素, 还能向前或向后遍历。
LinkedList类
LinkedList实现了List接口,允许null元素。此外LinkedList提供额外的get,remove,insert方法在 LinkedList的首部或尾部。
这些操作使LinkedList可被用作堆栈（stack）,队列（queue）或双向队列（deque）。
LinkedList类采用链表结构保存对象,这种结构的优点是便于向集合中插入和删除对象,经常需要向集合中插入/删除对象时,使用此类
效率会比较好,但对于随机访问集合中的对象,则会较慢.
ArrayList类
ArrayList实现了可变大小的数组。它允许所有元素,包括null。可以根据索引位置对集合进行快速的随机访问,缺点是向指定的索引位置
插入对象或删除对象的时候速度较慢,size,isEmpty,get,set方法运行时间为常数。
实例化方法如下:
List<String> list=new ArrayList<String>();
总结:基于Array的List适合查询,而LinkedList（链表）适合添加,删除操作。
Set接口
Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。
很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。
Set接口常用的实现类有HashSet和TreeSet.
实例化方法如下:
Set<String> set1=new HashSet<String>();
Set<String> set2=new TreeSet<String>();
Set 集合中的元素是不能重复的,而且是无序的,遍历Set集合元素的时候,有可能与插入Set元素时候的顺序并不一样
遍历Set集合的方法时,可以用For循环,
或者用Collection接口的iterator()方法取得迭代器来遍历
Map接口
请注意，Map没有继承Collection接口，Map提供key到value的映射。
一个Map中不能包含相同的key，每个key只能映射一个 value。
Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。
即Map接口遍历的时候常用到的三个方法:
entrySet()
返回 Set<Map.Entry<K,V>>此映射中包含的映射关系的 Set 视图。
keySet()
返回Set<K> 此映射中包含的键的 Set 视图。
values()
返回Collection<V>此映射中包含的值的 Collection 视图。
Map接口常用的实现类有HashMap和TreeMap.通常建议使用HashMap,因为HashMap类实现的对于添加和删除的行为
效率更高.HashMap是基于哈希表的Map接口的实现.
而TreeMap中的映射存在一定的顺序,如果希望Map集合中的对象存在一定的顺序,那就使用TreeMap类
HashMap允许使用Null值和Null的元素,但是要求键的唯一性,此类不保证集合的顺序,特别是不保证该顺序恒久不变
TreeMap类不仅实现的Map接口,还实现了SortedMap接口,因此该类的集合中具有一定的顺序.但是在添加.删除和定位的时候,
性能会比HashMap类差一些.由于TreeMap类实现的Map集合中的映射关系是根据键对象按照一定的顺序排序的.因为不允许键的对象是Null
实现的应用中,可以通过HashMap类创建Map集合,当需要顺序输出的时候,再创建一个键值对相同的映射关系的TreeMap类,然后输出
练习代码示例:
import java.util.*; class test { public static void main(String[] args){ List<String> d=new LinkedList<String>(); d.add("aaa"); d.add("bbb"); d.add("ccc"); d.add("ddd"); d.add("eee"); Set<String> set=new HashSet<String>(); set.add("1"); set.add("1"); set.add("1"); set.add("1"); set.addAll(d); set.add("2"); Set<String> intset=new TreeSet<String>(); intset.add("1"); intset.add("2"); intset.add("3"); intset.add("4"); intset.add("5"); intset.add("6"); Iterator<String> i=intset.iterator(); while(i.hasNext()) { System.out.println(i.next()); } Map<String,String> map=new HashMap<String,String>(); map.put("1","11"); map.put("2","22"); map.put("3","33"); map.put("4","44"); for(int l=1;l<map.size();l++){ System.out.println(map.get(""+l+"")+""); } Collection<String> vv=map.values(); Iterator<String> vvi=vv.iterator(); while(vvi.hasNext()){ System.out.println(vvi.next()); } Set<String> keySet=map.keySet(); vvi=keySet.iterator(); while(vvi.hasNext()){ System.out.println(map.get(vvi.next())); } } }
平时集合使用的比较多,熟悉集合类,有时会意想不到的效果哦.