当前位置：首页 > news >正文

Java—双列集合

news 来源：原创 2024/9/20 11:44:47

双列集合体系结构

Map

Map的遍历方式

键找值遍历

键值对遍历

Lambda遍历

HashMap

LinkedHashMap

TreeMap

TreeMap自定义排序方式

底层原理

集合使用总结

双列集合体系结构

双列集合的特点
1. 双列集合一次需要存一对数据，分别为键和值；
2. 键不能重复，但值可以重复；
3. 键和值是一一对应的，每一个键只能找到自己对应的值；
4. 键+值这个整体，我们称之为“键值对”或者“键值对对象”，在Java中叫做“Entry对象“。

Map

Map是双列集合的顶层接口，它的功能是全部双列集合都可以继承使用的。

V put(K key, V value)                    //添加元素
V remove(object key)                     //根据键删除键值对元素
void clear()                             //移除所有的键值对元素
boolean containsKey(object key)          //判断集合是否包含指定的键
boolean containsValue(object value)      //判断集合是否包含指定的值
boolean isEmpty()                        //判断集合是否为空
int size()                               //返回集合的长度，也就是集合中键值对的个数

put方法细节部分：
在添加数据时，如果键不存在，则直接将键值对对象添加到map集合中，方法返回null；
在添加数据时，如果键存在，则将原有的键值对对象覆盖，并返回被覆盖的值。

Map的遍历方式

键找值遍历

首先获取所有的键并存放到单列集合中，再通过遍历单列集合获取值，代码示例如下。

Map<String, String> map = new HashMap<>();
map.put("111", "aaa");
map.put("222", "bbb");
map.put("333", "ccc");//获取所有的键，并存放到单列集合中
Set<String> keys = map.keySet();//Lamdba遍历
keys.forEach((key) -> {String value = map.get(key);System.out.println(key + " = " + value);
});

键值对遍历

Map<String, String> map = new HashMap<>();
map.put("111", "aaa");
map.put("222", "bbb");
map.put("333", "ccc");//获取所有的键值对
Set<Map.Entry<String, String>> entries = map.entrySet();//遍历entries集合，得到每一个键值对
entries.forEach(entry -> {String key = entry.getKey();String value = entry.getValue();System.out.println(key + " = " + value);
});

Lambda遍历

//Map集合的第一种遍历方式
Map<String, String> map = new HashMap<>();
map.put("111", "aaa");
map.put("222", "bbb");
map.put("333", "ccc");//遍历entries集合，得到每一个键值对
map.forEach((key, value) -> System.out.println(key + " = " + value));

HashMap

HashMap的特点
1. HashMap是Map接口的实现类之一；
2. HashMap没有额外需要学习的特有方法，直接使用Map中的方法就可以了；
3. 特点是由键决定的：无序、不重复、无索引；
4. HashMap与Hashset的底层原理是相同的，都是哈希表结构。只是HashMap的哈希值是由键决定的，与值无关。

注意
1. HashMap依赖hashcode方法和equals方法保证键的唯一；
2. 如果键存储的是自定义对象，需要重写hashcode和equals方法；
3. 如果值存储自定义对象，不需要重写hashcode和equals方法，因为HashMap中值可以不唯一。

LinkedHashMap

HashMap没有额外需要学习的特有方法，直接使用Map中的方法就可以了。

TreeMap

1. TreeMap跟TreeSet底层原理一样，都是红黑树结构；
2. 由键决定特性：不重复、无索引、可排序；
3. 可排序：对键进行排序；
4. TreeMap没有额外需要学习的特有方法，直接使用Map中的方法就可以了。

TreeMap自定义排序方式

Comparable比较器接口中compare方法返回值的特点
负数：表示当前要添加的元素是小的，存左边
正数：表示当前要添加的元素是大的，存右边
0：表示当前要添加的元素已经存在，舍弃

方式一
默认排序/自然排序：通过集合存储的Javabean类自身实现Comparable接口，编写比较规则。

public class Student implements Comparable<Student> {private String name;private int age;...//按照年龄从小到大排序，若年龄相同，则按照姓名字符串排序@Overridepublic int compareTo(Student o) {int i = this.getAge() - o.getAge();i = i == 0 ? this.getName().compareTo(o.getName()) : i;return i;}}

方式二
比较器排序：创建TreeMap对象时，传递比较器Comparator类并编写排序规则。

//根据键降序排序
TreeMap<Integer, String> treeMap = new TreeMap<>((o1, o2) -> o2 - o1);treeMap.put(2, "电脑");
treeMap.put(1, "手机");
treeMap.put(3, "笔记本");treeMap.forEach((key, value) -> {System.out.println(key + " : " + value);
});

使用原则：默认使用第一种，如果第一种不能满足当前需求，则使用第二种。