1. java中幾種Map在什麼情況下使用，並簡單介紹原因及原理
一、Map用於保存具有映射關系的數據，Map里保存著兩組數據：key和value，它們都可以使任何引用類型的數據，但key不能重復。所以通過指定的key就可以取出對應的value。Map介面定義了如下常用的方法：
1、void clear():刪除Map中所以鍵值對。
2、boolean containsKey(Object key):查詢Map中是否包含指定key，如果包含則返回true。
3、boolean containsValue(Object value):查詢Map中是否包含指定value，如果包含則返回true。
4、Set entrySet():返回Map中所包含的鍵值對所組成的Set集合，每個集合元素都是Map.Entry對象(Entry是Map的內部類)。
5、Object get(Object key):返回指定key所對應的value，如Map中不包含key則返回null。
6、boolean isEmpty():查詢Map是否為空，如果空則返回true。
7、Set keySet():返回該Map中所有key所組成的set集合。
8、Object put(Object key,Object value):添加一個鍵值對，如果已有一個相同的key值則新的鍵值對覆蓋舊的鍵值對。
9、void putAll(Map m):將指定Map中的鍵值對復制到Map中。
10、Object remove(Object key):刪除指定key所對應的鍵值對，返回可以所關聯的value，如果key不存在，返回null。
11、int size():返回該Map里的鍵值對的個數。
12、Collection values():返回該Map里所有value組成的Collection。
Map中包含一個內部類：Entry。該類封裝了一個鍵值對，它包含了三個方法：
1、Object getKey():返回該Entry里包含的key值。
2、Object getValeu():返回該Entry里包含的value值。
3、Object setValue(V value):設置該Entry里包含的value值，並返回新設置的value值。
二、HashMap和Hashtable實現類：
1、HashMap與HashTable的區別：
1） 同步性：Hashtable是同步的，這個類中的一些方法保證了Hashtable中的對象是線程安全的。而HashMap則是非同步的，因此HashMap中的對象並不是線程安全的。因為同步的要求會影響執行的效率，所以如果你不需要線程安全的集合那麼使用HashMap是一個很好的選擇，這樣可以避免由於同步帶來的不必要的性能開銷，從而提高效率。
2） 值：HashMap可以讓你將空值作為一個表的條目的key或value，但是Hashtable是不能放入空值的。HashMap最多隻有一個key值為null，但可以有無數多個value值為null。
2、性能：HashMap的性能最好，HashTable的性能是最差（因為它是同步的）
3、注意：
1）用作key的對象必須實現hashCode和equals方法。
2）不能保證其中的鍵值對的順序
3）盡量不要使用可變對象作為它們的key值。
三、LinkedHashMap：
它的父類是HashMap，使用雙向鏈表來維護鍵值對的次序，迭代順序與鍵值對的插入順序保持一致。LinkedHashMap需要維護元素的插入順序，so性能略低於HashMap，但在迭代訪問元素時有很好的性能，因為它是以鏈表來維護內部順序。
四、TreeMap:
Map介面派生了一個SortMap子介面，SortMap的實現類為TreeMap。TreeMap也是基於紅黑樹對所有的key進行排序，有兩種排序方式：自然排序和定製排序。Treemap的key以TreeSet的形式存儲，對key的要求與TreeSet對元素的要求基本一致。
1、Map.Entry firstEntry():返回最小key所對應的鍵值對，如Map為空，則返回null。
2、Object firstKey():返回最小key，如果為空，則返回null。
3、Map.Entry lastEntry():返回最大key所對應的鍵值對，如Map為空，則返回null。
4、Object lastKey():返回最大key，如果為空，則返回null。
5、Map.Entry higherEntry(Object key):返回位於key後一位的鍵值對，如果為空，則返回null。
6、Map.Entry lowerEntry(Object key):返回位於key前一位的鍵值對，如果為空，則返回null。
7、Object lowerKey(Object key):返回位於key前一位key值，如果為空，則返回null。
8、NavigableMap subMap(Object fromKey,boolean fromlnclusive,Object toKey,boolean toInciusive):返回該Map的子Map，其key范圍從fromKey到toKey。
9、SortMap subMap(Object fromKey,Object toKey );返回該Map的子Map，其key范圍從fromkey（包括）到tokey（不包括）。
10、SortMap tailMap（Object fromkey ,boolean inclusive）:返回該Map的子Map，其key范圍大於fromkey（是否包括取決於第二個參數）的所有key。
11、 SortMap headMap（Object tokey ,boolean inclusive）:返回該Map的子Map，其key范圍小於tokey（是否包括取決於第二個參數）的所有key。
五、WeakHashMap：
WeakHashMap與HashMap的用法基本相同，區別在於：後者的key保留對象的強引用，即只要HashMap對象不被銷毀，其對象所有key所引用的對象不會被垃圾回收，HashMap也不會自動刪除這些key所對應的鍵值對對象。但WeakHashMap的key所引用的對象沒有被其他強引用變數所引用，則這些key所引用的對象可能被回收。WeakHashMap中的每個key對象保存了實際對象的弱引用，當回收了該key所對應的實際對象後，WeakHashMap會自動刪除該key所對應的鍵值對。
六、IdentityHashMap類：
IdentityHashMap與HashMap基本相似，只是當兩個key嚴格相等時，即key1==key2時，它才認為兩個key是相等的 。IdentityHashMap也允許使用null，但不保證鍵值對之間的順序。
七、EnumMap類：
1、EnumMap中所有key都必須是單個枚舉類的枚舉值，創建EnumMap時必須顯示或隱式指定它對應的枚舉類。
2、EnumMap根據key的自然順序，即枚舉值在枚舉類中定義的順序，來維護鍵值對的次序。
3、EnumMap不允許使用null作為key值，但value可以。
2. 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之外的引用指向某個 鍵 則此 鍵 可以被垃圾收集器回收
lishixin/Article/program/Java/ky/201311/27866
3. java中Map<,>是什麼意思
Map<?,?>是一對對的值，比如說裡面加入的是你的名字和身份證號碼時，可以通過你的名字找到省份證號碼，通過身份證可以找到你名字。
4. java裡面的map是什麼
java為數據結構中的映射定義了一個介面java.util.Map
Map主要用於存儲健值對，根據鍵得到值，因此不允許鍵重復(重復了覆蓋了),但允許值重復。
5. java list 與map有什麼區別
List：是存儲單列數據的集合，存儲的數據是有序並且是可以重復的
Map：存儲雙列數據的集合，通過鍵值對存儲數據，存儲 的數據是無序的，Key值不能重復，value值可以重復key和value是一一對應的
Collection介面
Collection是Java中最基本的集合介面。它描述了一組有關集合操作的方法。
int Size(); //集合大小
boolean isEmpty(); //是否為空
boolean contains(Object o); //是否包含某個對象
Iterator<E> iterator(); //返回一個迭代對象，用來遍歷集合中的元素
Object[] toArray(); //將集合中的元素以數組形式然後返回
<T> T[] toArray(T[] a); //上一個方法的泛型形式
boolean add(E e); //將對象e添加進集合，添加成功則返回true
boolean remove(Object o); //移除某個元素
boolean containsAll(Collection<?> c); //傳入一個集合c，如果c中的元素都存在，則返回true
boolean addAll(Collection<? extends E> c); //將集合c中的元素全部添加進本集合
boolean removeAll(Collection<?> c); //本集合減去c集合中的元素
boolean retainAll(Collection<?> c); //取本集合和c集合的交集
void clear(); //清空集合
boolean equals(Object o); //判斷相等
int hashCode(); //獲取集合當前的hash值
Set介面
Set介面直接繼承自Collection介面，並且方法介面上也一模一樣。Set對添加的元素有一些要求，其不允許出現重復的元素，並且元素之間沒有次序。這相當於一個不允許重復的離散的集合。因此，添加進Set的元素類型需要定義equals方法。若是使用自定義的類，則應該重寫equals方法來確保實現自己需要的功能。
Set介面主要實現了兩個類：HashSet，TreeSet。
HashSet是按照哈希來存取元素的，因此速度較快。HashSet繼承自抽象類AbstractSet，然後實現了Set、Cloneable、Serializable介面。
TreeSet也是繼承自AbstractSet，不過不同的是其實現的是NavigableSet介面。而NavigableSet繼承自SortedSet。SortedSet是一個有序的集合。其添加的元素必須實現了Comparable介面，因為其在添加一個元素的時候需要進行排序。NavigableSet則提供了更多的有關元素次序的方法。
LinkedHashSet也是Set的一個實現。和HashSet類似，只不過內部用鏈表來維護，按照元素插入次序來保存。
List介面
List介面也是繼承自Collection。與Set不同的是，List可以存儲重復的元素。主要有兩種實現：ArrayList和LinkedList。
ArrayList沒有什麼好說的，就像傳統的數組一樣，有著很快的隨機存取速度，但是插入刪除的速度就很慢。
LinkedList則與ArrayList恰恰相反，因為用鏈表來保存數據，所以插入刪除元素的速度很快，但是訪問數據的速度就不如ArrayList了。
Map介面
Map（映射）是一個存儲鍵值對的容器介面。每一個元素包含一個key對象和value對象，且元素不允許重復。
Map介面的實現有以下幾個：
HashMap是最常用的一個實現。HashMap使用hash映射來存取數據，這個速度是相當快，是O(1)的速度。其容量capacity，和負載因子load factor可以在一開始設定。當元素個數達到capacity*load factor的時候，就會進行擴容。
LinkedHashMap和HashMap類似，只不過內部用鏈表來維護次序。因此遍歷時候的順序是其插入順序。
TreeMap是基於紅黑樹的Map，插入的數據被有次序保存，並且有很高的效率。因此在遍歷輸出的時候可以得到排序的數據。但是這要求插入的數據實現了comparable介面。
總結
Collection、Set、List和Map都是介面，不能被實例化。
Set和List都繼承自Collection，而Map則和Collection沒什麼關系。
Set和List的區別在於Set不能重復，而List可以重復。
Map和Set與List的區別在於，Map是存取鍵值對，而另外兩個則是保存一個元素。
希望對您有所幫助！~
6. Java中的map是線性結構嗎
map不是線性結構，常用的線性結構有：線性表，棧，隊列，雙隊列，數組，串。
數據結構中線性結構指的是數據元素之間存在著「一對一」的線性關系的數據結構。如（a1,a2,a3,.....,an）,a1為第一個元素，an為最後一個元素，此集合即為一個線性結構的集合。
而Map 集合是用存儲元素對（鍵值對）來存儲元素，每個鍵映射到一個值，不存在最後一個元素的說法，也沒前驅和後繼元素，所以是非線性的。
7. java中Map類有什麼作用，具體怎麼用呢
map是以鍵值對來存儲數據的，例如：
Map map = new HashMap();
map.put("移動","10086");
String c = map.get("移動");
結果c="10086」;
簡單來說，map就像我們手機的電話本，用map.put("移動","10086")，就是在電話本保存了移動的電話，然後當你想拿移動的電話時候就用String c = map.get("移動")；就可以拿到電話號碼了。其實學習結合生活實際比較容易理解，也學得快。
8. Java中,map分為哪些種類
您好，提問者：
Map：HashMap、TreeMap、Hashtable。
1、HashMap：線程不安全，鍵、值不允許為null。
2、Hashtable：線程安全，鍵、值允許為null。
3、TreeMap：線程不安全、鍵、值不允許為null，底層二叉樹。
9. 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