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)
|
|