java基础集合简介Map(三)下
--Map接口简介
今天来看一看map集合,map映射接口,用于存放键值对,<key,value>,通过key来查找value,顾名思义key不能为空,唯一且不重复,不然底层怎么查呢!
可以从图中看出Map为单独的接口,他和Collection有什么区别呢?
- Map和Collection在集合中并列存在。
- Map集合是双列的,键值对,而Collection是单列集合
- Map存储元素使用put方法,Collection使用Put方法。
- Map遍历没有直接取出元素的方法,而是先转成Set集合,再通过迭代获取元素。
--Map常用方法
--Map应用
- 添加:使用HashMap。立了学生姓名和年龄之间的映射关系。并试图添加重复的键
public static void main(String[] args) {
// 定义一个Map的容器对象
Map<String, Integer > map1 = new HashMap<String, Integer >();
map1.put("jack", 20);
map1.put("rose", 18);
map1.put("lucy", 17);
map1.put("java", 25);
// map1.put("jack", 30); 在没有hashCode和equals方式 添加重复的键值(值不同),会覆盖掉前面key值相同的值
System.out.println(map1); Map<String, Integer> map2 = new HashMap<String, Integer>();
map2.put("张三丰", 100);
map2.put("虚竹", 20);
System.out.println("map2:" + map2);
// 从指定映射中将所有映射关系复制到此映射中。
map1.putAll(map2);
System.out.println("map1:" + map1);
} - 删除:
public static void main(String[] args) {
// 删除:
// remove() 删除关联对象,指定key对象
// clear() 清空集合对象 Map<String, Integer> map1 = new HashMap<String, Integer>();
map1.put("jack", 20);
map1.put("rose", 18);
map1.put("lucy", 17);
map1.put("java", 25);
System.out.println(map1);
// 指定key,返回删除的键值对映射的值。
map1.remove("java");
System.out.println(map1);
map1.clear();
System.out.println("map1:" + map1);
}
获取:
public static void main(String[] args) {
// 获取:
// V get(Object key) 通过指定的key对象获取value对象
// int size() 获取容器的大小
Map<String, Integer> map1 = new HashMap<String, Integer>();
map1.put("jack", 20);
map1.put("rose", 18);
map1.put("lucy", 17);
map1.put("java", 25);
System.out.println(map1);
// V get(Object key) 通过指定的key对象获取value对象
System.out.println("value:" + map1.get("jack"));
// int size() 获取容器的大小
System.out.println("map.size:" + map1.size());
}- 判断:
public static void main(String[] args) {
// 判断:
// boolean isEmpty() 判断集合是否为空 长度为0返回true否则false
// boolean containsKey(Object key) 判断集合中是否包含指定的key
// boolean containsValue(Object value) Map<String, Integer> map1 = new HashMap<String, Integer>();
map1.put("jack", 20);
map1.put("rose", 18);
map1.put("lucy", 17);
map1.put("java", 25);
System.out.println(map1);
System.out.println("isEmpty:" + map1.isEmpty());
System.out.println("containskey:" + map1.containsKey("jack"));
System.out.println("containsvalues:" + map1.containsValue(100));
}遍历Map的4中方式:
- 第一种:
public static void main(String[] args) {
//遍历Map 第一种方式
Map<String, Integer> map1 = new HashMap<String, Integer>();
map1.put("jack", 20);
map1.put("rose", 18);
map1.put("lucy", 17);
map1.put("java", 25); //通过 map1.keySet() 获取key 通过key 找到value
for (String key : map1.keySet()) {
Integer value = map1.get(key);
System.out.println("key : "+key+" value : "+value);
}
} - 第二种:
public static void main(String[] args) {
//遍历Map 第二种方式
Map<String, Integer> map1 = new HashMap<String, Integer>();
map1.put("jack", 20);
map1.put("rose", 18);
map1.put("lucy", 17);
map1.put("java", 25); //通过Map.Entry(String,Integer) 获取,然后使用entry.getKey()获取到键,通过entry.getValue()获取到值
for(Map.Entry<String, Integer> entry : map1.entrySet()){
System.out.println("键 key :"+entry.getKey()+" 值value :"+entry.getValue());
}
} - 第三种:
//遍历Map 第三种方式
Map<String, Integer> map1 = new HashMap<String, Integer>();
map1.put("jack", 20);
map1.put("rose", 18);
map1.put("lucy", 17);
map1.put("java", 25);
//第三种只遍历键或者值,通过加强for循环
for(String s1:map1.keySet()){//遍历map的键
System.out.println("键key :"+s1);
}
for(Integer s2:map1.values()){//遍历map的值
System.out.println("值value :"+s2);
}
System.out.println("====================================");
} 第四种:
public static void main(String[] args) {
//遍历Map 第一种方式
Map<String, Integer> map1 = new HashMap<String, Integer>();
map1.put("jack", 20);
map1.put("rose", 18);
map1.put("lucy", 17);
map1.put("java", 25); //第四种Iterator遍历获取,然后获取到Map.Entry<String, String>,再得到getKey()和getValue()
Iterator<Map.Entry<String, Integer>> it=map1.entrySet().iterator();
while(it.hasNext()){
Map.Entry<String, Integer> entry=it.next();
System.out.println("键key :"+entry.getKey()+" value :"+entry.getValue());
} }HashMap
- 底层是哈希表数据结构,线程是不同步的,可以存入null键,null值。要保证键的唯一性,需要覆盖hashCode方法,和equals方法。
案例:自定义对象作为Map的键。
public class Demo3 {
public static void main(String[] args) {
HashMap<Person, String> hm = new HashMap<Person, String>();
hm.put(new Person("jack", 20), "1001");
hm.put(new Person("rose", 18), "1002");
hm.put(new Person("lucy", 19), "1003");
hm.put(new Person("hmm", 17), "1004");
hm.put(new Person("ll", 25), "1005");
System.out.println(hm);
System.out.println(hm.put(new Person("rose", 18), "1006")); //重写hashCode和equalse后key相同不会覆盖 Set<Entry<Person, String>> entrySet = hm.entrySet();
Iterator<Entry<Person, String>> it = entrySet.iterator();
while (it.hasNext()) {
Entry<Person, String> next = it.next();
Person key = next.getKey();
String value = next.getValue();
System.out.println(key + " = " + value);
}
}
} class Person {
private String name;
private int age; Person() { } public Person(String name, int age) {
this.name = name;
this.age = 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 hashCode() { return this.name.hashCode() + age * 37;
} @Override
public boolean equals(Object obj) {
if (obj instanceof Person) {
Person p = (Person) obj;
return this.name.equals(p.name) && this.age == p.age;
} else {
return false;
}
} @Override
public String toString() { return "Person@name:" + this.name + " age:" + this.age;
} }
}
TreeMap
TreeMap的排序,TreeMap可以对集合中的键进行排序。如何实现键的排序?
方式一:元素自身具备比较性
和TreeSet一样原理,需要让存储在键位置的对象实现Comparable接口,重写compareTo方法,也就是让元素自身具备比较性,这种方式叫做 元素的自然排序也叫做默认排序。
方式二:容器具备比较性
当元素自身不具备比较性,或者自身具备的比较性不是所需要的。那么此时可以让容器自身具备。需要定义一个类实现接口Comparator,重 写compare方法,并将该接口的子类实例对象作为参数传递给TreeMap集合的构造方法。
注意:当Comparable比较方式和Comparator比较方式同时存在时,以Comparator的比较方式为主;
注意:在重写compareTo或者compare方法时,必须要明确比较的主要条件相等时要比较次要条件。(假设姓名和年龄一致的人为相同的人, 如果想要对人按照年龄的大小来排序,如果年龄相同的人,需要如何处理?不能直接return 0,以为可能姓名不同(年龄相同姓名不同的人 是不同的人)。此时就需要进行次要条件判断(需要判断姓名),只有姓名和年龄同时相等的才可以返回0.)
通过return 0来判断唯一性。
public class Demo4 {
public static void main(String[] args) {
TreeMap<String, Integer> tree = new TreeMap<String, Integer>();
tree.put("张三", 19);
tree.put("李四", 20);
tree.put("王五", 21);
tree.put("赵六", 22);
tree.put("周七", 23);
tree.put("张三", 24);
System.out.println(tree);
System.out.println("张三".compareTo("李四"));//-2094
}
}
自定义元素排序
public class Demo3 {
public static void main(String[] args) {
TreeMap<Person, String> hm = new TreeMap<Person, String>(
new MyComparator());
hm.put(new Person("jack", 20), "1001");
hm.put(new Person("rose", 18), "1002");
hm.put(new Person("lucy", 19), "1003");
hm.put(new Person("hmm", 17), "1004");
hm.put(new Person("ll", 25), "1005");
System.out.println(hm);
System.out.println(hm.put(new Person("rose", 18), "1006")); Set<Entry<Person, String>> entrySet = hm.entrySet();
Iterator<Entry<Person, String>> it = entrySet.iterator();
while (it.hasNext()) {
Entry<Person, String> next = it.next();
Person key = next.getKey();
String value = next.getValue();
System.out.println(key + " = " + value);
}
}
} class MyComparator implements Comparator<Person> { @Override
public int compare(Person p1, Person p2) {
if (p1.getAge() > p2.getAge()) {
return -1;
} else if (p1.getAge() < p2.getAge()) {
return 1;
}
return p1.getName().compareTo(p2.getName());
} } class Person implements Comparable<Person> {
private String name;
private int age; Person() { } public Person(String name, int age) { this.name = name;
this.age = 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 hashCode() { return this.name.hashCode() + age * 37;
} @Override
public boolean equals(Object obj) {
if (obj instanceof Person) {
Person p = (Person) obj;
return this.name.equals(p.name) && this.age == p.age;
} else {
return false;
}
} @Override
public String toString() { return "Person@name:" + this.name + " age:" + this.age;
} @Override
public int compareTo(Person p) { if (this.age > p.age) {
return 1;
} else if (this.age < p.age) {
return -1;
}
return this.name.compareTo(p.name);
} }
注意:Set的元素不可重复,Map的键不可重复,如果存入重复元素如何处理
Set元素重复元素不能存入add方法返回false
Map的重复健将覆盖旧键,将旧值返回。
最新文章
- subline text3 使用总结
- Atitit.数据检索与网络爬虫与数据采集的原理概论
- Find linux下
- CentOS下MySQL数据库安装
- UltraISO向U盘写入镜像特别慢
- Spark安装指南
- NSURL基本操作示例说明
- ulimit调优
- DropDownList的多级联动
- jQuery+AJAX实现网页无刷新上传
- jQuery对象和dom对象的辨析和相互转化
- 多线程与网络之JSON和XML数据的解析
- 安卓CTS官方文档之兼容性测试套件简介
- Android与NativeC传递数据不正确问题
- 常用API
- 老刘 Yii2 源码学习笔记之 Component 类
- python面试题收集
- windows service 2008 R2 升级 sp1遇到的问题
- 自己总结的C#编码规范--2.命名选择篇
- C#使用NPOI导出Excel
热门文章
- JavaWeb03-请求和响应
- Alibaba Nacos 学习(三):Spring Cloud Nacos Discovery - FeignClient,Nacos 服务注册与发现
- Android性能优化总结
- Redis面试题详解:哨兵+复制+事务+集群+持久化等
- go中的关键字-go(下)
- SSH 免密登录服务器
- vue学习笔记(八)组件校验&;通信
- 记一个bootloader的cache问题
- Flink中的CEP复杂事件处理 (源码分析)
- 《手把手教你》系列练习篇之6-python+ selenium自动化测试(详细教程)