collection

大的分类:  
1.Collection:一组各自独立的元素，即其内的每个位置仅持有一个元素。  
List :以元素安插的次序来放置元素，不会重新排列。  
Set :不接爱重复元素，它会使用自己内部的一个排列机制  
2.Map:一群成对的key-value对象，即所持有的是key-value pairs。  
   Map中不能有重复的key，它拥有自己的内部排列机制。  

元素类型都为Object。从容器取得元素时，必须把它转换成原来的类型。  
在Java中有许多的容器集合。初一看起来有些糊涂，特别是对刚接触Java来说(至少我当初就是这样的)!其实稍微细心，深入一点点就会发现原来一切都是有规律的。我想别的事情也会是如此。  
             Java中的容器，接口都是由一些接口，抽象类及它们的实现类所组成。而它们全部封装在java.util  
包中。  


1:Collection接口。  

             大多数的集合都实现了此接口，它基本方法是add(没有get()方法，实现类中可能有如Arry list )，添加一对象。添加成功则返回true ,否则返回false。这是与Map不同的地方。还有一些常用的方法如iterator(),size(),toArray()(注:toArray() 是返回一对象----object数组，而Arrays----也是java.util下的一个类，有一个as List 方法它们通常认为是各集合之间转换的桥梁)等等!具体用法可以参考API文档。  


2:Map(映射)  
             Map接口跟Collection接口实际上没有半点关系。集合中的每一个元素都包含一对键对对象和值对象，集合中没有重复的键对象，值对象可以重复。它的有些实现类能对集合中的键对象进行排序。与Collection截然不同的是，它其中所存取的是一些值与名相对应的数据。也就是一个Key对应一个 Value的方式来存储。所以它就有与之对应的一些方法如:put (K key, V value)等等，更多可以参考API文档。  

3: List (列表)  
           集合中的对象按索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象  

4: Set (集)  
           集合中的对象中按特定的方式排序，并且没有重复对象。它的有些实现类能对集合中的对象  
按特定的方式排序  

5:迭代器:Iterator  
             它是一个接口，只有三个方法hasnext(),next(),remove()只有最后一个是可选的,也就是remove()是可选(在实现的时候)。其可选性也意味着它的实现类中，remove方法是可有可无的。例如，若有一个如下的 List  实例。  
                           Arry list  al   =     new   Arry list ();  
       Object[] ob   =   al.toArray();  
        List   list    =   Arrays.as List (ob);  
       Iterator itor   =    list .iterator();  
       itor.remove();             // Error  

               当调用Ierator itr =  list .iterator()方法返回一迭代器的时候，便不支持remove方法，所以当你再使用irt.remove()时程序就是异常!  

               使用此迭代器要注意的是remove()方法。它所删除的是指指针(暂这么叫着)上次所移经过的位置(Removes from the underlying collection the last element returned by the iterator (optional operation).)。我个人觉得有点象在JDBC中的Result Set  rs = ....;rs.last();rowsCount=rs.getRow();类似呢。  
               前面所讲的，由于clollection提供了iterator()方法，所以迭代器是很容易实现的!  

6:常用实现类的一些继承关系:  

               Collections，它是Java.util下的一个类。它为我们提供了许多有用的方法，如sort(...),max()等其具体用法可以参考API文档，比如sort( List   list );中 list 内的所有元素都必须实现Comparable接口(All elements in the  list  must implement the Comparable interface)。

           Arry list ，它是 List 接口的实现类，而 List 则是继承于Collection。  
             Linked List ，它也是间接对Colections的实现。用linked list 的一些方法如addfirst(),removefirst(),addlast()等等可以用来实现如C中的堆栈，链表。(对于频繁使用插入与删除操作使用linked list 是个不错的选择，对于经常进行索引操作则arry list 较好)。  

               Hash Set (散列表)，它实现了 Set 接口，也就意味着它的元素不能有重复值出现。并且在Hash Set 中没有get()方法，但可以通过iterator()来实现。要注意的是假如要在Has Set 中存放一些对象，那么你得重定义hashCode()与equals()二个方法来保不可以存放相同的内容的元素。对于 hashcode()所返回的值，hash set 用它来计算(通过特定的函数)该对象在内存中的存放位置;后者主要用来判断二个对象的内容是否相等而返回对应的boolen型。  
             Tree Set ，主要用来对元素进行排序操作，假如要往其中添加对象，则对象得实现Comparable接口。(假如不要对元素排序，则一般可选用Hash Set )。  

             HashMap，主要特点是存放的一个键值对，一些有用的方法是可返回视图(我觉得可以把它理解为一个集合)如:key set (),values(),enty set ()等。  
               TreeMap，它与HashMap差不多，不过是增加了对元素的排序功能，所以运行速度也就当然没有hashmap来得快了。  
                 以下是Hash Map的 一个实例(在对DB进行操作的时候很有用):  
HashMap valueMap;  
//this function just get key-value form DB ,defined by yourself  
valueMap = commondb.getElementStringValues("COMMENT_ID", "content");  
java.util. Set  tempkeys = valueMap.entry Set ();  
                       java.util.Iterator keys = tempkeys.iterator();  
while(keys.hasNext())  
                               {  
                                       java.util.Map.Entry me=(java.util.Map.Entry)keys.next();  
String value = me.getValue();  
int key = me.getKey();  
}  

             要注意的是entry Set ()所返回的每一个元素都是Map.Entry类型的!(Returns a collection view of the mappings contained in this map. Each element in the returned collection is a Map.Entry.)           

             Properties，继承于hashtable。这个东东相信我们比较的喜欢了(在i18n,ant中可以是常见得很)，呵呵。它可以从外部导入属性文件。文件中的键值都是String类型。just like this:  
                 company=study  
author=Jkallen  
copyright=2005-2006             
                 操作如下:  
               import java.util.*;  
import java.io.*;  
class PropTest  
{  
       public static void main(String[] args)  
       { 
         
               Properties pps=new Properties();  
               try  
               {  
                       pps.load(new FileInputStream("winsun.ini"));  
                       Enumeration e=pps.propertyNames();  
                       while(e.hasMoreElements())  
                       {  
                               String strKey=(String)e.nextElement();  
                               String strValue=pps.getProperty(strKey);  
                               
                               System.out.println(strKey+"="+strValue);  
                       }  
               }  
               catch(Exception e)  
               {  
                       e.printStackTrace();  
               }  
       }  
}