【正文】 C： b D：無 答：輸出為 A。 集合部分：（共 11 題：基礎 11 道） 70、介紹 JAVA 中的 Collection FrameWork(及如何寫自己的數(shù)據結構 )【基礎】 答： Collection FrameWork 如下： Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hasht able ├HashMap └WeakHashMap Collection 是最基本的集合接口，一個 Collection 代表一組 Object，即 Collection 的元素（ Elements） ； Map 提供 key 到 value 的映射。 7 List,Set,Map 是否繼承自 Collection 接口？【基礎】 答： List,Set 是； Map 不是。 7你所知道的集合類都有哪些？主要方法？【基礎】 答：最常用的集合類是 List 和 Map。 List 的具體實現(xiàn)包括 ArrayList 和 Vector，它們是可變大小的列表，比較適合構建、存儲和操作任何類型對象的元素列表。 List 適用于按數(shù)值索引訪問元素的情形。 Map 提供了一個更通用的元素存儲方法。 Map 集合類用于存儲元素對（稱作 “ 鍵 ” 和“ 值 ” ），其中每個鍵映射到一個值。 7說出 ArrayList,Vector, LinkedList 的存儲性能和特性？【基礎】 答： ArrayList 和 Vector 都是使用數(shù)組方式存儲數(shù)據，此數(shù)組元素數(shù)大于實際存儲的數(shù)據以便增加和插入元素，它 們都允許直接按序號索引元素，但是插入元素要涉及數(shù)組元素移動等內存操作，所以索引數(shù)據快而插入數(shù)據慢， Vector 由于使用了 synchronized 方法（線程安全），通常性能上較 ArrayList 差，而 LinkedList 使用雙向鏈表實現(xiàn)存儲，按序號索引數(shù)據需要進行前向或后向遍歷，但是插入數(shù)據時只需要記錄本項的前后項即可，所以插入速度較快。 7 Collection 和 Collections 的區(qū)別？【基礎】 答： Collection 是 下的接口，它是各種集合的父接口，繼承 于它的接口主要有 Set 和 List； Collections 是個 下的類，是針對集合的幫助類， 提供一系列靜態(tài)方法實現(xiàn)對各種集合的搜索、排序、 線程安全化等操作。 7 HashMap 和 Hashtable 的區(qū)別 ? 【基礎】 答：二者都實現(xiàn)了 Map 接口，是將惟一鍵映射到特定的值上；主要區(qū)別在于： 1)HashMap 沒有排序，允許一個 null 鍵和多個 null 值 ,而 Hashtable 不允許； 2)HashMap 把 Hashtable 的 contains 方法 去掉了，改成 containsvalue 和 containsKey,因為 contains 方法容易讓人引起誤解； 3)Hashtable 繼承自 Dictionary 類， HashMap 是 引進的 Map 接口的實現(xiàn)； 4)Hashtable 的方法是 Synchronize 的，而 HashMap 不是，在多個線程訪問 Hashtable 時，不需要自己為它的方法實現(xiàn)同步，而 HashMap 就必須為之提供外同步。 Hashtable 和 HashMap 采用的 hash/rehash 算法大致一樣，所以性能不會有很大的差異。 7 Arraylist 與 Vector 區(qū)別？【基礎】 答：就 ArrayList 與 Vector 主要從二方面來說： 1）同步性： Vector 是線程安全的（同步），而 ArrayList 是線程序不安全的； 17 2）數(shù)據增長：當需要增長時 ,Vector 默認增長一倍，而 ArrayList 卻是一半。 7 List、 Map、 Set 三個接口，存取元素時，各有什么特點？【基礎】 答： List 以特定次序來持有元素，可有重復元素。 Set 無法擁有重 復元素 ,內部排序。 Map 保存 keyvalue 值， value 可多值。 7 Set 里的元素是不能重復的，那么用什么方法來區(qū)分重復與否呢 ? 是用 ==還是 equals()? 它們有何區(qū)別 ? 【基礎】 答：里的元素是不能重復的， equals ()方法來區(qū)分重復與否。 Set 用覆蓋 equals()方法用來判斷對象的內容是否相同，而 ”==” 判斷地址是否相等 ,用來決定引用值是否指向同一對象。 7用程序給出隨便大小的 10個數(shù)，序號為 110,按從小到大順序輸出，并輸出相應的序號?！净A】 答：代碼 如下： package test。 import 。 import 。 import 。 import 。 import 。 public class RandomSort { public static void printRandomBySort() { Random random = new Random()。 // 創(chuàng)建隨機數(shù)生成器 List list = new ArrayList()。 for (int i = 0。 i 10。 i++) {// 生成 10 個隨機數(shù)，并放在集合 list 中 ((1000))。 } (list)。 // 對集合中的元素進行排序 Iterator it = ()。 int count = 0。 while (()) { // 順序輸出排序后集合中的元素 (++count + : + ())。 } } public static void main(String[] args) { printRandomBySort()。 } } 80、 JAVA 實現(xiàn)一種排序，用 JAVA 類實現(xiàn)序列化的方法？在 COLLECTION框架中，實現(xiàn)比較要實現(xiàn)什么樣的接口？【基礎】 答：用插入法進行排序代碼如下： package test。 import .*。 class InsertSort { ArrayList al。 public InsertSort(int num,int mod) { al = new ArrayList(num)。 Random rand = new Random()。 (The ArrayList Sort Before:)。 for (int i=0。inum 。i++ ){ (new Integer((()) % mod + 1))。 (al[+i+]=+(i))。 } } public void SortIt(){ tempInt。 int MaxSize=1。 18 for(int i=1。i()。i++){ tempInt = (Integer)(i)。 if(() = ((Integer)(MaxSize1)).intValue()){ (MaxSize,tempInt)。 MaxSize++。 (())。 }else{ for (int j=0。jMaxSize 。j++ ){ if (((Integer)(j)).intValue() =()){ (j,tempInt)。 MaxSize++。 (())。 break。 } } } } (The ArrayList Sort After:)。 for(int i=0。i()。i++){ (al[+i+]=+(i))。 } } public static void main(String[] args){ InsertSort is = new InsertSort(10,100)。 ()。 } } JAVA 類實現(xiàn)序例化的方法是實現(xiàn) 接口； Collection 框架中實現(xiàn)比較要實現(xiàn) Comparable 接口和 Comparator 接口。 線程部分：（共 10 題：基礎 7 道，中等難度 3 道） 8 sleep() 和 wait() 有什么區(qū)別 ? 【基礎】 答： sleep 是線程類（ Thread）的方法，導致此線程暫停執(zhí)行指定時間，給執(zhí)行機會給其他線程，但是監(jiān)控狀態(tài)依然保持，到時后會自動恢復。調用 sleep 不會釋放對象鎖。 wait 是 Object 類的方法，對此對象調用 wait 方法導致本線程放棄對象鎖，進入等待此對象的等待鎖定池，只有針對此對象發(fā)出 notify 方法（或 notifyAll）后本線程才進入對象鎖定池準備獲得對象鎖進入運行狀態(tài)。 8當一個線程進入一個對象的一個 synchronized 方法后，其它線程是否可進入此對象的其它方法 ? 答：其它線程只能訪問該對象的其它非同步方法，同步方法則不能進入。 【基礎】 8請說出你所知道的線程同步的方法。【基礎】 答： wait():使一個線程處于等待狀態(tài)，并且釋放所持有的對象的 lock； sleep():使一個正在運行的線程處于睡眠狀態(tài) ,是一個靜態(tài)方法 ,調用此方法要捕捉 InterruptedException 異常 。 notify():喚醒一個處于等待狀態(tài)的線程，注意的是在調用此方法的時候，并不能確切的喚醒某一個等待狀態(tài)的線程，而是由 JVM 確定喚醒哪個線程，而且不是按優(yōu)先級； notityAll():喚醒所有處入等待狀態(tài)的線程 ,注意并不是給所有喚醒線程一個對象的鎖 ,而是讓它們競爭。 8多線程有幾種實現(xiàn)方法 ,都是什么 ?同步有幾種實現(xiàn)方法 ,都是什么 ? 【基礎】 答：多線程有兩種實現(xiàn)方法，分別是繼承 Thread類與實現(xiàn) Runnable 接口 ,同步的實現(xiàn)方面有兩種 ,分別是 synchronized,wait 與 notify。 8同步和異步有何異同，在什么情況下分別使用他們？舉例說明。【基礎】 答：如果數(shù)據將在線程間共享。例如正在寫的數(shù)據以后可能被另一個線程讀到，或者正在讀的數(shù)據可能已經被另一個線程寫過了，那么這些數(shù)據就是共享數(shù)據，必須進行同步存取。當應用程序在對象上 19 調用了一個需要花費很長時間來執(zhí)行的方法，并且不希望讓程序等待方法的返回時，就應該使用異步編程，在很多 情況下采用異步途徑往往更有效率。 8啟動一個線程是用 run()還是 start()?【基礎】 答：啟動一個線程是調用 start()方法，使線程所代表的虛擬處理機處于可運行狀態(tài) ,這意味著它可以由 JVM 調度并執(zhí)行。這并不意味著線程就會立即運行 .run()方法可以產生必須退出的標志來停止一個線程。 8 線程的基本概念、線程的基本狀態(tài)以及狀態(tài)之間的關系？【基礎】 答：線程指在程序執(zhí)行過程中，能夠執(zhí)行程序代碼的一個執(zhí)行單位，每個程序至少都有一個線程，也就是程序本身； Java 中的線程有四種狀態(tài)分別是 ：運行、就緒、掛起、結束。 8簡述 synchronized 和 的異同 ？【中等難度】 答：主要相同點：