16 5 TreeSet的實現原理

2021-07-13 03:23:00 字數 709 閱讀 8795

treeset的實現原理(底層用紅黑樹,即二叉)

treeset要注意的事項:

1、往treeset新增元素的時候,如果元素本身具備了自然順序的特性,那麼就按元素自然順序的特性進行排序儲存。

2、往treeset新增元素的時候,如果元素本身不具備了自然順序的特性,那麼該元素所屬的類必須要實現comparable介面,把元素的比較規則定義在compareto(t o )上。

3、如果比較元素的時候,compareto返回的是0,則這個元素將會被視為重複元素,不允許新增。(注意:treeset與hashcode、rquals方法是沒有任何的關係的)

4、往treeset新增元素的時候,如果元素本身沒有具備自然順序的特性,而元素所屬的類也沒有實現comparable介面。那麼必須要在建立treeset的時候傳入乙個比較器。

5、往treeset新增元素的時候,如果元素本身沒有具備自然順序的特性,元素實現了comparable介面,且在建立treeset物件的時候傳入比較器,那麼就是按著比較器來比較。

如何定義比較器?

自定義比較器的格式:

class 類名 implements comparator

推薦使用比較器,即comparator,不推薦使用comparable

字串比較規則:

情況一:對應位置不同的字元出現,就會比較的就是對應位置上不同的字元。

情況二:對應位置上的字元一樣,比較的就是字元的長度。

hashSet與treeSet的去重原理

地球人都知道set集合是不含重複元素的,那麼其去重原理是什麼,我們又可以做哪些用途呢?1,treeset去重原理 compareto 可以實現排序及去重 如果compareto返回0,說明是重複的,返回的是自己的某個屬性和另乙個物件的某個屬性的差值,如果是負數,則往前面排,如果是正數,往後面排 應用...

沒啥大用的TreeSet 實現自定義排序的注意事項

使用treeset儲存有序的集合時,應特別注意 儲存string型別,因為string已經繼承了comparable介面,並重寫了compareto方法,所以可以直接預設排序 而泛型給的是我們自定義的類,直接儲存會報錯 需要 implements comparable,如 public class ...

實現原理 Vuex的實現原理

你知道vuex如何工作的嗎?先來看下圖了解下 了解圖之後看來下 的實現原理吧 let vue class store this.mutations this.actions this.vm new vue const options if getters if mutations if action...