-
map集合的遍历
-
-
- 方式一、根据键找值，借助Set keySet()遍历
-
-
方式二、根据键值对对象找键和值
-
当自定义类的对象传入map集合时，应该重写equals和hashcode方法
-
LinkedHashMap
-
TreeMap
-
- 例1 key值为String类型时
-
例2 key值为自定义的类的时候
-
- 一、用学生类Student实现Comparable接口的方式排序
-
二、用排序器Comparator实现排序
-
TreeMap实例
Map接口不属于Collection接口
Map接口和Collection接口的不同:
-
它们两个不存在继承关系，都是属于java.util包下面的平级关系
-
Map集合存储的元素都是成对出现的，Map元素的键是唯一的，值是可以重复。把这样的元素理解为：夫妻对
-
Collection集合存储的元素都是单独出现的，Collection接口下面的Set是元素唯一的， List集合中元素是可以重复的。
这样的单独出现的元素，可以理解为单身
Map集合的特点：
-
将键映射到值的对象、
-
key和value可以是任意的引用类型的数据
-
一个映射不能包含重复的键（map集合的key值不能重复）
-
每个键最多可以映射到一个值（每个键值对只有一个key值，一个value值）
-
同样的值可以对应多个不同的键（不同的键值对可以拥有相同的value值）
Map集合的功能：
1、添加功能： put(K key,V value)将指定的值与该映射中的指定键相关联
2、删除功能：
remove(Object key)如果存在，从该map集合中删除一个键的映射
void clear()从该map集合中删除所有的映射
3、长度功能：int size()返回此地图中键值映射的数量
这里使用的具体实现类是HashMap类，其特点是
-
key值不可重复
-
不保证插入顺序，但是打印结果，循环遍历时，输出顺序不会改
package review.MapDemo;
import java.util.HashMap;
import java.util.Map;
public class demo1 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<>();
// put(K key,V value)将键值对放入map集合
map.put(“唐僧”,“袈裟”);
map.put(“八戒”,“九齿钉耙”);
map.put(“沙僧”,“行李”);
//两次插入同一个key的映射的时候，返回的是该key上一个映射中对应的值
System.out.println(map.put(“孙悟空”,“金箍棒”)); //null
System.out.println(map.put(“孙悟空”,“定海神珍”)); //金箍棒
System.out.println(map.toString()); //{沙僧=行李, 孙悟空=定海神珍, 唐僧=袈裟, 八戒=九齿钉耙}
// remove(Object key)根据key删除元素，会返回key对应的value值
String value1 = map.remove(“沙僧”);
System.out.println(value1); //行李
System.out.println(map.toString()); //{孙悟空=定海神珍, 唐僧=袈裟, 八戒=九齿钉耙}
// size() 返回map集合中映射的数量
System.out.println(map.size()); //3
// void clear()清空map集合
map.clear();
System.out.println(map.toString()); //{}
}
}
4、判断功能：
boolean containsKey(Object key)
boolean containsValue(Object value)
boolean isEmpty()
package review.MapDemo;
import java.util.HashMap;
import java.util.Map;
public class demo2 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<>();
map.put(“唐僧”,“袈裟”);
map.put(“八戒”,“九齿钉耙”);
map.put(“沙僧”,“行李”);
//containsKey(Object key)判断集合中是否包含某个键
System.out.println(map.containsKey(“八戒”)); //true
System.out.println(map.containsKey(“孙悟空”)); //false
//containsValue(Object value)判断集合中是否包含某个值
System.out.println(map.containsValue(“袈裟”)); //true
System.out.println(map.containsValue(“女儿国国王”)); //false
//isEmpty()判断map集合是否为空
System.out.println(map.isEmpty()); //false
map.clear();
System.out.println(map.isEmpty()); //true
}
}
5、获取功能：
（一）get(Object key) 根据指定的key获取对应的value
（二）Set< K > keySet() 返回一个Set集合，包含map集合中全部的key值
（三）Collection< V > values() 返回一个Collection集合，包含map集合中全部的value值
（四）Set<Map.Entry<K,V>> entrySet() 返回一个Set集合，包含map集合中全部的映射关系
package review.MapDemo;
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
public class demo3 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<>();
map.put(“唐僧”,“袈裟”);
map.put(“八戒”,“九齿钉耙”);
map.put(“沙僧”,“行李”);
// get(Object key)根据指定的key获取对应的value
//如果key值不存在，则返回null
System.out.println(map.get(“唐僧”)); //袈裟
System.out.println(map.get(“女儿国国王”)); //null
//Set keySet()返回一个Set集合，包含map集合中全部的key值
Set keys = map.keySet();
for(String s : keys){
System.out.println(s);
}
//Collection values()返回一个Collection集合，包含map集合中全部的value值
Collection values = map.values();
for(String s : values){
System.out.println(s);
}
//Set<Map.Entry<K,V>> entrySet()返回一个Set集合，包含map集合中全部的映射关系
Set<Map.Entry<String,String>> entrySet = map.entrySet();
for(Map.Entry<String,String> s : entrySet){
String key = s.getKey();
String value = s.getValue();
System.out.println(key+“=”+value);
}
}
}
map集合的遍历
方式一、根据键找值，借助Set keySet()遍历
package review.MapDemo;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class demo4 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<>();
map.put(“孙悟空”,“金箍棒”);
map.put(“唐僧”,“袈裟”);
map.put(“八戒”,“九齿钉耙”);
map.put(“沙僧”,“行李”);
/*
借助Set keySet()遍历
1、获取Map集合中所有映射的键的Set集合
2、遍历键的集合，根据每一个键获取对应的值
*/
//方式一，用增强for循环
Set keys = map.keySet();
for(String s : keys){
String key = s;
String value = map.get(s);
System.out.println(key+“=”+value);
}
//方式二，用迭代器
//为Set集合创建一个迭代器Iterator
Set itkeys = map.keySet();
Iterator it = itkeys.iterator();
while(it.hasNext()){
String key = it.next();
String value = map.get(key);
System.out.println(key+“=”+value);
}
}
}
方式二、根据键值对对象找键和值
package review.MapDemo;
import java.util.HashMap;
import java.util.Map;
import java.util.Iterator;
import java.util.Set;
public class demo5 {
public static void main(String[] args) {
Map<String,String> map = new HashMap<>();
map.put(“孙悟空”,“金箍棒”);
map.put(“唐僧”,“袈裟”);
map.put(“八戒”,“九齿钉耙”);
map.put(“沙僧”,“行李”);
/*
通过集合中每个键值对(Entry)对象，获取键值对(Entry)对象中的键与值。
1、获取所有的键值对的集合
2、遍历包含所有键值对的Set集合，得到每一个键值对对象
3、根据获取到的每一个键值对，来获取键和值
*/
//方式一、增强for循环
Set<Map.Entry<String,String>> entrySet = map.entrySet();
for(Map.Entry<String,String> s : entrySet){
String key = s.getKey();
String value = s.getValue();
System.out.println(key+“=”+value);
}
//方式二、迭代器遍历
Set<Map.Entry<String,String>> entrySet1 = map.entrySet();
Iterator<Map.Entry<String,String>> it = entrySet.iterator();
while(it.hasNext()){
Map.Entry<String,String> entry = it.next();
String key = entry.getKey();
String value = entry.getValue();
System.out.println(key+“=”+value);
}
}
}
结果同上面一样
当自定义类的对象传入map集合时，应该重写equals和hashcode方法
具体实现我在之前的博客写过了
集合List和Map——重写equals和hashCode方法（集合元素是类的对象）
这里举一个简单的例子
package review.MapDemo;
import java.util.Objects;
public class Student {
private String name;
private int age;
public Student() {
}
public Student(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 String toString() {
return “Student{” +
“name='” + name + ‘’’ +
“, age=” + age +
‘}’;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Student student = (Student) o;
return age == student.age &&
Objects.equals(name, student.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
}
package review.MapDemo;
import java.util.HashMap;
import java.util.Set;
public class demo6 {
public static void main(String[] args) {
HashMap<Student,Integer> map = new HashMap<>();
Student s1 = new Student(“zhang”,12);
Student s2 = new Student(“zhou”,14);
Student s3 = new Student(“zhang”,12);
map.put(s1,1);
map.put(s2,2);
map.put(s3,3);
Set keys = map.keySet();
for(Student s : keys){
String name = s.getName();
int age = s.getAge();
System.out.println(name+“—”+age);
}
}
}
LinkedHashMap
LinkedHashMap
-
实现了Map接口，底层是依赖于哈希表和链表的，具有可预知的遍历顺序
-
哈希表保证唯一性，保证的是Key的唯一性
-
链表保证有序，保证的是键的有序（存储和取出顺序一致）
package review.MapDemo;
import java.util.LinkedHashMap;
import java.util.Set;
最后
无论是哪家公司，都很重视基础，大厂更加重视技术的深度和广度，面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。
针对以上面试技术点，我在这里也做一些分享，希望能更好的帮助到大家。
udent s : keys){
String name = s.getName();
int age = s.getAge();
System.out.println(name+“—”+age);
}
}
}
LinkedHashMap
LinkedHashMap
-
实现了Map接口，底层是依赖于哈希表和链表的，具有可预知的遍历顺序
-
哈希表保证唯一性，保证的是Key的唯一性
-
链表保证有序，保证的是键的有序（存储和取出顺序一致）
package review.MapDemo;
import java.util.LinkedHashMap;
import java.util.Set;
最后
无论是哪家公司，都很重视基础，大厂更加重视技术的深度和广度，面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。
针对以上面试技术点，我在这里也做一些分享，希望能更好的帮助到大家。
[外链图片转存中…(img-5FUEeMRH-1714395161276)]
[外链图片转存中…(img-dUAx1PdR-1714395161277)]
[外链图片转存中…(img-Ytgn5n9R-1714395161277)]
727
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
