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，當然，我們沒有理由不實現，通常都會去實現的。
文章列表
留言列表
