java集合框架9

2021-08-31 11:13:19 字數 963 閱讀 1707

3.3. sortedset介面

「集合框架」提供了個特殊的set介面:sortedset,它保持元素的有序順序。sortedset介面為集的檢視(子集)和它的兩端(即頭和尾)提供了訪問方法。當您處理列表的子集時,更改檢視會反映到源集。此外,更改源集也會反映在子集上。發生這種情況的原因在於檢視由兩端的元素而不是下標元素指定,所以如果您想要乙個特殊的高階元素(toelement)在子集中,您必須找到下乙個元素。

新增到sortedset實現類的元素必須實現comparable介面,否則您必須給它的建構函式提供乙個comparator介面的實現。treeset類是它的唯一乙份實現。

「因為集必須包含唯一的項,如果新增元素時比較兩個元素導致了0返回值(通過comparable的compareto()方法或comparator的compare()方法),那麼新元素就沒有新增進去。如果兩個元素相等,那還好。但如果它們不相等的話,您接下來就應該修改比較方法,讓比較方法和 equals() 的效果一致。」

(1) comparator comparator(): 返回對元素進行排序時使用的比較器,如果使用comparable介面的compareto()方法對元素進行比較,則返回null

(2) object first(): 返回有序集合中第乙個(最低)元素

(3) object last(): 返回有序集合中最後乙個(最高)元素

(4) sortedset subset(object fromelement, object toelement): 返回從fromelement(包括)至toelement(不包括)範圍內元素的sortedset檢視(子集)

(5) sortedset headset(object toelement): 返回sortedset的乙個檢視,其內各元素皆小於toelement

(6) sortedset tailset(object fromelement): 返回sortedset的乙個檢視,其內各元素皆大於或等於fromelement

java集合框架

集合框架包括集合與對映 collection and map 以及它們的子類 容器類 1 list 元素有先後次序的集合,元素有index位置,元素可以重複,繼承自collection介面,實現類 arraylist,vector,linkedlist 2 set 元素無續,不能重複新增,是數學意義...

java集合框架

框架 為了解決某一特定的問題,預先設計好的一系列具有繼承或實現關係的類的介面。集合裡的三大類 list直接繼承collection 特點 線性,有序 arraylist底層的實現是陣列 使用範圍 當某一陣列在實際應用中大量使用查詢和新增功能的時候用arraylist linkedlist底層的實現是...

java 集合框架

集合一般使用list,set,map首先說下list 1.list一般使用arraylist,linkedlist list的特點有序,重複,那麼arraylist和linkedlist的區別 arraylist插入和刪除資料慢,取值速度快,實際上arraylist是陣列的擴充 linkedlist...