站内搜索: 请输入搜索关键词

当前页面: 开发资料首页J2SE 专题Comparable 接口和 Collection 接口分析

Comparable 接口和 Collection 接口分析

摘要: Comparable 接口和 Collection 接口分析
<table cellSpacing=0 cellPadding=0 border=0 class="zh114" align="right"> <tr> <td > </td> </tr> </table>
  
  现看一下该接口的定义:
  public interface Comparable{
  public int compareTo(Object o);
  }
  该接口定义类的自然顺序,实现该接口的类就可以按这种方式排序.
  一般要求:
  e1.equals((Object)e2)和e1.compareTo((Object)e2)==0具有相同的值,
  这样的话我们就称自然顺序就和equals一致.
  这个接口有什么用呢?
  如果数据或者List中的元素实现了该接口的话,我们就可以调用Collections.sort或者Arrays方法给他们排序.
  
  如果自然顺序和equals不一致的话,如果出现在Sorted Map和Set里面,
  就会出现预想不到的逻辑错误,可能你调用add的时候添加不了,而集合里面确没有这个元素.具体的讨论要接口哈希表的应用.
  
  
  java中定义了很多集合类(也叫聚集或者容器),Collection是所有集合类的父接口.Collection接口定义了15方法,没有任何常量定义,这里简要说明这些方法
  1.size()
  获得集合中元素的个数,如果个数大于Integer.MAX_VALUE,返回Integer.MAX_VALUE.
  2.isEmpty()
  如果不含任何元素,返回true
  3.contains(Object o)
  如果包含指定元素,返回true
  4.iterator()
  返回迭代器
  5.toArray()
  返回数组Object[]
  6.toArray(Object[] a)
  返回数组Object[],如果a可以包含集合中的元素,返回a,否则生成一个新的数组.
  7.add(Object o)
  添加一个元素,成功返回true
  8.remove(Object o)
  删除一个数据,成功返回true
  9.addAll(Collection c)
  添加包含在集合c中的所有元素,如果集合有改变,返回true
  10.removeAll(Collection c)
  删除包含在集合c里的所有元素,如果集合有改变,返回true
  11.retainAll(Collection c)
  删除不包含在集合c里的所有元素,如果集合有改变,返回true
  12.containsAll(Collection c)
  如果包含集合c里的所有元素,返回true
  13.clear()
  清除集合,调用后isEmpty应该为true
  14.equals(Object c)
  判断是否相等
  15.hashCode()
  返回哈希值
  
  这里有几点要注意的地方:
  1.修改集合的时候如果集合有变化就返回true,这个定义是不严格的,对于单条纪录来说(add,remove)
  如果添加或者删除了指定的对象,返回true.对于add操作,如果返回false表示集合已经存在相同的对象而且不
  允许重复.对于remove操作,如果返回false表示集合中并没有这个对象.对于批量操作就更不严谨了,如果调用
  addAll(Collection c),c中有10条纪录,而结果只添加了一条纪录也返回true,但是集合中肯定已经含有其他的
  那些元素了,否则就应该抛出一个异常,也就是说如果返回true的话,containsAll(Collection c)应该为true.
  2.toArray(Object[] a)方法到底有什么呢?因为toArray()方法需要重新生成一个数组,虽然Collection内部有
  这种数组结构,但是必须得生成一个新的数组,而不能直接返回内部的数组,那样的话Collection就不安全了.
  toArray(Object[] a)利用现成的a数组(如果可以容纳的话),而不需要重新分配空间.
  3.equals()和hashCode()方法有点多余,因为在Object中已经定义了这两个方法,任何类都继承Object,所以显得
  多余,但是加上也无可厚非.
  4.在Java类库中,没有直接继承Collection的类,都是继承Collection的子接口,比如List,Set,Map等,而且都不相交,
  也就是不可以既是List又是Set.
  
  
  

<table width="96%"> <tr> <td background="http:///images/dian.gif" height="3"></td> </tr> </table>

↑返回目录
前一篇: IBM 经典面试题用 .NET 编程解答
后一篇: JBuilder 9.0开发实用技巧七招