各大公司Java后端開發(fā)面試題總結(2017更新)

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都有哪些:

  1. 虛擬機棧中的引用的對象
  2. 方法區(qū)中靜態(tài)屬性引用的對象萧福,常量引用的對象
  3. 本地方法棧中JNI(即一般說的Native方法)引用的對象。

友情鏈接:Java GC的那些事(上)

友情鏈接:Java GC的那些事(下)

友情鏈接:CMS垃圾收集器介紹


Synchronized 與Lock都是可重入鎖辈赋,同一個線程再次進入同步代碼的時候.可以使用自己已經獲取到的鎖鲫忍。

Synchronized是悲觀鎖機制,獨占鎖钥屈。而Locks.ReentrantLock是悟民,每次不加鎖而是假設沒有沖突而去完成某項操作,如果因為沖突失敗就重試篷就,直到成功為止射亏。
ReentrantLock適用場景

  1. 某個線程在等待一個鎖的控制權的這段時間需要中斷
  2. 需要分開處理一些wait-notify,ReentrantLock里面的Condition應用竭业,能夠控制notify哪個線程智润,鎖可以綁定多個條件。
  3. 具有公平鎖功能未辆,每個到來的線程都將排隊等候窟绷。

友情鏈接: 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具備兩種特性:

  1. 保證此變量對所有線程的可見性合砂,指一條線程修改了這個變量的值青扔,新值對于其他線程來說是可見的,但并不是多線程安全的翩伪。
  2. 禁止指令重排序優(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í)行初始化工作。

雙親委派模型:類加載器收到類加載請求椭懊,首先將請求委派給父類加載器完成
用戶自定義加載器->應用程序加載器->擴展類加載器->啟動類加載器诸蚕。

友情鏈接:深入理解Java虛擬機筆記---雙親委派模型

友情鏈接:JVM類加載的那些事


一致性哈希:

Memcahed緩存:
數(shù)據(jù)結構:key,value對
使用方法:get,put等方法

友情鏈接:hashcode(),equal()方法深入解析


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ù)的緩存


java自動裝箱拆箱深入剖析

談談Java反射機制

如何寫一個不可變類?


索引:B+氧猬,B-,全文索引
Mysql的索引是一個數(shù)據(jù)結構背犯,旨在使數(shù)據(jù)庫高效的查找數(shù)據(jù)。
常用的數(shù)據(jù)結構是B+Tree狂窑,每個葉子節(jié)點不但存放了索引鍵的相關信息還增加了指向相鄰葉子節(jié)點的指針媳板,這樣就形成了帶有順序訪問指針的B+Tree,做這個優(yōu)化的目的是提高不同區(qū)間訪問的性能泉哈。
什么時候使用索引:

  1. 經常出現(xiàn)在group by,order by和distinc關鍵字后面的字段
  2. 經常與其他表進行連接的表,在連接字段上應該建立索引
  3. 經常出現(xiàn)在Where子句中的字段
  4. 經常出現(xiàn)用作查詢選擇的字段

友情鏈接:MySQL:InnoDB存儲引擎的B+樹索引算法

友情鏈接: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框架注解的用法分析

友情鏈接:關于Spring的69個面試問答——終極列表


代理的共有優(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運行原理

  1. 客戶端請求提交到DispatcherServlet
  2. 由DispatcherServlet控制器查詢HandlerMapping溯香,找到并分發(fā)到指定的Controller中。
  3. Controller調用業(yè)務邏輯處理后浓恶,返回ModelAndView
  4. DispatcherServlet查詢一個或多個ViewResoler視圖解析器玫坛,找到ModelAndView指定的視圖
  5. 視圖負責將結果顯示到客戶端

友情鏈接: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框架

  1. 配置服務器梆靖,Zookeeper集群管理服務器可以統(tǒng)一管理所有服務器的配置文件
  2. 共享這些Session存儲在一個分布式緩存中,可以隨時寫入和讀取笔诵,而且性能要很好返吻,如Memcache,Tair乎婿。
  3. 封裝一個類繼承自HttpSession测僵,將session存入到這個類中然后再存入分布式緩存中
  4. 由于Cookie不能跨域訪問,要實現(xiàn)Session同步谢翎,要同步SessionID寫到不同域名下捍靠。

適配器模式:將一個接口適配到另一個接口,Java I/O中InputStreamReader將Reader類適配到InputStream森逮,從而實現(xiàn)了字節(jié)流到字符流的準換榨婆。
裝飾者模式:保持原來的接口,增強原來有的功能褒侧。
FileInputStream 實現(xiàn)了InputStream的所有接口良风,BufferedInputStreams繼承自FileInputStream是具體的裝飾器實現(xiàn)者,將InputStream讀取的內容保存在內存中璃搜,而提高讀取的性能拖吼。


Spring事務配置方法:

  1. 切點信息,用于定位實施事物切面的業(yè)務類方法
  2. 控制事務行為的事務屬性这吻,這些屬性包括事物隔離級別吊档,事務傳播行為,超時時間唾糯,回滾規(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)機制:

  1. 維護一個每個元素是一個鏈表的數(shù)組捂人,而且鏈表中的每個節(jié)點是一個Entry[]鍵值對的數(shù)據(jù)結構御雕。
  2. 實現(xiàn)了數(shù)組+鏈表的特性,查找快先慷,插入刪除也快饮笛。
  3. 對于每個key,他對應的數(shù)組索引下標是 int i = hash(key.hashcode)&(len-1);
  4. 每個新加入的節(jié)點放在鏈表首咨察,然后該新加入的節(jié)點指向原鏈表首

HashMap和TreeMap區(qū)別

友情鏈接: Java中HashMap和TreeMap的區(qū)別深入理解

HashMap沖突

友情鏈接: HashMap沖突的解決方法以及原理分析

友情鏈接: HashMap的工作原理

友情鏈接: HashMap和Hashtable的區(qū)別

友情鏈接: 2種辦法讓HashMap線程安全


HashMap论熙,ConcurrentHashMap與LinkedHashMap的區(qū)別

  1. ConcurrentHashMap是使用了鎖分段技術技術來保證線程安全的,鎖分段技術:首先將數(shù)據(jù)分成一段一段的存儲摄狱,然后給每一段數(shù)據(jù)配一把鎖脓诡,當一個線程占用鎖訪問其中一個段數(shù)據(jù)的時候,其他段的數(shù)據(jù)也能被其他線程訪問
  2. ConcurrentHashMap 是在每個段(segment)中線程安全的
  3. 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 句話:

  1. 如果當前池大小 poolSize 小于 corePoolSize ,則創(chuàng)建新線程執(zhí)行任務选侨。
  2. 如果當前池大小 poolSize 大于 corePoolSize 掖鱼,且等待隊列未滿,則進入等待隊列
  3. 如果當前池大小 poolSize 大于 corePoolSize 且小于 maximumPoolSize 援制,且等待隊列已滿戏挡,則創(chuàng)建新線程執(zhí)行任務。
  4. 如果當前池大小 poolSize 大于 corePoolSize 且大于 maximumPoolSize 晨仑,且等待隊列已滿褐墅,則調用拒絕策略來處理該任務。
  5. 線程池里的每個線程執(zhí)行完任務后不會立刻退出洪己,而是會去檢查下等待隊列里是否還有線程任務需要執(zhí)行妥凳,如果在 keepAliveTime 里等不到新的任務了,那么線程就會退出码泛。

Executor包結構

這里寫圖片描述
這里寫圖片描述
這里寫圖片描述

CopyOnWriteArrayList : 寫時加鎖猾封,當添加一個元素的時候,將原來的容器進行copy噪珊,復制出一個新的容器晌缘,然后在新的容器里面寫,寫完之后再將原容器的引用指向新的容器痢站,而讀的時候是讀舊容器的數(shù)據(jù)磷箕,所以可以進行并發(fā)的讀,但這是一種弱一致性的策略阵难。
使用場景:CopyOnWriteArrayList適合使用在讀操作遠遠大于寫操作的場景里岳枷,比如緩存。


Linux常用命令:cd,cp空繁,mv殿衰,rm,ps(進程)盛泡,tar闷祥,cat(查看內容),chmod傲诵,vim凯砍,find,ls


死鎖的必要條件

  1. 互斥 至少有一個資源處于非共享狀態(tài)
  2. 占有并等待
  3. 非搶占
  4. 循環(huán)等待
    解決死鎖拴竹,第一個是死鎖預防悟衩,就是不讓上面的四個條件同時成立。二是栓拜,合理分配資源座泳。
    三是使用銀行家算法,如果該進程請求的資源操作系統(tǒng)剩余量可以滿足菱属,那么就分配钳榨。

進程間的通信方式

  1. 管道( pipe ):管道是一種半雙工的通信方式,數(shù)據(jù)只能單向流動纽门,而且只能在具有親緣關系的進程間使用。進程的親緣關系通常是指父子進程關系营罢。
  2. 有名管道 (named pipe) : 有名管道也是半雙工的通信方式赏陵,但是它允許無親緣關系進程間的通信。
    3.信號量( semophore ) : 信號量是一個計數(shù)器饲漾,可以用來控制多個進程對共享資源的訪問蝙搔。它常作為一種鎖機制,防止某進程正在訪問共享資源時考传,其他進程也訪問該資源吃型。因此,主要作為進程間以及同一進程內不同線程之間的同步手段僚楞。
  3. 消息隊列( message queue ) : 消息隊列是由消息的鏈表勤晚,存放在內核中并由消息隊列標識符標識。消息隊列克服了信號傳遞信息少泉褐、管道只能承載無格式字節(jié)流以及緩沖區(qū)大小受限等缺點赐写。
    5.信號 ( sinal ) : 信號是一種比較復雜的通信方式,用于通知接收進程某個事件已經發(fā)生膜赃。
    6.共享內存( shared memory ) :共享內存就是映射一段能被其他進程所訪問的內存挺邀,這段共享內存由一個進程創(chuàng)建,但多個進程都可以訪問。共享內存是最快的 IPC 方式端铛,它是針對其他進程間通信方式運行效率低而專門設計的泣矛。它往往與其他通信機制,如信號量禾蚕,配合使用乳蓄,來實現(xiàn)進程間的同步和通信。
    7.套接字( socket ) : 套解口也是一種進程間通信機制夕膀,與其他通信機制不同的是虚倒,它可用于不同機器間的進程通信。

進程與線程的區(qū)別和聯(lián)系

操作系統(tǒng)的進程調度算法

計算機系統(tǒng)的層次存儲結構詳解


數(shù)據(jù)庫事務是指作為單個邏輯工作單元執(zhí)行的一系列操作产舞。

這里寫圖片描述

友情鏈接:數(shù)據(jù)庫事務的四大特性以及事務的隔離級別


MySQL數(shù)據(jù)庫優(yōu)化總結

MYSQL 優(yōu)化常用方法

MySQL存儲引擎--MyISAM與InnoDB區(qū)別

關于SQL數(shù)據(jù)庫中的范式


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面經資源

面試的角度詮釋Java工程師(一)

面試的角度詮釋Java工程師(二)

Java面試參考指南(一)

Java面試參考指南(二)

阿里面試回來,想和Java程序員談一談

面試心得與總結—BAT狮暑、網(wǎng)易鸡挠、蘑菇街

2017年小米春招內推面試面經

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市心例,隨后出現(xiàn)的幾起案子宵凌,更是在濱河造成了極大的恐慌,老刑警劉巖止后,帶你破解...
    沈念sama閱讀 218,682評論 6 507
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件瞎惫,死亡現(xiàn)場離奇詭異溜腐,居然都是意外死亡,警方通過查閱死者的電腦和手機瓜喇,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,277評論 3 395
  • 文/潘曉璐 我一進店門挺益,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人乘寒,你說我怎么就攤上這事望众。” “怎么了伞辛?”我有些...
    開封第一講書人閱讀 165,083評論 0 355
  • 文/不壞的土叔 我叫張陵烂翰,是天一觀的道長。 經常有香客問我蚤氏,道長甘耿,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,763評論 1 295
  • 正文 為了忘掉前任竿滨,我火速辦了婚禮佳恬,結果婚禮上,老公的妹妹穿的比我還像新娘于游。我一直安慰自己毁葱,他們只是感情好,可當我...
    茶點故事閱讀 67,785評論 6 392
  • 文/花漫 我一把揭開白布贰剥。 她就那樣靜靜地躺著倾剿,像睡著了一般。 火紅的嫁衣襯著肌膚如雪鸠澈。 梳的紋絲不亂的頭發(fā)上柱告,一...
    開封第一講書人閱讀 51,624評論 1 305
  • 那天,我揣著相機與錄音笑陈,去河邊找鬼。 笑死葵袭,一個胖子當著我的面吹牛涵妥,可吹牛的內容都是我干的。 我是一名探鬼主播坡锡,決...
    沈念sama閱讀 40,358評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼蓬网,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了鹉勒?” 一聲冷哼從身側響起帆锋,我...
    開封第一講書人閱讀 39,261評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎禽额,沒想到半個月后锯厢,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體皮官,經...
    沈念sama閱讀 45,722評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,900評論 3 336
  • 正文 我和宋清朗相戀三年实辑,在試婚紗的時候發(fā)現(xiàn)自己被綠了捺氢。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,030評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡剪撬,死狀恐怖摄乒,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情残黑,我是刑警寧澤馍佑,帶...
    沈念sama閱讀 35,737評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站梨水,受9級特大地震影響拭荤,放射性物質發(fā)生泄漏。R本人自食惡果不足惜冰木,卻給世界環(huán)境...
    茶點故事閱讀 41,360評論 3 330
  • 文/蒙蒙 一穷劈、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧踊沸,春花似錦歇终、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,941評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至腺律,卻和暖如春奕短,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背匀钧。 一陣腳步聲響...
    開封第一講書人閱讀 33,057評論 1 270
  • 我被黑心中介騙來泰國打工翎碑, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人之斯。 一個月前我還...
    沈念sama閱讀 48,237評論 3 371
  • 正文 我出身青樓日杈,卻偏偏與公主長得像,于是被迫代替她去往敵國和親佑刷。 傳聞我的和親對象是個殘疾皇子莉擒,可洞房花燭夜當晚...
    茶點故事閱讀 44,976評論 2 355

推薦閱讀更多精彩內容

  • 從三月份找實習到現(xiàn)在,面了一些公司瘫絮,掛了不少涨冀,但最終還是拿到小米、百度麦萤、阿里鹿鳖、京東扁眯、新浪、CVTE栓辜、樂視家的研發(fā)崗...
    時芥藍閱讀 42,253評論 11 349
  • 1. Java基礎部分 基礎部分的順序:基本語法恋拍,類相關的語法,內部類的語法藕甩,繼承相關的語法施敢,異常的語法,線程的語...
    子非魚_t_閱讀 31,639評論 18 399
  • 舍友小孟戀愛已經半年多了狭莱!和往常一樣僵娃,九點多的時候,她緩緩歸矣腋妙。 多數(shù)人一定想默怨,嗯,跟對象膩歪去了吧骤素!其實也不然匙睹,...
    白菜籽閱讀 223評論 0 1
  • 一篇沒有圖片的食物文。 一桶泡面就是冬天里的一把火济竹。加個白水蛋痕檬,切根火腿腸,直接扔進湯里送浊,看著它在泡面里浮浮沉沉昏...
    pushuon閱讀 324評論 0 0
  • 宇說梦谜,他喜歡我 為了我曾翻遍所有動畫,只為我能喜歡 宇說袭景,他喜歡我 為了喜歡我唁桩,拒絕了小很多的學妹 宇...
    wodeshaonv閱讀 311評論 0 0