摘要:對于一棵有效的紅黑樹二叉樹而言我們必須增加如下規(guī)則每個節(jié)點都只能是紅色或者黑色根節(jié)點是黑色每個葉節(jié)點節(jié)點,空節(jié)點是黑色的。這些約束強(qiáng)制了紅黑樹的關(guān)鍵性質(zhì)從根到葉子的最長的可能路徑不多于最短的可能路徑的兩倍長。 群里的大哥說了,要想懂紅黑樹的應(yīng)用,先要看TreeMap。 想要解鎖更多新姿勢?請訪問http://blog.tengshe789.tech/ OK,現(xiàn)在開始: 紅黑樹簡介 紅黑...
摘要:零前期準(zhǔn)備文章異常啰嗦且繞彎。版本版本簡介是中默認(rèn)的實現(xiàn)類,常與結(jié)合進(jìn)行多線程并發(fā)操作。所以方法的主體其實就是去喚醒被阻塞的線程。本文僅為個人的學(xué)習(xí)筆記,可能存在錯誤或者表述不清的地方,有緣補(bǔ)充 零 前期準(zhǔn)備 0 FBI WARNING 文章異常啰嗦且繞彎。 1 版本 JDK 版本 : OpenJDK 11.0.1 IDE : idea 2018.3 2 ThreadLocal 簡介 ...
摘要:坐標(biāo)頭條,大量招人,難度有降低,大多能拿到很不錯的漲幅,未上市,給力歡迎騷擾郵箱戳我戳我 注: 源碼很長,貼到 segmentfault 效果不好, 就直接留了 github 地址,喜歡的話 star + watch,去 git 獲取源碼 注釋代碼 github 地址: https://github.com/HCThink/h-blog/blob/master/interesting...
摘要:如果調(diào)用父類的方法,且返回值是返回的值卻不同,因此在覆寫方法的同時覆寫方法。這樣才能最大限度地保證,在程序運行過程中盡可能少的出現(xiàn)莫名其妙的錯誤。 在比較兩個實例是否相等的時候,通常會覆寫equal()方法,然后對類對象的每一成員進(jìn)行逐一比較,但是JavaSE6規(guī)范如下: 應(yīng)用程序的執(zhí)行期間,只要對象的equals方法的比較操作所用到的信息沒有被修改,那么對這同一個對象調(diào)用多次,ha...
暫無介紹