1,java堆,分新生代老年代,新生代有Eden,from surviver,to surviver三個(gè)空間,堆被所有線程共。eden內(nèi)存不足時(shí),發(fā)生一次minor GC,會(huì)把from survivor和eden的對(duì)象復(fù)制到to survivor,這次的to survivor就變成了下次的from survivor,經(jīng)過多次minor GC,默認(rèn)15次,達(dá)到次數(shù)的對(duì)象會(huì)從survivor進(jìn)行老年代。1次new如果新生代裝不下,則直接進(jìn)入老年代。
2,HashMap和HashTable是使用數(shù)組+鏈表結(jié)構(gòu)實(shí)現(xiàn),根據(jù)Hash和table長度計(jì)算數(shù)組的下標(biāo)index做操作,hashMap默認(rèn)數(shù)組長度為16,hashMap對(duì)null值的key都放在table[0]的位置,table[index]形成1個(gè)鏈表,當(dāng)然在新版jdk中鏈表節(jié)點(diǎn)數(shù)>8會(huì)變成紅黑樹結(jié)構(gòu)。hashMap達(dá)到最大數(shù)量會(huì)擴(kuò)容,擴(kuò)容table長度變?yōu)?倍,每個(gè)元素(table中)但重新計(jì)算index放到新的table中。
3,堆的年輕代和老年代。
堆的年輕代大則老年代小,GC少,但是每次時(shí)間會(huì)比較長。年輕代小則老年代大,會(huì)縮短每次GC的時(shí)間,但是次數(shù)頻繁??梢宰尷夏甏M量緩存常用對(duì)象,JVM默認(rèn)年輕代和老年代的大小比例為1:2,。觀察峰值老年代內(nèi)存,不影響full GC,加大老年代可調(diào)1:1,但是要給老年代預(yù)留三分之一的空間。減少使用全局變量和大對(duì)象 ,調(diào)整新生代,老年代到最合適。
4,字節(jié)流不會(huì)用到內(nèi)存緩沖區(qū),文件本身直接操作。字符流操作使用內(nèi)存緩存區(qū),用緩存存操作文件。字符流在輸出前將所有內(nèi)容暫時(shí)保存到內(nèi)存中,即緩存區(qū)暫時(shí)存儲(chǔ),如果想不關(guān)閉也將字符流輸出則可以使用flush方法強(qiáng)制刷出。字節(jié)字符轉(zhuǎn)化可能存在系統(tǒng)編碼lang,要制定編碼。getbyte字節(jié)流使用更加廣泛。
5,中文占用2個(gè)字節(jié),read()函數(shù)讀1個(gè)字節(jié)把A會(huì)讀入的原因。ASCII碼是8位,A在ASCII碼中有對(duì)應(yīng)碼,A只要8位就能表示,但是unicode是支持ASCII碼的,在unicode中表示A是使用低8位的ASCII碼,補(bǔ)上高8位的0,read()1分字節(jié)就已經(jīng)讀入A的ASCII碼,打印時(shí)會(huì)給其高8位補(bǔ)上0,所以顯示正常A。
6,喚醒一個(gè)阻塞的線程
如因?yàn)镾leep,wait,join等阻塞,可以使用interrupted exception異常喚醒。
7,內(nèi)存溢出可能原因和解決。
原因可能是A,數(shù)據(jù)加載過多,如1次從數(shù)據(jù)庫中取出過多數(shù)據(jù) B,集合類中有對(duì)對(duì)象的引用,用完后沒有清空或者集合對(duì)象未置空導(dǎo)致引用存在等,是的JVM無法回收 C,死循環(huán),過多重復(fù)對(duì)象 D,第三方軟件的bug E,啟動(dòng)參數(shù)內(nèi)存值設(shè)定的過小。
例如方法:修改JVM啟動(dòng)參數(shù),加內(nèi)存(-Xms,-Xmx);錯(cuò)誤日志,是否還有其他錯(cuò)誤;代碼走查
8,redis使用單線程模型,數(shù)據(jù)順序提交,redis支持主從模式,mencache只支持一致性hash做分布式;redis支持?jǐn)?shù)據(jù)落地,rdb定時(shí)快照和aof實(shí)時(shí)記錄操作命令的日志備份,memcache不支持;redis數(shù)據(jù)類型豐富,有string,hash,set,list, sort set,而memcache只支持簡單數(shù)據(jù)類型;memcache使用cas樂觀鎖做一致性。
jedis操作Hash:hmset, hmget, hdel, hkeys
jedis操作List: lpush,lrange按照范圍取出,rpush, del, sort等keyjedis操作Set:sadd,srem移除noname,smembers, sismember, scard等。
使用場景例如
Hash:存儲(chǔ)讀取更新用戶多個(gè)屬性
List:微博TimeLine,消息列表
Set:共同好友,二度好友,用唯一性可以統(tǒng)計(jì)網(wǎng)站所有獨(dú)立IP,好友推薦根據(jù)tag求交集,大于threshold就可以推薦。
sortset:set增加1個(gè)權(quán)重score參數(shù)
其他場景:A訂閱發(fā)布系統(tǒng),redis對(duì)某個(gè)key消息發(fā)布及訂閱,當(dāng)1個(gè)key消息發(fā)布后,所有訂閱它的客戶端都會(huì)收到相應(yīng)消息,例如實(shí)時(shí)消息系統(tǒng),即時(shí)聊天,群聊等。
事務(wù)-常用EX,EC提交執(zhí)行的命令,在server不出問題,可以保證一連串的命令是順序執(zhí)行額;提供1個(gè)watch功能,對(duì)1個(gè)key作watch,然后再執(zhí)行transation。
9,Class.forName()將類加載到JVM,還會(huì)對(duì)類解釋,執(zhí)行static塊,而ClassLoader也加載到JVM,但是不會(huì)執(zhí)行static塊,并且只有調(diào)用了new Instance方法才會(huì)調(diào)用構(gòu)造函數(shù)。
10,java反射機(jī)制。
可以在運(yùn)行時(shí)判斷一個(gè)對(duì)象所屬的類,構(gòu)造一個(gè)類的對(duì)象,判斷類具有的成員變量和方法,調(diào)用1個(gè)對(duì)象的方法。4個(gè)關(guān)鍵的類:Class,Constructor,F(xiàn)ield,Method。 getConstructor獲得構(gòu)造函數(shù)/getDeclardConstructor; getField/getFields/getDeclardFields獲得類所生命的所有字段;getMethod/getMethods/getDeclardMethod獲得類聲明的所有方法,正常方法是一個(gè)類創(chuàng)建對(duì)象,而反射是1個(gè)對(duì)象找到1個(gè)類。
11,Object類中的方法:clone(),但是使用該方法必須實(shí)現(xiàn)Java.lang.Cloneable接口,equal()方法判斷引用是否一致,指向同一對(duì)象,即相等于==,只有覆寫了equals()方法之后,才可以說不同。hashcode(),對(duì)象的地址, toString(), finalize()。
12,序列化和反序列化
序列化和反序列化即對(duì)象和字節(jié)序列間的轉(zhuǎn)化,進(jìn)程間傳送文本圖片音頻等以二進(jìn)制傳送。JDK中ObjectOuputStream和ObjectInputStream為輸出輸入流,只有實(shí)現(xiàn)SeriaLizable/Externalizable接口的類才能被序列化。如Person對(duì)象傳遞給內(nèi)存流使用DataConstractJsonSeralizer, MemoryStream stream = new MemoryStream(); DataConstractJsonSeralizer SER = new DataConstractJsonSeralizer(typeof(person)); ser.writeObjectStream(stream, person);顯示json輸出,StramReader sr = new StreamReader(stream1); sr.ReadToEnd()。
13,講講分布式唯一ID。
確定ID存儲(chǔ)用64位,1個(gè)64位二進(jìn)制1是這樣的00000000.....1100......0101,切割64位,某段二進(jìn)制表示成1個(gè)約束條件,前41位為毫秒時(shí)間,后緊接9位為IP,IP之后為自增的二進(jìn)制,記錄當(dāng)前面位數(shù)相同情況下是第幾個(gè)id,如現(xiàn)在有10臺(tái)機(jī)器,這個(gè)id生成器生成id極限是同臺(tái)機(jī)器1ms內(nèi)生成2的14次方個(gè)ID。
分布式唯一ID = 時(shí)間戳 << 41位, int類型服務(wù)器編號(hào) << 10,序列自增sequence。每個(gè)時(shí)間戳內(nèi)只能生成固定數(shù)量如(10萬)個(gè)自增號(hào),達(dá)到最大值則同步等待下個(gè)時(shí)間戳,自增從0開始。將毫秒數(shù)放在最高位,保證生成的ID是趨勢遞增的,每個(gè)業(yè)務(wù)線、每個(gè)機(jī)房、每個(gè)機(jī)器生成的ID都是不同的。如39bit毫秒數(shù)|4bit業(yè)務(wù)線|2bit機(jī)房|預(yù)留|7bit序列號(hào)。高位取2016年1月1日1到現(xiàn)在的毫秒數(shù),系統(tǒng)運(yùn)行10年,至少需要10年x365天x24小時(shí)x3600秒x1000毫秒=320x10~9,差不多39bit給毫秒數(shù),每秒單機(jī)高峰并發(fā)小于100,差不多7bit給每毫秒的自增號(hào),5年內(nèi)機(jī)房小于100臺(tái)機(jī)器,預(yù)留2bit給機(jī)房,每個(gè)機(jī)房小于100臺(tái)機(jī)器,預(yù)留7bit給每個(gè)機(jī)房,業(yè)務(wù)線小于10個(gè),預(yù)留4bit給業(yè)務(wù)線標(biāo)識(shí)。
64bit分布式ID(42bit毫秒+5bit機(jī)器ID+12位自增)等
生成分布式ID的方式:A,2個(gè)自增表,步長相互隔開 B,時(shí)間的毫秒或者納秒 C,UUID D,64位約束條件(如上)
14,NIO和IO的區(qū)別
第一點(diǎn),NIO少了1次從內(nèi)核空間到用戶空間的拷貝。
ByteBuffer.allocateDirect()分配的內(nèi)存使用的是本機(jī)內(nèi)存而不是Java堆上的內(nèi)存,和網(wǎng)絡(luò)或者磁盤交互都在操作系統(tǒng)的內(nèi)核空間中發(fā)生。allocateDirect()的區(qū)別在于這塊內(nèi)存不由java堆管理, 但仍然在同一用戶進(jìn)程內(nèi)。
第二點(diǎn),NIO以塊處理數(shù)據(jù),IO以流處理數(shù)據(jù)
第三點(diǎn),非阻塞,NIO1個(gè)線程可以管理多個(gè)輸入輸出通道
15,內(nèi)存泄漏
未對(duì)作廢數(shù)據(jù)內(nèi)存單元置為null,盡早釋放無用對(duì)象的引用,使用臨時(shí)變量時(shí),讓引用變量在推出活動(dòng)域后自動(dòng)設(shè)置為null,暗示垃圾收集器收集;程序避免用String拼接,用StringBuffer,因?yàn)槊總€(gè)String會(huì)占用內(nèi)存一塊區(qū)域;盡量少用靜態(tài)變量(全局不會(huì)回收);不要集中創(chuàng)建對(duì)象尤其大對(duì)象,可以使用流操作;盡量使用對(duì)象池,不再循環(huán)中創(chuàng)建對(duì)象,優(yōu)化配置;創(chuàng)建對(duì)象到單例getInstance中,對(duì)象無法回收被單例引用;服務(wù)器session時(shí)間設(shè)置過長也會(huì)引起內(nèi)存泄漏。
16,對(duì)象克隆和實(shí)現(xiàn)方式
克隆的對(duì)象可能包含一些已經(jīng)修改過的屬性,而new1個(gè)對(duì)象屬性都還是初始化時(shí)候的值,被復(fù)制克隆的類要實(shí)現(xiàn)Clonable接口,覆蓋clone()方法,訪問修飾符為public,方法中調(diào)用super.clone()得到所需要的復(fù)制方法,類中的屬性類也需要實(shí)現(xiàn)Clonable接口,覆寫clone()方法,并在super中也調(diào)用子屬性類的clone()復(fù)制,才可以實(shí)現(xiàn)深拷貝。
或者寫到流中序列化的方式來實(shí)現(xiàn),不必考慮引用類型中還包含引用類型,直接用序列化來實(shí)現(xiàn)對(duì)象的深復(fù)制拷貝,即將對(duì)象寫到流,再從流中讀出來,需要實(shí)現(xiàn)seriazation接口。
17,redis內(nèi)存數(shù)據(jù)上升到一定大小會(huì)執(zhí)行數(shù)據(jù)淘汰策略,redis提供了6種數(shù)據(jù)淘汰策略。
LRU:從已設(shè)置過期時(shí)間的數(shù)據(jù)集合中挑選最近最少使用的數(shù)據(jù)淘汰
random:從已設(shè)置過期時(shí)間的數(shù)據(jù)中挑選任意數(shù)據(jù)淘汰
ttl:從已設(shè)置過期時(shí)間的數(shù)據(jù)集合中挑選將要過期的數(shù)據(jù)淘汰。
notenvision:禁止驅(qū)逐數(shù)據(jù)
如mysql中有2千萬數(shù)據(jù),redis只存儲(chǔ)20萬的熱門數(shù)據(jù)。LRU或者TTL都滿足熱點(diǎn)數(shù)據(jù)讀取較多,不太可能超時(shí)特點(diǎn)。
redis特點(diǎn):速度塊,O(1),豐富的數(shù)據(jù)類型,支持事物原子性,可用于緩存,比memecache速度塊,可以持久化數(shù)據(jù)。
常見問題和解決:Master最好不做持久化如RDB快照和AOF日志文件;如果數(shù)據(jù)比較重要,某分slave開啟AOF備份數(shù)據(jù),策略為每秒1次,為了主從復(fù)制速度及穩(wěn)定,MS主從在同一局域網(wǎng)內(nèi);主從復(fù)制不要用圖狀結(jié)構(gòu),用單向鏈表更為穩(wěn)定 M-S-S-S-S。。。。;redis過期采用懶漢+定期,懶漢即get/set時(shí)候檢查key是否過期,過期則刪除key,定期遍歷每個(gè)DB,檢查制定個(gè)數(shù)個(gè)key;結(jié)合服務(wù)器性能調(diào)節(jié)并發(fā)情況。
過期淘汰,數(shù)據(jù)寫入redis會(huì)附帶1個(gè)有效時(shí)間,這個(gè)有效時(shí)間內(nèi)該數(shù)據(jù)被認(rèn)為是正確的并不關(guān)心真實(shí)情況,例如對(duì)支付等業(yè)務(wù)采用版本號(hào)實(shí)現(xiàn),redis中每一份數(shù)據(jù)都維持1個(gè)版本號(hào),DB中也維持1份,只有當(dāng)redis的與DB中的版本一致時(shí),才會(huì)認(rèn)為redis為有效的,不過仍然每次都要訪問DB,只需要查詢version版本字段即可。
18,異步化,生產(chǎn)接口每秒鐘10萬并發(fā),消費(fèi)者用異步慢慢消費(fèi)。緩存模式空間換時(shí)間,把1兩億的數(shù)據(jù)名單打到緩存。服務(wù)降級(jí),把不重要的任務(wù)放棄;靜態(tài)資源離線包下載機(jī)制,在wify下會(huì)主動(dòng)提前把靜態(tài)下載前端層保護(hù)可請(qǐng)將用戶請(qǐng)求延長,點(diǎn)擊后主動(dòng)給它隨機(jī)等待2s的時(shí)間/2分鐘之內(nèi)不能請(qǐng)求;后端做部分接口的開關(guān),設(shè)置超短耗時(shí)時(shí)間,原來只用5ms的只給20ms。
系統(tǒng)一段時(shí)間內(nèi)會(huì)自動(dòng)重試,重試多次后就認(rèn)為是失敗了,檢查支付接口返回該訂單的錢,支付操作如果回復(fù)錯(cuò)誤則回滾扣庫存的事務(wù),沒返回則會(huì)記錄進(jìn)行中pendding狀態(tài),結(jié)束整個(gè)過程,等通知失敗/成功,AB系統(tǒng)之間會(huì)出現(xiàn)死循環(huán)補(bǔ)償,如B退單不成功,一般就是記錄錯(cuò)誤日志了。超時(shí)每隔一段時(shí)間去定時(shí)回調(diào)服務(wù)定時(shí)回滾,一定次數(shù)還是超時(shí)則提示用戶聯(lián)系客服,訂單庫存可以不會(huì)滾,記錄狀態(tài),如果一直調(diào)用支付不成功,則讓用戶自己去處理聯(lián)系客服,可以不回滾用戶的數(shù)據(jù),金額扣了才算真正完成,是一種簡單粗暴的做法。
公共配置抽象成存儲(chǔ)到zookeeper配置中心或者redis等,DB也存儲(chǔ)一份,各應(yīng)用監(jiān)聽ZK的配置變化,可以建一個(gè)配置web管理頁面。
19,dubbo用ProxyFactoty代理工廠將HelloServiceImpl封裝成1個(gè)Inoke執(zhí)行,即ProxyFactory.getInvoke(ref, (Class)接口,注冊(cè)URL,解碼參數(shù)),并將Invoke導(dǎo)出成1個(gè)Exporter,包括去注冊(cè)中心ZK注冊(cè)服務(wù)。Invoke有本地執(zhí)行的Invoke,遠(yuǎn)程通信執(zhí)行的Invoke。
20,每次扣減庫存時(shí)加上1個(gè)請(qǐng)求流水編號(hào),上層請(qǐng)求扣減庫存沒拿到結(jié)果的話,重新查詢1次做重試操作,量不大都是加鎖處理。減少鎖的時(shí)間,犧牲冪等性,扣減為DB下地操作,查詢扣減和設(shè)置合成1步,中間沒有網(wǎng)絡(luò)請(qǐng)求。利用緩存,通過寫log記錄操作,異步合并日志及更新,重啟時(shí)cache失效,讀log恢復(fù),避免重復(fù)提交,寫操作不建議重試快速失敗。多個(gè)商品同時(shí)增減庫存,可使用訂單號(hào)做冪等處理,應(yīng)用層對(duì)單個(gè)商品減庫存,操作排隊(duì),商品消息ID路由在1個(gè)應(yīng)用server處理,讀本地緩存,失效再redis,DB采用樂觀鎖,組提交,1次減庫存多個(gè)訂單的購買量??蓪⑼粋€(gè)key下庫存m分為n組k1......kn,每組數(shù)為m/n,扣減依次在各組扣減,減少并發(fā)沖突。隊(duì)列裝滿后關(guān)閉隊(duì)列進(jìn)入,然后用戶輪訓(xùn)自己是否搶到了異步ajax,用戶資源隊(duì)列固定長度。2個(gè)隊(duì)列,1個(gè)銷售的資源隊(duì)列放入redis,有另外1個(gè)隊(duì)列用來裝搶購的會(huì)員的uid。
紅包狀態(tài)正常,并成功將狀態(tài)改為“已領(lǐng)取”,且消息發(fā)送成功,用戶端開始消費(fèi)該消息,如果消費(fèi)失敗/超時(shí),用MQ做重試做冪等,直到成功,每條消息有唯一編號(hào)且保證消息處理成功與去重表的日志同時(shí)出現(xiàn)。
熱點(diǎn)將hot data拆分,分在不同庫和不同表,分散熱點(diǎn)Data,減輕DB并發(fā)更新熱點(diǎn)帶來RT升高和應(yīng)用連接超時(shí)。SQL在mysql層加以限制,SQL超時(shí)/thradrunning到1定值則拒絕SQL執(zhí)行,一定時(shí)間異步將結(jié)果寫入DB,nginx對(duì)IP做限制,可能誤殺。
21,SpringAOP,XML配置<aop:config>,切面<aop:aspect>切點(diǎn)<aop:pointcut>,連接切點(diǎn)和通知方法<aop:before>和<aop:after>等,注解可以直接使用@before執(zhí)行方法@after ,@before(“pointcut()”) ,@after("pointcut"), @Aroud("excutete()),@AfteReturning,@AfterThrowing,可作日志事務(wù),權(quán)限等待,AOP即通過把具體的類創(chuàng)建對(duì)應(yīng)的 代理類,從代理類來對(duì)具體進(jìn)行操作。
目標(biāo)實(shí)現(xiàn)了接口,默認(rèn)采用JDK實(shí)現(xiàn)AOP,也可以強(qiáng)制使用CGlib來實(shí)現(xiàn)AOP,目標(biāo)沒有實(shí)現(xiàn)接口的話,則必須采用CGlib,Spring自動(dòng)在JDK和CGlib切換。如果要求spring強(qiáng)制使用CGlib實(shí)現(xiàn)AOP,則可以配置,添加Cglib庫。。。jar, Spring配置文件中加入<aop:aspecj-autoproxy proxy-target-Class=true>
22,MyISM采用表級(jí)鎖,對(duì)Myism表讀不會(huì)阻塞讀,會(huì)阻塞同表寫,對(duì)Myism寫則會(huì)阻塞讀和寫,即一個(gè)線程獲得1個(gè)表的寫鎖后,只有持有鎖的線程可以對(duì)表更新操作,其他線程的讀和寫都會(huì)等待。
InnoDB,采用行級(jí)鎖,支持事務(wù),例如只對(duì)a列加索引,如果update ...where a=1 and b=2其實(shí)也會(huì)鎖整個(gè)表, select 使用共享鎖,update insert delete采用排它鎖,commit會(huì)把鎖取消,當(dāng)然select by id for update也可以制定排它鎖。
23,實(shí)時(shí)隊(duì)列采用雙隊(duì)列模式,生產(chǎn)者將行為記錄寫入Queue1,worker服務(wù)從Queue1消費(fèi)新鮮數(shù)據(jù),如果異常則寫入Queue2(主要保存異常數(shù)據(jù)),RetryWorker會(huì)監(jiān)聽Queue2,消費(fèi)異常數(shù)據(jù),如果還未處理成功按照一定的策略等待或者將異常數(shù)據(jù)再寫入Queue2,如果數(shù)據(jù)發(fā)生積壓可以調(diào)整worker的消費(fèi)游標(biāo),從最新數(shù)據(jù)重新開始消費(fèi),保證了最新data得到處理,中間未處理的一段則可以啟動(dòng)backupWorker指定起止游標(biāo)在消費(fèi)完指定區(qū)間的數(shù)據(jù)后,backupWorker會(huì)自動(dòng)停止。
DB降級(jí)開關(guān)后,可直接寫入redis(storm),同時(shí)將數(shù)據(jù)寫入一份到Retry隊(duì)列,在開啟DB降級(jí)開關(guān)后消費(fèi)Retry隊(duì)列中的數(shù)據(jù),從而把數(shù)據(jù)寫入到mysql中,達(dá)到最終一致性。MYSQL切分為分片為2的N次方,例如原來分為兩個(gè)庫d0和d1均放在s0服務(wù)器上,s0同時(shí)有備機(jī)s1,擴(kuò)容只要幾步驟:確保s0到s1服務(wù)器同步順利,沒有明顯延遲;s0暫時(shí)關(guān)閉讀寫權(quán)限;確保s1已經(jīng)完全同步到s0更新;s1開放讀寫權(quán)限;d1的dns由s0切換到s1;s0開放讀寫權(quán)限。
24,DB的特性和隔離級(jí)別
4大特性:原子性,一致性,分離性,持久性
隔離級(jí)別:
讀提交:寫事務(wù)禁止讀
讀未提交:寫事務(wù)允許讀
可重復(fù)讀:寫事務(wù)禁止讀事務(wù),讀禁止寫
序列化:全部禁止
詳細(xì)說明:讀提交1個(gè)事務(wù)開始寫則全部禁止其他事務(wù)訪問該行。讀未提交1個(gè)事務(wù)開始寫則不允許其他事務(wù)同時(shí)寫,但可以讀??芍貜?fù)讀 讀事務(wù)會(huì)禁止寫事務(wù),寫事物則禁止其他任何事務(wù)。序列化性能最低,全部禁止,串行執(zhí)行。 MYSQL默認(rèn)的是可重復(fù)讀。
25,帖子服務(wù)、元數(shù)據(jù)服務(wù)、帖子搜索服務(wù),提供索引數(shù)據(jù)存儲(chǔ),tid和uid查詢直接從帖子服務(wù)從元數(shù)據(jù)返回,其他檢索查詢有帖子搜索服務(wù)從索引數(shù)據(jù)檢索并返回,帖子服務(wù)增刪改查用MQ同步到帖子搜索服務(wù),搜索服務(wù)修改索引的數(shù)據(jù)(索引樹,倒排表),索引表t_mapping(tid,uid)。
300億數(shù)據(jù)在全量索引庫中,數(shù)百萬一天內(nèi)修改過的數(shù)據(jù)在一天庫中,50萬小時(shí)內(nèi)修改過的數(shù)據(jù)在小時(shí)庫中,在update請(qǐng)求時(shí),只會(huì)操作最低級(jí)別的索引例如小時(shí)庫。小時(shí)庫,1小時(shí)合并一次,合并到天庫,天庫一天合并1次,合并到全量庫中。
26,講一下NIO和網(wǎng)絡(luò)傳輸
NIO Reactor反應(yīng)器模式,例如汽車是乘客訪問的實(shí)體reactor,乘客上車后到售票員處Acceptor登記,之后乘客便可休息睡覺了,到達(dá)乘客目的地后,售票員Aceptor將其喚醒即可。持久TCP長鏈接每個(gè)client和server之間有存在一個(gè)持久連接,當(dāng)CCU(用戶并發(fā)數(shù)量)上升,阻塞server無法為每個(gè)連接運(yùn)行1個(gè)線程,自己開發(fā)1個(gè)二進(jìn)制協(xié)議,將message壓縮至3-6倍,傳輸雙向且消息頻率高,假設(shè)server鏈接了2000個(gè)client,每個(gè)client平均每分鐘傳輸1-10個(gè)message,1個(gè)messaged的大小為幾百字節(jié)/幾千字節(jié),而server也要向client廣播其他玩家的當(dāng)前信息,需要高速處理消息的能力。Buffer,網(wǎng)絡(luò)字節(jié)存放傳輸?shù)牡胤?,從channel中讀寫,從buffer作為中間存儲(chǔ)格式,channel是網(wǎng)絡(luò)連接與buffer間數(shù)據(jù)通道,像之前的socket的stream。
27,緩存擊透
預(yù)加載;
加載DB時(shí)同步,其他則等待;
DB端做SQL合并,Queue合并排隊(duì)處理;
部分緩存設(shè)置為永不過期;
先清除緩存,讀取數(shù)據(jù)時(shí)候則等待500ms,500ms緩存應(yīng)該已經(jīng)加載完成;
采用雙key緩存,A1為原始緩存,A2為拷貝緩存;
如果DB為空null則g給redis設(shè)置1個(gè)NFC空nei容。
28,Dubbo源碼使用了哪些設(shè)計(jì)模式
A,工廠模式,ExtenstionLoader.getExtenstionLoader(Protocol.class).getAdaptiveExtenstion()
B,裝飾器模式+責(zé)任鏈,以provider的調(diào)用鏈為例,具體調(diào)用鏈代碼是在protocolFilterWrapper的buildInvokeChain完成的,將注解中含有g(shù)roup=provider的Filter實(shí)現(xiàn),調(diào)用順序?yàn)镋choFilter -> ClassLoaderFilter -> GenericFilter -> ContextFilter -> ExceptionFilter -> TimeoutFilter -> MonitorFilter -> TraceFilter。裝飾器模式和責(zé)任鏈混合使用,Echo是回聲測試請(qǐng)求,ClassLoaderFilter則只是在其主功能上添加了功能。
C,觀察者模式,provider啟動(dòng)時(shí)需要與注冊(cè)中心交互,先注冊(cè)自己的服務(wù),再訂閱自己的服務(wù),訂閱時(shí)采用了觀察者模式,注冊(cè)中心每5s定時(shí)檢查是否有服務(wù)更新,有更新則向服務(wù)提供者發(fā)送1個(gè)notify消息后即可運(yùn)行NotifyListener的notity方法,執(zhí)行監(jiān)聽器方法。
D,動(dòng)態(tài)代理模式。 擴(kuò)展JDK的ExtensionLoaderdeAdaptive實(shí)現(xiàn),根據(jù)調(diào)用階段動(dòng)態(tài)參數(shù)決定調(diào)用哪個(gè)類,生成代理類的代碼是ExtensionLoader的createAdaptiveExtenstionClassLoader方法。
29,平衡二叉樹,左右高度之差不超過1,Add/delete可能造成高度>1,此時(shí)要旋轉(zhuǎn),維持平衡狀態(tài),避免二叉樹退化為鏈表,讓Add/Delete時(shí)間復(fù)雜度但控制在O(log2N),旋轉(zhuǎn)算法2個(gè)方法,1是求樹的高度,2是求2個(gè)高度最大值,1個(gè)空樹高度為-1,只有1個(gè)根節(jié)點(diǎn)的樹的高度為0,以后每一層+1,平衡樹任意節(jié)點(diǎn)最多有2個(gè)兒子,因此高度不平衡時(shí),此節(jié)點(diǎn)的2棵子樹高度差為2。例如單旋轉(zhuǎn),雙旋轉(zhuǎn),插入等。
紅黑樹放棄完全平衡,追求大致平衡,保證每次插入最多要3次旋轉(zhuǎn)就能平衡。
30,多線程同步鎖
A,RentrantLock,可重入的互斥鎖,可中斷可限時(shí),公平鎖,必須在finally釋放鎖,而synchronize由JVM釋放??芍厝氲且貜?fù)退出,普通的lock()不能響應(yīng)中斷,lock.lockInterruptbly()可響應(yīng)中斷,可以限時(shí)tryLock(),超時(shí)返回false,不會(huì)永久等待構(gòu)成死鎖。
B,Confition條件變量,signal喚醒其中1個(gè)在等待的線程,signalall喚醒所有在等待的線程await()等待并釋放鎖,與lock結(jié)合使用。
C,semaphore信號(hào)量,多個(gè)線程比(額度=10)進(jìn)入臨界區(qū),其他則阻塞在臨界區(qū)外。
D,ReadWriteLock,讀讀不互斥,讀寫互斥,寫寫互斥。
E,CountDownLantch倒數(shù)計(jì)時(shí)器,countdown()和await()
F,CyCliBarrier
G,LockSupport,方法park和unpark
31,棧溢出的原因
是否遞歸的調(diào)用;大量循環(huán);全局變量是否過多;數(shù)組,List,Map數(shù)據(jù)是否過大;用DDMS工具檢查地方。
內(nèi)存溢出的原因
過多使用了static;static最好只用int和string等基本類型;大量的遞歸或者死循環(huán);大數(shù)據(jù)項(xiàng)的查詢,如返回表的所有記錄,應(yīng)該采用分頁查詢。檢查是否有數(shù)組、List、map中存放的是對(duì)象的引用而不是對(duì)象,這些引用會(huì)讓對(duì)應(yīng)對(duì)象不能被釋放。
棧過大會(huì)導(dǎo)致內(nèi)存占用過多,頻繁頁交換阻礙效率。
32,說一下http/2
Http/2采用二進(jìn)制格式而不是文本
Http/2是完全多路復(fù)用的,而非有序并阻塞的。
Http/2使用報(bào)頭壓縮
Http/2讓服務(wù)器可以將響應(yīng)主動(dòng)推送到客戶端緩存中。
33,說一下內(nèi)存泄露
A,HashMap,vector等容易(靜態(tài)集合類), 和應(yīng)用程序生命周期一樣,所引用的所有對(duì)象Object也不能釋放。
B,當(dāng)集合類里面的對(duì)象屬性被修改后,再調(diào)用remove()不起作用,hashcode值發(fā)生了改變
C,其對(duì)象add監(jiān)聽器,但是往往釋放對(duì)象時(shí)忘記去刪除這些監(jiān)聽器
D,各種連接記得關(guān)閉
E,內(nèi)部類的引用
F,調(diào)用其他模塊,對(duì)象作用參數(shù)
G,單例模式,持有外部對(duì)象引用無法收回。
內(nèi)存泄露例子
Vector<String> A = new Vector<String>();
for(int i = 0; i < 100; i++){
Object o = new Object ();
A.add(o);
o = null;
}
........
內(nèi)存溢出的例子
StringBuffer b = new StringBuffer ();
for(int i =0; i < 100; i++){
for(int j =0; i < 100; j++){
b.append(*);
}
}
34,SpirngMVC的生命周期 和 SpringBean的生命周期
SpirngMVC的生命周期 :
A,DispatcherSerlvet(前端控制器)
B,-》 HandlerMapping(處理器映射器),根據(jù)xml注解查找對(duì)應(yīng)的Hander -》 返回Handler
C,-》處理器適配器去執(zhí)行Handler
D,-》Handler執(zhí)行完成后給處理器適配器返回ModelAndView
E,-》前端控制器請(qǐng)求視圖解析器去執(zhí)行視圖解析,根據(jù)邏輯視圖名解析成真正的視圖JSP,向前端控制器返回view
F,-》前端控制器進(jìn)行視圖渲染,將模型數(shù)據(jù)放到request-》返回給用戶
SpringBean的生命周期:
Instance實(shí)例化-》設(shè)置屬性值-》調(diào)用BeanNameAware的setBeanName方法-》調(diào)用BeanPostProsessor的預(yù)初始化方法-》調(diào)用InitializationBean的afterPropertiesSet()的方法-》調(diào)用定制的初始化方法callCustom的init-method-》調(diào)用BeanPostProsessor的后初始化方法-》Bean可以使用了 -》 容器關(guān)閉-》 調(diào)用DisposableBean的destroy方法-》調(diào)用定制的銷毀方法CallCustom的destroy-method。
35,AQS,抽象隊(duì)列同步器
AQS定義2種資源共享方式:獨(dú)占與share共享
獨(dú)占:只能有1個(gè)線程運(yùn)行
share共享:多個(gè)線程可以同p執(zhí)行如samphore/countdownlanch
AQS負(fù)責(zé)獲取共享state的入隊(duì)和/喚醒出隊(duì)等,AQS在頂層已經(jīng)實(shí)現(xiàn)好了,AQS有幾種方法:acquire()是獨(dú)占模式下線程共享資源的頂層入口,如獲取到資源,線程直接返回,否則進(jìn)入等待隊(duì)列,直到獲取到資源為止。tryAcquire()將線程加入等待隊(duì)列的尾部,并標(biāo)志為獨(dú)占。acquireQueued()使線程在等待隊(duì)列中獲取資源,一直到獲取資源后不返回,如果過程被中斷也返回true,否則false。
線程在等待過程中被中斷是不響應(yīng)的,獲取資源才補(bǔ)上中斷。將線程添加到隊(duì)列尾部用了CAS自旋(死循環(huán)直到成功),類似于AutomicInteger的CAS自旋volatile變量。
start->tryAcquire -> 入隊(duì) -> 找安全點(diǎn) -> park等待狀態(tài) -> 當(dāng)前節(jié)點(diǎn)成對(duì)頭 -> End
36,單例模式的7種寫法
懶漢2種,枚舉,餓漢2種,靜態(tài)內(nèi)部類,雙重校驗(yàn)鎖(推薦)。
37,lucence倒排索引
三個(gè)文件:字典文件,頻率文件,位置文件。詞典文件不僅保存有每個(gè)關(guān)鍵詞,還保留了指向頻率文件和位置文件的指針,通過指針可以找到該關(guān)鍵字的頻率信息和位置信息。
field的概念,用于表達(dá)信息所在位置(如標(biāo)題中,文章中,url中),在建索引中,該field信息也記錄在詞典文件中,每個(gè)關(guān)鍵詞都有一個(gè)field信息(因?yàn)槊總€(gè)關(guān)鍵字一定屬于一個(gè)或多個(gè)field)。
關(guān)鍵字是按字符順序排列的(lucene沒有使用B樹結(jié)構(gòu)),因此lucene可以用二元搜索算法快速定位關(guān)鍵詞。
假設(shè)要查詢單詞 “l(fā)ive”,lucene先對(duì)詞典二元查找、找到該詞,通過指向頻率文件的指針讀出所有文章號(hào),然后返回結(jié)果。詞典通常非常小,因而,整個(gè)過程的時(shí)間是毫秒級(jí)的。
對(duì)詞典文件中的關(guān)鍵詞進(jìn)行了壓縮,關(guān)鍵詞壓縮為<前綴長度,后綴>,例如:當(dāng)前詞為“阿拉伯語”,上一個(gè)詞為“阿拉伯”,那么“阿拉伯語”壓縮為<3,語>。對(duì)數(shù)字的壓縮,數(shù)字只保存與上一個(gè)值的差值。
38,ZooKeeper分布式高可用
ZooKeeper 運(yùn)行期間,集群中至少有過半的機(jī)器保存了最新數(shù)據(jù)。集群超過半數(shù)的機(jī)器能夠正常工作,集群就能夠?qū)ν馓峁┓?wù)。
zookeeper可以選出N臺(tái)機(jī)器作主機(jī),它可以實(shí)現(xiàn)M:N的備份;keepalive只能選出1臺(tái)機(jī)器作主機(jī),所以keepalive只能實(shí)現(xiàn)M:1的備份。
通常有以下兩種部署方案:雙機(jī)房部署(一個(gè)穩(wěn)定性更好、設(shè)備更可靠的機(jī)房,這個(gè)機(jī)房就是主要機(jī)房,而另外一個(gè)機(jī)房則更加廉價(jià)一些,例如,對(duì)于一個(gè)由 7 臺(tái)機(jī)器組成的 ZooKeeper 集群,通常在主要機(jī)房中部署 4 臺(tái)機(jī)器,剩下的 3 臺(tái)機(jī)器部署到另外一個(gè)機(jī)房中);三機(jī)房部署(無論哪個(gè)機(jī)房發(fā)生了故障,剩下兩個(gè)機(jī)房的機(jī)器數(shù)量都超過半數(shù)。在三個(gè)機(jī)房中都部署若干個(gè)機(jī)器來組成一個(gè) ZooKeeper 集群。假設(shè)機(jī)器總數(shù)為 N,各機(jī)房機(jī)器數(shù):N1 = (N-1)/2 ,N2=1~(N-N1)/2 ,N3 = N - N1 - N2 )。
水平擴(kuò)容就是向集群中添加更多機(jī)器,Zookeeper2種方式(不完美),一種是集群整體重啟,另外一種是逐臺(tái)進(jìn)行服務(wù)器的重啟。
39,如何將數(shù)據(jù)分布在redis第幾個(gè)庫?
答:redis 本身支持16個(gè)數(shù)據(jù)庫,通過 數(shù)據(jù)庫id 設(shè)置,默認(rèn)為0。
例如jedis客戶端設(shè)置。一:JedisPool(org.apache.commons.pool.impl.GenericObjectPool.Config poolConfig, String host, int port, int timeout, String password, int database);
第一種通過指定構(gòu)造函數(shù)database字段選擇庫,不設(shè)置則默認(rèn)0庫。二:jedis.select(index);調(diào)用jedis的select方法指定。
40,類加載器的雙親委派加載機(jī)制?
答:當(dāng)一個(gè)類收到了類加載請(qǐng)求,他首先不會(huì)嘗試自己去加載這個(gè)類,而是把這個(gè)請(qǐng)求委派給父類去完成,每一個(gè)層次類加載器都是如此,因此所有的加載請(qǐng)求都應(yīng)該傳送到啟動(dòng)類加載其中,只有當(dāng)父類加載器反饋?zhàn)约簾o法完成這個(gè)請(qǐng)求的時(shí)候(在它的加載路徑下沒有找到所需加載的Class),子類加載器才會(huì)嘗試自己去加載。
41,kafka高性能的原因?
答:
A,Broker NIO異步消息處理,實(shí)現(xiàn)了IO線程與業(yè)務(wù)線程分離;
B,磁盤順序?qū)懀?/p>
C, 零拷貝(跳過用戶緩沖區(qū)的拷貝,建立一個(gè)磁盤空間和內(nèi)存的直接映射,數(shù)據(jù)不再復(fù)制到用戶態(tài)緩沖區(qū));
D,分區(qū)/分段(每次文件操作都是對(duì)一個(gè)小文件的操作,非常輕便,同時(shí)也增加了并行處理能力);
F,批量發(fā)送 (可以指定緩存的消息達(dá)到某個(gè)量的時(shí)候就發(fā)出去,或者緩存了固定的時(shí)間后就發(fā)送出去,大大減少服務(wù)端的I/O次數(shù))
E,數(shù)據(jù)壓縮
42,冪等的處理方式?
答:一、查詢與刪除操作是天然冪等
二、唯一索引,防止新增臟數(shù)據(jù)
三、token機(jī)制,防止頁面重復(fù)提交
四、悲觀鎖 for update
五、樂觀鎖(通過版本號(hào)/時(shí)間戳實(shí)現(xiàn), 通過條件限制where avai_amount-#subAmount# >= 0)
六、分布式鎖
七、狀態(tài)機(jī)冪等(如果狀態(tài)機(jī)已經(jīng)處于下一個(gè)狀態(tài),這時(shí)候來了一個(gè)上一個(gè)狀態(tài)的變更,理論上是不能夠變更的,這樣的話,保證了有限狀態(tài)機(jī)的冪等。)
八、select + insert(并發(fā)不高的后臺(tái)系統(tǒng),或者一些任務(wù)JOB,為了支持冪等,支持重復(fù)執(zhí)行)
43,HTTPS工作流程?
a、客戶端發(fā)送自己支持的加密規(guī)則給服務(wù)器,代表告訴服務(wù)器要進(jìn)行連接了
b、服務(wù)器從中選出一套加密算法和hash算法以及自己的身份信息(地址等)以證書的形式發(fā)送給瀏覽器,證書中包含服務(wù)器信息,加密公鑰,證書的辦法機(jī)構(gòu)
c、客戶端收到網(wǎng)站的證書之后要做下面的事情:
c1、驗(yàn)證證書的合法性
c2、如果驗(yàn)證通過證書,瀏覽器會(huì)生成一串隨機(jī)數(shù)作為密鑰K,并用證書中的公鑰進(jìn)行加密
c3、用約定好的hash算法計(jì)算握手消息,然后用生成的密鑰K進(jìn)行加密,然后一起發(fā)送給服務(wù)器
d、服務(wù)器接收到客戶端傳送來的信息,要求下面的事情:
d1、用私鑰解析出密碼,用密碼解析握手消息,驗(yàn)證hash值是否和瀏覽器發(fā)來的一致
d2、使用密鑰加密消息,回送
如果計(jì)算法hash值一致,握手成功
44,RabbitMQ消息堆積怎么處理?
答:
增加消費(fèi)者的處理能力(例如優(yōu)化代碼),或減少發(fā)布頻率
單純升級(jí)硬件不是辦法,只能起到一時(shí)的作用
考慮使用隊(duì)列最大長度限制,RabbitMQ 3.1支持
給消息設(shè)置年齡,超時(shí)就丟棄
默認(rèn)情況下,rabbitmq消費(fèi)者為單線程串行消費(fèi),設(shè)置并發(fā)消費(fèi)兩個(gè)關(guān)鍵屬性concurrentConsumers和prefetchCount,concurrentConsumers設(shè)置的是對(duì)每個(gè)listener在初始化的時(shí)候設(shè)置的并發(fā)消費(fèi)者的個(gè)數(shù),prefetchCount是每次一次性從broker里面取的待消費(fèi)的消息的個(gè)數(shù)
建立新的queue,消費(fèi)者同時(shí)訂閱新舊queue
生產(chǎn)者端緩存數(shù)據(jù),在mq被消費(fèi)完后再發(fā)送到mq
打破發(fā)送循環(huán)條件,設(shè)置合適的qos值,當(dāng)qos值被用光,而新的ack沒有被mq接收時(shí),就可以跳出發(fā)送循環(huán),去接收新的消息;消費(fèi)者主動(dòng)block接收進(jìn)程,消費(fèi)者感受到接收消息過快時(shí)主動(dòng)block,利用block和unblock方法調(diào)節(jié)接收速率,當(dāng)接收線程被block時(shí),跳出發(fā)送循環(huán)。
45,RabbitMQ的消息丟失解決方案?
答:
消息持久化:Exchange 設(shè)置持久化:durable:true;Queue 設(shè)置持久化;Message持久化發(fā)送。
ACK確認(rèn)機(jī)制:消息發(fā)送確認(rèn);消息接收確認(rèn)。
46,負(fù)載均衡算法?
常見6種負(fù)載均衡算法:輪詢,隨機(jī),源地址哈希,加權(quán)輪詢,加權(quán)隨機(jī),最小連接數(shù)。
nginx5種負(fù)載均衡算法:輪詢,weight,ip_hash,fair(響應(yīng)時(shí)間),url_hash
dubbo負(fù)載均衡算法:隨機(jī),輪詢,最少活躍調(diào)用數(shù),一致性Hash
47,JVM內(nèi)存區(qū)域劃分?
答:
堆:Java中的堆是用來存儲(chǔ)對(duì)象本身的以及數(shù)組(當(dāng)然,數(shù)組引用是存放在Java棧中的),是Java垃圾收集器管理的主要區(qū)域。堆是被所有線程共享的,在JVM中只有一個(gè)堆。
虛擬機(jī)棧:虛擬機(jī)棧中存放的是一個(gè)個(gè)的棧幀,每個(gè)棧幀對(duì)應(yīng)一個(gè)被調(diào)用的方法,在棧幀中包括局部變量表、操作數(shù)棧、指向當(dāng)前方法所屬的類的運(yùn)行時(shí)常量池的引用、方法返回地址和一些額外的附加信息。當(dāng)線程執(zhí)行一個(gè)方法時(shí),就會(huì)隨之創(chuàng)建一個(gè)對(duì)應(yīng)的棧幀,并將建立的棧幀壓棧。當(dāng)方法執(zhí)行完畢之后,便會(huì)將棧幀出棧。
本地方法棧:本地方法棧則是為執(zhí)行本地方法(Native Method)服務(wù)的,在HotSopt虛擬機(jī)中直接就把本地方法棧和Java棧合二為一
方法區(qū):方法區(qū)與堆一樣,是被線程共享的區(qū)域。方法區(qū)存儲(chǔ)了類的信息(包括類的名稱、方法信息、字段信息)、靜態(tài)變量、常量以及編譯器編譯后的代碼等。在方法區(qū)中有一個(gè)非常重要的部分就是運(yùn)行時(shí)常量池,它是每一個(gè)類或接口的常量池的運(yùn)行時(shí)表示形式,在類和接口被加載到JVM后,對(duì)應(yīng)的運(yùn)行時(shí)常量池就被創(chuàng)建出來。當(dāng)然并非Class文件常量池中的內(nèi)容才能進(jìn)入運(yùn)行時(shí)常量池,在運(yùn)行期間也可將新的常量放入運(yùn)行時(shí)常量池中,比如String的intern方法。當(dāng)方法區(qū)無法滿足內(nèi)存分配需求時(shí),則拋出OutOfMemoryError異常。在HotSpot虛擬機(jī)中,用永久代來實(shí)現(xiàn)方法區(qū),將GC分代收集擴(kuò)展至方法區(qū),但是這樣容易遇到內(nèi)存溢出的問題。JDK1.7中,已經(jīng)把放在永久代的字符串常量池移到堆中。JDK1.8撤銷永久代,引入元空間。
程序計(jì)數(shù)器(線程私有):是當(dāng)前線程所執(zhí)行的字節(jié)碼的行號(hào)指示器,每條線程都要有一個(gè)獨(dú)立的程序計(jì)數(shù)器,這類內(nèi)存也稱為“線程私有”的內(nèi)存。正在執(zhí)行java方法的話,計(jì)數(shù)器記錄的是虛擬機(jī)字節(jié)碼指令的地址(當(dāng)前指令的地址)。如果還是Native方法,則為空。
直接內(nèi)存:在JDK1.4中新加入的NOI類,引入了一種基于通道與緩沖區(qū)的I/O方式,它可以使用Native函數(shù)直接分配堆外內(nèi)存,然后通過一個(gè)存儲(chǔ)在Java堆中的DirectByteBuffer對(duì)象作為這塊內(nèi)存的引用進(jìn)行操作。
48,jvm YGC和FGC發(fā)生的具體場景?
答:
正在處理的實(shí)現(xiàn)事務(wù)功能,下次自動(dòng)回滾。
隊(duì)列實(shí)現(xiàn)持久化儲(chǔ)存,下次啟動(dòng)自動(dòng)載入。
添加標(biāo)志位,未處理 0,處理中 1,已處理 2。每次啟動(dòng)的時(shí)候,把所有狀態(tài)為 1 的,置為 0。
關(guān)鍵性的應(yīng)用就給電腦配個(gè) UPS。
YGC :對(duì)新生代堆進(jìn)行g(shù)c。頻率比較高,因?yàn)榇蟛糠謱?duì)象的存活壽命較短,在新生代里被回收。性能耗費(fèi)較小。
FGC :全堆范圍的gc。默認(rèn)堆空間使用到達(dá)80%(可調(diào)整)的時(shí)候會(huì)觸發(fā)fgc。以我們生產(chǎn)環(huán)境為例,一般比較少會(huì)觸發(fā)fgc,有時(shí)10天或一周左右會(huì)有一次。
YGC發(fā)生場景:edn空間不足
FGC發(fā)生場景:old空間不足,perm空間不足,調(diào)用方法System.gc() ,ygc時(shí)的悲觀策略, dump live的內(nèi)存信息時(shí)(jmap –dump:live)
49,一個(gè)線程池正在處理服務(wù)如果忽然斷電該怎么辦?
答:
隊(duì)列實(shí)現(xiàn)持久化儲(chǔ)存,下次啟動(dòng)自動(dòng)載入。
但是實(shí)際需要看情況,大體思路是這樣。
添加標(biāo)志位,未處理 0,處理中 1,已處理 2。每次啟動(dòng)的時(shí)候,把所有狀態(tài)為 1 的,置為 0?;蛘叨〞r(shí)器處理
關(guān)鍵性的應(yīng)用就給電腦配個(gè) UPS。
50,SpringBoot的優(yōu)點(diǎn)?
答:
快速構(gòu)建項(xiàng)目,極大的提高了開發(fā)、部署效率。
對(duì)主流開發(fā)框架的無配置集成。
項(xiàng)目可獨(dú)立運(yùn)行,無須外部依賴Servlet容器。
提供運(yùn)行時(shí)的應(yīng)用監(jiān)控。
51,DoS,DDoS,DRDoS攻擊分別是什么?
答:DoS是Denial of Service的簡寫就是拒絕服務(wù)。
DDoS就是Distributed Denial of Service的簡寫就是分布式拒絕服務(wù)。
DRDoS就是Distributed Reflection Denial of Service的簡寫,分布反射式拒絕服務(wù)。
DoS、DDos以及DRDoS攻擊手段和防范措施
52,服務(wù)限流的方式?
答:
漏桶:水(請(qǐng)求)先進(jìn)入到漏桶里,漏桶以一定的速度出水(接口有響應(yīng)速率),當(dāng)水流入速度過大會(huì)直接溢出(訪問頻率超過接口響應(yīng)速率),然后就拒絕請(qǐng)求。
令牌桶算法:系統(tǒng)會(huì)按恒定1/QPS時(shí)間間隔(如果QPS=100,則間隔是10ms)往桶里加入Token,如果桶已經(jīng)滿了就不再加了.新請(qǐng)求來臨時(shí),會(huì)各自拿走一個(gè)Token,如果沒有Token就拒絕服務(wù)。
基于redis實(shí)現(xiàn)的限流:假設(shè)每分鐘訪問次數(shù)不能超過10次,在Redis中創(chuàng)建一個(gè)鍵,過期60秒,對(duì)此服務(wù)接口的訪問就把鍵值加1,在60秒內(nèi)增加到10的時(shí)候,禁止訪問服務(wù)接口。
計(jì)數(shù)器,滑動(dòng)窗口
53,Quartz實(shí)現(xiàn)原理?
答:A、scheduler是一個(gè)計(jì)劃調(diào)度器容器(總部),容器里面可以盛放眾多的JobDetail和trigger,當(dāng)容器啟動(dòng)后,里面的每個(gè)JobDetail都會(huì)根據(jù)trigger按部就班自動(dòng)去執(zhí)行。
B、JobDetail是一個(gè)可執(zhí)行的工作,它本身可能是有狀態(tài)的。
C、Trigger代表一個(gè)調(diào)度參數(shù)的配置,什么時(shí)候去調(diào)。
D、當(dāng)JobDetail和Trigger在scheduler容器上注冊(cè)后,形成了裝配好的作業(yè)(JobDetail和Trigger所組成的一對(duì)兒),就可以伴隨容器啟動(dòng)而調(diào)度執(zhí)行了。
E、scheduler是個(gè)容器,容器中有一個(gè)線程池,用來并行調(diào)度執(zhí)行每個(gè)作業(yè),這樣可以提高容器效率。
54,數(shù)據(jù)庫的鎖?
答:行鎖(共享鎖和排他鎖),表鎖,頁級(jí)鎖,頁級(jí)鎖,意向鎖,讀鎖,寫鎖,悲觀鎖,樂觀鎖等
55,簡述ThreadPoolExecutor內(nèi)部工作原理?
答:
先查看當(dāng)前運(yùn)行狀態(tài),如果不是RUNNING 狀態(tài)會(huì)拒絕執(zhí)行任務(wù),如果是RUNNING狀態(tài),就會(huì)查看當(dāng)前運(yùn)行的線程數(shù)量,如果小于核心線程數(shù),會(huì)創(chuàng)建新的線程來執(zhí)行這個(gè)任務(wù),如果不小于核心線程,會(huì)將這個(gè)任務(wù)放到阻塞隊(duì)列去等代執(zhí)行,直到上一個(gè)任務(wù)執(zhí)行完再來執(zhí)行這個(gè)任務(wù)。如果失敗會(huì)創(chuàng)建一個(gè)非核心線程來執(zhí)行這個(gè)任務(wù)如果當(dāng)前線程數(shù)大于最大線程數(shù),會(huì)直接拒絕該任務(wù)。
56,聚集索引和非聚集索引的區(qū)別?
答:
聚集索引:
索引中鍵值的邏輯順序決定了表中相應(yīng)行的物理順序(索引中的數(shù)據(jù)物理存放地址和索引的順序是一致的),可以這么理解:只要是索引是連續(xù)的,那么數(shù)據(jù)在存儲(chǔ)介質(zhì)上的存儲(chǔ)位置也是連續(xù)的。
比方說:想要到字典上查找一個(gè)字,我們可以根據(jù)字典前面的拼音找到該字,注意拼音的排列時(shí)有順序的。
聚集索引就像我們根據(jù)拼音的順序查字典一樣,可以大大的提高效率。在經(jīng)常搜索一定范圍的值時(shí),通過索引找到第一條數(shù)據(jù),根據(jù)物理地址連續(xù)存儲(chǔ)的特點(diǎn),然后檢索相鄰的數(shù)據(jù),直到到達(dá)條件截至項(xiàng)。
非聚集索引
索引的邏輯順序與磁盤上的物理存儲(chǔ)順序不同。非聚集索引的鍵值在邏輯上也是連續(xù)的,但是表中的數(shù)據(jù)在存儲(chǔ)介質(zhì)上的物理順序是不一致的,即記錄的邏輯順序和實(shí)際存儲(chǔ)的物理順序沒有任何聯(lián)系。索引的記錄節(jié)點(diǎn)有一個(gè)數(shù)據(jù)指針指向真正的數(shù)據(jù)存儲(chǔ)位置。
總結(jié)如下:
如果一個(gè)主鍵被定義了,那么這個(gè)主鍵就是作為聚集索引
如果沒有主鍵被定義,那么該表的第一個(gè)唯一非空索引被作為聚集索引
如果沒有主鍵也沒有合適的唯一索引,那么innodb內(nèi)部會(huì)生成一個(gè)隱藏的主鍵作為聚集索引,這個(gè)隱藏的主鍵是一個(gè)6個(gè)字節(jié)的列,改列的值會(huì)隨著數(shù)據(jù)的插入自增。
InnoDB引擎會(huì)為每張表都加一個(gè)聚集索引,而聚集索引指向的的數(shù)據(jù)又是以物理磁盤順序來存儲(chǔ)的,自增的主鍵會(huì)把數(shù)據(jù)自動(dòng)向后插入,避免了插入過程中的聚集索引排序問題。如果對(duì)聚集索引進(jìn)行排序,這會(huì)帶來磁盤IO性能損耗是非常大的。
57,java并發(fā)包下有哪些類?
答:ConcurrentHashMap,ConcurrentSkipListMap,ConcurrentNavigableMap
CopyOnWriteArrayList
BlockingQueue,BlockingDeque (ArrayBlockingQueue,LinkedBlockingDeque,LinkedBlockingQueue,DelayQueue,PriorityBlockingQueue,SynchronousQueue)
ConcurrentLinkedDeque,ConcurrentLinkedQueue,TransferQueue,LinkedTransferQueue
CopyOnWriteArraySet,ConcurrentSkipListSet
CyclicBarrier,CountDownLatch
Lock(ReetrantLock,ReetrantReadWriteLock)
Atomic包