A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 黑马的学员 中级黑马   /  2015-8-9 22:49  /  441 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

Map
Map、HashMap、TreeMap
Map:一次添加一对元素,Collection一次添加一个元素。
Map也称为双列集合,Collection集合称为单列集合。
其实Map集合中存储的就是键值对。
map集合中必须保证键的唯一性。
常用方法:
1添加
value put(key,value):返回前一个和key关联的值,如果没有返回null。
2删除
void clear():清空map集合。
value remove(Object key):根据指定的key删除这个键值对。
3、判断
boolean containsKey(key);
boolean containsValue(value);
boolean isEmpty();
4、获取
value get(key):通过键获取值,如果没有该键返回null。
当然可以通过返回null,来判断是否包含指定键。
int size():获取键值对个数。
map集合打印3中方式:
(1)通过keySet方法获取map中所有的键所在的set集合,在通过set的迭代器获取到每一个键。
再对每一个键通过map集合的get方法获取其对应的值即可
(2)通过Map转成Set就可以迭代。
找到了另一个方法,entrySet。该方法将键和值的映射关系作为对象存储到了Set集合中,而这个映射关系的类型就是Map.Entry类型
(3)通过Collection
Collection<String> values = map.values();
小结:map集合不能直接迭代而是通过Collection集合来进行迭代

Map常用的子类:
|--Hashtable:内部结构是哈希表,是同步的。不允许null作为键,null作为值。
|--Properties:用来存储键值对型的配置文件的信息,可以和IO技术相结合。
|--HashMap:内部结构式哈希表,不是同步的。允许null作为键,null作为值。
|--TreeMap:内部结构式二叉树,不是同步的。可以对Map结合中的键进行排序。
练习:
fdqavcbsacdfs”获取该字符串中,每一个字母出现的次数。
要求打印结果是:a(2)b(1)...;
思路:1. 因为操作的是字符串中的字母,所以先将字符串变成字符数组。
2. 遍历字符数组,用每一个字母作为键去查Map集合这个值。
如果该字母键不存在,就将该字母作为键,1作为值存储到map集合中。
如果该字母键存在,就将该字母键对应值取出并+1,再将该字母和+1后的值存储到map集合中。键
相同值会覆盖,这样就记录住了该字母的次数。
3. 遍历结果,map集合就记录所有字母的出现的次数
[java] view plaincopy
<pre name="code" class="java">import java.util.Iterator;  
import java.util.Map;  
import java.util.TreeMap;  
  
public class MapTest{  
public static void main(String[] args){  
String str = "fdqavcbsacdfs";  
String s = getCharCount(str);  
System.out.println(s);  
}  
public static String getCharCount(String str){  
//将字符串变为字符数组  
char[] chs = str.toCharArray();  
//定义map集合表  
Map<Character,Integer> map = new TreeMap<Character,Integer>();  
for(int i = 0; i < chs.length; i++){  
  
  
if(!(chs[i] >= 'a' && chs[i] <= 'z' || chs[i] >= 'A' && chs[i] <= 'Z' ))  
continue;  
//将数组中的字母作为键去查map表  
Integer value = map.get(chs[i]);  
  
int count = 0;  
  
//判断值是否为null  
if(value!=null){  
count = value;  
}  
count++;  
map.put(chs[i],count);  
}  
return mapToString(map);  
}  
private static String mapToString(Map<Character,Integer> map){  
StringBuilder sb = new StringBuilder();  
Iterator<Character> it = map.keySet().iterator();  
while(it.hasNext()){  
Character key = it.next();  
Integer value = map.get(key);  
sb.append(key + "(" + value + ")" );  
}  
return sb.toString();  
}  
}  


运行结果:a(2)b(1)c(2)d(2)f(2)q(1)s(2)v(1)

1 个回复

倒序浏览
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马