首页 > 代码库 > JAVA中的数据结构——集合类(序):枚举器、拷贝、集合类的排序

JAVA中的数据结构——集合类(序):枚举器、拷贝、集合类的排序

  • 枚举器与数据操作

1)枚举器为我们提供了访问集合的方法,而且解决了访问对象的“数据类型不确定”的难题。这是面向对象“多态”思想的应用。其实是通过抽象不同集合对象的共同代码,将相同的功能代码封装到了枚举器的这个接口里,就可以用一套代码来遍历不同类型的集合。

2)每个集合类(Vector或Hashtable等)都有一个iterator方法,各集合对象可以通过这个方法把遍历本类的控制权交给Iterator接口。

3)Iterator接口提供了boolean hasNext()方法判断是否到了集合的最后一个元素;提供了E next()方法获取下一个元素。

4)通过类似于Itetator it=v.iterator();的语句将遍历v的控制权交给it;通过 while(it.hasNext()){ println(it.next().toString()); }访问v的元素。

5)定义统一的访问各集合类的方法:static void readData(Iterator it){   while(it.hasNext()){ println(it.next().toString()); }   },之后就可以用readData(v.iterator());、readData(l.iterator());、readData(ht.iterator());来访问vector、list、hashtable集合类了。。。

  • 深浅拷贝

1)浅拷贝:实质是对数据的引用,而不是开新的空间去存储。

ShareData sd1=new ShareData(1); ShareData sd2=sd1;//对sd2的操作会影响sd1的内容,因为他们本来就指向同一个内存区域。

2)浅拷贝:通过Object对象的clone方法复制自身,但只能拷贝对象,不能拷贝对象里面的元素。

ArrayList l1=new ArrayList(); List l2=(List)l1.clone();//对l2的操作会影响l1的内容。

3)深拷贝:通过实现Clonalbe接口,并,覆写clone方法,自定义对象克隆的特性。

ArrayList l1=new ArrayList(); List l2=(List)l1.clone(); for{ l2.set(     i, ( (item)l1.get(i) ).clone()    ); }//对l2的操作【不会】影响l1的内容。

  • JAVA集合类中的排序

 排序要解决两个问题:i)按什么关系排序;ii)用什么方法排序。Java里为我们提供了sort排序方法,我们要做的是:指定排序规则(怎么判断对象的大小关系)。

1)第一种方法:实现Comparable接口,并,覆写compareTo(Object o)方法,然后调用Collections类的sort(List list)方法对list对象按照compareTo()方法定义的规则进行排序。

public int compareTo(Object o){  CompObj co=(CompObj)o;//类型转换 if(x!=co.x){return x-co.x;}else{return y-co.y;}  }

ArrayList l=new ArrayList(); Collections.sort(l);

2)第二种方法:在比较器Comparator中定义排序规则,然后调用Collections类的sort(List list,Comparator c)方法对list对象按照比较器Comparator定义的规则进行排序。

class ObjComparator implements Comparator{   public int compare(Object o1,Object o2){//类型转化;  //比较规则;}  }

ArrayList l=new ArrayList(); Collections.sort(l,new ObjComparator());