java如何遍历map的所有的元素

package netnietest; import javautilHashMap; import javautilIterator; import javautilMap; public class HashMapTest { private static Map<Integer, String> map=new HashMap<Integer,String>(); / 1HashMap 类映射不保证顺序；某些映射可明确保证其顺序: TreeMap 类 2在遍历Map过程中,不能用mapput(key,newVal),mapremove(key)来修改和删除元素， 会引发 并发修改异常,可以通过迭代器的remove()： 从迭代器指向的 collection 中移除当前迭代元素 来达到删除访问中的元素的目的。 / public static void main(String[] args) { mapput(1,"one"); mapput(2,"two"); mapput(3,"three"); mapput(4,"four"); mapput(5,"five"); mapput(6,"six"); mapput(7,"seven"); mapput(8,"eight"); mapput(5,"five"); mapput(9,"nine"); mapput(10,"ten"); Iterator<MapEntry<Integer, String>> it = mapentrySet()iterator(); while(ithasNext()){ MapEntry<Integer, String> entry=itnext(); int key=entrygetKey(); if(key%2==1){ Systemoutprintln("delete this: "+key+" = "+key); //mapput(key, "奇数"); //ConcurrentModificationException //mapremove(key); //ConcurrentModificationException itremove(); //OK } } //遍历当前的map；这种新的for循环无法修改map内容，因为不通过迭代器。 Systemoutprintln("-------nt最终的map的元素遍历："); for(MapEntry<Integer, String> entry:mapentrySet()){ int k=entrygetKey(); String v=entrygetValue(); Systemoutprintln(k+" = "+v); } } }

STL里的容器遍历都可以用迭代器，迭代器的用法类似指针，指向容器里的一个元素，只不过map的元素实际上是一个包含Key和Value的pair结构体。

map<int,node> m;

map<int,node>::iterator it;

for (it=mbegin();it!=mend();++it)

{

//it->first即Key值，这里是一个int

//it->second即Value值，这里是一个node

}

hm已是一个HashMap的引用。

如果你知道当前的这个key，可以通过hmget(key)方法来获得value。

获得key的方法hmkeySet();因为你不知道key是哪个其实该方法就是获得一个key的集合。

具体可以结合以下例子看看，里面有个迭代器用于遍历的。

Set<Integer> s=hmkeySet();//通过keySet方法可获得所有key的集合，放在一个容器Set里面。

Iterator<Integer> it=siterator();//获得一个迭代器引用it，通过siterator方法好比使“指针”指向

//set里面的第一个元素的位置

while(ithasNext())//set里面如果有下一个

{

Integer key=itnext();//返回当前set中的这个元素（因为set中都是放的key，“指针”指向下一个

Systemoutprintln(hmget(key));//利用hmget(key)方法获得该key对应的value

}

map是一种映射，是常用的STL容器。（map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器））

如需使用，需要加一个map头文件。

1map的定义：

map mp;

使用map要确定映射前类型（键key）和映射后的类型（值value）。

注意：如果是字符串到整形的映射，必须使用string而不是char数组。

例子：

(1)map<set ,string>mp;</set

2map容器内元素的访问：

（1）通过下标访问：

比如：

map mp;

mp['c']=20;

mp['c']=30;

printf("%d",m['c'])输出的是30；

（2）通过迭代器访问：

定义方式：

map ::iterator it;

map迭代器的使用方式和其他STL容器的迭代器不同，因为map的每一对映射都有两个typename，这决定了必须能通过一个it来同时访问键和值。事实上，map可以使用it->first来访问键，使用it->second来访问值。

3map常用函数实例解析：

（1）find（）

find（key）返回键为key的映射的迭代器，时间复杂度为N（logN），N为map中映射的个数。

（2）erase（）

erase有两种用法：

第一种：删除单个元素，删除一个区间内的所有元素。

删除单个元素的方法==》mperase(it)，it为删除的元素的迭代器，时间复杂度为O（1）。

mperase(key)，key为欲删除的键。时间复杂度为O(logN),N为map内元素的个数。

第二种：删除一个区间内的所有元素。

mperase(firse,last)删除[first,last)

时间复杂度O(last-first)

（3）size()

size()用来获得map中映射的对数，时间复杂度为O（1）。

（4）clear()

clear()用来清空map中的所有元素，复杂度为O（N），其中N为map中的元素的个数。

4map的常见用途：

1需要建立字符（或字符串）与整数之间映射的题目，使用map可以减少代码量。

2判断大整数或者其他类型数据是否存在的题目，可以把map当bool数组用。

3字符串和字符串的映射有时候也会遇到！

第一个，使用keySet方法，获得key的set，然后遍历set，就可以获得所有的value 第二个，使用entrySet方法，获得map中的所有键值对的一个视图，遍历就可获得所有的key、value

end是map的尾部,没有实际元素,可以 iter = mapend(); iter --;

总结了一些map基本简单实用的 *** 作：

map最基本的构造函数；

map<string , int >mapstring;         map<int ,string >mapint;

map<sring, char>mapstring;         map< char ,string>mapchar;

map<char ,int>mapchar;            map<int ,char >mapint；

2 map添加数据；

map<int ,string> maplive;

1mapliveinsert(pair<int,string>(102,"aclive"));

2mapliveinsert(map<int,string>::value_type(321,"hai"));

3, maplive[112]="April";//map中最简单最常用的插入添加！

3map中元素的查找：

find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。

map<int ,string >::iterator l_it;;

l_it=maplivefind(112);

if(l_it==mapliveend())

cout<<"we do not find 112"<<endl;

else cout<<"wo find 112"<<endl;

4,map中元素的删除：

如果删除112；

map<int ,string >::iterator l_it;;

l_it=maplivefind(112);

if(l_it==mapliveend())

cout<<"we do not find 112"<<endl;

else  mapliveerase(l_it);  //delete 112;

5,map中 swap的用法：

Map中的swap不是一个容器中的元素交换，而是两个容器交换；

For example：

#include <map>

#include <iostream>

using namespace std;

int main( )

{

map <int, int> m1, m2, m3;

map <int, int>::iterator m1_Iter;

m1insert ( pair <int, int>  ( 1, 10 ) );

m1insert ( pair <int, int>  ( 2, 20 ) );

m1insert ( pair <int, int>  ( 3, 30 ) );

m2insert ( pair <int, int>  ( 10, 100 ) );

m2insert ( pair <int, int>  ( 20, 200 ) );

m3insert ( pair <int, int>  ( 30, 300 ) );

cout << "The original map m1 is:";

for ( m1_Iter = m1begin( ); m1_Iter != m1end( ); m1_Iter++ )

cout << " " << m1_Iter->second;

cout   << "" << endl;

// This is the member function version of swap

//m2 is said to be the argument map; m1 the target map

m1swap( m2 );

cout << "After swapping with m2, map m1 is:";

for ( m1_Iter = m1begin( ); m1_Iter != m1end( ); m1_Iter++ )

cout << " " << m1_Iter -> second;

cout  << "" << endl;

cout << "After swapping with m2, map m2 is:";

for ( m1_Iter = m2begin( ); m1_Iter != m2end( ); m1_Iter++ )

cout << " " << m1_Iter -> second;

cout  << "" << endl;

// This is the specialized template version of swap

swap( m1, m3 );

cout << "After swapping with m3, map m1 is:";

for ( m1_Iter = m1begin( ); m1_Iter != m1end( ); m1_Iter++ )

cout << " " << m1_Iter -> second;

cout   << "" << endl;

}

6map的sort问题：

Map中的元素是自动按key升序排序,所以不能对map用sort函数：

For example：

#include <map>

#include <iostream>

using namespace std;

int main( )

{

map <int, int> m1;

map <int, int>::iterator m1_Iter;

m1insert ( pair <int, int>  ( 1, 20 ) );

m1insert ( pair <int, int>  ( 4, 40 ) );

m1insert ( pair <int, int>  ( 3, 60 ) );

m1insert ( pair <int, int>  ( 2, 50 ) );

m1insert ( pair <int, int>  ( 6, 40 ) );

m1insert ( pair <int, int>  ( 7, 30 ) );

cout << "The original map m1 is:"<<endl;

for ( m1_Iter = m1begin( ); m1_Iter != m1end( ); m1_Iter++ )

cout <<  m1_Iter->first<<" "<<m1_Iter->second<<endl;

}

The original map m1 is:

1 20

2 50

3 60

4 40

6 40

7 30

请按任意键继续

7，   map的基本 *** 作函数：

C++ Maps是一种关联式容器，包含“关键字/值”对

begin()          返回指向map头部的迭代器

clear(）         删除所有元素

count()          返回指定元素出现的次数

empty()          如果map为空则返回true

end()            返回指向map末尾的迭代器

equal_range()    返回特殊条目的迭代器对

erase()          删除一个元素

find()           查找一个元素

get_allocator()  返回map的配置器

insert()         插入元素

key_comp()       返回比较元素key的函数

lower_bound()    返回键值>=给定元素的第一个位置

max_size()       返回可以容纳的最大元素个数

rbegin()         返回一个指向map尾部的逆向迭代器

rend()           返回一个指向map头部的逆向迭代器

size()           返回map中元素的个数

swap()            交换两个map

upper_bound()     返回键值>给定元素的第一个位置

value_comp()      返回比较元素value的函数

Collection：List、Set

Map：HashMap、HashTable

如何在它们之间选择

一、Array ,Arrays

Java所有“存储及随机访问一连串对象”的做法,array是最有效率的一种

1、

效率高,但容量固定且无法动态改变

array还有一个缺点是,无法判断其中实际存有多少元素,length只是告诉我们array的容量

2、Java中有一个Arrays类,专门用来 *** 作array

arrays中拥有一组static函数,

equals()：比较两个array是否相等array拥有相同元素个数,且所有对应元素两两相等

fill()：将值填入array中

sort()：用来对array进行排序

binarySearch()：在排好序的array中寻找元素

Systemarraycopy()：array的复制

二、Collection ,Map

若撰写程序时不知道究竟需要多少对象,需要在空间不足时自动扩增容量,则需要使用容器类库,array不适用

1、Collection 和 Map 的区别

容器内每个为之所存储的元素个数不同

Collection类型者,每个位置只有一个元素

Map类型者,持有 key-value pair,像个小型数据库

2、各自旗下的子类关系

Collection

--List：将以特定次序存储元素所以取出来的顺序可能和放入顺序不同

--ArrayList / LinkedList / Vector

--Set ：不能含有重复的元素

--HashSet / TreeSet

Map

--HashMap

--HashTable

--TreeMap

3、其他特征

List,Set,Map将持有对象一律视为Object型别

Collection、List、Set、Map都是接口,不能实例化

继承自它们的 ArrayList,Vector,HashTable,HashMap是具象class,这些才可被实例化

vector容器确切知道它所持有的对象隶属什么型别vector不进行边界检查

三、Collections

Collections是针对集合类的一个帮助类提供了一系列静态方法实现对各种集合的搜索、排序、线程完全化等 *** 作

相当于对Array进行类似 *** 作的类——Arrays

如,Collectionsmax(Collection coll); 取coll中最大的元素

Collectionssort(List list); 对list中元素排序

四、如何选择

1、容器类和Array的区别、择取

容器类仅能持有对象引用（指向对象的指针）,而不是将对象信息copy一份至数列某位置

一旦将对象置入容器内,便损失了该对象的型别信息

2、

在各种Lists中,最好的做法是以ArrayList作为缺省选择当插入、删除频繁时,使用LinkedList()；

Vector总是比ArrayList慢,所以要尽量避免使用

在各种Sets中,HashSet通常优于HashTree（插入、查找）只有当需要产生一个经过排序的序列,才用TreeSet

HashTree存在的唯一理由：能够维护其内元素的排序状态

在各种Maps中

HashMap用于快速查找

当元素个数固定,用Array,因为Array效率是最高的

结论：最常用的是ArrayList,HashSet,HashMap,Array

注意：

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

hashing

哈希码就是将对象的信息经过一些转变形成一个独一无二的int值,这个值存储在一个array中

我们都知道所有存储结构中,array查找速度是最快的所以,可以加速查找

发生碰撞时,让array指向多个values即,数组每个位置上又生成一个梿表

6、Map中元素,可以将key序列、value序列单独抽取出来

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

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

为什么一个生成Set,一个生成Collection那是因为,key总是独一无二的,value允许重复

以上就是关于java如何遍历map的所有的元素全部的内容，包括:java如何遍历map的所有的元素、STL 中怎样遍历一个map中的所有元素、如何取出 Map中key和value的值等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！