C++ Java Go数据结构对比

1.map,TreeMap(底层红黑树，保证key有序排列)

C++

//定义一个mp
map<int,int> mp;
//设定一个键值对(1,2)
mp[1]=2;
//查询是key 1是否存在
if(mp.count(1)==0)
//遍历mp
for(auto x:mp)
{
   
	//打印key value对
	cout<<x.first<<" "<<x.second<<endl;
}
//移除key 1
mp.erase(1)
//mp的大小
mp.size()

Java

//定义一个mp
TreeMap<Integer,Integer> mp=new TreeMap<>();
//设定一个值(1,2)
mp.put(1,2);
//推荐写法 查询是否有key 1，没有则给一个初始值0，再加2得到最终value
mp.put(1,mp.getOrDefault(1,0)+2);

//查询是key 1是否存在
if(mp.containsKey(1))
//遍历mp
for(Map.Entry<Integer,Integer> x:mp.entrySet())
{
   
	//打印key value对
	System.out.println(x.getKey()+" "+x.getValue());
}
//移除key 1
mp.remove(1)
//mp的大小
mp.size()

2.unordered_map,HashMap

C++

//定义一个mp
unordered_map<int,int> mp;
//设定一个键值对(1,2)
mp[1]=2;
//查询是key 1是否存在
if(mp.count(1)==0)
//遍历mp
for(auto x:mp)
{
   
	//打印key value对
	cout<<x.first<<" "<<x.second<<endl;
}
//移除key 1
mp.erase(1)
//mp的大小
mp.size()

Java

//定义一个mp
HashMap<Integer,Integer> mp=new HashMap<>();
//设定一个值(1,2)
mp.put(1,2);
//查询是key 1是否存在
if(mp.containsKey(1