1.介紹JAVA 中的Collection FrameWork(及如何寫自己的數據結構)【基礎】

答：Collection FrameWork 如下：

Collection：

├List

│├LinkedList

│├ArrayList

│└Vector

│ └Stack

└Set

Map

├Hashtable

├HashMap

└WeakHashMap

Collection 是最基本的集合接口，一個Collection 代表一組Object，即Collection 的元素（Elements）； Map 提供key 到value 的映射。

2.List,Set,Map 是否繼承自Collection 接口？【基礎】

答：List,Set 是；Map 不是。

3.你所知道的集合類都有哪些？主要方法？【基礎】

答：最常用的集合類是List 和Map。List 的具體實現包括ArrayList 和Vector，它們是可變大小的列表，比較適合構建、存儲和操作任何類型對象的元素列表。List 適用于按數值索引訪問元素的情形。Map 提供了一個更通用的元素存儲方法。Map 集合類用于存儲元素對（稱作“鍵”和“值”），其中每個鍵映射到一個值。

4.說出ArrayList,Vector, LinkedList 的存儲性能和特性？【基礎】

答：ArrayList 和Vector 都是使用數組方式存儲數據，此數組元素數大于實際存儲的數據以便增加和插入元素，它們都允許直接按序號索引元素，但是插入元素要涉及數組元素移動等內存操作，所以索引數據快而插入數據慢，Vector 由于使用了synchronized 方法（線程安全），通常性能上較ArrayList 差，而LinkedList 使用雙向鏈表實現存儲，按序號索引數據需要進行前向或后向遍歷，但是插入數據時只需要記錄本項的前后項即可，所以插入速度較快。

5.Collection 和Collections 的區別？【基礎】

答：Collection 是java.util 下的接口，它是各種集合的父接口，繼承于它的接口主要有Set 和List；Collections 是個java.util 下的類，是針對集合的幫助類，提供一系列靜態方法實現對各種集合的搜索、排序、線程安全化等操作。

6.HashMap 和Hashtable 的區別? 【基礎】

答：二者都實現了Map 接口，是將惟一鍵映射到特定的值上；主要區別在于：

1)HashMap 沒有排序，允許一個null 鍵和多個null 值,而Hashtable 不允許；

2)HashMap 把Hashtable 的contains 方法去掉了，改成containsvalue 和containsKey,因為contains 方法容易讓人引起誤解；

3)Hashtable 繼承自Dictionary 類，HashMap 是Java1.2 引進的Map 接口的實現；

4)Hashtable 的方法是Synchronize 的，而HashMap 不是，在多個線程訪問Hashtable 時，不需要自己為它的方法實現同步，而HashMap 就必須為之提供外同步。Hashtable 和HashMap 采用的hash/rehash 算法大致一樣，所以性能不會有很大的差異。

7.Arraylist 與Vector 區別？【基礎】

答：就ArrayList 與Vector 主要從二方面來說：

1）同步性：Vector 是線程安全的（同步），而ArrayList 是線程序不安全的；

2）數據增長：當需要增長時,Vector 默認增長一倍，而ArrayList 卻是一半。

8.List、Map、Set 三個接口，存取元素時，各有什么特點？【基礎】

答：List 以特定次序來持有元素，可有重復元素。Set 無法擁有重復元素,內部排序。Map 保存key-value 值，value 可多值。

9.Set 里的元素是不能重復的，那么用什么方法來區分重復與否呢? 是用==還是equals()? 它們有何區別? 【基礎】

答：Set 里的元素是不能重復的，用equals ()方法來區分重復與否。覆蓋equals()方法用來判斷對象的內容是否相同，而”==”判斷地址是否相等,用來決定引用值是否指向同一對象。

10.用程序給出隨便大小的10 個數，序號為1-10，按從小到大順序輸出，并輸出相應的序號。【基礎】

public class RandomSort {public static void printRandomBySort() {Random random = new Random(); // 創建隨機數生成器List list = new ArrayList();// 生成10 個隨機數，并放在集合list 中for (int i = 0; i < 10; i++) {list.add(random.nextInt(1000));}Collections.sort(list); // 對集合中的元素進行排序Iterator it = list.iterator();int count = 0;while (it.hasNext()) { // 順序輸出排序后集合中的元素System.out.println(++count + ": " + it.next());} }

總結

以上是生活随笔為你收集整理的java map 排序_java集合框架面试题大集合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。