摘要:中介者模式一中介者模式定義用一個(gè)中介者對(duì)象封裝一系列的對(duì)象交互,中介者使各對(duì)象不需要顯示的相互作用,從而使耦合松散,而且可以獨(dú)立的改變他們之間的交互角色抽象中介者類(lèi)具體中介者實(shí)現(xiàn)類(lèi)同事類(lèi)二具體實(shí)現(xiàn)創(chuàng)建抽象中介者對(duì)象創(chuàng)建具體中介者對(duì)象創(chuàng)建同事 中介者模式 一. 中介者模式 1.1 定義 用一個(gè)中介者對(duì)象封裝一系列的對(duì)象交互,中介者使各對(duì)象不需要顯示的相互作用,從而使耦合松散,而且可以獨(dú)立...
摘要:題目要求假設(shè)有一個(gè)二叉樹(shù),和一個(gè)目標(biāo)值,如果存在一條從根節(jié)點(diǎn)到葉節(jié)點(diǎn)的路徑,該路徑上所有節(jié)點(diǎn)上的值的和恰好等于該目標(biāo)值,則返回,否則返回方法的輸入為根節(jié)點(diǎn)和目標(biāo)值例如假設(shè)有一顆二叉樹(shù)如下,目標(biāo)值為,結(jié)果返回,因?yàn)榇嬖谝粭l路徑其和為思路 題目要求 假設(shè)有一個(gè)二叉樹(shù),和一個(gè)目標(biāo)值,如果存在一條從根節(jié)點(diǎn)到葉節(jié)點(diǎn)的路徑,該路徑上所有節(jié)點(diǎn)上的值的和恰好等于該目標(biāo)值,則返回true,否則返回FAL...
摘要:線(xiàn)程需要避免竟態(tài),死鎖以及很多其他共享狀態(tài)的并發(fā)性問(wèn)題。用戶(hù)線(xiàn)程在前臺(tái),守護(hù)線(xiàn)程在后臺(tái)運(yùn)行,為其他前臺(tái)線(xiàn)程提供服務(wù)。當(dāng)所有前臺(tái)線(xiàn)程都退出時(shí),守護(hù)線(xiàn)程就會(huì)退出。線(xiàn)程阻塞等待獲取某個(gè)對(duì)象鎖的訪(fǎng)問(wèn)權(quán)限。 1、多線(xiàn)程介紹 多線(xiàn)程優(yōu)點(diǎn) 資源利用率好 程序設(shè)計(jì)簡(jiǎn)單 服務(wù)器響應(yīng)更快 多線(xiàn)程缺點(diǎn) 設(shè)計(jì)更復(fù)雜 上下文切換的開(kāi)銷(xiāo) 增加資源消耗線(xiàn)程需要內(nèi)存維護(hù)本地的堆棧,同時(shí)需要操作系統(tǒng)資源管理線(xiàn)程。...
摘要:打印等待回收對(duì)象的信息可以看到當(dāng)前隊(duì)列中并沒(méi)有等待線(xiàn)程執(zhí)行方法的對(duì)象。一般情況,會(huì)到客戶(hù)端用工具來(lái)分析用于生成虛擬機(jī)當(dāng)前時(shí)刻的線(xiàn)程快照。 運(yùn)用jvm自帶的命令可以方便的在生產(chǎn)監(jiān)控和打印堆棧的日志信息幫忙我們來(lái)定位問(wèn)題!雖然jvm調(diào)優(yōu)成熟的工具已經(jīng)有很多:jconsole、大名鼎鼎的VisualVM,IBM的Memory Analyzer等等,但是在生產(chǎn)環(huán)境出現(xiàn)問(wèn)題的時(shí)候,一方面工具的使...
摘要:無(wú)向圖的數(shù)據(jù)結(jié)構(gòu)邊數(shù)邊的數(shù)目鄰接表,存儲(chǔ)與該節(jié)點(diǎn)相鄰的節(jié)點(diǎn),一個(gè)鏈表數(shù)組無(wú)向圖的創(chuàng)建一個(gè)含有個(gè)節(jié)點(diǎn)但不含邊的無(wú)向圖從輸入流中讀取一幅圖返回圖中有多少個(gè)節(jié)點(diǎn)邊數(shù)添加一條邊節(jié)點(diǎn)相鄰的所有頂點(diǎn)對(duì)象的字符串表示實(shí)現(xiàn)很簡(jiǎn)單鄰接表既然實(shí)現(xiàn)了圖這種數(shù)據(jù)結(jié) 無(wú)向圖的數(shù)據(jù)結(jié)構(gòu) Class Graph private final int V; 邊數(shù) private int E; 邊的數(shù)目 privat...
暫無(wú)介紹