＋设为首页 ＋添加到收藏夹
线性表,链表等是常用的数据结构,在进行java开发时,jdk已经为我们提供了一系列相应的类来实现基本的数据结构.这些类均在java.util包中.
【程序编程相关:英特尔将Wi-Max无线网卡推出时间提至】collection 【推荐阅读:微软预测2006年IPTV服务将向大众市】
【扩展信息:英特尔展示Santa Rosa技术 推广】├list │├linkedlist │├arraylist │└vector │ └stack └setmap
├hashtable ├hashmap └weakhashmap 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是有序的collection,使用此接口能够精确的控制每个元素插入的位置.用户能够使用索引（元素在list中的位置,类似于数组下标）来访问list中的元素,这类似于java的数组.
与下面要提到的set不同,list允许有相同的元素.... 下一页