黑马程序员技术交流社区
标题:
java基础之map
[打印本页]
作者:
黑马的学员
时间:
2015-8-9 22:49
标题:
java基础之map
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）
作者:
谭威威威威
时间:
2015-8-10 00:07
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
