Comparable 接口和 Collection 接口分析

2019-11-18 12:02:59

字體：大中小

供稿：網(wǎng)友

　　一
　　現(xiàn)看一下該接口的定義:
　　public interface Comparable{
　　public int compareTo(Object o);
　　}
　　該接口定義類的自然順序,實現(xiàn)該接口的類就可以按這種方式排序.
　　一般要求:
　　e1.equals((Object)e2)和e1.compareTo((Object)e2)==0具有相同的值,
　　這樣的話我們就稱自然順序就和equals一致.
　　這個接口有什么用呢?
　　假如數(shù)據(jù)或者List中的元素實現(xiàn)了該接口的話,我們就可以調(diào)用Collections.sort或者Arrays方法給他們排序.
　　
　　假如自然順序和equals不一致的話,假如出現(xiàn)在Sorted Map和Set里面,
　　就會出現(xiàn)預(yù)想不到的邏輯錯誤,可能你調(diào)用add的時候添加不了,而集合里面確沒有這個元素.具體的討論要接口哈希表的應(yīng)用.
　　
　　二
　　java中定義了很多集合類(也叫聚集或者容器),Collection是所有集合類的父接口.Collection接口定義了15方法,沒有任何常量定義,這里簡要說明這些方法
　　1.size()
　　獲得集合中元素的個數(shù),假如個數(shù)大于Integer.MAX_VALUE,返回Integer.MAX_VALUE.
　　2.isEmpty()
　　假如不含任何元素,返回true
　　3.contains(Object o)
　　假如包含指定元素,返回true
　　4.iterator()
　　返回迭代器
　　5.toArray()
　　返回數(shù)組Object[]
　　6.toArray(Object[] a)
　　返回數(shù)組Object[],假如a可以包含集合中的元素,返回a,否則生成一個新的數(shù)組.
　　7.add(Object o)
　　添加一個元素,成功返回true
　　8.remove(Object o)
　　刪除一個數(shù)據(jù),成功返回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()
　　清除集合,調(diào)用后isEmpty應(yīng)該為true
　　14.equals(Object c)
　　判定是否相等
　　15.hashCode()
　　返回哈希值
　　
　　這里有幾點要注重的地方:
　　1.修改集合的時候假如集合有變化就返回true,這個定義是不嚴(yán)格的,對于單條紀(jì)錄來說(add,remove)
　　假如添加或者刪除了指定的對象,返回true.對于add操作,假如返回false表示集合已經(jīng)存在相同的對象而且不
　　答應(yīng)重復(fù).對于remove操作,假如返回false表示集合中并沒有這個對象.對于批量操作就更不嚴(yán)謹(jǐn)了,假如調(diào)用
　　addAll(Collection c),c中有10條紀(jì)錄,而結(jié)果只添加了一條紀(jì)錄也返回true,但是集合中肯定已經(jīng)含有其他的
　　那些元素了,否則就應(yīng)該拋出一個異常,也就是說假如返回true的話,containsAll(Collection c)應(yīng)該為true.
　　2.toArray(Object[] a)方法到底有什么呢?因為toArray()方法需要重新生成一個數(shù)組,雖然Collection內(nèi)部有
　　這種數(shù)組結(jié)構(gòu),但是必須得生成一個新的數(shù)組,而不能直接返回內(nèi)部的數(shù)組,那樣的話Collection就不安全了.
　　toArray(Object[] a)利用現(xiàn)成的a數(shù)組(假如可以容納的話),而不需要重新分配空間.
　　3.equals()和hashCode()方法有點多余,因為在Object中已經(jīng)定義了這兩個方法,任何類都繼續(xù)Object,所以顯得
　　多余,但是加上也無可厚非.
　　4.在Java類庫中,沒有直接繼續(xù)Collection的類,都是繼續(xù)Collection的子接口,比如List,Set,Map等,而且都不相交,
　　也就是不可以既是List又是Set.

上一篇：IBM 經(jīng)典面試題用 .NET 編程解答

下一篇：Asp.Net查詢MSSQL數(shù)據(jù)庫的一個例子