Collection接口与Iterator接口
Collection接口的实现类跟Vector相似。要从实现了Collection接口的类的实例中取出保存在其中的元素对象,必须通过Collection接口的Iterator()方法,返回一个Iterator接口。
Iterator接口与Enumeration接口非常相似。该接口的优点是其中的方法名比较简短。
Arraylist类实现了Collection接口
例:将上例改写为用ArrayList类和Iterator接口来实现。
import java.util.*;
public class TestCollection
{
public static void main(String[] args)
{
ArrayList v=new ArrayList();
int b=0;
int num=0;
System.out.println("Please enter number:");
while(true)
{
try
{
b=System.in.read();
}
catch(Exception e)
{
e.printStackTrace();
}
if(b=='\r'||b=='\n')
{
break;
}
else
{
num=b-'0';
v.add(new Integer(num)); //方法为add()而不是addelement()
}
}
int sum=0;
Iterator e=v.iterator();
while(e.hasNext())//判断是否有数据时,使用的是hasNext()方法
{
Integer intobj=(Integer)e.next(); //取数据时使用next()方法,而不是nextElement()
sum+=intobj.intValue();
}
System.out.println(sum);
}
}
这两组实现的结果都是一样的,那什么时候使用哪种呢?
Vector类中的所有方法都是线程同步的,所有有两个以上的线程访问并发访问vector对象时,是安全的,但是只有一个线程访问时,仍然存在同步监视器检查的情况,需要额外的开销,影响了效率。而ArrayList中的所有方法是不同步的,所以程序中如果不存在多线程安全的问题,则ArrayList比Vector的效率高。如果存在多线程安全的问题,使用ArrayList要自己编写同步处理,而使用Vector则不要。
Collection,Set,List的区别如下:
Set,List是Collection的子类。
Collection各元素对象之间没有指定的顺序,允许有重复元素和多个Null元素对象。所以不可以排序,也不可以找出第几个第几个元素。
Set各元素对象之间没有指定的顺序,不允许有重复元素,最多允许有一个Null元素对象。
List各元素对象之间有指定的顺序,允许有重复元素和多个Null元素对象。
import java.util.*;
public class TestSort
{
public static void main(String[] args)
{
ArrayList al=new ArrayList(); //新建一个arraylist ,由于它也实现了list接口,所以可以进行排序
al.add(new Integer(1));
al.add(new Integer(3));
al.add(new Integer(2)); //添加三个数字,随便添加,没有排序
System.out.println(al.toString()); //打印
Collections.sort(al); //排序
/*Collections类本身并不是一个集合类,它只是提供了各种方法来操作集合类*/
System.out.println(al.toString());
}
}