map是另一種儲存資料結構的物件,map介面與list和set介面有明顯的區別。
map中的元素都是成對出現的,它提供了鍵(key)和值(value)的對映 ,其中鍵是唯一的,map,k表示鍵的型別,v表示值得型別
下面是對於map介面裡方法的總結:
map
a=new
hashmap
(); a.
put(
"001"
,"老大");
//以前乙個數為鍵向集合中新增value的元素,鍵必須唯一,否則會被新新增的取代
a.put(
"002"
,"老二");
a.put(
"004"
,"老四");
a.put(
"003"
,"老三");
system.out.
println
(a);
treemap
b=new
treemap
(); b.
putall
(a);
//將a中的所有元素傳到b中
system.out.
println
(b);
system.out.
println
(a.containskey
("001"))
;//判斷是否包含指定的鍵
system.out.
println
(a.containsvalue
("老五"))
;//判斷是否包含指定的value
system.out.
println
(a.keyset()
);//返回所有key的集合
system.out.
println
(a.values()
);//返回所有的value的集合
a.remove
("001");
//刪除鍵為"001"的條目
system.out.
println
(a.entryset()
);//返回所有的鍵-值的集合
/* * treemap
*/system.out.
println
(b.firstkey()
);//返回第乙個鍵
system.out.
println
(b.lastkey()
);//返回最後乙個鍵
system.out.
println
(b.headmap
("004"))
;//返回鍵值小於"004"的部分
system.out.
println
(b.tailmap
("001"))
;//返回鍵值小於或等於"001"的部分
system.out.
println
(b.lowerkey
("002"))
;//返回嚴格意義上小於"002"的最大鍵
system.out.
println
(b.floorkey
("003"))
;//返回小於等於"003"的鍵
system.out.
println
(b.higherkey
("003"))
;//返回大於"003"的鍵
system.out.
println
(b.ceilingkey
("003"))
;//返回大於等於"003"的鍵
C STL容器學習總結之八 對映map
c stl容器學習總結之一 向量vector c stl容器學習總結之二 鍊錶list c stl容器學習總結之三 雙端佇列deque c stl容器學習總結之四 佇列queue c stl容器學習總結之五 優先佇列priority queue c stl容器學習總結之六 棧stack c stl容...
Map容器學習
資料結構 map既對映,其中所有的元素都是pair且有序,同時擁有實值 value 和關鍵字 key map以rb tree底層機制,其實就是一種平衡二叉搜尋樹。為了保護map內元素的組織有序性,故c 不允許使用者對map元素的key值隨意修改,只能對value進行修改。pair的定義 templa...
java容器之Map介面
hashmap類 在介紹hashmap之前,有必要介紹下關於雜湊表的知識。太久沒用到雜湊表,沒想到一時竟然忘記了它的存在的意義了,看來不多做筆記真不行 雜湊表 支援以常數時間對任何命名項的檢索或刪除。為什麼能夠這麼會有這種效果呢?原理是 定義乙個空的tablesize大小陣列,每個要插入元素根據雜湊...