继续坚持下去吧,各位骚年们!
事实上,我们的数据结构,只剩下这个Map的知识点了,平时开发中,也是能看到他的,所以还是非常值得去学习的1个知识点的,我们直接开车了
泛型< k,v> 键值对,映照关系
基本特点
我们的学习步骤也是这样来的,
Map有3个子类
Map和Set很像,其实Set底层就是使用了Map集合
我们看1下他们的共同点
package com.lgl.hellojava;
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
public class HelloJJAVA {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
// 添加元素
map.put("001", "zhangsan");
map.put("002", "lisi");
map.put("003", "wangwu");
System.out.println("原数据:"+map);
// 判断是不是存在002的key
System.out.println(map.containsKey("002"));
//刪除
System.out.println(map.remove("002"));
System.out.println("删除后:"+map);
//获得
System.out.println("获得:"+map.get("001"));
//可以通过get方法的返回值来判断1个键是不是存在
map.put(null, "haha");
System.out.println("null:"+map);
//获得map集合中所有的值
Collection<String> values = map.values();
System.out.println("map的值:"+values);
}
}
这里可以看到输出的结果
但是这里要注意的是,添加元素,如果添加的时候,相同的键,那末后面的,会被后添加的覆盖原本的键对应的值,并put方法会返回被覆盖的值
想取出他的值,他并没有迭代器,那我们的思路可以转变1下拿到他的所有的键再去get不就能够拿到键值对了,我们来看1下
package com.lgl.hellojava;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class HelloJJAVA {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("001", "zhangsan");
map.put("002", "lisi");
map.put("003", "wangwu");
// 先获得map集合中的所有键的Set集合
Set<String> keySet = map.keySet();
// 有了Set集合就能够获得迭代器
Iterator<String> iterator = keySet.iterator();
while (iterator.hasNext()) {
String string = iterator.next();
// 有了键可以通过map集合的get方法获得其对应的值
String value = map.get(string);
System.out.println("key:" + string + "values:" + value);
}
}
}
这类方法还是比较好理解的,对吧,但是这样比较麻烦,我们来看另外一种
package com.lgl.hellojava;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
public class HelloJJAVA {
public static void main(String[] args) {
Map<String, String> map = new HashMap<String, String>();
map.put("001", "zhangsan");
map.put("002", "lisi");
map.put("003", "wangwu");
// 将map集合中的映照关系取出,存入到Set集合中
Set<Entry<String, String>> entrySet = map.entrySet();
Iterator<Entry<String, String>> iterator = entrySet.iterator();
while (iterator.hasNext()) {
Map.Entry<String, String> entry = iterator.next();
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}
}
定义泛型虽然比较麻烦,但是取出来还是比较简单的,原理是甚么?其实我们可以写1段伪代码来讲明的
package com.lgl.hello;
public class HashMap implements Map {
class Hahs implements Map.Entry {
@Override
public Object getKey() {
// TODO Auto-generated method stub
return null;
}
@Override
public Object getValue() {
// TODO Auto-generated method stub
return null;
}
}
}
interface Map {
public static interface Entry {
public abstract Object getKey();
public abstract Object getValue();
}
}
父子接口,直接访问,内部规则
我们可以通过1个小练习来学习1下使用规则,而需求,我直接写在注释上
package com.lgl.hellojava;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Set;
public class HelloJJAVA {
public static void main(String[] args) {
/**
* 每一个学生都有对应的归属地 学生Student,地址String 学生属性:姓名和年龄
* 注意:姓名和年龄相同的视为同1个学生,保证学生的唯1性
*
* 1.描写学生 2.定义Map容器,将学生作为键,地址作为值存入 3.获得Map容器中的元素
*/
HashMap<Student, String> hm = new HashMap<Student, String>();
hm.put(new Student("zhangsan", 15), "beijing");
hm.put(new Student("lisi", 16), "shanghai");
hm.put(new Student("wangwu", 17), "guangzhou");
hm.put(new Student("liliu", 10), "shenzhen");
// 第1种取出方式keySet
Set<Student> keySet = hm.keySet();
Iterator<Student> iterator = keySet.iterator();
while (iterator.hasNext()) {
Student student = iterator.next();
String addr = hm.get(student);
System.out.println(student + ":" + addr);
}
//第2种取出方式 entrySet
Set<Entry<Student, String>> entrySet = hm.entrySet();
Iterator<Entry<Student, String>> iterator2 = entrySet.iterator();
while (iterator2.hasNext()) {
Entry<Student, String> next = iterator2.next();
System.out.println(next.getKey()+":"+next.getValue());
}
}
}
/**
* 描写学生
*
* @author LGL
*
*/
class Student implements Comparable<Student> {
private String name;
private int age;
public Student(String name, int age) {
this.name = name;
this.age = age;
}
@Override
public int hashCode() {
// TODO Auto-generated method stub
return name.hashCode() + age * 34;
}
@Override
public boolean equals(Object obj) {
if (!(obj instanceof Student))
throw new RuntimeException("类型不匹配");
Student s = (Student) obj;
return this.name.equals(s.name) && this.age == s.age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = 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;
}
}
OK,例子就是用两种取出的方式罢了,相信你自己也1定能做好的,好的,我们本节课到这里也就结束了,下节再见