频道直达 - 专题 - 新闻 - 技巧 - 组网 - 开发 - 安全 - web编程 - 图像 - 操作系统 - 数据库 - 教育 - 旅游 - 健康 - 时尚 - 驱动 - 软件 - 游戏 - 多媒体 - ERP - 讨论组

基于JDK 5.0的collection类的使用总结

来源:中国IT实验室 作者:佚名 出处:巧巧读书 2008-03-08 进入讨论组
  • 关 键 词:
下一页 1 2 

在JDK 5.0中,collection最大的一个改变就是可以指定它的具体类型:

List list=new List;

两个最基本的接口:

public interface Collection
{
boolean add(E element);
Iterator iterator();
. . .
}

public interface Iterator
{
E next();
boolean hasNext();
void remove();
}


在JDK 5.0以前,常用的形式就是:

Collection c = . . .;
Iterator iter = c.iterator();
while (iter.hasNext())
{
String element = iter.next();
do something with element
}


但是在JDK 5.0中加入另外一种循环方式,类似于for each:

for (String element : c)
{
do something with element
}


这种方式对任何实现了Iterable接口的类都适用。

在使用remove的时候特别要注意的一点是,在调用remove之前必须先调用一次next方法,因为next就像是在移动一个指针,remove删掉的就是指针刚刚跳过去的东西。即使是你想连续删掉两个相邻的东西,也必须在每次删除之前调用next。

对collection排序和查找

Collections类的sort方法可以对任何实现了List接口的类进行排序。在排序过程中,他默认这些类实现了Comparable接口,如果想用其他方法排序,可以在调用sort方法的时候提供一个Comparator对象:

Comparator itemComparator = new
Comparator()
{
public int compare(Item a, Item b)
{
return a.partNumber - b.partNumber;
}
});


反向排序:

Collections.sort(items, itemComparator);
Collections.sort(items, Collections.reverseOrder(itemComparator));

查找一个对象:

i = Collections.binarySearch(c, element);
i = Collections.binarySearch(c, element, comparator);


但是这些list必须是已经排好序了。而且要注意的是这个算法需要随机访问collection,如果不支持随机访问那么这个算法的效率可能会很低。

几种常用Collection:

ArrayList
An indexed sequence that grows and shrinks dynamically


可以随机访问,但是如果要从中间删除一个对象会影响效率,因为有些未删除的对象要相应的调整位置。非线程安全,但效率会比Vector要高,如果在单线程下,选它而不是Vector。

LinkedList
An ordered sequence that allows efficient insertions and removal at any location

观看地址: http://www.qqread.com/java/2008/03/f400503.html进入讨论组讨论。
下一页 1 2 
收藏此文】【 】【打印】【关闭
相关图文阅读
频道图文推荐
健 康 咨 询
时 尚 咨 询
巧巧读书宗旨
相关专题
讨论组问题推荐
站内各频道最新更新文档
站内最新制作专题
热门关键字导读
Photoshop教 程照片处理 照片制作 PS快捷键 抠图
计 算 机 故 障XP系统修复
艺 术 与 设 计设计 流媒体 设计欣赏 边框
计 算 机 安 全ARP
站内频道文章精选
巧巧电脑频道编辑信箱  告诉我们您想看的专题或文章