笔记 集合(红黑树 HashSet Map HashMap TreeMap)

最新推荐文章于 2023-11-08 18:03:46 发布
最新推荐文章于 2023-11-08 18:03:46 发布
阅读量186 收藏
点赞数 2
分类专栏： 笔记 文章标签： 数据结构 hashmap java 哈希
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45181415/article/details/111650443
版权

1.红黑树

1.1概述【理解】

  • 红黑树的特点

    • 平衡二叉B树
    • 每一个节点可以是红或者黑
    • 红黑树不是高度平衡的,它的平衡是通过"自己的红黑规则"进行实现的

  • 红黑树的红黑规则有哪些

    1. 每一个节点或是红色的,或者是黑色的

    2. 根节点必须是黑色

    3. 如果一个节点没有子节点或者父节点,则该节点相应的指针属性值为Nil,这些Nil视为叶节点,每个叶节点(Nil)是黑色的

    4. 如果某一个节点是红色,那么它的子节点必须是黑色(不能出现两个红色节点相连 的情况)

    5. 对每一个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点

在这里插入图片描述

  • 红黑树添加节点的默认颜色

    • 添加节点时,默认为红色,效率高

    在这里插入图片描述

  • 红黑树添加节点后如何保持红黑规则

    • 根节点位置
      • 直接变为黑色
    • 非根节点位置
      • 父节点为黑色
        • 不需要任何操作,默认红色即可
      • 父节点为红色
        • 叔叔节点为红色
          1. 将"父节点"设为黑色,将"叔叔节点"设为黑色
          2. 将"祖父节点"设为红色
          3. 如果"祖父节点"为根节点,则将根节点再次变成黑色
        • 叔叔节点为黑色
          1. 将"父节点"设为黑色
          2. 将"祖父节点"设为红色
          3. 以"祖父节点"为支点进行旋转

1.2成绩排序案例【应用】

  • 案例需求

    • 用TreeSet集合存储多个学生信息(姓名,语文成绩,数学成绩,英语成绩),并遍历该集合
    • 要求: 按照总分从高到低出现

  • 代码实现

    学生类

    public class Student implements Comparable<Student> {
    private String name;
    private int chinese;
    private int math;
    private int english;

    public Student() {
    }

    public Student(String name, int chinese, int math, int english) {
        this.name = name;
        this.chinese = chinese;
        this.math = math;
        this.english = english;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getChinese() {
        return chinese;
    }

    public void setChinese(int chinese) {
        this.chinese = chinese;
    }

    public int getMath() {
        return math;
    }

    public void setMath(int math) {
        this.math = math;
    }

    public int getEnglish() {
        return english;
    }

    public void setEnglish(int english) {
        this.english = english;
    }

    public int getSum() {
        return this.chinese + this.math + this.english;
    }

    @Override
    public int compareTo(Student o) {
        // 主要条件: 按照总分进行排序
        int result = o.getSum() - this.getSum();
        // 次要条件: 如果总分一样,就按照语文成绩排序
        result = result == 0 ? o.getChinese() - this.getChinese() : result;
        // 如果语文成绩也一样,就按照数学成绩排序
        result = result == 0 ? o.getMath() - this.getMath() : result;
        // 如果总分一样,各科成绩也都一样,就按照姓名排序
        result = result == 0 ? o.getName().compareTo(this.getName()) : result;
        return result;
    }
}

    测试类

    public class TreeSetDemo {
    public static void main(String[] args) {
        //创建TreeSet集合对象，通过比较器排序进行排序
        TreeSet<Student> ts = new TreeSet<Student>();
        //创建学生对象
        Student s1 = new Student("jack", 98, 100, 95);
        Student s2 = new Student("rose", 95, 95, 95);
        Student s3 = new Student("sam", 100, 93, 98);
        //把学生对象添加到集合
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);

        //遍历集合
        for (Student s : ts) {
            System.out.println(s.getName() + "," + s.getChinese() + "," + s.getMath() + "," + s.getEnglish() + "," + s.getSum());
        }
    }
}

2.HashSet集合

2.1HashSet集合概述和特点【应用】

  • 底层数据结构是哈希表
  • 存取无序
  • 不可以存储重复元素
  • 没有索引,不能使用普通for循环遍历

2.2HashSet集合的基本应用【应用】

存储字符串并遍历

public class HashSetDemo {
    public static void main(String[] args) {
        //创建集合对象
        HashSet<String> set = new HashSet<String>();

        //添加元素
        set.add("hello");
        set.add("world");
        set.add("java");
        //不包含重复元素的集合
        set.add("world");

        //遍历
        for(String s : set) {
            System.out.println(s);
        }
    }
}

2.3哈希值【理解】

  • 哈希值简介

    ​ 是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值

  • 如何获取哈希值

    ​ Object类中的public int hashCode()：返回对象的哈希码值

  • 哈希值的特点

    • 同一个对象多次调用hashCode()方法返回的哈希值是相同的
    • 默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同

2.4哈希表结构【理解】

  • JDK1.8以前

    ​ 数组 + 链表

在这里插入图片描述

  • JDK1.8以后

    • 节点个数少于等于8个

      ​ 数组 + 链表

    • 节点个数多于8个

      ​ 数组 + 红黑树

    在这里插入图片描述

2.5HashSet集合存储学生对象并遍历【应用】

  • 案例需求

    • 创建一个存储学生对象的集合，存储多个学生对象，使用程序实现在控制台遍历该集合
    • 要求：学生对象的成员变量值相同，我们就认为是同一个对象

  • 代码实现

    学生类

    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 boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Student student = (Student) o;

        if (age != student.age) return false;
        return name != null ? name.equals(student.name) : student.name == null;
    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}

    测试类

    public class HashSetDemo02 {
    public static void main(String[] args) {
        //创建HashSet集合对象
        HashSet<Student> hs = new HashSet<Student>();

        //创建学生对象
        Student s1 = new Student("林青霞", 30);
        Student s2 = new Student("张曼玉", 35);
        Student s3 = new Student("王祖贤", 33);

        Student s4 = new Student("王祖贤", 33);

        //把学生添加到集合
        hs.add(s1);
        hs.add(s2);
        hs.add(s3);
        hs.add(s4);

        //遍历集合(增强for)
        for (Student s : hs) {
            System.out.println(s.getName() + "," + s.getAge());
        }
    }
}

  • 总结

    ​ HashSet集合存储自定义类型元素,要想实现元素的唯一,要求必须重写hashCode方法和equals方法

3.Map集合

3.1Map集合概述和特点【理解】

  • Map集合概述

    interface Map<K,V>  K：键的类型；V：值的类型

  • Map集合的特点

    • 双列集合,一个键对应一个值
    • 键不可以重复,值可以重复

  • Map集合的基本使用

    public class MapDemo01 {
    public static void main(String[] args) {
        //创建集合对象
        Map<String,String> map = new HashMap<String,String>();

        //V put(K key, V value) 将指定的值与该映射中的指定键相关联
        map.put("001","林青霞");
        map.put("002","张曼玉");
        map.put("003","王祖贤");
        map.put("003","柳岩");

        //输出集合对象
        System.out.println(map);
    }
}

3.2Map集合的基本功能【应用】

  • 方法介绍

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

  • 示例代码

    public class MapDemo02 {
    public static void main(String[] args) {
        //创建集合对象
        Map<String,String> map = new HashMap<String,String>();

        //V put(K key,V value)：添加元素
        map.put("张无忌","赵敏");
        map.put("郭靖","黄蓉");
        map.put("杨过","小龙女");

        //V remove(Object key)：根据键删除键值对元素
//        System.out.println(map.remove("郭靖"));
//        System.out.println(map.remove("郭襄"));

        //void clear()：移除所有的键值对元素
//        map.clear();

        //boolean containsKey(Object key)：判断集合是否包含指定的键
//        System.out.println(map.containsKey("郭靖"));
//        System.out.println(map.containsKey("郭襄"));

        //boolean isEmpty()：判断集合是否为空
//        System.out.println(map.isEmpty());

        //int size()：集合的长度，也就是集合中键值对的个数
        System.out.println(map.size());

        //输出集合对象
        System.out.println(map);
    }
}

3.3Map集合的获取功能【应用】

  • 方法介绍

    方法名说明
    V get(Object key)根据键获取值
    Set keySet()获取所有键的集合
    Collection values()获取所有值的集合
    Set<Map.Entry<K,V>> entrySet()获取所有键值对对象的集合

  • 示例代码

    public class MapDemo03 {
    public static void main(String[] args) {
        //创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        //添加元素
        map.put("张无忌", "赵敏");
        map.put("郭靖", "黄蓉");
        map.put("杨过", "小龙女");

        //V get(Object key):根据键获取值
//        System.out.println(map.get("张无忌"));
//        System.out.println(map.get("张三丰"));

        //Set<K> keySet():获取所有键的集合
//        Set<String> keySet = map.keySet();
//        for(String key : keySet) {
//            System.out.println(key);
//        }

        //Collection<V> values():获取所有值的集合
        Collection<String> values = map.values();
        for(String value : values) {
            System.out.println(value);
        }
    }
}

3.4Map集合的遍历(方式1)【应用】

  • 遍历思路

    • 我们刚才存储的元素都是成对出现的，所以我们把Map看成是一个夫妻对的集合
      • 把所有的丈夫给集中起来
      • 遍历丈夫的集合，获取到每一个丈夫
      • 根据丈夫去找对应的妻子

  • 步骤分析

    • 获取所有键的集合。用keySet()方法实现
    • 遍历键的集合，获取到每一个键。用增强for实现
    • 根据键去找值。用get(Object key)方法实现

  • 代码实现

    public class MapDemo01 {
    public static void main(String[] args) {
        //创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        //添加元素
        map.put("张无忌", "赵敏");
        map.put("郭靖", "黄蓉");
        map.put("杨过", "小龙女");

        //获取所有键的集合。用keySet()方法实现
        Set<String> keySet = map.keySet();
        //遍历键的集合，获取到每一个键。用增强for实现
        for (String key : keySet) {
            //根据键去找值。用get(Object key)方法实现
            String value = map.get(key);
            System.out.println(key + "," + value);
        }
    }
}

3.5Map集合的遍历(方式2)【应用】

  • 遍历思路

    • 我们刚才存储的元素都是成对出现的，所以我们把Map看成是一个夫妻对的集合
      • 获取所有结婚证的集合
      • 遍历结婚证的集合，得到每一个结婚证
      • 根据结婚证获取丈夫和妻子

  • 步骤分析

    • 获取所有键值对对象的集合
      • Set<Map.Entry<K,V>> entrySet()：获取所有键值对对象的集合
    • 遍历键值对对象的集合，得到每一个键值对对象
      • 用增强for实现，得到每一个Map.Entry
    • 根据键值对对象获取键和值
      • 用getKey()得到键
      • 用getValue()得到值

  • 代码实现

    public class MapDemo02 {
    public static void main(String[] args) {
        //创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        //添加元素
        map.put("张无忌", "赵敏");
        map.put("郭靖", "黄蓉");
        map.put("杨过", "小龙女");

        //获取所有键值对对象的集合
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        //遍历键值对对象的集合，得到每一个键值对对象
        for (Map.Entry<String, String> me : entrySet) {
            //根据键值对对象获取键和值
            String key = me.getKey();
            String value = me.getValue();
            System.out.println(key + "," + value);
        }
    }
}

4.HashMap集合

4.1HashMap集合概述和特点【理解】

  • HashMap底层是哈希表结构的
  • 依赖hashCode方法和equals方法保证键的唯一
  • 如果键要存储的是自定义对象，需要重写hashCode和equals方法

4.2HashMap集合应用案例【应用】

  • 案例需求

    • 创建一个HashMap集合，键是学生对象(Student)，值是居住地 (String)。存储多个元素，并遍历。
    • 要求保证键的唯一性：如果学生对象的成员变量值相同，我们就认为是同一个对象

  • 代码实现

    学生类

    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 boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Student student = (Student) o;

        if (age != student.age) return false;
        return name != null ? name.equals(student.name) : student.name == null;
    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}

    测试类

    public class HashMapDemo {
    public static void main(String[] args) {
        //创建HashMap集合对象
        HashMap<Student, String> hm = new HashMap<Student, String>();

        //创建学生对象
        Student s1 = new Student("林青霞", 30);
        Student s2 = new Student("张曼玉", 35);
        Student s3 = new Student("王祖贤", 33);
        Student s4 = new Student("王祖贤", 33);

        //把学生添加到集合
        hm.put(s1, "西安");
        hm.put(s2, "武汉");
        hm.put(s3, "郑州");
        hm.put(s4, "北京");

        //遍历集合
        Set<Student> keySet = hm.keySet();
        for (Student key : keySet) {
            String value = hm.get(key);
            System.out.println(key.getName() + "," + key.getAge() + "," + value);
        }
    }
}

5.TreeMap集合

5.1TreeMap集合概述和特点【理解】

  • TreeMap底层是红黑树结构
  • 依赖自然排序或者比较器排序,对键进行排序
  • 如果键存储的是自定义对象,需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则

5.2TreeMap集合应用案例【应用】

  • 案例需求

    • 创建一个TreeMap集合,键是学生对象(Student),值是籍贯(String),学生属性姓名和年龄,按照年龄进行排序并遍历
    • 要求按照学生的年龄进行排序,如果年龄相同则按照姓名进行排序

  • 代码实现

    学生类

    public class Student implements Comparable<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 int compareTo(Student o) {
        //按照年龄进行排序
        int result = o.getAge() - this.getAge();
        //次要条件，按照姓名排序。
        result = result == 0 ? o.getName().compareTo(this.getName()) : result;
        return result;
    }
}

    测试类

    public class Test1 {
    public static void main(String[] args) {
      	// 创建TreeMap集合对象
        TreeMap<Student,String> tm = new TreeMap<>();
      
		// 创建学生对象
        Student s1 = new Student("xiaohei",23);
        Student s2 = new Student("dapang",22);
        Student s3 = new Student("xiaomei",22);
      
		// 将学生对象添加到TreeMap集合中
        tm.put(s1,"江苏");
        tm.put(s2,"北京");
        tm.put(s3,"天津");
      
		// 遍历TreeMap集合,打印每个学生的信息
        tm.forEach(
                (Student key, String value)->{
                    System.out.println(key + "---" + value);
                }
        );
    }
}
魏帅坤
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Java面试重点--HashSet扩容和转成红黑树机制
programmerchiu的博客
09-29 1905
Java面试重点--HashSet扩容和转成红黑树机制
红黑树、HashSet集合、Map集合、HashMap集合、TreeMap集合
Achao_myFriend的博客
02-14 577
红黑树、HashSet集合、Map集合、HashMap集合、TreeMap集合
红黑树和HashSet
m0_54565524的博客
07-03 622
一，红黑树：为了解决在二叉查找树(BST)中不断加入新结点而导致不平衡问题所诞生的新树 红黑结点： 包含五个信息：父结点地址，值，左子结点地址，右子结点地址，颜色 红黑规则： 1）每一个结点是红色或者黑色 2）根节点必须是黑色的 3）如果一个结点没有子结点或者父结点，那么该结点相应的指针属性值为Nil，这...
索引底层数据结构红黑树、Hash、B+树详解
果酱 の 博客
07-05 3929
索引底层数据结构红黑树、Hash、B+树详解
1.数据结构（红黑树 红黑树规则 添加节点规则）2.set系列集合特点 实现类特点 3.HashSet底层原理 哈希值特点 4.LinKedHashset底层原理
m0_67911983的博客
01-12 69
1.数据结构（红黑树 红黑树规则 添加节点规则）2.set系列集合特点 实现类特点 3.HashSet底层原理 哈希值特点 4.LinKedHashset底层原理
Java SE进阶(9)集合介绍三+红黑树、哈希表
清峰的博客
08-31 279
集合三 一、红黑树 数据结构：是一种自平衡的二叉查找树。 红黑树是在二叉平衡树的基础上为每个元素节点添加了一个有颜色的标记，每一个节点可以是红或者黑。 红黑树在遵守原有规则的基础上还要按照自己提供的红黑规则进行排序 二、HashSet集合 特点： 底层数据结构是哈希表 无序：不能保证存储和取出的顺序完全一种 无索引：没有带索引的方法，所以不能使用普通for循环遍历 不可重复：由于是Set集合，所以元素唯一 1、HashSet的两种遍历方式：迭代器与增强for 2、哈希值：哈
Map集合（HashMap、TreeMap、Hashtable）
weixin_55782195的博客
08-17 200
一、Map集合概述 Map与Collection并列存在。用于保存具有映射关系的数据:key-value Map 中的 key 和 value 都可以是任何引用类型的数据 Map 中的key 用Set来存放，不允许重复，即同一个 Map 对象所对应的类，须重写hashCode()和equals()方法 常用String类作为Map的“键” key 和 value 之间存在单向一对一关系，即通过指定的 key 总能找到唯一的、确定的 value Map接口的常用实现类：HashMap、TreeMap、Lin
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
这些数据结构用于存储和管理数据，其中HashMap和HashSet是基于哈希表实现的，而TreeMap和TreeSet则是基于红黑树（Red-Black Tree）实现的。在处理元素重复性时，它们有不同的策略和效率。 **HashMap** HashMap是一...
java 集合----Map、Collection
09-02
TreeMap是SortedMap接口的实现，它内部使用红黑树数据结构，使得键值对保持有序状态，可以按特定顺序遍历。 在Map中，当尝试放入相同的key时，后一个会覆盖前一个。而对于Set，如HashSet，由于基于HashMap实现，...
Java-Java集合体系-List-Set
07-12
TreeSet内部使用红黑树数据结构，保证元素有序。添加元素(add)时会自动排序，同时提供了lower/upper/greatest/lesser等方法来处理有序集合的边界元素。 五、Map接口 Map接口与List和Set不同，它用于存储键值对。...
hashset集合及红黑树简单随手记
12-05
在JDK1.8之前，哈希表底层采用数组+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。
对java基础集合部分（List、HashMap、HashSet、ArrayList等）底层源码的分析与总结
04-16
TreeMap使用红黑树，保证了键的排序。 总的来说，理解这些集合的底层实现对于优化代码性能和正确使用它们至关重要。通过对源码的深入分析，我们可以更好地掌握Java集合框架的工作原理，并根据实际需求选择最适合的...
集合框架学习笔记
04-02
TreeMap则基于红黑树，能按照键的自然顺序或自定义比较器排序，查找效率略低于HashMap。 在使用集合框架时，我们还需要了解迭代器(Iterator)和泛型(Generic)的概念。迭代器用于遍历集合中的元素，提供remove()方法...
java数据结构(红黑树)set集合 HashSet HashSet三个问题 LinkedHashSetTreeSet TreeSet集合默认规则排序规则
最新发布
nie2459010516的博客
11-08 247
java数据结构(红黑树)set集合 HashSet HashSet三个问题 LinkedHashSetTreeSet TreeSet集合默认规则排序规则
七、二叉树、红黑树、HashSet集合、Map集合
电脑高级开关机工程师的博客
12-27 172
JavaSE进阶七，讲述了二叉树、红黑树、HashSet集合、Map集合
HashSet（HashMap）的扩容机制及红黑树简略梳理
beixi1234的博客
05-06 792
2.在table表的数据量已经等于负载值（当前容量*负载系数），则会将table表扩容至当前容量的2倍，负载系数负载值也变为原负载值的两倍，如：初始容量为16，负载系数为0.75，那么负载值就是16*0.75 = 12，当添加完第12个元素后，就会立马进行扩容，容量扩容为32，负载值也变成24，以此类推；下次添加数据，如果又添加到了这条链表，就会将table表扩容至64，再次添加数据，如果又添加到了这条链表后面，或者其他链表使某条链表达到8个元素，就会将这条链表转成红黑树。
HashMap底层红黑树原理（超详细图解）+手写红黑树代码
热门推荐
wenwenaier的博客
11-24 1万+
在看完了小刘老师和黑马的源码视频之后,我整理了一篇HashMap的底层源码文章，学海无涯，这几天看了对红黑树的讲解，故将其整理出来 HashMap底层源码解析上 HashMap底层源码解析下 视频链接 小刘老师讲源码 传智播客-黑马程序员 文章目录红黑树什么是树 红黑树 什么是树 树(tree)是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合，它是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合。把它叫做“树”是因为他看起来像一颗倒挂的树，也就是说它是根朝上，而叶向
索引数据结构之哈希、红黑树(Red Black Tree)、B树(B-Tree)、B+树详解
诗酒趁年华
08-10 1794
1、索引的本质：索引是帮助MySQL高效获取数据的排好序的数据结构 2、可以做索引结构： （1）数组，依赖下标。 （2）链表 （3）哈希 （4）二叉树 （5）B树 （6）B+树 3、MySQL的索引为啥是B+Tree?  答题线路：全部遍历→Hash→二叉树→平衡二叉树→B-Tree→B+Tree 零、全部遍历(没有索引) 从头到尾扫描，根据实践经验，如果数据规模在2千条以下，可以直接查找，时间也是很快的，毕竟数据规模小。但是随着规模的扩大，是一定要建立索引，提高查找效率。比如没有目录的牛津字典，那查找起
笔记-04-(2)
qq_45181415的博客
12-05 1977
单选题 1.数组a的第三个元素表示为（ D） A.a(3) B.a[3] C.a(2) D.a[2] 2.下面正确的初始化语句是（C ） A. char str[]=“hello”; B. char str[100]=“hello”; C. char str[]={‘h’,‘e’,‘l’,‘l’,‘o’}; D. char str[]={‘hello’}; 3.数组在Java中储存在（C ） 中 A.栈 B.队列 C.堆 D.链表 4.关于数组默认值，错误的是（B ） A.double – 0.0 B.bo
java arraylist、linkedlist、treeset、hashset、hashmap、treemap的特点
03-31
- TreeMap是基于红黑树实现的有序键值对集合，键不能重复，值可以存储任何对象类型。 - 红黑树的优点是能够自动排序，插入和删除元素的效率较高，缺点是随机访问元素的效率较低。 - TreeMap支持高效的插入、删除和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值