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

Java—双列集合

article 2025/2/4 21:46:35

双列集合

双列集合的特点：

双列集合一次需要存一对数据，分别为键和值

键不能重复，值可以重复

键和值是一一对应的，每一个键只能找到自己对应的值

键+值这个整体我们称之为“键值对”或者“键值对对象”，在Java中叫做"Entry对象"

双列集合的体系：

红色：接口要创建其实现类的对象

蓝色：实现类

map常见的api

put方法代码实现和细节：

remove方法的代码

删除键返回值，如上后面的删除郭靖返回黄蓉

clear方法

清空里面的数据没有放回值

containsKey方法：键是否存在

boolean类型的存在返回true不存在返回false

containsValue方法：值是否存在

isempty方法：判断集合是否为空

size集合的长度：

Map的遍历方式

方法一：Map的遍历方式（键找值）

方式二：Map的遍历方式（键值对）

//getKey()获取键，getValue()获取值

方法三：Map的遍历方式(Lambda表达式)

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.function.BiConsumer;

public class text2 {
    public static void main(String[] args) {

        Map<String,String> map=new HashMap<>();
        map.put("A","61");
        map.put("B","62");
        map.put("C","63");
        map.put("D","64");
        Set<Map.Entry<String, String>> entries = map.entrySet();
        //匿名内部类
       map.forEach(new BiConsumer<String, String>() {
           @Override
           public void accept(String key, String value) {
               System.out.println(key+"="+value);
           }
       });
       //lambda表达式
        map.forEach(( key, value) -> System.out.println(key+"="+value));

    }
}

HashMap

HashMap的特点

HashMap是Map里面的一个实现类。
没有额外需要学习的特有方法，直接使用Map里面的方法就可以了。
特点都是由键决定的：无序、不重复、无索引
HashMap跟HashSet底层原理是一模一样的，都是哈希表结构

HashMap的键位置如果存储的是自定义对象，需要重写hashCode和equals方法。

LinkedHashMap

由键决定：有序、不重复、无索引。

这里的有序指的是保证存储和取出的元素顺序一致

原理：底层数据结构是依然哈希表，只是每个键值对元素又额外的多了一个双链表的机制记录存储的顺序。

TreeMap

TreeMap跟TreeSet底层原理一样，都是红黑树结构的。

由键决定特性：不重复、无索引、可排序

可排序：对键进行排序。

注意：默认按照键的从小到大进行排序，也可以自己规定键的排序规则

代码书写两种排序规则：

实现Comparable接口，指定比较规则。

创建集合时传递Comparator比较器对象，指定比较规则。

import java.util.LinkedHashMap;
import java.util.TreeMap;

public class text4 {
    public static void main(String[] args) {
        TreeMap<Integer,String>tm=new TreeMap<>();
        tm.put(1,"a");
        tm.put(2,"b");
        tm.put(3,"c");
        tm.put(6,"d");
        tm.put(4,"d");
        tm.put(5,"e");
        System.out.println(tm);//
    }
}

打印结果：按键的升序进行排列

如果指定规则进行排序要

创建集合时传递Comparator比较器对象，指定比较规则。

import java.util.Comparator;
import java.util.LinkedHashMap;
import java.util.TreeMap;

public class text4 {
    public static void main(String[] args) {
        TreeMap<Integer,String>tm=new TreeMap<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                //01当前要添加的元素
                //02已经存在的元素
                return o2-o1;
            }
        });
        tm.put(1,"a");
        tm.put(2,"b");
        tm.put(3,"c");
        tm.put(6,"d");
        tm.put(4,"d");
        tm.put(5,"e");
        System.out.println(tm);//
    }
}

查看全文

http://www.kler.cn/a/531600.html