Java容器--基礎篇
2007-04-06 09:06
363 查看
在Java中有许多的容器集合。初一看起来有些糊涂,特别是对刚接触Java来说(至少我当初就是这样的)!其实稍微细心,深入一点点就会发现原来一切都是有规律的。我想别的事情也会是如此。
Java中的容器,接口都是由一些接口,抽象类及它们的实现类所组成。而它们全部封装在java.util
包中。
1:Collection接口。
大多数的集合都实现了此接口,它基本方法是add(没有get()方法,实现类中可能有如Arrylist),添加一对象。添加成功则返回true ,否则返回false。这是与Map不同的地方。还有一些常用的方法如iterator(),size(),toArray()(注:toArray()是返回一对象----object数组,而Arrays----也是java.util下的一个类,有一个asList方法它们通常认为是各集合之间转换的桥梁)等等!具体用法可以参考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 实例。
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
Arrylist al
6:常用实现类的一些继承关系:
Collections,它是Java.util下的一个类。它为我们提供了许多有用的方法,如sort(...),max()等其具体用法可以参考API文档,比如sort(List list);中list内的所有元素都必须实现Comparable接口(All elements in the list must implement the Comparable interface)。
Arrylist ,它是List接口的实现类,而List则是继承于Collection。
LinkedList,它也是间接对Colections的实现。用linkedlist的一些方法如addfirst(),removefirst(),addlast()等等可以用来实现如C中的堆栈,链表。(对于频繁使用插入与删除操作使用linkedlist是个不错的选择,对于经常进行索引操作则arrylist较好)。
HashSet(散列表),它实现了Set接口,也就意味着它的元素不能有重复值出现。并且在HashSet中没有get()方法,但可以通过iterator()来实现。要注意的是假如要在HasSet中存放一些对象,那么你得重定义hashCode()与equals()二个方法来保不可以存放相同的内容的元素。对于hashcode()所返回的值,hashset用它来计算(通过特定的函数)该对象在内存中的存放位置;后者主要用来判断二个对象的内容是否相等而返回对应的boolen型。
TreeSet,主要用来对元素进行排序操作,假如要往其中添加对象,则对象得实现Comparable接口。(假如不要对元素排序,则一般可选用HashSet)。
HashMap,主要特点是存放的一个键值对,一些有用的方法是可返回视图(我觉得可以把它理解为一个集合)如:keyset(),values(),entyset()等。
TreeMap,它与HashMap差不多,不过是增加了对元素的排序功能,所以运行速度也就当然没有hashmap来得快了。
以下是HashMap的一个实例(在对DB进行操作的时候很有用):
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
HashMap valueMap;
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
//this function just get key-value form DB ,defined by yourself
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
valueMap = commondb.getElementStringValues("COMMENT_ID", "content");
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
java.util.Set tempkeys = valueMap.entrySet();
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
java.util.Iterator keys = tempkeys.iterator();
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
while(keys.hasNext())
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
java.util.Map.Entry me=(java.util.Map.Entry)keys.next();
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
String value = me.getValue();
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
int key = me.getKey();
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
要注意的是entrySet()所返回的每一个元素都是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:
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
company=study
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
author=Jkallen
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
copyright=2005-2006
操作如下:
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
import java.util.*;
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
import java.io.*;
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
class PropTest
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
public static void main(String[] args)
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedSubBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedSubBlock.gif)
/**//*Properties pps=System.getProperties();
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
pps.list(System.out);*/
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
Properties pps=new Properties();
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
try
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedSubBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
pps.load(new FileInputStream("winsun.ini"));
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
Enumeration enum=pps.propertyNames();
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
while(enum.hasMoreElements())
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedSubBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
String strKey=(String)enum.nextElement();
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
String strValue=pps.getProperty(strKey);
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
System.out.println(strKey+"="+strValue);
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
catch(Exception e)
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedSubBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
e.printStackTrace();
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
其用法可以查看API文档呢。
Java中的集合容器确实不少呢...其中有些我们也许一直都用不到,(我也是查看了些相关的资料再加上自己的一些想法整理了一下,希望对相关朋友有用!)可是重要的是知道我们在实现一个功能时应该选用哪种集合类来实现就OK了。
= new Arrylist();
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
Object[] ob = al.toArray();
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
List list = Arrays.asList(ob);
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
Iterator itor = list.iterator();
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
itor.remove(); //Error
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
当调用Ierator itr = list.iterator()方法返回一迭代器的时候,便不支持remove方法,所以当你再使用irt.remove()时程序就是异常!
使用此迭代器要注意的是remove()方法。它所删除的是指指针(暂这么叫着)上次所移经过的位置(Removes from the underlying collection the last element returned by the iterator (optional operation).)。我个人觉得有点象在JDBC中的ResultSet rs = ....;rs.last();rowsCount=rs.getRow();类似呢。
前面所讲的,由于clollection提供了iterator()方法,所以迭代器是很容易实现的!
Java中的容器,接口都是由一些接口,抽象类及它们的实现类所组成。而它们全部封装在java.util
包中。
1:Collection接口。
大多数的集合都实现了此接口,它基本方法是add(没有get()方法,实现类中可能有如Arrylist),添加一对象。添加成功则返回true ,否则返回false。这是与Map不同的地方。还有一些常用的方法如iterator(),size(),toArray()(注:toArray()是返回一对象----object数组,而Arrays----也是java.util下的一个类,有一个asList方法它们通常认为是各集合之间转换的桥梁)等等!具体用法可以参考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 实例。
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
Arrylist al
6:常用实现类的一些继承关系:
Collections,它是Java.util下的一个类。它为我们提供了许多有用的方法,如sort(...),max()等其具体用法可以参考API文档,比如sort(List list);中list内的所有元素都必须实现Comparable接口(All elements in the list must implement the Comparable interface)。
Arrylist ,它是List接口的实现类,而List则是继承于Collection。
LinkedList,它也是间接对Colections的实现。用linkedlist的一些方法如addfirst(),removefirst(),addlast()等等可以用来实现如C中的堆栈,链表。(对于频繁使用插入与删除操作使用linkedlist是个不错的选择,对于经常进行索引操作则arrylist较好)。
HashSet(散列表),它实现了Set接口,也就意味着它的元素不能有重复值出现。并且在HashSet中没有get()方法,但可以通过iterator()来实现。要注意的是假如要在HasSet中存放一些对象,那么你得重定义hashCode()与equals()二个方法来保不可以存放相同的内容的元素。对于hashcode()所返回的值,hashset用它来计算(通过特定的函数)该对象在内存中的存放位置;后者主要用来判断二个对象的内容是否相等而返回对应的boolen型。
TreeSet,主要用来对元素进行排序操作,假如要往其中添加对象,则对象得实现Comparable接口。(假如不要对元素排序,则一般可选用HashSet)。
HashMap,主要特点是存放的一个键值对,一些有用的方法是可返回视图(我觉得可以把它理解为一个集合)如:keyset(),values(),entyset()等。
TreeMap,它与HashMap差不多,不过是增加了对元素的排序功能,所以运行速度也就当然没有hashmap来得快了。
以下是HashMap的一个实例(在对DB进行操作的时候很有用):
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
HashMap valueMap;
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
//this function just get key-value form DB ,defined by yourself
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
valueMap = commondb.getElementStringValues("COMMENT_ID", "content");
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
java.util.Set tempkeys = valueMap.entrySet();
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
java.util.Iterator keys = tempkeys.iterator();
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
while(keys.hasNext())
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
java.util.Map.Entry me=(java.util.Map.Entry)keys.next();
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
String value = me.getValue();
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
int key = me.getKey();
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
要注意的是entrySet()所返回的每一个元素都是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:
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
company=study
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
author=Jkallen
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
copyright=2005-2006
操作如下:
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
import java.util.*;
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
import java.io.*;
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
class PropTest
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
public static void main(String[] args)
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedSubBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedSubBlock.gif)
/**//*Properties pps=System.getProperties();
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
pps.list(System.out);*/
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
Properties pps=new Properties();
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
try
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedSubBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
pps.load(new FileInputStream("winsun.ini"));
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
Enumeration enum=pps.propertyNames();
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
while(enum.hasMoreElements())
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedSubBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
String strKey=(String)enum.nextElement();
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
String strValue=pps.getProperty(strKey);
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
System.out.println(strKey+"="+strValue);
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
catch(Exception e)
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockStart.gif)
![](http://www.blogjava.net/Images/OutliningIndicators/ContractedSubBlock.gif)
![](http://www.blogjava.net/Images/dot.gif)
{
![](http://www.blogjava.net/Images/OutliningIndicators/InBlock.gif)
e.printStackTrace();
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedSubBlockEnd.gif)
}
![](http://www.blogjava.net/Images/OutliningIndicators/ExpandedBlockEnd.gif)
}
其用法可以查看API文档呢。
Java中的集合容器确实不少呢...其中有些我们也许一直都用不到,(我也是查看了些相关的资料再加上自己的一些想法整理了一下,希望对相关朋友有用!)可是重要的是知道我们在实现一个功能时应该选用哪种集合类来实现就OK了。
= new Arrylist();
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
Object[] ob = al.toArray();
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
List list = Arrays.asList(ob);
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
Iterator itor = list.iterator();
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
itor.remove(); //Error
![](http://www.blogjava.net/Images/OutliningIndicators/None.gif)
当调用Ierator itr = list.iterator()方法返回一迭代器的时候,便不支持remove方法,所以当你再使用irt.remove()时程序就是异常!
使用此迭代器要注意的是remove()方法。它所删除的是指指针(暂这么叫着)上次所移经过的位置(Removes from the underlying collection the last element returned by the iterator (optional operation).)。我个人觉得有点象在JDBC中的ResultSet rs = ....;rs.last();rowsCount=rs.getRow();类似呢。
前面所讲的,由于clollection提供了iterator()方法,所以迭代器是很容易实现的!
相关文章推荐
- Java容器源码分析-HashSet vs TreeSet vs LinkedHashSet
- java基础——容器
- Java微容器
- java集合之vector容器
- 从头认识java-13.11 对比数组与泛型容器,观察类型擦除给泛型容器带来什么问题?
- Java中的容器
- java并发编程-同步类容器-ArrayBlockingQueue
- java容器的默认初始容量、加载因子、扩容增量问题
- Java--容器认识
- JAVA学习笔记46——其他容器简介3:guava只读控制+函数式编程+集合操作
- 【转】java 容器类使用 Collection,Map,HashMap,hashTable,TreeMap,List,Vector,ArrayList的区别
- java 数据结构容器之HashSet
- Java中的容器类List、Set、Map的对比
- java关于迭代器的分析...设计更通用的容器遍历方法
- Java容器集合类的区别用法
- Java线程安全的容器与介绍
- java容器
- Java—容器的总体框架
- 06 JAVA 容器
- JAVA并发容器代码随读