Java：Map

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

接口Map<K,V>，K – 映射所维护的键的类型；V – 映射值的类型。

public interface Map<K,V>，将键映射到值的对象。一个映射不能包括重复的键；每个键只能映射到一个值。（一对一）

方法：

1. 添加

V put(K key, V value);Put方法返回键对应原来的值，并且对同一个键使用了两次或者多次put方法，则新的值替换旧的值。

void putAll(Map<? Extends K, ? Extends V> m)

2. 删除

void clear();

V remove(Object key)

3. 判断

a) boolean containsKey(Object key)

b) boolean containsValue(Object value)

c) boolean equals(Object o)

d) boolean isEmpty()

4. 获取

V get(Object key);通过键获取值

Int size()

V values()

Set<Map.Entry<K,V>> entrySet()

Set<K> keyset()

Map的三个子接口：Hashtable HashMap TreeMap:

Hashtable：底层是哈希表数据结构，不可以存入null键null值。线程同步的。

HashMap：基于哈希表的Map子接口。允许使用null键和null值，该集合是线程非同的。

TreeMap：底层是二叉树数据接口，线程不同步。可以用于给Map集合中的键进行排序。

Set集合底层其实就是用了Map集合。

Map集合的两种取出方式：

1. keyset:将Map中所有的键存入到Set集合，因为Set集合具备迭代器，所以可以通过迭代方式取出所有的键，获取每一个键对应的值。

package Day16;
import java.util.*;
public class MapDemo1 {
public static void main(String[] args){
Map<String,String> map = new HashMap<String,String>();
//添加
map.put("01","zhangsan");
map.put("02","lisi");
map.put("03","wangwu");
// System.out.println("ContainsKe y:"+map.containsKey("02"));
//System.out.println("Remove:"+map.remove("022"));//删除
//System.out.println("Remove:"+map.remove("02"));//删除
//System.out.println("Get:"+map.get("02"));//获取
// Collection<String> coll = map.values();
// System.out.println(coll);
//先获取map集合的所有键的Set集合，keySet();
Set<String> keySet = map.keySet();
//有了set集合，即可以获取迭代器取出所有键
for (Iterator<String> it = keySet.iterator();it.hasNext();){
//System.out.print("key:"+it.next()+",");
//有了键就可以通过map集合的get方法获取其对应的值
System.out.println("vaule:"+map.get(it.next()));
}
}

}

2. Set<Map.Entry<K,V>> entrySet：将Map集合中的映射关系存到Set集合中，而这个关系的数据类型就是：Map.Entry

package Day16;
import java.util.*;
public class EntryMap {
public static void main(String[] args){
Map<String,String> map = new HashMap<String,String>();
map.put("01","zhangsan");
map.put("03","wangwu");
map.put("04","zhaoliu");
map.put("02","lisi");
//将Map集合中的映射关系取出，存入到Set集合中。
Set<Map.Entry<String,String>> entrySet = map.entrySet();
Iterator<Map.Entry<String,String>> it = entrySet.iterator();
while (it.hasNext()){
Map.Entry<String,String> me = it.next();
String key = me.getKey();//Entry中的方法
String value = me.getValue();//Entry中的方法
System.out.println("Key:"+key+",Value:"+value);
}
}
}

Map.Entry其实Entry也是一个接口，他是Map接口的一个内部接口。

练习一：

/*
* 练习：
1，描述学生
2，定义Map容易，将学生作为键，地址作为值存入
3，获取map集合中的元素
*/
package Day16;
import java.util.*;
public class MapTest {
public static void main(String[] args){
HashMap<Student,String> hm = new HashMap<Student,String>();
hm.put(new Student("张三",19),"北京" );
hm.put(new Student("李四",18),"天津" );
hm.put(new Student("王武",25),"上海" );
hm.put(new Student("王武",25),"武汉" );//因为键唯一，所以武汉会覆盖之前的上海 //第一种取出方式可以Set
System.out.println("=======使用Set取出======");
Iterator<Student> it = hm.keySet().iterator();
while (it.hasNext())
{
Student s = it.next();
String addr = hm.get(s);
System.out.println(s+"..."+addr);
}
//第二种取出方式entrySet
System.out.println("=======使用entrySet取出======");
Iterator<Map.Entry<Student,String>> iter = hm.entrySet().iterator();
while(iter.hasNext())
{
Map.Entry<Student,String> me = iter.next();
Student s = me.getKey();
String addr = me.getValue();
System.out.println(s+"---"+addr);
}
}
}
class Student implements Comparable<Student>
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
public void setName(String name)
{
this.name = name;
}
public void setAge(int age)
{
this.age = age;
}
@Override
public String toString()
{
return name+":"+age;
}
@Override
public int hashCode()
{
return name.hashCode()+age*12;
}
@Override
public boolean equals(Object obj)
{
if (!(obj instanceof Student))
throw new ClassCastException("类型不匹配");
Student s = (Student)obj;
return this.name.equals(s.name) && this.age==s.age;
}
@Override
public int compareTo(Student s)
{
int num = new Integer(this.age).compareTo(new Integer(s.age));
if (num == 0)
return this.name.compareTo(s.name);
return num;
}
}

运行结果：

=======使用Set取出======
张三:19...北京
李四:18...天津
王武:25...武汉
=======使用entrySet取出======
张三:19---北京
李四:18---天津
王武:25---武汉

当数据之间存在映射关系时，就要先想到Map集合。

/*
* 练习二：
“sdfgzxcvasdfxcvdf”获取该字符串中的字母出现的次数
希望打印结果：a(1)c(2)...
通过结果发现每个字母都有对应的次数，说明字母和次数之间都有映射关系。
思路：
1，将字符串转换成字符数组，因为要对每一个字母进行操作
2，定义MAP集合，因为打印结果的字母是有顺序的，所以使用TreeMap集合
3，遍历字符数组将每一个字母作为键去查Map集合，如果返回null将该字母和1存入到Map集合中；如果返回不是空则说明该字母在Map集合内已经存在并有对应的次数，那么该次数自增后覆盖存入；
4，将Map集合中的数据变成指定的字符串形式返回 */
package Day16;
import java.util.*;
public class MapTest2 {
public static void main(String[] args){
String s = charCount("sdfgzxcvasdfxcvdf");
System.out.println(s);
}
public static String charCount(String str){
char[] chs = str.toCharArray();
TreeMap<Character,Integer> tm = new TreeMap<Character,Integer>();
int count = 0;
for (int x=0; x<chs.length; x++){
if (!((chs[x]>='a' && chs[x]<='z')||(chs[x]>='A' && chs[x]<='Z')))
continue;
Integer value = tm.get(chs[x]);
if(value!=null)
count = value;
count++;
tm.put(chs[x],count);
count = 0;
}
//System.out.println(tm);
StringBuilder sb = new StringBuilder();
Set<Map.Entry<Character,Integer>> entrySet = tm.entrySet();
Iterator<Map.Entry<Character,Integer>> it = entrySet.iterator();
while (it.hasNext())
{
Map.Entry<Character,Integer> me = it.next();
Character ch = me.getKey();
Integer value = me.getValue();
sb.append(ch+"("+value+")");
}
return sb.toString();
}
}