Comparable 接口和 Collection 接口分析

王朝other·作者佚名  2008-05-31
窄屏简体版  字體: |||超大  

现看一下该接口的定义:

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.

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航