ThreadLocal(線程變量副本)
Synchronized實現(xiàn)內存共享通贞,ThreadLocal為每個線程維護一個本地變量朗若。
采用空間換時間,它用于線程間的數(shù)據(jù)隔離昌罩,為每一個使用該變量的線程提供一個副本哭懈,每個線程都可以獨立地改變自己的副本,而不會和其他線程的副本沖突峡迷。
ThreadLocal類中維護一個Map银伟,用于存儲每一個線程的變量副本你虹,Map中元素的鍵為線程對象绘搞,而值為對應線程的變量副本。
ThreadLocal在Spring中發(fā)揮著巨大的作用傅物,在管理Request作用域中的Bean夯辖、事務管理、任務調度董饰、AOP等模塊都出現(xiàn)了它的身影蒿褂。
Spring中絕大部分Bean都可以聲明成Singleton作用域,采用ThreadLocal進行封裝卒暂,因此有狀態(tài)的Bean就能夠以singleton的方式在多線程中正常工作了啄栓。
友情鏈接:深入研究java.lang.ThreadLocal類
Java內存模型:
Java虛擬機規(guī)范中將Java運行時數(shù)據(jù)分為六種。
1.程序計數(shù)器:是一個數(shù)據(jù)結構也祠,用于保存當前正常執(zhí)行的程序的內存地址昙楚。Java虛擬機的多線程就是通過線程輪流切換并分配處理器時間來實現(xiàn)的,為了線程切換后能恢復到正確的位置诈嘿,每條線程都需要一個獨立的程序計數(shù)器堪旧,互不影響削葱,該區(qū)域為“線程私有”。
2.Java虛擬機棧:線程私有的淳梦,與線程生命周期相同析砸,用于存儲局部變量表,操作棧爆袍,方法返回值首繁。局部變量表放著基本數(shù)據(jù)類型,還有對象的引用陨囊。
3.本地方法棧:跟虛擬機棧很像蛮瞄,不過它是為虛擬機使用到的Native方法服務。
4.Java堆:所有線程共享的一塊內存區(qū)域谆扎,對象實例幾乎都在這分配內存挂捅。
5.方法區(qū):各個線程共享的區(qū)域,儲存虛擬機加載的類信息堂湖,常量闲先,靜態(tài)變量,編譯后的代碼无蜂。
6.運行時常量池:代表運行時每個class文件中的常量表伺糠。包括幾種常量:編譯時的數(shù)字常量、方法或者域的引用斥季。
友情鏈接: Java中JVM虛擬機詳解
“你能不能談談训桶,java GC是在什么時候,對什么東西酣倾,做了什么事情舵揭?”
在什么時候:
1.新生代有一個Eden區(qū)和兩個survivor區(qū),首先將對象放入Eden區(qū)躁锡,如果空間不足就向其中的一個survivor區(qū)上放午绳,如果仍然放不下就會引發(fā)一次發(fā)生在新生代的minor GC,將存活的對象放入另一個survivor區(qū)中映之,然后清空Eden和之前的那個survivor區(qū)的內存拦焚。在某次GC過程中,如果發(fā)現(xiàn)仍然又放不下的對象杠输,就將這些對象放入老年代內存里去赎败。
2.大對象以及長期存活的對象直接進入老年區(qū)。
3.當每次執(zhí)行minor GC的時候應該對要晉升到老年代的對象進行分析蠢甲,如果這些馬上要到老年區(qū)的老年對象的大小超過了老年區(qū)的剩余大小僵刮,那么執(zhí)行一次Full GC以盡可能地獲得老年區(qū)的空間。
對什么東西:從GC Roots搜索不到,而且經過一次標記清理之后仍沒有復活的對象妓笙。
做什么:
新生代:復制清理若河;
老年代:標記-清除和標記-壓縮算法;
永久代:存放Java中的類和加載類的類加載器本身寞宫。
GC Roots都有哪些:
- 虛擬機棧中的引用的對象
- 方法區(qū)中靜態(tài)屬性引用的對象萧福,常量引用的對象
- 本地方法棧中JNI(即一般說的Native方法)引用的對象。
友情鏈接:Java GC的那些事(上)
友情鏈接:Java GC的那些事(下)
友情鏈接:CMS垃圾收集器介紹
Synchronized 與Lock都是可重入鎖辈赋,同一個線程再次進入同步代碼的時候.可以使用自己已經獲取到的鎖鲫忍。
Synchronized是悲觀鎖機制,獨占鎖钥屈。而Locks.ReentrantLock是悟民,每次不加鎖而是假設沒有沖突而去完成某項操作,如果因為沖突失敗就重試篷就,直到成功為止射亏。
ReentrantLock適用場景
- 某個線程在等待一個鎖的控制權的這段時間需要中斷
- 需要分開處理一些wait-notify,ReentrantLock里面的Condition應用竭业,能夠控制notify哪個線程智润,鎖可以綁定多個條件。
- 具有公平鎖功能未辆,每個到來的線程都將排隊等候窟绷。
友情鏈接: Synchronized關鍵字、Lock咐柜,并解釋它們之間的區(qū)別
StringBuffer是線程安全的兼蜈,每次操作字符串,String會生成一個新的對象拙友,而StringBuffer不會为狸;StringBuilder是非線程安全的
友情鏈接:String、StringBuffer與StringBuilder之間區(qū)別
fail-fast:機制是java集合(Collection)中的一種錯誤機制献宫。當多個線程對同一個集合的內容進行操作時钥平,就可能會產生fail-fast事件实撒。
例如:當某一個線程A通過iterator去遍歷某集合的過程中姊途,若該集合的內容被其他線程所改變了;那么線程A訪問集合時知态,就會拋出ConcurrentModificationException異常捷兰,產生fail-fast事件
happens-before:如果兩個操作之間具有happens-before 關系,那么前一個操作的結果就會對后面一個操作可見负敏。
1.程序順序規(guī)則:一個線程中的每個操作贡茅,happens- before 于該線程中的任意后續(xù)操作。
2.監(jiān)視器鎖規(guī)則:對一個監(jiān)視器鎖的解鎖,happens- before 于隨后對這個監(jiān)視器鎖的加鎖顶考。
3.volatile變量規(guī)則:對一個volatile域的寫赁还,happens- before于任意后續(xù)對這個volatile域的讀。
4.傳遞性:如果A happens- before B驹沿,且B happens- before C艘策,那么A happens- before C。
5.線程啟動規(guī)則:Thread對象的start()方法happens- before于此線程的每一個動作渊季。
Volatile和Synchronized四個不同點:
1 粒度不同朋蔫,前者鎖對象和類,后者針對變量
2 syn阻塞却汉,volatile線程不阻塞
3 syn保證三大特性驯妄,volatile不保證原子性
4 syn編譯器優(yōu)化,volatile不優(yōu)化
volatile具備兩種特性:
- 保證此變量對所有線程的可見性合砂,指一條線程修改了這個變量的值青扔,新值對于其他線程來說是可見的,但并不是多線程安全的翩伪。
- 禁止指令重排序優(yōu)化赎懦。
Volatile如何保證內存可見性:
1.當寫一個volatile變量時,JMM會把該線程對應的本地內存中的共享變量刷新到主內存幻工。
2.當讀一個volatile變量時励两,JMM會把該線程對應的本地內存置為無效。線程接下來將從主內存中讀取共享變量囊颅。
同步:就是一個任務的完成需要依賴另外一個任務当悔,只有等待被依賴的任務完成后,依賴任務才能完成踢代。
異步:不需要等待被依賴的任務完成盲憎,只是通知被依賴的任務要完成什么工作,只要自己任務完成了就算完成了胳挎,被依賴的任務是否完成會通知回來饼疙。(異步的特點就是通知)。
打電話和發(fā)短信來比喻同步和異步操作慕爬。
阻塞:CPU停下來等一個慢的操作完成以后窑眯,才會接著完成其他的工作。
非阻塞:非阻塞就是在這個慢的執(zhí)行時医窿,CPU去做其他工作磅甩,等這個慢的完成后,CPU才會接著完成后續(xù)的操作姥卢。
非阻塞會造成線程切換增加卷要,增加CPU的使用時間能不能補償系統(tǒng)的切換成本需要考慮渣聚。
友情鏈接:Java并發(fā)編程之volatile關鍵字解析
CAS(Compare And Swap) 無鎖算法:
CAS是樂觀鎖技術,當多個線程嘗試使用CAS同時更新同一個變量時僧叉,只有其中一個線程能更新變量的值奕枝,而其它線程都失敗,失敗的線程并不會被掛起瓶堕,而是被告知這次競爭中失敗倍权,并可以再次嘗試。CAS有3個操作數(shù)捞烟,內存值V薄声,舊的預期值A,要修改的新值B题画。當且僅當預期值A和內存值V相同時默辨,將內存值V修改為B,否則什么都不做苍息。
友情鏈接:非阻塞同步算法與CAS(Compare and Swap)無鎖算法
線程池的作用:
在程序啟動的時候就創(chuàng)建若干線程來響應處理缩幸,它們被稱為線程池,里面的線程叫工作線程
第一:降低資源消耗竞思。通過重復利用已創(chuàng)建的線程降低線程創(chuàng)建和銷毀造成的消耗表谊。
第二:提高響應速度。當任務到達時盖喷,任務可以不需要等到線程創(chuàng)建就能立即執(zhí)行爆办。
第三:提高線程的可管理性。
常用線程池:ExecutorService 是主要的實現(xiàn)類课梳,其中常用的有
Executors.newSingleThreadPool(),newFixedThreadPool(),newcachedTheadPool(),newScheduledThreadPool()距辆。
友情鏈接:線程池原理
友情鏈接:線程池原理解析
類加載器工作機制:
1.裝載:將Java二進制代碼導入jvm中,生成Class文件暮刃。
2.連接:a)校驗:檢查載入Class文件數(shù)據(jù)的正確性 b)準備:給類的靜態(tài)變量分配存儲空間 c)解析:將符號引用轉成直接引用
3:初始化:對類的靜態(tài)變量跨算,靜態(tài)方法和靜態(tài)代碼塊執(zhí)行初始化工作。
雙親委派模型:類加載器收到類加載請求椭懊,首先將請求委派給父類加載器完成
用戶自定義加載器->應用程序加載器->擴展類加載器->啟動類加載器诸蚕。
友情鏈接:JVM類加載的那些事
一致性哈希:
Memcahed緩存:
數(shù)據(jù)結構:key,value對
使用方法:get,put等方法
Redis數(shù)據(jù)結構: String—字符串(key-value 類型)
Hash—字典(hashmap) Redis的哈希結構可以使你像在數(shù)據(jù)庫中更新一個屬性一樣只修改某一項屬性值
List—列表 實現(xiàn)消息隊列
Set—集合 利用唯一性
Sorted Set—有序集合 可以進行排序
可以實現(xiàn)數(shù)據(jù)持久化
友情鏈接: Spring + Redis 實現(xiàn)數(shù)據(jù)的緩存
索引:B+氧猬,B-,全文索引
Mysql的索引是一個數(shù)據(jù)結構背犯,旨在使數(shù)據(jù)庫高效的查找數(shù)據(jù)。
常用的數(shù)據(jù)結構是B+Tree狂窑,每個葉子節(jié)點不但存放了索引鍵的相關信息還增加了指向相鄰葉子節(jié)點的指針媳板,這樣就形成了帶有順序訪問指針的B+Tree,做這個優(yōu)化的目的是提高不同區(qū)間訪問的性能泉哈。
什么時候使用索引:
- 經常出現(xiàn)在group by,order by和distinc關鍵字后面的字段
- 經常與其他表進行連接的表,在連接字段上應該建立索引
- 經常出現(xiàn)在Where子句中的字段
- 經常出現(xiàn)用作查詢選擇的字段
友情鏈接:MySQL索引背后的數(shù)據(jù)結構及算法原理
Spring IOC (控制反轉,依賴注入)
Spring支持三種依賴注入方式丛晦,分別是屬性(Setter方法)注入奕纫,構造注入和接口注入。
在Spring中烫沙,那些組成應用的主體及由Spring IOC容器所管理的對象被稱之為Bean匹层。
Spring的IOC容器通過反射的機制實例化Bean并建立Bean之間的依賴關系。
簡單地講锌蓄,Bean就是由Spring IOC容器初始化升筏、裝配及被管理的對象。
獲取Bean對象的過程瘸爽,首先通過Resource加載配置文件并啟動IOC容器您访,然后通過getBean方法獲取bean對象,就可以調用他的方法剪决。
Spring Bean的作用域:
Singleton:Spring IOC容器中只有一個共享的Bean實例灵汪,一般都是Singleton作用域。
Prototype:每一個請求柑潦,會產生一個新的Bean實例享言。
Request:每一次http請求會產生一個新的Bean實例。
友情鏈接: Spring框架IOC容器和AOP解析
友情鏈接:淺談Spring框架注解的用法分析
代理的共有優(yōu)點:業(yè)務類只需要關注業(yè)務邏輯本身渗鬼,保證了業(yè)務類的重用性览露。
Java靜態(tài)代理:
代理對象和目標對象實現(xiàn)了相同的接口,目標對象作為代理對象的一個屬性譬胎,具體接口實現(xiàn)中肛循,代理對象可以在調用目標對象相應方法前后加上其他業(yè)務處理邏輯。
缺點:一個代理類只能代理一個業(yè)務類银择。如果業(yè)務類增加方法時多糠,相應的代理類也要增加方法。
Java動態(tài)代理:
Java動態(tài)代理是寫一個類實現(xiàn)InvocationHandler接口浩考,重寫Invoke方法夹孔,在Invoke方法可以進行增強處理的邏輯的編寫,這個公共代理類在運行的時候才能明確自己要代理的對象析孽,同時可以實現(xiàn)該被代理類的方法的實現(xiàn)搭伤,然后在實現(xiàn)類方法的時候可以進行增強處理。
實際上:代理對象的方法 = 增強處理 + 被代理對象的方法
JDK和CGLIB生成動態(tài)代理類的區(qū)別:
JDK動態(tài)代理只能針對實現(xiàn)了接口的類生成代理(實例化一個類)袜瞬。此時代理對象和目標對象實現(xiàn)了相同的接口怜俐,目標對象作為代理對象的一個屬性,具體接口實現(xiàn)中邓尤,可以在調用目標對象相應方法前后加上其他業(yè)務處理邏輯
CGLIB是針對類實現(xiàn)代理拍鲤,主要是對指定的類生成一個子類(沒有實例化一個類)贴谎,覆蓋其中的方法 。
Spring AOP應用場景
性能檢測季稳,訪問控制擅这,日志管理,事務等景鼠。
默認的策略是如果目標類實現(xiàn)接口仲翎,則使用JDK動態(tài)代理技術,如果目標對象沒有實現(xiàn)接口铛漓,則默認會采用CGLIB代理
SpringMVC運行原理
- 客戶端請求提交到DispatcherServlet
- 由DispatcherServlet控制器查詢HandlerMapping溯香,找到并分發(fā)到指定的Controller中。
- Controller調用業(yè)務邏輯處理后浓恶,返回ModelAndView
- DispatcherServlet查詢一個或多個ViewResoler視圖解析器玫坛,找到ModelAndView指定的視圖
- 視圖負責將結果顯示到客戶端
友情鏈接:Spring:基于注解的Spring MVC(上)
友情鏈接: Spring:基于注解的Spring MVC(下)
友情鏈接:SpringMVC與Struts2區(qū)別與比較總結
友情鏈接:SpringMVC與Struts2的對比
一個Http請求
DNS域名解析 --> 發(fā)起TCP的三次握手 --> 建立TCP連接后發(fā)起http請求 --> 服務器響應http請求,瀏覽器得到html代碼 --> 瀏覽器解析html代碼问顷,并請求html代碼中的資源(如js昂秃、css、圖片等) --> 瀏覽器對頁面進行渲染呈現(xiàn)給用戶
設計存儲海量數(shù)據(jù)的存儲系統(tǒng):設計一個叫“中間層”的一個邏輯層杜窄,在這個層肠骆,將數(shù)據(jù)庫的海量數(shù)據(jù)抓出來,做成緩存塞耕,運行在服務器的內存中赊窥,同理呻畸,當有新的數(shù)據(jù)到來,也先做成緩存,再想辦法楚堤,持久化到數(shù)據(jù)庫中或油,這是一個簡單的思路族操。主要的步驟是負載均衡锐峭,將不同用戶的請求分發(fā)到不同的處理節(jié)點上,然后先存入緩存驾讲,定時向主數(shù)據(jù)庫更新數(shù)據(jù)蚊伞。讀寫的過程采用類似樂觀鎖的機制,可以一直讀(在寫數(shù)據(jù)的時候也可以)吮铭,但是每次讀的時候會有個版本的標記时迫,如果本次讀的版本低于緩存的版本,會重新讀數(shù)據(jù)谓晌,這樣的情況并不多掠拳,可以忍受。
友情鏈接: HTTP與HTTPS的區(qū)別
友情鏈接: HTTPS 為什么更安全纸肉,先看這些
友情鏈接: HTTP請求報文和HTTP響應報文
友情鏈接: HTTP 請求方式: GET和POST的比較
Session與Cookie:Cookie可以讓服務端跟蹤每個客戶端的訪問溺欧,但是每次客戶端的訪問都必須傳回這些Cookie喊熟,如果Cookie很多,則無形的增加了客戶端與服務端的數(shù)據(jù)傳輸量胧奔,
而Session則很好地解決了這個問題逊移,同一個客戶端每次和服務端交互時预吆,將數(shù)據(jù)存儲通過Session到服務端龙填,不需要每次都傳回所有的Cookie值,而是傳回一個ID拐叉,每個客戶端第一次訪問服務器生成的唯一的ID岩遗,客戶端只要傳回這個ID就行了,這個ID通常為NAME為JSESSIONID的一個Cookie凤瘦。這樣服務端就可以通過這個ID宿礁,來將存儲到服務端的KV值取出了。
Session和Cookie的超時問題蔬芥,Cookie的安全問題
分布式Session框架
- 配置服務器梆靖,Zookeeper集群管理服務器可以統(tǒng)一管理所有服務器的配置文件
- 共享這些Session存儲在一個分布式緩存中,可以隨時寫入和讀取笔诵,而且性能要很好返吻,如Memcache,Tair乎婿。
- 封裝一個類繼承自HttpSession测僵,將session存入到這個類中然后再存入分布式緩存中
- 由于Cookie不能跨域訪問,要實現(xiàn)Session同步谢翎,要同步SessionID寫到不同域名下捍靠。
適配器模式:將一個接口適配到另一個接口,Java I/O中InputStreamReader將Reader類適配到InputStream森逮,從而實現(xiàn)了字節(jié)流到字符流的準換榨婆。
裝飾者模式:保持原來的接口,增強原來有的功能褒侧。
FileInputStream 實現(xiàn)了InputStream的所有接口良风,BufferedInputStreams繼承自FileInputStream是具體的裝飾器實現(xiàn)者,將InputStream讀取的內容保存在內存中璃搜,而提高讀取的性能拖吼。
Spring事務配置方法:
- 切點信息,用于定位實施事物切面的業(yè)務類方法
- 控制事務行為的事務屬性这吻,這些屬性包括事物隔離級別吊档,事務傳播行為,超時時間唾糯,回滾規(guī)則怠硼。
Spring通過aop/tx Schema 命名空間和@Transaction注解技術來進行聲明式事物配置鬼贱。
Mybatis
每一個Mybatis的應用程序都以一個SqlSessionFactory對象的實例為核心。首先用字節(jié)流通過Resource將配置文件讀入香璃,然后通過SqlSessionFactoryBuilder().build方法創(chuàng)建SqlSessionFactory这难,然后再通過sqlSessionFactory.openSession()方法創(chuàng)建一個sqlSession為每一個數(shù)據(jù)庫事務服務。
經歷了Mybatis初始化 -->創(chuàng)建SqlSession -->運行SQL語句 返回結果三個過程
Servlet和Filter的區(qū)別:
整的流程是:Filter對用戶請求進行預處理葡秒,接著將請求交給Servlet進行處理并生成響應姻乓,最后Filter再對服務器響應進行后處理。
Filter有如下幾個用處:
Filter可以進行對特定的url請求和相應做預處理和后處理眯牧。
在HttpServletRequest到達Servlet之前蹋岩,攔截客戶的HttpServletRequest。
根據(jù)需要檢查HttpServletRequest学少,也可以修改HttpServletRequest頭和數(shù)據(jù)剪个。
在HttpServletResponse到達客戶端之前,攔截HttpServletResponse版确。
根據(jù)需要檢查HttpServletResponse扣囊,也可以修改HttpServletResponse頭和數(shù)據(jù)。
實際上Filter和Servlet極其相似绒疗,區(qū)別只是Filter不能直接對用戶生成響應侵歇。實際上Filter里doFilter()方法里的代碼就是從多個Servlet的service()方法里抽取的通用代碼,通過使用Filter可以實現(xiàn)更好的復用忌堂。
Filter和Servlet的生命周期:
1.Filter在web服務器啟動時初始化
2.如果某個Servlet配置了 <load-on-startup >1 </load-on-startup >盒至,該Servlet也是在Tomcat(Servlet容器)啟動時初始化。
3.如果Servlet沒有配置<load-on-startup >1 </load-on-startup >士修,該Servlet不會在Tomcat啟動時初始化枷遂,而是在請求到來時初始化。
4.每次請求棋嘲, Request都會被初始化酒唉,響應請求后,請求被銷毀沸移。
5.Servlet初始化后痪伦,將不會隨著請求的結束而注銷。
6.關閉Tomcat時雹锣,Servlet网沾、Filter依次被注銷。
HashMap與HashTable的區(qū)別蕊爵。
1辉哥、HashMap是非線程安全的,HashTable是線程安全的。
2醋旦、HashMap的鍵和值都允許有null值存在恒水,而HashTable則不行。
3饲齐、因為線程安全的問題钉凌,HashMap效率比HashTable的要高。
HashMap的實現(xiàn)機制:
- 維護一個每個元素是一個鏈表的數(shù)組捂人,而且鏈表中的每個節(jié)點是一個Entry[]鍵值對的數(shù)據(jù)結構御雕。
- 實現(xiàn)了數(shù)組+鏈表的特性,查找快先慷,插入刪除也快饮笛。
- 對于每個key,他對應的數(shù)組索引下標是 int i = hash(key.hashcode)&(len-1);
- 每個新加入的節(jié)點放在鏈表首咨察,然后該新加入的節(jié)點指向原鏈表首
HashMap和TreeMap區(qū)別
友情鏈接: Java中HashMap和TreeMap的區(qū)別深入理解
HashMap沖突
友情鏈接: HashMap沖突的解決方法以及原理分析
友情鏈接: HashMap的工作原理
友情鏈接: HashMap和Hashtable的區(qū)別
友情鏈接: 2種辦法讓HashMap線程安全
HashMap论熙,ConcurrentHashMap與LinkedHashMap的區(qū)別
- ConcurrentHashMap是使用了鎖分段技術技術來保證線程安全的,鎖分段技術:首先將數(shù)據(jù)分成一段一段的存儲摄狱,然后給每一段數(shù)據(jù)配一把鎖脓诡,當一個線程占用鎖訪問其中一個段數(shù)據(jù)的時候,其他段的數(shù)據(jù)也能被其他線程訪問
- ConcurrentHashMap 是在每個段(segment)中線程安全的
- LinkedHashMap維護一個雙鏈表媒役,可以將里面的數(shù)據(jù)按寫入的順序讀出
ConcurrentHashMap應用場景
1:ConcurrentHashMap的應用場景是高并發(fā)祝谚,但是并不能保證線程安全,而同步的HashMap和HashMap的是鎖住整個容器酣衷,而加鎖之后ConcurrentHashMap不需要鎖住整個容器交惯,只需要鎖住對應的Segment就好了,所以可以保證高并發(fā)同步訪問穿仪,提升了效率席爽。
2:可以多線程寫。
ConcurrentHashMap把HashMap分成若干個Segmenet
1.get時啊片,不加鎖只锻,先定位到segment然后在找到頭結點進行讀取操作。而value是volatile變量紫谷,所以可以保證在競爭條件時保證讀取最新的值齐饮,如果讀到的value是null,則可能正在修改笤昨,那么久調用ReadValueUnderLock函數(shù)祖驱,加鎖保證讀到的數(shù)據(jù)是正確的。
2.Put時會加鎖瞒窒,一律添加到hash鏈的頭部捺僻。
3.Remove時也會加鎖,由于next是final類型不可改變根竿,所以必須把刪除的節(jié)點之前的節(jié)點都復制一遍陵像。
4.ConcurrentHashMap允許多個修改操作并發(fā)進行就珠,其關鍵在于使用了鎖分離技術。它使用了多個鎖來控制對Hash表的不同Segment進行的修改醒颖。
ConcurrentHashMap的應用場景是高并發(fā)妻怎,但是并不能保證線程安全,而同步的HashMap和HashTable的是鎖住整個容器泞歉,而加鎖之后ConcurrentHashMap不需要鎖住整個容器逼侦,只需要鎖住對應的segment就好了,所以可以保證高并發(fā)同步訪問腰耙,提升了效率榛丢。
友情鏈接:Java集合---ConcurrentHashMap原理分析
Vector和ArrayList的區(qū)別
友情鏈接:Java中Vector和ArrayList的區(qū)別
ExecutorService service = Executors....
ExecutorService service = new ThreadPoolExecutor()
ExecutorService service = new ScheduledThreadPoolExecutor();
ThreadPoolExecutor源碼分析
線程池本身的狀態(tài):
等待任務隊列和工作集:
線程池的主要狀態(tài)鎖:
線程池的存活時間和大小:
1.2 ThreadPoolExecutor 的內部工作原理
有了以上定義好的數(shù)據(jù)挺庞,下面來看看內部是如何實現(xiàn)的 晰赞。 Doug Lea 的整個思路總結起來就是 5 句話:
- 如果當前池大小 poolSize 小于 corePoolSize ,則創(chuàng)建新線程執(zhí)行任務选侨。
- 如果當前池大小 poolSize 大于 corePoolSize 掖鱼,且等待隊列未滿,則進入等待隊列
- 如果當前池大小 poolSize 大于 corePoolSize 且小于 maximumPoolSize 援制,且等待隊列已滿戏挡,則創(chuàng)建新線程執(zhí)行任務。
- 如果當前池大小 poolSize 大于 corePoolSize 且大于 maximumPoolSize 晨仑,且等待隊列已滿褐墅,則調用拒絕策略來處理該任務。
- 線程池里的每個線程執(zhí)行完任務后不會立刻退出洪己,而是會去檢查下等待隊列里是否還有線程任務需要執(zhí)行妥凳,如果在 keepAliveTime 里等不到新的任務了,那么線程就會退出码泛。
Executor包結構
CopyOnWriteArrayList : 寫時加鎖猾封,當添加一個元素的時候,將原來的容器進行copy噪珊,復制出一個新的容器晌缘,然后在新的容器里面寫,寫完之后再將原容器的引用指向新的容器痢站,而讀的時候是讀舊容器的數(shù)據(jù)磷箕,所以可以進行并發(fā)的讀,但這是一種弱一致性的策略阵难。
使用場景:CopyOnWriteArrayList適合使用在讀操作遠遠大于寫操作的場景里岳枷,比如緩存。
Linux常用命令:cd,cp空繁,mv殿衰,rm,ps(進程)盛泡,tar闷祥,cat(查看內容),chmod傲诵,vim凯砍,find,ls
死鎖的必要條件
- 互斥 至少有一個資源處于非共享狀態(tài)
- 占有并等待
- 非搶占
- 循環(huán)等待
解決死鎖拴竹,第一個是死鎖預防悟衩,就是不讓上面的四個條件同時成立。二是栓拜,合理分配資源座泳。
三是使用銀行家算法,如果該進程請求的資源操作系統(tǒng)剩余量可以滿足菱属,那么就分配钳榨。
進程間的通信方式
- 管道( pipe ):管道是一種半雙工的通信方式,數(shù)據(jù)只能單向流動纽门,而且只能在具有親緣關系的進程間使用。進程的親緣關系通常是指父子進程關系营罢。
- 有名管道 (named pipe) : 有名管道也是半雙工的通信方式赏陵,但是它允許無親緣關系進程間的通信。
3.信號量( semophore ) : 信號量是一個計數(shù)器饲漾,可以用來控制多個進程對共享資源的訪問蝙搔。它常作為一種鎖機制,防止某進程正在訪問共享資源時考传,其他進程也訪問該資源吃型。因此,主要作為進程間以及同一進程內不同線程之間的同步手段僚楞。 - 消息隊列( message queue ) : 消息隊列是由消息的鏈表勤晚,存放在內核中并由消息隊列標識符標識。消息隊列克服了信號傳遞信息少泉褐、管道只能承載無格式字節(jié)流以及緩沖區(qū)大小受限等缺點赐写。
5.信號 ( sinal ) : 信號是一種比較復雜的通信方式,用于通知接收進程某個事件已經發(fā)生膜赃。
6.共享內存( shared memory ) :共享內存就是映射一段能被其他進程所訪問的內存挺邀,這段共享內存由一個進程創(chuàng)建,但多個進程都可以訪問。共享內存是最快的 IPC 方式端铛,它是針對其他進程間通信方式運行效率低而專門設計的泣矛。它往往與其他通信機制,如信號量禾蚕,配合使用乳蓄,來實現(xiàn)進程間的同步和通信。
7.套接字( socket ) : 套解口也是一種進程間通信機制夕膀,與其他通信機制不同的是虚倒,它可用于不同機器間的進程通信。
數(shù)據(jù)庫事務是指作為單個邏輯工作單元執(zhí)行的一系列操作产舞。
友情鏈接:數(shù)據(jù)庫事務的四大特性以及事務的隔離級別
MySQL存儲引擎--MyISAM與InnoDB區(qū)別
Hibernate的一級緩存是由Session提供的魂奥,因此它只存在于Session的生命周期中,當程序調用save(),update(),saveOrUpdate()等方法 及調用查詢接口list,filter,iterate時易猫,如Session緩存中還不存在相應的對象耻煤,Hibernate會把該對象加入到一級緩存中,當Session關閉的時候緩存也會消失准颓。
Hibernate的一級緩存是Session所內置的哈蝇,不能被卸載,也不能進行任何配置一級緩存采用的是key-value的Map方式來實現(xiàn)的攘已,在緩存實體對象時炮赦,對象的主關鍵字ID是Map的key,實體對象就是對應的值样勃。
Hibernate二級緩存:把獲得的所有數(shù)據(jù)對象根據(jù)ID放入到第二級緩存中吠勘。Hibernate二級緩存策略,是針對于ID查詢的緩存策略峡眶,刪除剧防、更新、增加數(shù)據(jù)的時候辫樱,同時更新緩存峭拘。
各種Java面經資源