hashmap
1：hashmap是乙個雜湊表（hashtable）,用來存放鍵值對（key-value），順序是無序的
2：hashmap不是線性安全,並且是非同步的。
3：hashmap的key和value值可以為空，但是key是只能乙個為空，value值可以多個為空。
4：hashmap的遍歷
1）map.entryset()可以獲取hashmap的key和value。
或者使用iterator。
2）使用map.keyset()可以獲取hashmap中的value。
1）hashtable是無序的。
2）hashtable是線性安全和同步的。
3）hashtable的key和value值都不能為空。
STL之map基礎知識
下面舉例說明什麼是一對一的資料對映。比如乙個班級中，每個學生的學號跟他的姓名就存在著一一對映的關係，這個模型用map可能輕易描述，很明顯學號用int描述，姓名用字串描述 本篇文章中不用char 來描述字串，而是採用stl中string來描述 下面給出map描述 mapmap共提供了6個建構函式，這塊...
STL之map基礎知識
下面舉例說明什麼是一對一的資料對映。比如乙個班級中，每個學生的學號跟他的姓名就存在著一一對映的關係，這個模型用map可能輕易描述，很明顯學號用int描述，姓名用字串描述 本篇文章中不用char 來描述字串，而是採用stl中string來描述 下面給出map描述 mapmap共提供了6個建構函式，這塊...
4 Map基礎知識儲備
之前list中的陣列和鍊錶，查詢某個元素都存在乙個問題，需要遍歷所有元素，直到找到元素為止，效率比較低。而雜湊表則是不在意儲存順序，只希望快速找到元素。每個物件計算雜湊碼，根據雜湊碼儲存在對應的位置上。出現雜湊衝突的時候就往鍊錶上新增，元素衝突的多的話轉為紅黑樹。如果雜湊表太滿，需要再雜湊，建立乙個...