java分類總結

java集合分類總結

　　java集合總結（一）

　　一、數組、集合

　　數組、集合：都是一種容器，用一個對象管理多個對象；

　　數組：不能自動增長；只能存放同類型的元素

　　集合：能自動擴容；部分集合允許存放不同類型的元素；

　　二、學習這些集合類要掌握哪些東西：

　　1）怎樣得到（選擇）集合對象；

　　2）怎樣添加元素

　　3）怎樣刪除元素

　　4）怎樣循環遍歷沒一個元素

　　三、list、set、map

　　collection:父接口；

　　Set:接口---一個實現類：HashSet

　　List:接口---三個實現類：LinkedList,Vector,ArrayList

　　SortedSet:接口---實現類：TreeSet

　　1、List:

　　List:有序列表，允許存放重復的元素；

　　實現類：

　　ArrayList：數組實現，查詢快，增刪慢，線程不安全，輕量級；下標也是從0開始；

　　LinkedList：鏈表實現，增刪快，查詢慢

　　Vector：數組實現，線程安全，重量級

　　2.Set:

　　無序集合，不允許存放重復的元素；

　　實現類HashSet：equals返回true，hashCode返回相同的整數；哈希表；

　　子接口SortedSet：對Set排序實現類:TreeSet：二叉樹實現的；

　　看API：泛型：表示一個對象；

　　Iterator:接口，迭代器；

　　java.util；

　　hasNext;

　　next;

　　remove;

　　Iterable:可迭代的，訪問的；

　　ng;實現了可迭代的接口就可以用迭代的方式訪問；

　　只需實現iterator;方法即可；Iteratoriterator;

　　三種循環的訪問方式：

　　只有實現了Iterable接口的才能用第三種；能用第二種的也一定能用第三種；

　　ArrayList:自動擴容，是數組照搬過來的；

　　3.Map

　　HashMap:鍵值對，key不能重復，但是value可以重復；key的實現就是HashSet；value對應著放；

　　HashSet的后臺有一個HashMap;初始化后臺容量；只不過生成一個HashSet的話，系統只提供key的訪問；

　　如果有兩個Key重復，那么會覆蓋之前的；

　　Hashtable:線程安全的

　　Properties:java.util.Properties;key和value都是String類型，用來讀配置文件；

　　HashMap與Hashtable區別：

　　HashMap線程不安全的，允許null作為key或value;

　　Hashtable線程安全的，不允許null作為key或value;

　　TreeMap:對key排好序的`Map;key就是TreeSet,value對應每個key;

　　key要實現Comparable接口或TreeMap有自己的構造器；

　　HashSet:remove(Objecto)的原則看這個對象O的Hashcode和equals是否相等，并不是看是不是一個對象；

　　定義一個Map;key是課程名稱，value是Integer表示選課人數；

　　map.put(cou,map.get(cou)+newInteger(1));

　　四、Hashtable、Properties

　　1，Hashtable：實現了Map接口，此類實現一個哈希表，作用和HashMap相同，java集合總結。任何非null對象都可以用作鍵或值。為了成功地在哈希表中存儲和獲取對象，用作鍵的對象必須實現hashCode方法和equals法。

　　2，Properties：繼承自Hashtable，比Hashtable更嚴格屬性列表中每個鍵及其對應值都是一個字符串。

　　常用方法StringgetProperty(String?key)和setProperty(Stringkey,Stringvalue);

　　用法：我在C盤下建了一個名為yy.dat的文件，文件的內容為：

　　name=hehe

　　password=12345

　　執行以下程序，輸出hehe，可見用Properties可以很方便的解析配置文件

　　Propertiesp=newProperties;

　　p.load(newFileInputStream("C:yy.dat"));

　　System.out.println(p.getProperty("name"))

　　五、兩個工具類Arrays和Collections

　　1.Arrays、此類包含用來操作數組（比如排序和搜索）的各種方法。此類還包含一個允許將數組作為列表來查看的靜態工廠

　　2.Collections、主要提供了在collection上進行操作的靜態方法

　　六、遺留的幾個類

　　1.Hashtable,作用和HashMap相同，不過它是線程安全的，如果不需要線程安全，應該使用HashMap

　　2.Enumeration,遺留集合使用枚舉接口來遍歷元素，它有兩個方法,hasMoreElements和nextElement，用法類似Iterator。

　　3.Stack,繼承自Vector，實現了棧的功能，提供了push方法押棧和pop方法出棧。

　　4.BitSet,位集。如果需要高效率的存儲一個位序列，例如一個標志序列，請使用位集。它可以對各個位進行

　　讀取get(i)

　　設置set(i)

　　清楚clear(i)

　　七、常見筆試題目匯總

　　1.Collection和Collections的區別。

　　Collection是集合類的上級接口，繼承與他的接口主要有Set和List.

　　Collections是針對集合類的一個幫助類，他提供一系列靜態方法實現對各種集合的搜索、排序、線程安全化等操作，工作總結《java集合總結》。

　　2.List,Set,Map是否繼承自Collection接口?

　　List，Set是，Map不是

　　3.兩個對象值相同(x.equals(y)==true)，但卻可有不同的hashcode，這句話對不對?

　　不對，有相同的hashcode。

　　4.你所知道的集合類都有哪些？主要方法？

　　最常用的集合類是List和Map。List的具體實現包括ArrayList和Vector，它們是可變大小的列表，比較適合構建、存儲和操作任何類型對象的元素列表。List適用于按數值索引訪問元素的情形。

　　Map提供了一個更通用的元素存儲方法。Map集合類用于存儲元素對（稱作"鍵"和"值"），其中每個鍵映射到一個值。

　　5.排序都有哪幾種方法？請列舉。用JAVA實現一個快速排序。

　　排序的方法有：插入排序（直接插入排序、希爾排序），交換排序（冒泡排序、快速排序），選擇排序（直接選擇排序、堆排序），歸并排序，分配排序（箱排序、基數排序）

　　快速排序的偽代碼。

　　//使用快速排序方法對a[0:n-1]排序

　　從a[0:n-1]中選擇一個元素作為middle，該元素為支點

　　把余下的元素分割為兩段left和right，使得left中的元素都小于等于支點，而right中的元素都大于等于支點

　　遞歸地使用快速排序方法對left進行排序

　　遞歸地使用快速排序方法對right進行排序

　　所得結果為left+middle+right

　　6.HashMap和Hashtable的區別

　　都屬于Map接口的類，實現了將惟一鍵映射到特定的值上。

　　HashMap類沒有分類或者排序。它允許一個null鍵和多個null值。

　　Hashtable類似于HashMap，但是不允許null鍵和null值。它也比HashMap慢，因為它是同步的。

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

　　Set里的元素是不能重復的，那么用iterator方法來區分重復與否。

　　equals是判讀兩個Set是否相等。

　　equals和==方法決定引用值是否指向同一對象equals在類中被覆蓋，為的是當兩個分離的對象的內容和類型相配的話，返回真值。

　　java集合總結（二）

　　java集合類主要負責保存、盛裝其他數據，因此集合類也稱容器類。java集合類分為：set、list、map、queue四大體系。其中set代表無序、不可重復的集合；list代表有序、可重復的集合。map代表具有映射關系的集合；queue代表隊列集合。

　　java集合類主要由兩個接口派生：Collection和Map，是集合框架的根接口。下面是其接口、子接口和實現類的繼承樹。

　　下面就一一介紹四大接口及其實現類。

　　Set接口。set集合不允許包含相同的元素。set判斷兩個對象是否相同是根據equals方法。如果兩個對象用equals方法返回的是true，set不會接受這兩個對象。

　　HashSet是set接口的典型實現，HashSet按hash算法來存儲集合中的元素。因此具有很好的存儲和查找性能。HashSet判斷兩個元素的標準是兩個元素的equals方法比較相等，同時兩個對象的hasCode方法返回值也相等。HashSet可以保存null元素。

　　List集合代表一個有序集合。集合中的每個元素都有其對應的順序索引。Arraylist和vector是list接口的兩個典型實現。他們之間的顯著區別就是：vector是線性安全的，而arraylist不是。它們兩個都是基于數組實現的list類。List還有一個基于鏈表實現的LinkedList類。當插入、刪除元素的速度非常快。這個類比較特殊，功能也特別多，即實現了List接口，也實現了Dueue接口(雙向隊列)。可以當成雙向隊列使用，也可以當成棧使用。

　　Queue用于模擬隊列的數據結構。LinkedList和ArrayDueue是其兩個比較常用的實現類。

　　Map用于保存具有映射關系的數據。Map接口有如下幾個常用的實現類：HashMap、HashTable、TreeMap。TreeMap是基于紅黑樹對TreeMap中所有key進行排序。HashMap和HashTable主要區別有兩點：1、Hashtable是線性安全的，因此性能差些。2、HashMap可以使用null作為key或者value。

　　集合類還提供了一個工具類Collections。主要用于查找、替換、同步控制、設置不可變集合。

　　上面是對java集合類的一般概述，下面就set、list、map三者之間的關系進行剖析。

　　Set與Map的關系。Map集合中所有key集中起來，就組成了一個set集合。所以Map集合提供SetkeySet方法返回所有key組成的set集合。由此可見，Map集合中的所有key具有set集合的特征，只要Map所有的key集中起來，它就是一個Set集合，這就實現了Map到Set的轉換。同時，如果把Map中的元素看成key-value的set集合，也可以實現從Set到Map之間的轉換。HashSet和HashMap分別作為它們的實現類。兩者之間也挺相似的。HashSet的`實現就是封裝了HashMap對象來存儲元素。它們的本質是一樣的。類似于HashSet和HashMap的關系，其實TreeMap和TreeSet本質也差不多，TreeSet底層也是依賴TreeMap實現。

　　Map與List的關系。把Map的key-value分開來看，從另一個角度看，就可以把Map與List統一起來。

　　Map集合是一個關聯數組，key可以組成Set集合，Map中的value可以重復，所以這些value可以組成一個List集合。但是需要注意的是，實質Map的values方法并未返回一個List集合。而是返回一個不存儲元素的Collection集合，換一種角度來看對List集合，它也包含了兩組值，其中一組就是虛擬的int類型的索引，另一組就是list集合元素，從這個意思上看，List就相當于所有key都是int型的Map。

　　下面講解幾個相似類之間的差異。

　　ArrayList和LinkedList。ArrayList是一種順序存儲的線性表，其底層是采用數組實現的，而LinkedList是鏈式存儲的線性表。其本質就是一個雙向鏈表。對于隨機存儲比較頻繁的元素操作應選用ArrayList，對于經常需要增加、刪除元素應該選用LinkedList。但總的來說ArrayList的總體性能還是優于LinkedList。

　　HashSet與HashMap的性能選項。主要有兩個方面：容量和負載因子(尺寸/容量)。較低負載因子會增加查詢數據的性能，但是會降低hash表所占的內存開銷。較高負載因子則反之，一般對數據的查詢比較頻繁，所以一般情況下初始容量應該大一點，但也不能太大，否則浪費內存空間。

【java分類總結】相關文章：

Java語言的作用域及分類11-02

Java語言的作用域有哪些及如何分類09-09

Java語言的作用域有哪些及分類知識08-07

java基礎總結09-08

java的繼承總結08-06

java編程的總結與思考07-29

JAVA代碼優化總結09-23

Java與Java web的區別09-30

Java多線程問題總結10-24