目录
第一章 Map集合
Map集合概述
collection 单列,map双列,两个泛型
collection是一维的x就可以确定一个坐标
map是二维的,xy才能确定一个坐标
一一对应的关系,就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象,即java.util.Map
接口。
我们通过查看Map
接口描述,发现Map
接口下的集合与Collection
接口下的集合,它们存储数据的形式不同
-
Collection
中的集合,元素是孤立存在的(理解为单身),向集合中存储元素采用一个个元素的方式存储。 -
Map
中的集合,元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成,通过键可以找对所对应的值。 -
Collection
中的集合称为单列集合,Map
中的集合称为双列集合。 -
需要注意的是,
Map
中的集合不能包含重复的键,值可以重复;每个键只能对应一个值。
Map常用子类
Map有多个子类,这里主要说常用的HashMap集合、LinkedHashMap集合。
-
HashMap<K,V>:存储数据采用的哈希表结构,无序。由于要保证键的唯一、不重复,需要重写键的hashCode()方法、equals()方法。
-
LinkedHashMap<K,V>:HashMap下有个子类LinkedHashMap,存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致,有序;通过哈希表结构可以保证的键的唯一、不重复,需要重写键的hashCode()方法、equals()方法。
Map接口中的集合都有两个泛型变量<K,V>,两个泛型变量<K,V>的数据类型可以相同,也可以不同。
Map接口中的常用方法
Map接口中定义了很多方法,常用的如下:
-
public V put(K key, V value)
: 把指定的键与指定的值添加到Map集合中。使用put方法时,若指定的键(key)在集合中没有,则没有这个键对应的值,返回null,并把指定的键值添加到集合中;若指定的键(key)在集合中存在,则返回值为集合中键对应的值(该值为替换前的值),并把指定键所对应的值,替换成指定的新值。 -
public V remove(Object key)
: 把指定的键 所对应的键值对元素 在Map集合中删除,返回被删除元素的值。 -
public V get(Object key)
根据指定的键,在Map集合中获取对应的值。 -
boolean containsKey(Object key)
判断集合中是否包含指定的键。 -
前面的方法是map本身的方法,后面的则是将其封装成了对象,因此可以迭代等等变的更加方便Map集合不能直接使用迭代器或者foreach进行遍历。但是转成Set之后就可以使用了
-
public Set<K> keySet()
: 获取Map集合中所有的键,存储到Set集合中。 -
public Set<Map.Entry<K,V>> entrySet()
: 获取到Map集合中所有的键值对对象的集合(Set集合)。既然Entry表示了一对键和值,那么也同样提供了获取对应键和对应值得方法:
* `public K getKey()`:获取Entry对象中的键。
* `public V getValue()`:获取Entry对象中的值。
public class Mymap {
public static void main(String[] args) {
HashMap<String, String> stringHashMap = new HashMap<>();
stringHashMap.put("A", "a");
stringHashMap.put("B", "b");
stringHashMap.put("C", "c");
// 支持空作为键,值
stringHashMap.put(null, null);
System.out.println(stringHashMap.get("A"));
Set<String> strings = stringHashMap.keySet();
for (String string : strings) {
String myKey = stringHashMap.get(string);
System.out.println(myKey);
}
Set<Map.Entry<String, String>> entrySet = stringHashMap.entrySet();
for (Map.Entry<String, String> stringStringEntry : entrySet) {
String mykey = stringStringEntry.getKey();
String myValue = stringStringEntry.getValue();
System.out.println(mykey+"->"+myValue);
}
HashMap<Student, String> studentStringHashMap = new HashMap<>();
studentStringHashMap.put(new Student("大壮", 22), "周口");
studentStringHashMap.put(new Student("明世隐", 25), "长安");
LinkedHashMap<String, String> linkedHashMap = new LinkedHashMap<>();
}
}
HashMap存储自定义类型键值
map这么好,当然也需要自定义数据类型来扩展
注意数据对象作为键时需要重写equals和hashMap方法,否则不被承认
对于自定义的数据对象作为key,就需要重写键的hashCode()方法、equals()方法。
建立学生类,姓名,年龄作为参数,此对象作为key,姓名,年龄相同视为同一人
学生的家庭住址作为value
学生类
public class Student {
private String name;
private int age;
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 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);
}
}
由对象索引字符,可行
-
当给HashMap中存放自定义对象时,如果自定义对象作为key存在,这时要保证对象唯一,必须复写对象的hashCode和equals方法
-
如果要保证map中存放的key和取出的顺序一致,可以使用
java.util.LinkedHashMap
集合来存放。
LinkedHashMap集合
HashMap保证成对元素唯一,并且查询速度很快,可是成对元素存放进去是没有顺序的,那么我们要保证有序,还要速度快怎么办呢?
在HashMap下面有一个子类LinkedHashMap,它是链表和哈希表组合的一个数据存储结构。吸收了两者的优点的缝合怪
Hashtable集合
键和值都不能为空
map支持空作为键值
hashtable不支持
JDK9对集合添加的优化_of方法
通常,我们在代码中创建一个集合(例如,List 或 Set ),并直接用一些元素填充它。但是add太多,书写费劲,因此可以直接像数组一样静态初始化就简单了
Java 9,添加了几种集合工厂方法,更方便创建少量元素的集合、map实例
新的List、Set、Map的静态工厂方法可以更方便地创建集合的不可变实例。但创建后就不可以改变了
public class HelloJDK9 {
public static void main(String[] args) {
Map<String, Integer> integerMap = Map.of("1", 2, "3", 4);
System.out.println(integerMap);
Set<Integer> integers = Set.of(123, 456);
//integers.add(234);编译不会报错,但是执行会报错
System.out.println(integers);
List<Integer> integerList = List.of(123, 456, 123);
System.out.println(integerList);
}
}
需要注意以下两点:
1:of()方法只是Map,List,Set这三个接口的静态方法,其父类接口和子类实现并没有这类方法,比如 HashSet,ArrayList等待;
2:返回的集合是不可变的;
Debug追踪
在代码行上设置断点
debug运行时程序会卡在断点上
切换控制台和调试台
强制进入非作者手写的代码底层函数
退出当前函数并执行完此函数