1. 什么是JAVA虛擬機?為什么Java被稱作是“平臺無關的編程語言”?
Java虛擬機是一個可以執行Java字節碼的虛擬機進程。Java源文件被編譯成能被Java虛擬機執行的字節碼文件。
Java被設計成允許應用程序可以運行在任意的平臺,而不需要程序員為每一個平臺單獨重寫或者是重新編譯。Java虛擬機讓這個變為可能,因為它知道底層硬件平臺的指令長度和其他特性。
2. JDK和JRE的區別是什么?
Java運行時環境(JRE)。它包括Java虛擬機、Java核心類庫和支持文件。它不包含開發工具(JDK)--編譯器、調試器和其他工具。
Java開發工具包(JDK)是完整的Java軟件開發包,包含了JRE,編譯器和其他的工具(比如:JavaDoc,Java調試器),可以讓開發者開發、編譯、執行Java應用程序。
3. ”static”關鍵字是什么意思?Java中是否可以覆蓋(override)一個private或者是static的方法?
“static”關鍵字表明一個成員變量或者是成員方法可以在沒有所屬的類的實例變量的情況下被訪問。
Java中static方法不能被覆蓋,因為方法覆蓋是基于運行時動態綁定的,而static方法是編譯時靜態綁定的。static方法跟類的任何實例都不相關,所以概念上不適用。
java中也不可以覆蓋private的方法,因為private修飾的變量和方法只能在當前類中使用,如果是其他的類繼承當前類是不能訪問到private變量或方法的,當然也不能覆蓋。
4. 是否可以在static環境中訪問非static變量?
static變量在Java中是屬于類的,它在所有的實例中的值是一樣的。當類被Java虛擬機載入的時候,會對static變量進行初始化。如果你的代碼嘗試不用實例來訪問非static的變量,編譯器會報錯,因為這些變量還沒有被創建出來,還沒有跟任何實例關聯上。
5. Java支持的數據類型有哪些?什么是自動拆裝箱?
Java語言支持的8種基本數據類型是:
byte
short
int
long
float
double
boolean
char
自動裝箱是Java編譯器在基本數據類型和對應的對象包裝類型之間做的一個轉化。比如:把int轉化成Integer,double轉化成Double,等等。反之就是自動拆箱。
Java支持的數據類型包括兩種:一種是基本數據類型,包含byte,char,short, boolean
,int , long, float,double;另一種是引用類型:如String等,其實是對象的引用,JVM中虛擬棧中存的是對象的地址,創建的對象實質在堆中,通過地址來找到堆中的對象的過程,即為引用類型。自動裝箱就是Java編譯器在基本數據類型和對應的對象包裝類型間的轉化,即int轉化為Integer,自動拆箱是Integer調用其方法將其轉化為int的過程
6. Java中的方法覆蓋(Overriding)和方法重載(Overloading)是什么意思?
Java中的方法重載發生在同一個類里面兩個或者是多個方法的方法名相同但是參數不同的情況。與此相對,方法覆蓋是說子類重新定義了父類的方法。方法覆蓋必須有相同的方法名,參數列表和返回類型。覆蓋者可能不會限制它所覆蓋的方法的訪問。
7. Java中,什么是構造方法?什么是構造方法重載?什么是復制構造方法?
當新對象被創建的時候,構造方法會被調用。每一個類都有構造方法。在程序員沒有給類提供構造方法的情況下,Java編譯器會為這個類創建一個默認的構造方法。
Java中構造方法重載和方法重載很相似。可以為一個類創建多個構造方法。每一個構造方法必須有它自己唯一的參數列表。
Java不支持像C++中那樣的復制構造方法,這個不同點是因為如果你不自己寫構造方法的情況下,Java不會創建默認的復制構造方法。
8. Java支持多繼承么?
Java中類不支持多繼承,只支持單繼承(即一個類只有一個父類)。 但是java中的接口支持多繼承,,即一個子接口可以有多個父接口。(接口的作用是用來擴展對象的功能,一個子接口繼承多個父接口,說明子接口擴展了多個功能,當類實現接口時,類就擴展了相應的功能)。
9. 接口和抽象類的區別是什么?
Java提供和支持創建抽象類和接口。它們的實現有共同點,不同點在于:
接口中所有的方法隱含的都是抽象的。而抽象類則可以同時包含抽象和非抽象的方法。
類可以實現很多個接口,但是只能繼承一個抽象類
類可以不實現抽象類和接口聲明的所有方法,當然,在這種情況下,類也必須得聲明成是抽象的。
抽象類可以在不提供接口方法實現的情況下實現接口。
Java接口中聲明的變量默認都是final的。抽象類可以包含非final的變量。
Java接口中的成員函數默認是public的。抽象類的成員函數可以是private,protected或者是public。
接口是絕對抽象的,不可以被實例化,抽象類也不可以被實例化。
也可以參考JDK8中抽象類和接口的區別
10.什么是值傳遞和引用傳遞?
值傳遞是對基本型變量而言的,傳遞的是該變量的一個副本,改變副本不影響原變量.
引用傳遞一般是對于對象型變量而言的,傳遞的是該對象地址的一個副本, 并不是原對象本身 。
一般認為,java內的基礎類型數據傳遞都是值傳遞. java中實例對象的傳遞是引用傳遞
11.進程和線程的區別是什么?
進程是執行著的應用程序,而線程是進程內部的一個執行序列。一個進程可以有多個線程。線程又叫做輕量級進程。
線程與進程的區別歸納:
a.地址空間和其它資源:進程間相互獨立,同一進程的各線程間共享。某進程內的線程在其它進程不可見。
b.通信:進程間通信IPC,線程間可以直接讀寫進程數據段(如全局變量)來進行通信——需要進程同步和互斥手段的輔助,以保證數據的一致性。
c.調度和切換:線程上下文切換比進程上下文切換要快得多。
d.在多線程OS中,進程不是一個可執行的實體。
12.創建線程有幾種不同的方式?你喜歡哪一種?為什么?
有4種方式可以用來創建線程:
繼承Thread類
實現Runnable接口
應用程序可以使用Executor框架來創建線程池
實現Runnable接口這種方式更受歡迎,因為這不需要繼承Thread類。在應用設計中已經繼承了別的對象的情況下,這需要多繼承(而Java不支持多繼承),只能實現接口。同時,線程池也是非常高效的,很容易實現和使用。
還有一種方式是實現Callable接口
13.概括的解釋下線程的幾種可用狀態。
1. 新建( new ):新創建了一個線程對象。
2. 可運行( runnable
):線程對象創建后,其他線程(比如 main 線程)調用了該對象 的 start ()方法。該狀態的線程位于可運行線程池中,等待被線程調度選中,獲 取 cpu 的使用權 。
3. 運行( running ):可運行狀態( runnable )的線程獲得了 cpu 時間片( timeslice ) ,執行程序代碼。
4. 阻塞( block ):阻塞狀態是指線程因為某種原因放棄了 cpu 使用權,也即讓出了 cpu timeslice ,暫時停止運行。直到線程進入可運行( runnable
)狀態,才有 機會再次獲得 cpu timeslice 轉到運行( running )狀態。阻塞的情況分三種:
(一). 等待阻塞:運行( running )的線程執行 o . wait ()方法, JVM 會把該線程放 入等待隊列( waitting queue )中。
(二). 同步阻塞:運行( running )的線程在獲取對象的同步鎖時,若該同步鎖 被別的線程占用,則 JVM 會把該線程放入鎖池( lock pool )中。
(三). 其他阻塞: 運行( running )的線程執行 Thread . sleep ( long
ms )或 t . join
()方法,或者發出了 I / O 請求時, JVM 會把該線程置為阻塞狀態。 當 sleep ()狀態超時、 join ()等待線程終止或者超時、或者 I / O 處理完畢時,線程重新轉入可運行( runnable
)狀態。
5. 死亡( dead ):線程 run ()、 main () 方法執行結束,或者因異常退出了 run ()方法,則該線程結束生命周期。死亡的線程不可再次復生。
14.同步方法和同步代碼塊的區別是什么?
區別:
同步方法默認用this或者當前類class對象作為鎖;
同步代碼塊可以選擇以什么來加鎖,比同步方法要更細顆粒度,我們可以選擇只同步會發生同步問題的部分代碼而不是整個方法;
同步方法使用關鍵字
synchronized修飾方法,而同步代碼塊主要是修飾需要進行同步的代碼,用 synchronized(object){代碼內容}進行修飾;
15.在監視器(Monitor)內部,是如何做線程同步的?程序應該做哪種級別的同步?
監視器和鎖在Java虛擬機中是一塊使用的。監視器監視一塊同步代碼塊,確保一次只有一個線程執行同步代碼塊。每一個監視器都和一個對象引用相關聯。線程在獲取鎖之前不允許執行同步代碼。
16.什么是死鎖(deadlock)?
所謂死鎖是指多個進程因競爭資源而造成的一種僵局(互相等待),若無外力作用,這些進程都將無法向前推進。死鎖產生的4個必要條件:
互斥條件:進程要求對所分配的資源(如打印機)進行排他性控制,即在一段時間內某 資源僅為一個進程所占有。此時若有其他進程請求該資源,則請求進程只能等待。
不剝奪條件:進程所獲得的資源在未使用完畢之前,不能被其他進程強行奪走,即只能 由獲得該資源的進程自己來釋放(只能是主動釋放)。
請求和保持條件:進程已經保持了至少一個資源,但又提出了新的資源請求,而該資源 已被其他進程占有,此時請求進程被阻塞,但對自己已獲得的資源保持不放。
循環等待條件:存在一種進程資源的循環等待鏈,鏈中每一個進程已獲得的資源同時被 鏈中下一個進程所請求。
17.如何確保N個線程可以訪問N個資源同時又不導致死鎖?
使用多線程的時候,一種非常簡單的避免死鎖的方式就是:指定獲取鎖的順序,并強制線程按照指定的順序獲取鎖。因此,如果所有的線程都是以同樣的順序加鎖和釋放鎖,就不會出現死鎖了。
18.Java集合類框架的基本接口有哪些?
集合類接口指定了一組叫做元素的對象。集合類接口的每一種具體的實現類都可以選擇以它自己的方式對元素進行保存和排序。有的集合類允許重復的鍵,有些不允許。
Java集合類提供了一套設計良好的支持對一組對象進行操作的接口和類。Java集合類里面最基本的接口有:
Collection:代表一組對象,每一個對象都是它的子元素。
Set:不包含重復元素的Collection。
List:有順序的collection,并且可以包含重復元素。
Map:可以把鍵(key)映射到值(value)的對象,鍵不能重復。
19.為什么集合類沒有實現Cloneable和Serializable接口?
克隆(cloning)或者是序列化(serialization)的語義和含義是跟具體的實現相關的。因此,應該由集合類的具體實現來決定如何被克隆或者是序列化。
20.什么是迭代器(Iterator)?
Iterator接口提供了很多對集合元素進行迭代的方法。每一個集合類都包含了可以返回迭代器實例的
迭代方法。迭代器可以在迭代的過程中刪除底層集合的元素,但是不可以直接調用集合的
remove(Object Obj)刪除,可以通過迭代器的remove()方法刪除。
21.Iterator和ListIterator的區別是什么?
下面列出了他們的區別:
Iterator可用來遍歷Set和List集合,但是ListIterator只能用來遍歷List。
Iterator對集合只能是前向遍歷,ListIterator既可以前向也可以后向。
ListIterator實現了Iterator接口,并包含其他的功能,比如:增加元素,替換元素,獲取前一個和后一個元素的索引,等等。
22.快速失敗(fail-fast)和安全失敗(fail-safe)的區別是什么?
一:快速失敗(fail—fast)
在用迭代器遍歷一個集合對象時,如果遍歷過程中對集合對象的結構進行了修改(增加、刪除),則會拋出Concurrent
Modification Exception。
原理:迭代器在遍歷時直接訪問集合中的內容,并且在遍歷過程中使用一個 modCount 變量。集合在被遍歷期間如果結構發生變化,就會改變modCount的值。每當迭代器使用hashNext()/next()遍歷下一個元素之前,都會檢測modCount變量是否為expectedmodCount值,是的話就返回遍歷;否則拋出異常,終止遍歷。
注意:這里異常的拋出條件是檢測到 modCount!=expectedmodCount
這個條件。如果集合發生變化時修改modCount值剛好又設置為了expectedmodCount值,則異常不會拋出。因此,不能依賴于這個異常是否拋出而進行并發操作的編程,這個異常只建議用于檢測并發修改的bug。
場景:java.util包下的集合類都是快速失敗的,不能在多線程下發生并發修改(迭代過程中被修改)。
二:安全失敗(fail—safe)
采用安全失敗機制的集合容器,在遍歷時不是直接在集合內容上訪問的,而是先復制原有集合內容,在拷貝的集合上進行遍歷。
原理:由于迭代時是對原集合的拷貝進行遍歷,所以在遍歷過程中對原集合所作的修改并不能被迭代器檢測到,所以不會觸發Concurrent
Modification Exception。
缺點:基于拷貝內容的優點是避免了Concurrent Modification Exception,但同樣地,迭代器并不能訪問到修改后的內容,即:迭代器遍歷的是開始遍歷那一刻拿到的集合拷貝,在遍歷期間原集合發生的修改迭代器是不知道的。
場景:java.util.concurrent包下的容器都是安全失敗,可以在多線程下并發使用,并發修改。
23.Java中的HashMap的工作原理是什么?
Java中的HashMap是以鍵值對(key-value)的形式存儲元素的。HashMap需要一個hash函數,它使用hashCode()和equals()方法來向集合/從集合添加和檢索元素。當調用put()方法的時候,HashMap會計算key的hash值,然后把鍵值對存儲在集合中合適的索引上。如果key已經存在了,value會被更新成新值。HashMap的一些重要的特性是它的容量(capacity),負載因子(load factor)和擴容極限(threshold resizing)。
24.hashCode()和equals()方法的重要性體現在什么地方?
Java中的HashMap使用hashCode()和equals()方法來確定鍵值對的索引,當根據鍵獲取值的時候也會用到這兩個方法。如果沒有正確的實現這兩個方法,兩個不同的鍵可能會有相同的hash值,因此,可能會被集合認為是相等的。而且,這兩個方法也用來發現重復元素。所以這兩個方法的實現對HashMap的精確性和正確性是至關重要的。
25.HashMap和Hashtable有什么區別?
HashMap和Hashtable都實現了Map接口,因此很多特性非常相似。但是,他們有以下不同點:
HashMap允許鍵和值是null,而Hashtable不允許鍵或者值是null。
Hashtable是同步的,而HashMap不是。因此,HashMap更適合于單線程環境,而Hashtable適合于多線程環境。
HashMap提供了可供應用迭代的鍵的集合,因此,HashMap是快速失敗的。另一方面,Hashtable提供了對鍵的列舉(Enumeration)。
一般認為Hashtable是一個遺留的類。
26.數組(Array)和列表(ArrayList)有什么區別?什么時候應該使用Array而不是ArrayList?
下面列出了Array和ArrayList的不同點:
Array可以包含基本類型和對象類型,ArrayList只能包含對象類型。
Array大小是固定的,ArrayList的大小是動態變化的。
ArrayList提供了更多的方法和特性,比如:addAll(),removeAll(),iterator()等等。
對于基本類型數據,集合使用自動裝箱來減少編碼工作量。但是,當處理固定大小的基本數據類型的時候,這種方式相對比較慢。
27.ArrayList和LinkedList有什么區別?
ArrayList和LinkedList都實現了List接口,他們有以下的不同點:
ArrayList是基于索引的數據接口,它的底層是數組。它可以以O(1)時間復雜度對元素進行隨機訪問。與此對應,LinkedList是以元素列表的形式存儲它的數據,每一個元素都和它的前一個和后一個元素鏈接在一起,在這種情況下,查找某個元素的時間復雜度是O(n)。
相對于ArrayList,LinkedList的插入,添加,刪除操作速度更快,因為當元素被添加到集合任意位置的時候,不需要像數組那樣重新計算大小或者是更新索引。
LinkedList比ArrayList更占內存,因為LinkedList為每一個節點存儲了兩個引用,一個指向前一個元素,一個指向下一個元素。
也可以參考ArrayList vs. LinkedList。
28.Comparable和Comparator接口是干什么的?列出它們的區別?
Java提供了只包含一個compareTo()方法的Comparable接口。這個方法可以個給兩個對象排序。具體來說,它返回負數,0,正數來表明已經存在的對象小于,等于,大于輸入對象。
Java提供了包含compare()和equals()兩個方法的Comparator接口。compare()方法用來給兩個輸入參數排序,返回負數,0,正數表明第一個參數是小于,等于,大于第二個參數。equals()方法需要一個對象作為參數,它用來決定輸入參數是否和comparator相等。只有當輸入參數也是一個comparator并且輸入參數和當前comparator的排序結果是相同的時候,這個方法才返回true。
29.什么是Java優先級隊列(Priority Queue)?
PriorityQueue是一個基于優先級堆的無界隊列,它的元素是按照自然順序(natural order)排序的。在創建的時候,我們可以給它提供一個負責給元素排序的比較器。PriorityQueue不允許null值,因為他們沒有自然順序,或者說他們沒有任何的相關聯的比較器。最后,PriorityQueue不是線程安全的,入隊和出隊的時間復雜度是O(log(n))。
30.你了解大O符號(big-O notation)么?你能給出不同數據結構的例子么?
大O符號描述了當數據結構里面的元素增加的時候,算法的規模或者是一個漸進上界 。
大O符號也可用來描述其他的行為,比如:內存消耗。因為集合類實際上是數據結構,我們一般使用大O符號基于時間,內存和性能來選擇最好的實現。大O符號可以對大量數據的性能給出一個很好的說明。
31.如何權衡是使用無序的數組還是有序的數組?
有序數組最大的好處在于查找的時間復雜度是O(log n),而無序數組是O(n)。有序數組的缺點是插入操作的時間復雜度是O(n),因為值大的元素需要往后移動來給新元素騰位置。相反,無序數組的插入時間復雜度是常量O(1)。
32.Java集合類框架的最佳實踐有哪些?
根據應用的需要正確選擇要使用的集合的類型對性能非常重要,比如:假如元素的數量是固定的,而且能事先知道,我們就應該用Array而不是ArrayList。
有些集合類允許指定初始容量。因此,如果我們能估計出存儲的元素的數目,我們可以設置初始容量來避免重新計算hash值或者是擴容。
為了類型安全,可讀性和健壯性的原因總是要使用泛型。同時,使用泛型還可以避免運行時的ClassCastException。
使用JDK提供的不變類(immutable class)作為Map的鍵可以避免為我們自己的類實現hashCode()和equals()方法。
編程的時候接口優于實現。
底層的集合實際上是空的情況下,返回長度是0的集合或者是數組,不要返回null。
33.Enumeration接口和Iterator接口的區別有哪些?
Enumeration速度是Iterator的2倍,同時占用更少的內存。但是,Iterator遠遠比Enumeration安全,因為其他線程不能夠修改正在被iterator遍歷的集合里面的對象。同時,Iterator允許調用者刪除底層集合里面的元素,這對Enumeration來說是不可能的。
34.HashSet和TreeSet有什么區別?
HashSet是由一個hash表來實現的,因此,它的元素是無序的。add(),remove(),contains()方法的時間復雜度是O(1)。
另一方面,TreeSet是由一個樹形的結構來實現的,它里面的元素是有序的。因此,add(),remove(),contains()方法的時間復雜度是O(logn)。
35.Java中垃圾回收有什么目的?什么時候進行垃圾回收?
垃圾回收是在內存中存在沒有引用的對象或超過作用域的對象時進行。
垃圾回收的目的是識別并且丟棄應用不再使用的對象來釋放和重用資源。
36.System.gc()和Runtime.gc()會做什么事情?
這兩個方法用來提示JVM要進行垃圾回收。但是,立即開始還是延遲進行垃圾回收是取決于JVM的。
37. finalize()方法什么時候被調用?析構函數(finalization)的目的是什么?
垃圾回收器(garbage collector)決定回收某對象時,就會運行該對象的finalize()方法 但是在Java中很不幸,如果內存總是充足的,那么垃圾回收可能永遠不會進行,也就是說filalize()可能永遠不被執行,顯然指望它做收尾工作是靠不住的。 那么finalize()究竟是做什么的呢?它最主要的用途是回收特殊渠道申請的內存。Java程序有垃圾回收器,所以一般情況下內存問題不用程序員操心。但有一種JNI(Java Native Interface)調用non-Java程序(C或C++),finalize()的工作就是回收這部分的內存。
38.如果對象的引用被置為null,垃圾收集器是否會立即釋放對象占用的內存?
不會,在下一個垃圾回收周期中,這個對象將是可被回收的。
39.Java堆的結構是什么樣子的?什么是堆中的永久代(Perm Genspace)?
JVM的堆是運行時數據區,所有類的實例和數組都是在堆上分配內存。它在JVM啟動的時候被創建。對象所占的堆內存是由自動內存管理系統也就是垃圾收集器回收。
堆內存是由存活和死亡的對象組成的。存活的對象是應用可以訪問的,不會被垃圾回收。死亡的對象是應用不可訪問尚且還沒有被垃圾收集器回收掉的對象。一直到垃圾收集器把這些對象回收掉之前,他們會一直占據堆內存空間。
永久代是用于存放靜態文件,如Java類、方法等。持久代對垃圾回收沒有顯著影響,但是有些應用可能動態生成或者調用一些class,例如Hibernate 等,在這種時候需要設置一個比較大的持久代空間來存放這些運行過程中新增的類,永久代中一般包含:
· 類的方法(字節碼...)
· 類名(Sring對象)
· .class文件讀到的常量信息
· class對象相關的對象列表和類型列表 (e.g., 方法對象的array).
· JVM創建的內部對象
· JIT編譯器優化用的信息
40.串行(serial)收集器和吞吐量(throughput)收集器的區別是什么?
吞吐量收集器使用并行版本的新生代垃圾收集器,它用于中等規模和大規模數據的應用程序。而串行收集器對大多數的小應用(在現代處理器上需要大概100M左右的內存)就足夠了。
41.在Java中,對象什么時候可以被垃圾回收?
當對象對當前使用這個對象的應用程序變得不可觸及的時候,這個對象就可以被回收了。
42.JVM的永久代中會發生垃圾回收么?
垃圾回收不會發生在永久代,如果永久代滿了或者是超過了臨界值,會觸發完全垃圾回收(Full GC)。如果你仔細查看垃圾收集器的輸出信息,就會發現永久代也是被回收的。這就是為什么正確的永久代大小對避免Full GC是非常重要的原因。請參考下Java8:從永久代到元數據區
(注:Java8中已經移除了永久代,新加了一個叫做元數據區的native內存區)
43.Java中的兩種異常類型是什么?他們有什么區別?
Java中有兩種異常:受檢查的(checked)異常和不受檢查的(unchecked)異常。不受檢查的異常不需要在方法或者是構造函數上聲明,就算方法或者是構造函數的執行可能會拋出這樣的異常,并且不受檢查的異常可以傳播到方法或者是構造函數的外面。相反,受檢查的異常必須要用throws語句在方法或者是構造函數上聲明。這里有Java異常處理的一些小建議。
44、對Spring的理解,項目中都用什么?怎么用的?對IOC、和AOP的理解及實現原理
spring是一個開源框架,處于MVC模式中的控制層,它能應對需求快速的變化,其主要原因它有一種面向切面編程(AOP)的優勢,其次它提升了系統性能,因為通過 依賴倒置機制(IOC),系統中用到的對象不是在系統加載時就全部實例化,而是在調用到這個類時才會實例化該類的對象,從而提升了系統性能。這兩個優秀的性能 使得Spring受到許多J2EE公司的青睞,如阿里里中使用最多的也是Spring相關技術。
Spring的優點:1、降低了組件之間的耦合性,實現了軟件各層之間的解耦。2、可以使用容易提供的眾多服務,如事務管理,消息服務,日志記錄等。3、容器提供了AOP技術,利用它很容易實現如權限攔截、運行期監控等功能。Spring中AOP技術是設計模式中的動態代理模式。只需實現jdk提供的動態代理接口InvocationHandler,所有被代理對象的方法都由InvocationHandler接管實際的處理任務。面向切面編程中還要理解切入點、切面、通知、織入等概念。Spring中IOC則利用了Java強大的反射機制來實現。所謂依賴注入即組件之間的依賴關系由容器在運行期決定。其中依賴注入的方法有兩種,通過構造函數注入,通過set方法進行注入。
45、線程同步,并發操作怎么控制
Java中可在方法名前加關鍵字syschronized來處理當有多個線程同時訪問共享資源時候的問題
資源時,如果該資源沒有被占用,那么將資源交付給這個申請者使用,在此期間,其他申請者只能申請而不能使用該資源,當該資源被使用完成后將釋放該資源上的鎖,其他申請者可申請使用。并發控制主要是為了多線程操作時帶來的資源讀寫問題。如果不加以空間可能會出現死鎖,讀臟數據、不可重復讀、丟失更新等異常。并發操作可以通過加鎖的方式進行控制,鎖又可分為樂觀鎖和悲觀鎖。悲觀鎖:悲觀鎖并發模式假定系統中存在足夠多的數據修改操作,以致于任何確定的讀操作都可能會受到由個別的用戶所制造的數據修改的影響。也就是說悲觀鎖假定沖突總會發生,通過獨占正在被讀取的數據來避免沖突。但是獨占數據會導致其他進程無法修改該數據,進而產生阻塞,讀數據和寫數據會相互阻塞。樂觀鎖:樂觀鎖假定系統的數據修改只會產生非常少的沖突,也就是說任何進程都不大可能修改別的進程正在訪問的數據。樂觀并發模式下,讀數據和寫數據之間不會發生沖突,只有寫數據與寫數據之間會發生沖突。即讀數據不會產生阻塞,只有寫數據才會產生阻塞。
46、JVM垃圾回收算法?
基本回收算法
1. 引用計數(Reference Counting) 比較古老的回收算法。原理是此對象有一個引用,即增加一個計數,刪除一個引用則減少一個計數。垃圾回收時,只用收集計數為0的對象。此算法最致命的是無法處理循環引用的問題。
2. 標記-清除(Mark-Sweep) 此算法執行分兩階段。第一階段從引用根節點開始標記所有被引用的對象,第二階段遍歷整個堆,把未標記的對象清除。此算法需要暫停整個應用,同時,會產生內存碎片。
3. 復制(Copying) 此算法把內存空間劃為兩個相等的區域,每次只使用其中一個區域。垃圾回收時,遍歷當前使用區域,把正在使用中的對象復制到另外一個區域中。次算法每次只處理正在使用中的對象,因此復制成本比較小,同時復制過去以后還能進行相應的內存整理,不過出現“碎片”問題。當然,此算法的缺點也是很明顯的,就是需要兩倍內存空間。
4. 標記-整理(Mark-Compact) 此算法結合了 “標記-清除”和“復制”兩個算法的優點。也是分兩階段,第一階段從根節點開始標記所有被引用對象,第二階段遍歷整個堆,把清除未標記對象并且把存活對象 “壓縮”到堆的其中一塊,按順序排放。此算法避免了“標記-清除”的碎片問題,同時也避免了“復制”算法的空間問題。
5. 增量收集(Incremental Collecting) 實施垃圾回收算法,即:在應用進行的同時進行垃圾回收。。
6. 分代(Generational Collecting) 基于對對象生命周期分析后得出的垃圾回收算法。把對象分為年青代、年老代、持久代,對不同生命周期的對象使用不同的算法(上述方式中的一個)進行回收。現在的垃圾回收器(從J2SE1.2開始)都是使用此算法的。
看完了有什么感想,自己和BAT的要求有差距么?