java比較map

1. java裡面set，map，list的區別是什麼（盡量詳細）

java集合的主要分為三種類型：

• Set（集）

• List（列表）

• Map（映射）

要深入理解集合首先要了解下我們熟悉的數組：

數組是大小固定的，並且同一個數組只能存放類型一樣的數據（基本類型/引用類型），而JAVA集合可以存儲和操作數目不固定的一組數據。 所有的JAVA集合都位於 java.util包中！ JAVA集合只能存放引用類型的的數據，不能存放基本數據類型。

簡單說下集合和數組的區別：(參考文章：《Thinking In Algorithm》03.數據結構之數組)

Java所有「存儲及隨機訪問一連串對象」的做法，array是最有效率的一種。

1、
效率高，但容量固定且無法動態改變。
array還有一個缺點是，無法判斷其中實際存有多少元素，length只是告訴我們array的容量。

2、Java中有一個Arrays類，專門用來操作array。
arrays中擁有一組static函數，
equals()：比較兩個array是否相等。array擁有相同元素個數，且所有對應元素兩兩相等。
fill()：將值填入array中。
sort()：用來對array進行排序。
binarySearch()：在排好序的array中尋找元素。
System.array()：array的復制。

若撰寫程序時不知道究竟需要多少對象，需要在空間不足時自動擴增容量，則需要使用容器類庫，array不適用。所以就要用到集合。

那我們開始討論java中的集合。

集合分類：

Collection：List、Set
Map：HashMap、HashTable

2. java中map有哪幾種實現方式，並且比較異同

Map是一種把鍵對象和值對象進行關聯的容器，而一個值對象又可以是一個Map，依次類推，這樣就可形成一個多級映射。對於鍵對象來說，像Set 一樣，一個Map容器中的鍵對象不允許重復，這是為了保持查找結果的一致性;如果有兩個鍵對象一樣，那你想得到那個鍵對象所對應的值對象時就有問題了，可 能你得到的並不是你想的那個值對象，結果會造成混亂，所以鍵的唯一性很重要，也是符合集合的性質的。當然在使用過程中，某個鍵所對應的值對象可能會發生變 化，這時會按照最後一次修改的值對象與鍵對應。對於值對象則沒有唯一性的要求。你可以將任意多個鍵都映射到一個值對象上，這不會發生任何問題（不過對你的 使用卻可能會造成不便，你不知道你得到的到底是那一個鍵所對應的值對象）。
Map有兩種比較常用的實現：HashMap和TreeMap，WeakMap。HashMap 也用到了哈希碼的演算法，以便快速查找一個鍵，TreeMap則是對鍵按序存放，因此它便有一些擴展的方法，比如firstKey(),lastKey() 等，你還可以從TreeMap中指定一個范圍以取得其子Map。鍵和值的關聯很簡單，用pub(Object key,Object value)方法即可將一個鍵與一個值對象相關聯。用get(Object key)可得到與此key對象所對應的值對象，WeakMap這個用於內存自動釋放的。

3. Java中Map和Map<key,value>的區別。

Map<key,value>是Map的一個泛型形式,倆個Map之間實際上是一個東西,但是用法卻有點不一樣

Map:裡面存放的是鍵值對集合,鍵值對的類型可以是任意封裝類型

例:

Mapmap=newHashMap();
//以下的倆種使用方式都是對的
map.put("a",1);
map.put(11,"abc");

Map<key,value>:裡面存放的也是鍵值對集合,但是類型只能是<>中指定的類型

例:

Map<String,Integer>map=newHashMap<String,Integer>();
//正確使用方式
map.put("a",1);
//錯誤使用方式,會導致無法通過編譯
map.put(11,"abc");

4. java如何寫兩個map比較

Map map1 = new HashMap();
Map map2 = new HashMap();
map1.put("a", "aa");
map1.put("b", "bb");
map1.put("c", "cc");
map2.put("1", "11");
map2.put("b", "22");
map2.put("3", "33");

Iterator it = map1.keySet().iterator();
while(it.hasNext()){
Object key = it.next();
if(map2.containsKey(key)){
System.out.println(map1.get(key));
System.out.println(map2.get(key));
}
}

5. Java中的Set,List,Map的區別

對JAVA的集合的理解是想對於數組

數組是大小固定的 並且同一個數組只能存放類型一樣的數據（基本類型/引用類型）

JAVA集合可以存儲和操作數目不固定的一組數據

所有的JAVA集合都位於 java util包中！

JAVA集合只能存放引用類型的的數據 不能存放基本數據類型

JAVA集合主要分為三種類型

Set(集)

List(列表)

Map(映射)

Collection 介面

Collection是最基本的集合介面 聲明了適用於JAVA集合（只包括Set和List）的通用方法

Set 和List 都繼承了Conllection Map沒有

Collection介面的方法

boolean add(Object o) :向集合中加入一個對象的引用

void clear() :刪除集合中所有的對象 即不再持有這些對象的引用

boolean isEmpty() :判斷集合是否為空

boolean contains(Object o): 判斷集合中是否持有特定對象的引用

Iterartor iterator() : 返回一個Iterator對象 可以用來遍歷集合中的元素

boolean remove(Object o):從集合中刪除一個對象的引用

int size() :返回集合中元素的數目

Object[] toArray() :返回一個數組 該數組中包括集合中的所有元素

關於 Iterator() 和toArray() 方法都用於集合的所有的元素 前者返回一個Iterator對象 後者返回一個

包含集合中所有元素的數組

Iterator介面聲明了如下方法

hasNext(): 判斷集合中元素是否遍歷完畢 如果沒有 就返回true

next() :返回下一個元素

remove():從集合中刪除上一個有next()方法返回的元素

Set(集合)

Set是最簡單的一種集合 集合中的對象不按特定的方式排序 並且沒有重復對象

Set介面主要實現了兩個實現類

HashSet : HashSet類按照哈希演算法來存取集合中的對象 存取速度比較快

TreeSet : TreeSet類實現了SortedSet介面 能夠對集合中的對象進行排序

Set 的用法

存放的是對象的引用 沒有重復對象

Set set=new HashSet();

String s =new String( hello );

String s =s ;

String s =new String( world );

set add(s );

set add(s );

set add(s );

System out println(set size());//列印集合中對象的數目 為

Set 的 add()方法是如何判斷對象是否已經存放在集合中？

boolean isExists=false;

Iterator iterator=erator();

while(it hasNext()) {

String oldStr=it next();

if(newStr equals(oldStr)){

isExists=true;

}

}

List(列表)

List的特徵是其元素以線性方式存儲 集合中可以存放重復對象

List介面主要實現類包括

ArrayList() : 代表長度可以改變得數組 可以對元素進行隨機的訪問 向ArrayList()中插入與

與刪除元素的速度慢

LinkedList(): 在實現中採用鏈表數據結構 插入和刪除速度快 訪問速度慢

對於List的隨機訪問來說 就是只隨機來檢索位於特定位置的元素

List 的 get(int index) 方法放回集合中由參數index指定的索引位置的對象 下標從 開始

最基本的兩種檢索集合中的所有對象的方法

: 用for循環和get()方法

for(int i= ; i<list size();i++){

System out println(list get(i));

}

: 使用 迭代器（Iterator）:

Iterator it=erator();

while(it hashNext){

System out println(it next);

}

Map(映射):

Map 是一種把鍵對象和值對象映射的集合 它的每一個元素都包含一對鍵對象和值對象

Map沒有繼承於Collection介面

從Map集合中檢索元素時 只要給出鍵對象 就會返回對應的值對象

Map 的常用方法

添加 刪除操作

Object put(Object key Object value): 向集合中加入元素

Object remove(Object key): 刪除與KEY相關的元素

void putAll(Map t): 將來自特定映像的所有元素添加給該映像

void clear(): 從映像中刪除所有映射

查詢操作

Object get(Object key): 獲得與關鍵字key相關的值

Map集合中的鍵對象不允許重復 也就說 任意兩個鍵對象通過equals()方法比較的結果都是false

但是可以將任意多個鍵獨享映射到同一個值對象上

Conllections : 集合實用類

Conllections提供了供JAVA集合實用的靜態方法

總結

JAVA集合的基本用法 都歸納了 上面這些是平常最常用的JAVA集合 具體的其他的 還要參考JDK幫助文檔了 呵呵 關於 Map的應用 還有很多 具體就是這個 Conllections提供了很多 List /Map 實用的方法 對平常開發非常有用

對次會會不斷修改！

boolean containsKey(Object key): 判斷映像中是否存在關鍵字key

boolean containsValue(Object value): 判斷映像中是否存在值value

int size(): 返回當前映像中映射的數量

boolean isEmpty() 判斷映像中是否有任何映射

List按對象進入的順序保存對象 不做排序或編輯操作 Set對每個對象只接受一次 並使用自己內部的排序方法(通常 你只關心某個元素是否屬於Set 而不關心它的順序 否則應該使用List) Map同樣對每個元素保存一份 但這是基於 鍵 的 Map也有內置的排序 因而不關心元素添加的順序 如果添加元素的順序對你很重要 應該使用 LinkedHashSet或者LinkedHashMap

List的功能方法

實際上有兩種List: 一種是基本的ArrayList 其優點在於隨機訪問元素 另一種是更強大的LinkedList 它並不是為快速隨機訪問設計的 而是具有一套更通用的方法

List : 次序是List最重要的特點 它保證維護元素特定的順序 List為Collection添加了許多方法 使得能夠向List中間插入與移除元素(這只推薦LinkedList使用 )一個List可以生成ListIterator 使用它可以從兩個方向遍歷List 也可以從List中間插入和移除元素

ArrayList : 由數組實現的List 允許對元素進行快速隨機訪問 但是向List中間插入與移除元素的速度很慢 ListIterator只應該用來由後向前遍歷ArrayList 而不是用來插入和移除元素 因為那比LinkedList開銷要大很多

LinkedList : 對順序訪問進行了優化 向List中間插入與刪除的開銷並不大 隨機訪問則相對較慢 (使用ArrayList代替 )還具有下列方法 addFirst() addLast() getFirst() getLast() removeFirst() 和 removeLast() 這些方法 (沒有在任何介面或基類中定義過)使得LinkedList可以當作堆棧 隊列和雙向隊列使用

Set的功能方法

Set具有與Collection完全一樣的介面 因此沒有任何額外的功能 不像前面有兩個不同的List 實際上Set就是Collection 只是行為不同 (這是繼承與多態思想的典型應用 表現不同的行為 )Set不保存重復的元素(至於如何判斷元素相同則較為負責)

Set : 存入Set的每個元素都必須是唯一的 因為Set不保存重復元素 加入Set的元素必須定義equals()方法以確保對象的唯一性 Set與Collection有完全一樣的介面 Set介面不保證維護元素的次序

HashSet : 為快速查找設計的Set 存入HashSet的對象必須定義hashCode()

TreeSet : 保存次序的Set 底層為樹結構 使用它可以從Set中提取有序的序列

LinkedHashSet : 具有HashSet的查詢速度 且內部使用鏈表維護元素的順序(插入的次序) 於是在使用迭代器遍歷Set時 結果會按元素插入的次序顯示

Map的功能方法

方法put(Object key Object value)添加一個 值 (想要得東西)和與 值 相關聯的 鍵 (key)(使用它來查找) 方法get(Object key)返回與給定 鍵 相關聯的 值 可以用containsKey()和containsValue()測試Map中是否包含某個 鍵 或 值 標準的Java類庫中包含了幾種不同的Map HashMap TreeMap LinkedHashMap WeakHashMap IdentityHashMap 它們都有同樣的基本介面Map 但是行為 效率 排序策略 保存對象的生命周期和判定 鍵 等價的策略等各不相同

執行效率是Map的一個大問題 看看get()要做哪些事 就會明白為什麼在ArrayList中搜索 鍵 是相當慢的 而這正是HashMap提高速度的地方 HashMap使用了特殊的值 稱為 散列碼 (hash code) 來取代對鍵的緩慢搜索 散列碼 是 相對唯一 用以代表對象的int值 它是通過將該對象的某些信息進行轉換而生成的 所有Java對象都能產生散列碼 因為hashCode()是定義在基類Object中的方法

HashMap就是使用對象的hashCode()進行快速查詢的 此方法能夠顯著提高性能

Map : 維護 鍵值對 的關聯性 使你可以通過 鍵 查找 值

HashMap : Map基於散列表的實現 插入和查詢 鍵值對 的開銷是固定的 可以通過構造器設置容量capacity和負載因子load factor 以調整容器的性能

LinkedHashMap : 類似於HashMap 但是迭代遍歷它時 取得 鍵值對 的順序是其插入次序 或者是最近最少使用(LRU)的次序 只比HashMap慢一點 而在迭代訪問時發而更快 因為它使用鏈表維護內部次序

TreeMap : 基於紅黑樹數據結構的實現 查看 鍵 或 鍵值對 時 它們會被排序(次序由Comparabel或Comparator決定) TreeMap的特點在於 你得到的結果是經過排序的 TreeMap是唯一的帶有subMap()方法的Map 它可以返回一個子樹

WeakHashMao : 弱鍵(weak key)Map Map中使用的對象也被允許釋放: 這是為解決特殊問題設計的 如果沒有map之外的引用指向某個 鍵 則此 鍵 可以被垃圾收集器回收

6. Java遍歷Map的幾種方式的效率對比

遍歷Map的方式有很多，通常場景下我們需要的是遍歷Map中的Key和Value，那麼推薦使用的、效率最高的方式是：

public static void main(String[] args)
{
HashMap<String, String> hm = new HashMap<String, String>();
hm.put("111", "222");

Set<Map.Entry<String, String>> entrySet = hm.entrySet();
Iterator<Map.Entry<String, String>> iter = entrySet.iterator();
while (iter.hasNext())
{
Map.Entry<String, String> entry = iter.next();
System.out.println(entry.getKey() + "\t" + entry.getValue());
}
}

7. Java 中Map與數組的比較

1、數組特點高效、保存基本類型，集合帶array的底層由數組實現，還有一部分由鏈表或者樹
2、數組大小固定（巨大缺點，內存中一定連續），集合各種實現吧！
3、數組只能放一種類型，集合不考慮泛型可以存很多類型。
4、集合放原始類型其實是通過裝箱拆箱來實現的，說白了以前原生類型只能用數組，現在集合也可以了。因為這個改進，所以現在基本上除了性能外，均推薦使用集合。

8. java中兩個hashmap怎麼對比

hashmap比較，可以通過相應的keyset獲取鍵值進行比較

publicstaticvoidmain(String[]args){
		Mapmap1=newHashMap();
		Mapmap2=newHashMap();
		
		map1.put("key1","v1");
		map1.put("key2","v2");
		map1.put("key3","v3");
		map2.put("key1","v1");
		map2.put("key2","v3");
		map2.put("key4","v3");
		
		Setset1=map1.keySet();//key1,key2,key3
		Setset2=map2.keySet();//key1,key2,key3
		//然後通過set1、set2取出每個map的值進行比較就好了
		
}