對映介面Map(容器學習三)

2021-10-04 13:42:26 字數 1849 閱讀 4646

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大小陣列,每個要插入元素根據雜湊...