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