該會的都得會

2021-08-22 16:30:08 字數 734 閱讀 9149

紅黑樹:

根節點是黑色的

找到乙個節點的路徑一定是紅黑交替的

每乙個節點必須有顏色,要麼黑色要麼紅色

當前節點與其子節點的顏色不一樣

每乙個節點都儲存了顏色、值、父節點、左子樹位址、右子樹位址;

插入乙個節點時按照二叉樹的查詢找元素所在位置,不過初次著色為紅色,當新插入的節點導致紅黑樹不平衡後就需要再次調整平衡,包括修改顏色。

treemap底層是用紅黑樹實現的

cas :compare and swap 類似於樂觀鎖,只有預期的值改變了才會判斷做不做

validate:保證該變數對所有的執行緒都可見

操作原子性

放在公用記憶體裡保證大家都可以見

sychronized:關鍵字,可以修飾普通方法、**塊、靜態方法

鎖的可重入是指子類已經有鎖了,父類也需要鎖的時候不需要再加鎖

lock:顯式鎖,必須手動釋放鎖,是最大的區別

鎖的底層實現是用棧和佇列實現的

private final reentrantlock lock = new reentrantlock();

lock.lock();

sychronized 和 reentrantlock都是互斥鎖

reentrantreadwritelock是讀寫鎖,可共享的;

執行緒池:threadpoolexecutor

體現一種提交任務和任務執行分離的策略

forkjoinpool:執行緒池

每個人都得懂的營銷知識

其實今天並不想講營銷知識,而是想跟大家談一談,為什麼每個人都得懂一點營銷的知識。其實大部分的人都沒考慮過這個問題,上班的覺得自己不需要懂這些,學習的覺得只學專業知識就行了,而做生意的則覺得自己已經是大神了,不需要這些,好像營銷只會出現在大型公司一樣,比如小公尺的飢餓營銷。那麼我今天告訴你,其實咋們每...

乙個關於雞的問題(原標題 99 的人都得做錯的題)

這是在門薩中文俱樂部看到的一道題,標題是 99 的人都得做錯的題。原題如下紅色部分 買了乙隻雞花8元,9元賣了,後10元買了回來,11元賣了,問掙多少錢?好了,既然原標題都說得這麼 交關 我們來分析一下這道題。這裡要注意的一點是,每一次買或者賣的動作 做且只做 一次計算,不要多算,也不要少算了 不少...

Java中級開發工程師應該會的東西解析

我個人經歷過五十家左右的面試,我來給大家說一說應該會什麼。第乙個人要適應性強一些,比如讓你做前端,你得可以通過自己來做簡單的一些前端業務開發 第二技術方面 熟悉springboot框架 熟悉springcloud分布式微服務框架 dubbo分布式框架 springmvc,hibernate由於對映複...