Java中常见的集合框架
?
1、???????????????????
一、collection (有序)接口的實現的接口 set ?list
其中set接口的實現類是HashSet,List接口的實現類是ArrayList、LinkList、Vector
二、Map(無序)接口的實現類是HashMap、HashTable
?
ArrayList和Vector都是使用數組方式存儲數據,此數組元素數大于實際存儲的數據以便增加和插入元素,它們都允許直接按序號索引元素,但是插入元素要涉及數組元素移動等內存操作,所以索引數據快而插入數據慢,Vector由于使用了synchronized方法(線程安全),通常性能上較ArrayList差,而LinkedList使用雙向鏈表實現存儲,按序號索引數據需要進行前向或后向遍歷,但是插入數據時只需要記錄本項的前后項即可,所以插入速度較快。?
2、Collection 和 Collections的區別。
Collection是集合類的上級接口,繼承與他的接口主要有Set 和List.? Collections是針對集合類的一個幫助類,他提供一系列靜態方法實現對各種集合的搜索、排序、線程安全化等操作。?
3、HashMap和Hashtable的區別。?
HashMap是Hashtable的輕量級實現(非線程安全 的實現),他們都完成了Map接口,主要區別在于HashMap允許空(null)鍵值(key),由于非線程安全,效率上可能高于Hashtable。? HashMap允許將null作為一個entry的key或者value,而Hashtable不允許。? HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因為contains方法容易讓人引起誤解。 Hashtable繼承自Dictionary類,而HashMap是Java1.2引進的Map interface的一個實現。? 最大的不同是,Hashtable的方法是Synchronize 的,而HashMap不是,在多個線程訪
問Hashtable時,不需要自己為它的方法實現同步,而HashMap?就必須為之提供外同步。??Hashtable和HashMap采用的hash/rehash算法都大概一樣,所以性能不會有很大的差異。?
4、List,?Set,?Map是否繼承自Collection接口??
?List,Set是,Map不是?
5、Set里的元素是不能重復的,那么用什么方法來區分重復與否呢??是用==還是equals()??它們有何區別??
Set里的元素是不能重復的,那么用iterator()方法來區分重復與否。equals()是判讀兩個Set是否相等。equals()和==方法決定引用值是否指向同一對象equals()在類中被覆蓋,為的是當兩個分離的對象的內容和類型相配的話,返回真值。?
6、你所知道的集合類都有哪些?主要方法?
最常用的集合類是?List?和?Map。?List?的具體實現包括?ArrayList?和?Vector,它們是可變大小的列表,比較適合構建、存儲和操作任何類型對象的元素列表。?List?適用于按數值索引訪問元素的情形。?Map?提供了一個更通用的元素存儲方法。?Map?集合類用于存儲元素對(稱作“鍵”和“值”),其中每個鍵映射到一個值。?
7,Set里的元素是不能重復的,那么用什么方法來區分重復與否呢??是用==還是equals()??它們有何區別??
Set里的元素是不能重復的,那么用iterator()方法來區分重復與否。equals()是判讀兩個Set是否相等。equals()和==方法決定引用值是否指向同一對象equals()在類中被覆蓋,為的是當兩個分離的對象的內容和類型相配的話,返回真值。??
8、ArrayList和Vector的區別,HashMap和Hashtable的區別?
答:就ArrayList與Vector主要從二方面來說.?一.同步性:Vector是線程安全的,也就是說是同步的,而ArrayList是線程序不安全的,不是同步的?二.數據增長:當需要增長時,Vector默認增長為原來一培,而ArrayList卻是原來的一半??就HashMap與HashTable主要從三方面來說。?一.歷史原因:Hashtable是基于陳舊的Dictionary類的,HashMap是Java?1.2引進的Map接口的一個實現?二.同步性:Hashtable是線程安全的,也就是說是同步的,而HashMap是線程序不安全的,不是同步的?三.值:只有HashMap可以讓你將空值作為一個表的條目的key或value?
轉載于:https://www.cnblogs.com/chengzhengfu/p/4579343.html
總結
以上是生活随笔為你收集整理的Java中常见的集合框架的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: cocos2d-x lua table数
- 下一篇: 38Exchange 2010升级到Ex