Collection框架
集合框架(Collection Framework)泛指java.util包的若干個類和接口.如Collection,List,ArrayList,LinkedList,Vector(自動增長數組),HashSet,HashMap等.
集合框架中的類主要封裝的是典型的數據結構,如動態數組,鏈表,堆棧,集合,哈希表等.
集合框架類似編程中經常用到的工具類,使得編碼這專注於業務層的實現,不需要從底層實現相關細節—“數據結構的封裝”和”典型算法的實現”.
1. Collection框架中實現比較要實現什麼接口? Comparable/comparator
2. ArrayList和Vector的區別?
這兩個類都實現了List接口,List接口繼承了Collection接口,他們都是有序集合.即存儲在這兩個集合中的元素的位置都是由順序的,相當於一種動態的數組,我們以後可以按位置索引號來取出某個元素,並且其中的數據是允許重複的.這是HashSet之類的集合的最大不同處,HashSet之類的集合不可以按索引號去檢索其中的元素.也不允許有重複的元素.本題目本與hashset沒有任何關係,但爲了說清楚ArrayList和Vector的功能,我們使用對比方式,有利於說明問題.
接着才說ArrayList與Vector的區別,主要包括兩個方面:
(1)同步性
Vector是線程安全的,也就是說它的方法之間線程同步.而ArrayList是先程序不安全的,它的方法之間的線程數不同步的,如果只有一個線程會訪問到集合,那麼最好用ArrayList,因爲它不考慮線程安全,效率會高些.如果有多個線程會訪問到集合,那麼就使用Vector,因爲不需要我們自己去考慮和編寫線程安全代碼.
備註:對於Vector和ArrayList,Hashtable和HashMap,線程安全是前2個,記住Vector和Hashtable是舊的,是java一誕生就提供了的,他們是線程安全的.而Arratlist和HashMap是java2才提供的,他們是線程不安全的.
(2)數據增長
ArrayList和Vector都有一個初始的容量大小,但存儲進他們裏面的元素的個數超過了容量時,就需要增加ArrayList和Vector的存儲空間,每次要增加時,不是隻增加一個存儲單元,而是增加多個存儲單元,每次增加的存儲單元的個數在內存空間裏同和程序效率之間要取得一定的平衡.Vector增長爲原來的一倍,ArrayList增加原來的0.5倍.
3. HshMap和Hashtable的區別?
HashMap是Hashtable的輕量級實現（非線程安全的實現），他們都完成了Map接口，主要區別在於HashMap允許空（null）鍵值（key）,由於非線程安全，在只有一個線程訪問的情況下，效率要高於Hashtable。
HashMap允許將null作爲一個entry的key或者value,而Hashtable不允許.總之有三條:
一.歷史原因:Hashtable是基於陳舊的Dictionary類的，HashMap是Java 1.2引進的Map接口的一個實現
二.同步性:Hashtable是線程安全的，也就是說是同步的，而HashMap是線程序不安全的，不是同步的
三.值：只有HashMap可以讓你將空值作爲一個表的條目的key或value
4. List和Map的區別?
一個是存儲單列數據的集合，另一個是存儲鍵和值這樣的雙列數據的集合，
List中存儲的數據是有順序，並且允許重複；Map中存儲的數據是沒有順序的，其鍵是不能重複的，它的值是可以有重複的。
5、List, Set, Map是否繼承自Collection接口?
List，Set是，Map不是
6.List、Map、Set三個接口，存取元素時，各有什麼特點？
List 以特定次序來持有元素，可有重複元素。Set 無法擁有重複元素,內部排序。Map 保存key-value值，value可多值。
1. 說出ArrayList,Vector,LinkedList的存儲性能和特性
ArrayList和Vector都是使用數組方式存儲數據，此數組元素數大於實際存儲的數據以便增加和插入元素，它們都允許直接按序號索引元素，但是插入元素要涉及數組元素移動等內存操作，所以索引數據快而插入數據慢，Vector由於使用了synchronized方法（線程安全），通常性能上較ArrayList差，而LinkedList使用雙向鏈表實現存儲，按序號索引數據需要進行前向或後向遍歷，但是插入數據時只需要記錄本項的前後項即可，所以插入速度較快。
LinkedList也是線程不安全的，LinkedList提供了一些方法，使得LinkedList可以被當作堆棧和隊列來使用。
4、去掉一個Vector集合中重複的元素
Vector newVector =new Vector();
For (inti=0;i<vector.size();i++)
{
Object obj =vector.get(i);
if(!newVector.contains(obj);
newVector.add(obj);
}
還有一種簡單的方式，HashSet set = new HashSet(vector);
9、Collection和 Collections的區別。
Collection是集合類的上級接口，繼承與他的接口主要有Set 和List.
Collections是針對集合類的一個幫助類，他提供一系列靜態方法實現對各種集合的搜索、排序、線程安全化等操作。
10.Set裏的元素是不能重複的，那麼用什麼方法來區分重複與否呢? 是用==還是equals()? 它們有何區別?
Set裏的元素是不能重複的，元素重複與否是使用equals()方法進行判斷的。
equals()和==方法決定引用值是否指向同一對象equals()在類中被覆蓋，爲的是當兩個分離的對象的內容和類型相配的話，返回真值。
11.你所知道的集合類都有哪些？主要方法？
最常用的集合類是List 和 Map。 List 的具體實現包括 ArrayList 和 Vector，它們是可變大小的列表，比較適合構建、存儲和操作任何類型對象的元素列表。 List 適用於按數值索引訪問元素的情形。
Map 提供了一個更通用的元素存儲方法。 Map 集合類用於存儲元素對（稱作"鍵"和"值"），其中每個鍵映射到一個值。
ArrayList/VectoràList
àCollection
HashSet/TreeSetàSet
PropetiesàHashTable
àMap
Treemap/HashMap
對於set，大概的方法是add,remove, contains；對於map，大概的方法就是put,remove，contains等，因爲，我只要在eclispe下按點操作符，很自然的這些方法就出來了。我記住的一些思想就是List類會有get(int index)這樣的方法，因爲它可以按順序取元素，而set類中沒有get(int index)這樣的方法。List和set都可以迭代出所有元素，迭代時先要得到一個iterator對象，所以，set和list類都有一個iterator方法，用於返回那個iterator對象。map可以返回三個集合，一個是返回所有的key的集合，另外一個返回的是所有value的集合，再一個返回的key和value組合成的EntrySet對象的集合，map也有get方法，參數是key，返回值是key對應的value。
12、兩個對象值相同(x.equals(y)== true)，但卻可有不同的hashcode，這句話對不對?
對。
如果對象要保存在HashSet或HashMap中，它們的equals相等，那麼，它們的hashcode值就必須相等。
如果不是要保存在HashSet或HashMap，則與hashcode沒有什麼關係了，這時候hashcode不等是可以的，例如arrayList存儲的對象就不用實現hashcode，當然，我們沒有理由不實現，通常都會去實現的。
13、TreeSet裏面放對象，如果同時放入了父類和子類的實例對象，那比較時使用的是父類的compareTo方法，還是使用的子類的compareTo方法，還是拋異常！
（應該是沒有針對問題的確切的答案，當前的add方法放入的是哪個對象，就調用哪個對象的compareTo方法，至於這個compareTo方法怎麼做，就看當前這個對象的類中是如何編寫這個方法的）
實驗代碼：
public class Parent implements Comparable {
private int age = 0;
public Parent(int age){ this.age = age; }
public int compareTo(Objecto) {
System.out.println("method of parent");
Parento1 = (Parent)o;
return age>o1.age?1:age<o1.age?-1:0; }}
public class Child extends Parent {
public Child(){super(3); }
public int compareTo(Objecto) {
System.out.println("method of child");
// Childo1 = (Child)o;
return 1; }}
public class TreeSetTest {
public static void main(String[]args) {
TreeSetset = new TreeSet();
set.add(new Parent(3));
set.add(new Child());
set.add(new Parent(4));
System.out.println(set.size()); } }