java中的集合及其遍历

一、 分类以及遍历
（Array是数组,不在集合框架范畴之内,一旦选定了,它的容量大小就不能改变了,所以通常在编程中不选用数组来存放.）
Java1.0/1.1的集合类，用ArrayList代替Vector。
用HashMap代替Hashtable。
用LinkedList代替Stack。

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap
（红色的是接口）
Collection接口
　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。JavaSDK不提供直接继承自Collection的类，JavaSDK提供的类都是继承自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。

集合的通用遍历： 
public static void printElements(Collection c)
 {
  Iterator it=c.iterator();
  while(it.hasNext())
  {
   System.out.println(it.next());
  }
 }
List
List: 有顺序的，元素可以重复
遍历：for 迭代
排序：Comparable Comparator Collections.sort()
ArrayList：底层用数组实现的List
特点：查询效率高，增删效率低 轻量级 线程不安全
遍历：
  ArrayList<String>al=new ArrayList();
  al.add("winsun");  al.add("weixin");  al.add("mybole");
  for(inti=0;i<al.size();i++)
  {
   System.out.println(al.get(i));
  }//for遍历
  Iteratorit=al.iterator();
  while(it.hasNext())
  {
   System.out.println(it.next());
  }//迭代器遍历
LinkedList：底层用双向循环链表 实现的List
特点：查询效率低，增删效率高
Vector: 底层用数组实现List接口的另一个类
特点：重量级，占据更多的系统开销 线程安全
SET
Set：无顺序的，元素不可重复（值不相同）
遍历：迭代
排序：SortedSet
HashSet：采用哈希算法来实现Set接口
唯一性保证：重复对象equals方法返回为true
重复对象hashCode方法返回相同的整数
不同对象 哈希码 尽量保证不同（提高效率）
TreeSet：在元素添加的同时，进行排序。也要给出排序规则
唯一性保证：根据排序规则，compareTo方法返回为0，就可以认定两个对象中有一个是重复对象。
Map接口
Map：元素是键值对 key：唯一，不可重复 value：可重复
遍历：先迭代遍历key的集合，再根据key得到value
HashMap:轻量级 线程不安全 允许key或者value是null
遍历：  HashMap hm=new HashMap();
  hm.put("one","zhangsan");
  hm.put("two","lisi");
  hm.put("three","wangwu");
Set entry=hm.entrySet();
  Iteratorit=entry.iterator();
  while(it.hasNext())
  {
   Map.Entryme=(Map.Entry)it.next();
   System.out.println(me.getKey()+":"+me.getValue());
  }
Hashtable：重量级 线程安全 不允许key或者value是null
Properties：Hashtable的子类，key和value都是String
排序：SortedMap，元素自动对key排序
TreeMap：

集合是指一个对象可以容纳了多个对象（不是引用），这个集合对象主要用来管理维护一系列相似的对象。
二、区别和联系
Collection 和 Collections的区别。
Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
Collection是个java.util下的接口，它是各种集合结构的父接口。
ArrayList和Vector的区别。
一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的
二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半
HashMap和Hashtable的区别
一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java1.2引进的Map接口的一个实现
二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
三.值：只有HashMap可以让你将空值作为一个表的条目的key或value
和Set类似，HashMap的速度通常都比TreeMap快，只有在需要排序的功能的时候，才使用TreeMap。