簡述TreeMap底層原理

2021-09-28 20:49:38 字數 645 閱讀 6335

treemap實現類的結構關係:

treemap特點:

treemap實現map介面

底層是紅黑樹(又名自平衡二叉查詢樹)

treemap中的元素,key是公升序的唯一,value是無序,不唯一

treemap原始碼中的,該內部類,就是下面所說的節點entry,這其中中包含了兩個主要的值,key和value,還有以及左右節點和根節點資訊

static

final

class

entry

implements

map.entry

平衡二叉樹:它是或者它的左右子樹的的高度差不超過1,並且左右子樹也是平衡二叉樹

查詢二叉樹:所有左子樹的比根節點小,所有右子樹都比根節點大(正是有這中結構,才會有treemap中的key有序)

所以,自平衡二叉查詢樹就就是兩種樹形的結合,就是紅黑樹(自平衡二叉查詢樹)

treemap集合的主要的兩個方法put(key,value),get(key)

以上兩點總結

mysql 底層引擎 mysql底層簡述

mysql 日誌系統 1 redo日誌 基於innodb引擎 redo log通常是物理日誌,記錄的是資料頁的物理修改,而不是某一行或者某幾行的修改,用來恢復提交後的物理資料頁。redo log使用wal write ahead logging 技術,每次提交事務後,都會講儲存引擎中的log buf...

HashMap底層原理

1.hashmap概述 hashmap是基於雜湊表的map介面的非同步實現。此實現提供所有可選的對映操作,並允許使用null值和null鍵。此類不保證對映的順序,特別是它不保證該順序恆久不變。2.hashmap的資料結構 注意,迭代器的快速失敗行為不能得到保證,一般來說,存在非同步的併發修改時,不可...

Spring IoC底層原理

siwuxie095 spring ioc 底層原理 1 ioc 即 inversion of control,控制反轉,把物件的建立 交給 spring 進行管理 2 ioc 容器管理 bean 的方式 1 基於 配置檔案的方式 2 基於 註解的方式 3 ioc 底層原理所使用的技術 1 xml ...