當前位置:首頁 » 童裝穿搭 » listemap是什麼童裝
擴展閱讀
女裝怎麼掛著拍照 2025-06-07 06:10:32
軍訓的皮帶怎麼綁 2025-06-07 06:10:32

listemap是什麼童裝

發布時間: 2023-03-20 19:10:05

Ⅰ map,list,set是幹嘛用的,何時才會用到哪一種,有什麼區別啊

List:是存儲單列數據的集合,存儲的數據是有序並且是可以重復的


Map:存儲雙列數據的集合,通過鍵值對存儲數據,存儲 的數據是無序的,Key值不能重復,value值可以重復key和value是一模廳一對應的

關系

這張圖簡單揭示了Set、List與Map之間的相對關系。


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是存取鍵值對,而另外兩個則是保存一個元素。


    希望對您有所幫助!~

Ⅱ Java實際開發中set,Map,List分別用在什麼情況

set、map、list是Java API封裝的數據結構。之所以封裝它們,是為了符合數學意義上的set、map和list上的一些特唯賣點。
比如set(集合)具有無序性,而且元素不能重復。
map主要是散列思想,即key-value值對。
list是鏈表結構,插入和刪除元素,一個在頭,一個在尾。
另外還有Stack是同一端插入和刪除。
你說他們功能一樣其實是錯的,雖然對於某些問題用他們都可以解決,比如迷宮問題,可以用Stack,可以用鏈表,甚至可以直接用個簡單的一維數組(因為多維數組可以由一維數組表示),但是解決時的復雜度是不同的。這其中除了演算法中的時間、空腔老間代價的不同(比如使用散列,搜索時間大大減少,但是佔用空間增大),當然還包括使用不同數據結構解決不同問題時的「自然」程度(即讓別人容易明白你的演算法的程度)。
說了這么多,其實封裝這些東西就是為了方便編程,方便實現功能。
就像你可以說:「一條語句和一個函數(語句組成)本質上都是相同的,那為什麼要那麼麻煩設計函數?」那你就可以去查查函數編程思想和之後發展起來的面向對象指圓逗編程思想的優勢。

最後再提下Java裡面一些高級點的東西,即所謂線程安全,某些數據結構封裝類不是線程安全的,而另外一些是,這些你可以去查看API或者底層代碼實現,要花費很大耐心的

Ⅲ list,map,set三個介面存儲元素時各有什麼特點

1、Set存儲元素特點:不允許有重復的元素

add方法有一個boolean的返回值,缺絕當集合中沒有某個元素,此時add方法可成功加入該元素時,則返回true;當集合含有與某個元素equals相等的元素時,此時add方法無法加入該元素,返回結果為false。

2、List存儲元素特點:有先後順序,允許有相同的元素

多次調用add(Object)方法時,每次加入的對象按先來後到的順序排序,也可以插隊,即調用add(intindex,Object)方法,就可以指定當前對象在集合中的存放位置。

3、Map存儲元素特點:提供key到value的映射,value可多值

Map是雙列的集合,存放用put方法:put(objkey,objvalue),每次存儲時,要存儲一對key/value,不能存儲重復的key,這個重復的規則也是按equals比較相等。

List與Set都是單列元素的集合,它們有一個功共同的父介面Collection。Map沒有繼承Collection介面,Map提供key到value的瞎扮敬映射。Map介面提供3種集合的視圖,Map的內容可以被當作一組key集合,一組value集合,或者一組key-value映射。

(3)listemap是什麼童裝擴展閱讀磨慎:

1、List介面實現類

LinkedList,ArrayList,Vector

2、Set介面實現類:

HashSet(底層由HashMap實現),LinkedHashSet

3、Map介面實現類:

HashMap,HashTable,LinkeHashMap

Ⅳ 【集合】List、Map、Set部分實現類是否線程安全

1.1 ArrayList 不是線程安全的謹缺。多線程情況下頃晌頌操作ArrayList 不是線性安全的,可能會拋出 java.util. 並發修改異常。
1.2 Vector 是線程安雀鄭全的。Vector對add和get方法都加了關鍵字synchronized修飾,所以是線程安全的,但是同一時間只能有一個線程訪問進行讀寫,所以性能慢。

1.3 Collections.synchronizedList(List<T> list) 通過Collections的synchronizedList靜態方法,可以返歸一個線程安全的SynchronizedList對象。SynchronizedList是Collections的靜態內部類。

synchronizedLis 和 Vector的區別

1.4 CopyOnWriteArrayList<E> 寫入時復制(CopyOnWrite)思想
數據存放在一個Object數組中,在進行add和set操作時會上鎖,同時一份原始的Object數組,在完成add和set操作後,重新setArray,釋放鎖。get操作沒有加鎖,如果讀的時候有多個線程正在向CopyOnWriteArrayList添加數據,不會阻塞,讀還是可以讀到舊的數據。

一個測試各種List是否安全的例子:

2.1 HashMap<> 不是線程安全的。多線程情況下操作HashMap不是線性安全的,可能會拋出 java.util. 並發修改異常。
  HashMap就有點復雜了,1.7由數組+鏈表實現,1.8由數組+鏈表+紅黑樹實現,不深入了,得單獨學。
2.2 Collections.synchronizedMap( new HashMap<>()) 通過Collections的synchronizedMap靜態方法,可以返歸一個線程安全的SynchronizedMap對象。SynchronizedMap是Collections的靜態內部類。 get和put都加鎖

2.3 class ConcurrentHashMap<K,V> 來自 java.util.concurrent.ConcurrentHashMap,支持檢索的完全並發性和更新的高預期並發性的哈希表,單獨學。
一個測試各種Map是否安全的例子:

3.1 class HashSet<E> 不是線程安全的。
  HashSetd底層由HashMap實現,HashSet的add方法調用對的是HashMap的put方法,傳輸的key是將傳入set的元素,傳入的value是一個固定的Object對象。

3.2 class TreeSet<E> 不是線程安全的。
3.3 Collections.synchronizedSet(new HashSet<>()) 是線程安全的。
3.4 class CopyOnWriteArraySet<E> 是線程安全的。
一個測試各種Set是否安全的例子:

Ⅳ 數組,list,map,set各有什麼優缺點;

list 比較通用,使用也比告畢較簡便裂首. 但它不具肆友數有 set 和 map 的特殊功能.

set 里不可存儲 重復的元素、set存儲元素具有無序性.

map 這以其特殊的 key ,value存儲方式,提供了我們靈活便捷的數據處理方式,可以輕松的實現負責的數據結構.

Ⅵ Set,List 和 Map 的區別

Set,List,Map的區別

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

Set(集)
List(列表)
Map(映射)

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

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

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

[html] view plain print?
<span style="font-family:Microsoft YaHei;font-size:12px;">世間上本來沒有集合,(只有數組參考C語言)但有人想要,所以有了集合
有人想有可以自動擴展的數組,所以有了List
有的人想有沒有重復的數組,所以有了set
有人想有自動排序的組數,所以有了TreeSet,TreeList,Tree**

而幾乎有有的集合都是基於數組來實現的.
因為集合是對數組做的封裝,所以,數組永遠比任何一喚仿個集合要快

但任何一個集合,比數組提供的功能要多

一:數組聲明了它容納的元素的類型,而集合不聲明。這是由於集合以object形式來存儲它們的元素。

二:一個數組實例具有固定的大小,不能伸縮。集合則可根據需要動態改變大小。

三:數組是一種可讀/可寫數據結構---沒有辦法創建一個只讀數組。然而可以使用集合提供的ReadOnly方法,以只讀方式來使用集合。該方法將返回一個集合的只讀版本。</span>

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

1.1 Collection介面

Collection是最基本的集合介面,聲明了適用於JAVA集合(只包括Set和List)的通用方法。 Set 和List 都繼承了Conllection,Map。

1.1.1 Collection介面的方法:

[html] view plain print?
<span style="font-weight: normal;">boolean add(Object o) :向集合中加入一個對象的引用

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

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

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

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

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

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

Object[] toArray() : 返回一個數組,該數組中包括集合中的所有元素 </span>
關於:Iterator() 和toArray() 方法都用於集合的所有的元素,前者返回一個Iterator對象,後者返回一個包含集合中所有元素的數組。

1.1.2 Iterator介面聲明了如下方法:

[html] view plain print?
hasNext():判斷集合中元素是否遍歷完畢,如果沒有,就返回true

next() :返回下一個元素

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

1.2 Set(集合)

Set是最簡單的一種集合。集合中的對象不按特定的方式排序,並且沒有重復對象。 Set介面主要實現了兩個實現類:

HashSet: HashSet類按照哈希演算法來存取集合中的對象,存取速度比較快
TreeSet :TreeSet類實現了SortedSet介面,能夠對集合中的對象進行排序。
Set 的用法:存放的是對象的引用,沒有重復對象

Set set=new HashSet(); String s1=new String("hello"); String s2=s1; String s3=new String("world"); set.add(s1); set.add(s2); set.add(s3); System.out.println(set.size());//列印集合中對象的數目 為 2。

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

boolean isExists=false; Iterator iterator=set.iterator(); while(it.hasNext()) { String oldStr=it.next(); if(newStr.equals(oldStr)){ isExists=true; } }

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時,結果會按元素插入的次序顯示。

1.3 List(列表)

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

List介面主要實現類包括:(參考文章:ArrayList與LinkedList的區別)

ArrayList() : 代表長度可以改變得數組。可以對元素進行隨機的訪問,向ArrayList()中插入與刪除元素的速度慢。
LinkedList(): 在實現中採用鏈表數據結構。插入和刪除速度快,訪問速度慢。
對於List的隨機訪問來說,就是只隨機來檢索位於特定位置的元素。 List 的 get(int index) 方法放回集合中由參數index指定的索引位置的對象,下標從「0」 開始。最基本的兩種檢索集合中的所有對象的方法:

1: for循環和get()方法:

for(int i=0; i<list.size();i++){ System.out.println(list.get(i)); }

2: 使用 迭代器(Iterator):

Iterator it=list.iterator(); while(it.hashNext()){ System.out.println(it.next()); }

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可以當作堆棧、隊列和雙向隊列使用。

1.4 Map(映射)

Map 是一種把鍵對象和值對象映射的集合,它的每一個元素都包含一對鍵對象和值對象。 Map沒有繼承於Collection介面從Map集合中檢索元素時,只要給出鍵對象,就會返回對應的值對象。

Map 的常用方法:

1 添加,刪除操作:

[html] view plain print?
Object put(Object key, Object value): 向集合中加入元素
Object remove(Object key): 刪除與KEY相關的元素
void putAll(Map t): 將來自特定映像的所有元素添加給該映像
void clear():從映像中刪除所有映射

2 查詢操作:

Object get(Object key):獲得與關鍵字key相關的值 。Map集合中的鍵對象不允許重復,也就說,任意兩個鍵對象通過equals()方法比較的結果都是false.,但是可以將任意多個鍵獨享映射到同一個值對象上。

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之外的引用指向某個「鍵」,則此「鍵」可以被垃圾收集器回收。

IdentifyHashMap: : 使用==代替equals()對「鍵」作比較的hash map。專為解決特殊問題而設計。

1.4 區別

1.4.1、Collection 和 Map 的區別

容器內每個為之所存儲的元素個數不同。
Collection類型者,每個位置只有一個元素。
Map類型者,持有 key-value pair,像個小型資料庫。

1.4.2、各自旗下的子類關系

Collection
--List:將以特定次序存儲元素。所以取出來的順序可能和放入順序不同。
--ArrayList / LinkedList / Vector
--Set : 不能含有重復的元素
--HashSet / TreeSet
Map
--HashMap
--HashTable
--TreeMap

1.4.3、其他特徵

List,Set,Map將持有對象一律視為Object型別。

Collection、List、Set、Map都是介面,不能實例化。
繼承自它們的 ArrayList, Vector, HashTable, HashMap是具象class,這些才可被實例化。
vector容器確切知道它所持有的對象隸屬什麼型別。vector不進行邊界檢查。

總結
1. 如果涉及到堆棧,隊列等操作,應該考慮用List,對於需要快速插入,刪除元素,應該使用LinkedList,如果需要快速隨機訪問元素,應該使用ArrayList。
2. 如果程序在單線程環境中,或者訪問僅僅在一個線程中進行,考慮非同步的類,其效率較高,如果多個線程可能同時操作一個類,應該使用同步的類。
3. 在除需要排序時使用TreeSet,TreeMap外,都應使用HashSet,HashMap,因為他們 的效率更高。
4. 要特別注意對哈希表的操作,作為key的對象要正確復寫equals和hashCode方法。

5. 容器類僅能持有對象引用(指向對象的指針),而不是將對象信息一份至數列某位置。一旦將對象置入容器內,便損失了該對象的型別信息。
6. 盡量返回介面而非實際的類型,如返回List而非ArrayList,這樣如果以後需要將ArrayList換成LinkedList時,客戶端代碼不用改變。這就是針對抽象編程。

注意:

1、Collection沒有get()方法來取得某個元素。只能通過iterator()遍歷元素。

2、Set和Collection擁有一模一樣的介面。

3、List,可以通過get()方法來一次取出一個元素。使用數字來選擇一堆對象中的一個,get(0)...。(add/get)

4、一般使用ArrayList。用LinkedList構造堆棧stack、隊列queue。

5、Map用 put(k,v) / get(k),還可以使用containsKey()/containsValue()來檢查其中是否含有某個key/value。

HashMap會利用對象的hashCode來快速找到key。

6、Map中元素,可以將key序列、value序列單獨抽取出來。

使用keySet()抽取key序列,將map中的所有keys生成一個Set。

使用values()抽取value序列,將map中的所有values生成一個Collection。

為什麼一個生成Set,一個生成Collection?那是因為,key總是獨一無二的,value允許重復。

Ⅶ list set map的區別是什麼

一、含義不同:

set -其中的值不允許重復,無序的數據結構。

list -其中的值允許重復,因為其為有序的數據結構。

map-成對的數據結構,健值必須具有唯一性(鍵不能同,否則值替換) 其實都是一個用來存儲數據的容器,用的場合不一樣其作用也就不一樣,具體的用法看我上面的解釋。

二、用途不同:

List按對象進入的順序保滾坦存對象,不做排序或編輯操作,容許他們有重復對象,LinkedList,ArrayList,Vector 。腔桐

map是一個鍵值對映射的集合,每次存儲一個對象的時候,都需要為該對象存一個key,例如map.put(「123」,」menghaibin」)。而我們取值的時候也只需要取利用key,就能返回我們需要的對象。

set是三者中最簡單的集合,他的存儲是沒有順序的(其實是有的,是億靠hashCode來確定的),他里邊的內容和我們存儲順序沒有直接的關系,而且set里伍備坦邊的對象不能重復。所以要加入set的對象一定要判斷是否已經重復了。

(7)listemap是什麼童裝擴展閱讀:

參考list是雙向循環鏈表,,每一個元素都知道前面一個元素和後面一個元素。在STL中,list和vector一樣,是兩個常被使用的容器。和vector不一樣的是,list不支持對元素的任意存取。list中提供的成員函數與vector類似,不過list提供對表首元素的操作push_front、pop_front,這是vector不具備的。

和vector另一點不同的是,list的迭代器不會存在失效的情況,他不像vector會保留備份空間,在超過容量額度時重新全部分配內存,導致迭代器失效;list沒有備份空間的概念,出入一個元素就申請一個元素的空間,所以它的迭代器不會失效。

Ⅷ List 、Set、 Map有什麼區別和聯系

1、List介面對Collection進行了簡單的擴充,它的具體實現類常用的有ArrayList和LinkedList。

你可以將任何東西放到一個List容器中,並在需要時從中取出。ArrayList從其命名中可以看出它是一種類似數組的形式進行存儲,因此它的隨機訪問速度極快,而LinkedList的內部實現是鏈表,它適合於在鏈表中間需要頻繁進行插入和刪除操作。在具體應用時可以根據需要自由選擇。

前面說的Iterator只能對容器進行向前遍歷,而ListIterator則繼承了Iterator的思想,並提供了對List進行雙向遍歷的方法。

2、Set介面也是Collection的一種擴展,而與List不同的時,在Set中的對象元素不能重復,也就是說你不能把同樣的東西兩次放入同一個Set容器中。它的常用具體實現有HashSet和TreeSet類。

HashSet能快速定位一個元素,但是你放到HashSet中的對象需要實現hashCode()方法,它使用了前面說過的哈希碼的演算法。而TreeSet則將放入其中的元素按序存放,這就要求你放入其中的對象是可排序的,這就用到了集合框架提供的另外兩個實用類Comparable和Comparator。

一個類是可排序的,它就應該實現Comparable介面。有時多個類具有相同的排序演算法,那就不需要在每分別重復定義相同的排序演算法,只要實現Comparator介面即可。

集合框架中還有兩個很實用的公用類:Collections和Arrays。Collections提供了對一個Collection容器進行諸如排序、復制、查找和填充等一些非常有用的方法,Arrays則是對一個數組進行類似的操作。

3、Map是一種把鍵對象和值對象進行關聯的容器,而一個值對象又可以是一個Map,依次類推,這樣就可形成一個多級映射。

對於鍵對象來說,像Set一樣,一個Map容器中的鍵對象不允許重復,這是為了保持查找結果的一致性;如果有兩個鍵對象一樣,那你想得到那個鍵對象所對應的值對象時就有問題了,可能你得到的並不是你想的那個值對象,結果會造成混亂,所以鍵的唯一性很重要,也是符合集合的性質的。

當然在使用過程中,某個鍵所對應的值對象可能會發生變化,這時會按照最後一次修改的值對象與鍵對應。對於值對象則沒有唯一性的要求。你可以將任意多個鍵都映射到一個值對象上,這不會發生任何問題(不過對你的使用卻可能會造成不便,你不知道你得到的到底是那一個鍵所對應的值對象)。

Map有兩種比較常用的實現:HashMap和TreeMap。HashMap也用到了哈希碼的演算法,以便快速查找一個鍵,TreeMap則是對鍵按序存放,因此它便有一些擴展的方法,比如firstKey(),lastKey()等,你還可以從TreeMap中指定一個范圍以取得其子Map。

鍵和值的關聯很簡單,用pub(Object key,Object value)方法即可將一個鍵與一個值對象相關聯。用get(Object key)可得到與此key對象所對應的值對象

(8)listemap是什麼童裝擴展閱讀:

解疑:

1、什麼是Iterator

一些集合類提供了內容遍歷的功能,通過java.util.Iterator介面。這些介面允許遍歷對象的集合。依次操作每個元素對象。當使用 Iterators時,在宏磨獲得Iterator的時候包含一個集合快照。通常在遍歷悶絕消一個Iterator的時候不建議修改集合本省。

2、Iterator與ListIterator有什麼區別?

Iterator:只能正向遍歷集合,適用於獲取移除元素。ListIerator:繼承Iterator,可以雙向螞知列表的遍歷,同樣支持元素的修改。

3、什麼是HaspMap和Map?

Map是介面,Java 集合框架中一部分,用於存儲鍵值對,HashMap是用哈希演算法實現Map的類。

4、HashMap與HashTable有什麼區別?對比Hashtable VS HashMap

兩者都是用key-value方式獲取數據。Hashtable是原始集合類之一(也稱作遺留類)。HashMap作為新集合框架的一部分在Java2的1.2版本中加入。它們之間有一下區別:

● HashMap和Hashtable大致是等同的,除了非同步和空值(HashMap允許null值作為key和value,而Hashtable不可以)。

● HashMap沒法保證映射的順序一直不變,但是作為HashMap的子類LinkedHashMap,如果想要預知的順序迭代(默認按照插入順序),你可以很輕易的置換為HashMap,如果使用Hashtable就沒那麼容易了。

● HashMap不是同步的,而Hashtable是同步的。

● 迭代HashMap採用快速失敗機制,而Hashtable不是,所以這是設計的考慮點。

5、在Hashtable上下文中同步是什麼意思?

同步意味著在一個時間點只能有一個線程可以修改哈希表,任何線程在執行hashtable的更新操作前需要獲取對象鎖,其他線程等待鎖的釋放。

6、什麼叫做快速失敗特性

從高級別層次來說快速失敗是一個系統或軟體對於其故障做出的響應。一個快速失敗系統設計用來即時報告可能會導致失敗的任何故障情況,它通常用來停止正常的操作而不是嘗試繼續做可能有缺陷的工作。當有問題發生時,快速失敗系統即時可見地發錯錯誤告警。

在Java中,快速失敗與iterators有關。如果一個iterator在集合對象上創建了,其它線程欲「結構化」的修改該集合對象,並發修改異常 () 拋出。

7、怎樣使Hashmap同步?

HashMap可以通過Map m = Collections.synchronizedMap(hashMap)來達到同步的效果。

8、什麼時候使用Hashtable,什麼時候使用HashMap

基本的不同點是Hashtable同步HashMap不是的,所以無論什麼時候有多個線程訪問相同實例的可能時,就應該使用Hashtable,反之使用HashMap。非線程安全的數據結構能帶來更好的性能。

如果在將來有一種可能—你需要按順序獲得鍵值對的方案時,HashMap是一個很好的選擇,因為有HashMap的一個子類 LinkedHashMap。所以如果你想可預測的按順序迭代(默認按插入的順序),你可以很方便用LinkedHashMap替換HashMap。

反觀要是使用的Hashtable就沒那麼簡單了。同時如果有多個線程訪問HashMap,Collections.synchronizedMap()可以代替,總的來說HashMap更靈活。

9、為什麼Vector類認為是廢棄的或者是非官方地不推薦使用?或者說為什麼我們應該一直使用ArrayList而不是Vector

你應該使用ArrayList而不是Vector是因為默認情況下你是非同步訪問的,Vector同步了每個方法,你幾乎從不要那樣做,通常有想要同步的是整個操作序列。同步單個的操作也不安全(如果你迭代一個Vector,你還是要加鎖,以避免其它線程在同一時刻改變集合)。

而且效率更慢。當然同樣有鎖的開銷即使你不需要,這是個很糟糕的方法在默認情況下同步訪問。你可以一直使用Collections.sychronizedList來裝飾一個集合。

事實上Vector結合了「可變數組」的集合和同步每個操作的實現。這是另外一個設計上的缺陷。Vector還有些遺留的方法在枚舉和元素獲取的方法,這些方法不同於List介面,如果這些方法在代碼中程序員更趨向於想用它。

盡管枚舉速度更快,但是他們不能檢查如果集合在迭代的時候修改了,這樣將導致問題。盡管以上諸多原因,Oracle也從沒宣稱過要廢棄Vector。