Java数据存储：集合框架与泛型拓展（一）Map

最新推荐文章于 2022-12-14 16:31:33 发布
最新推荐文章于 2022-12-14 16:31:33 发布
阅读量96 收藏
点赞数
分类专栏： Java高级API 集合框架和泛型 文章标签： map
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43663401/article/details/109228121
版权
HashMap基于哈希散列表实现，存储随机，插入删除高效，但非线程安全。TreeMap实现了SortMap接口，按照键的升序排序，使用红黑树保证遍历有序，但性能较低且键值对不能为null。两者在遍历和安全性上有显著差异。
摘要由CSDN通过智能技术生成

Map

HashMap和TreeMap

  1. 实现
    TreeMap：SortMap接口，基于红黑树
    HashMap：基于哈希散列表实现
  2. 存储
    TreeMap：默认按键的升序排序
    HashMap：随机存储
  3. 遍历
    TreeMap：Iterator遍历是排序的
    HashMap：Iterator遍历是随机的
  4. 性能损耗
    TreeMap：插入、删除
    HashMap：基本无
  5. 键值对
    TreeMap：键、值都不能为null
    HashMap：只允许键、值均为null
  6. 安全
    TreeMap：非并发安全Map
    HashMap：非并发安全Map
  7. 效率
    TreeMap：低
    HashMap：高

红黑树
在这里插入图片描述
从上而下，比父节点大的放在左边，比父节点大的放在右
祖父G- ganderfather
父母P-Parents
叔叔U- uncle
兄弟B- brother
根 R-root
当前新增节点C-Current
在这里插入图片描述

根据x轴递增的规律来排序

  1. 红黑树特性：
    1. 每个节点都有颜色，不是红色就是黑色
    在这里插入图片描述
    1. 根节点是黑色
    2. 每个叶子节点（NIL）都是黑色的虚点（值）null
    3. 每个红色节点的子节点一定是黑色的（红色节点一定有黑色的父节点）
    4. 任意节点到每个叶子节点(虚拟的NIL)的路径都包含相同数量的黑节点
      在这里插入图片描述
      红黑树的平衡性
      1. 红黑树是一种含有红黑节点的并能自平衡的二叉查找树。
        a. 包含变色，旋转。旋转包含左旋和右旋。
        b. 旋转节点按照子节点旋转（子节点为圆心）。
      2. 红黑树是非完美二叉平衡查找树，是完美黑色二叉查找树
        在这里插入图片描述
孙磊9612
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Map、泛型
qq_53842654的博客
07-17 852
Map 概述 Map保存键值对k v 无序key 不可重复，value可重复 Map 和collection不一样，但基本操作是一样的 Map用来保存映射关系 比如商品，商品名称，产地，单价等属性，都是商品的属性，但是购买数量，就不是商品的属性，放到商品类中也不合适 那么如何存储这个商品购买的数量呢？使用map，用商品作为key，购买数量作为value即可 或者是一些统计操作，比如现在有一个字符串"fwfawfwefrwefe",需求是统计每个字符出现的个数 字符串作为key，次数为..
Map集合
weixin_41384583的博客
08-29 137
01_集合框架(Map集合概述和特点) A:Map接口概述 查看API可以知道： 将键映射到值的对象 一个映射不能包含重复的键 每个键最多只能映射到一个值 B:Map接口和Collection接口的不同 Map是双列的,Collection是单列的 Map的键唯一,Collection的子体系Set是唯一的 Map集合的数据结构值针对键有效，跟值无关;...
Map集合，泛型
weixin_55966394的博客
07-26 870
目录 Map集合 泛型 集合框架的工具类 Map集合 map集合特点 map集合是以键值对的形式存在，所以增删改查与list，set集合有所不同 存放方式： Map<Object,Object> m=new HashMap<Object,Object>(); 前面的泛型代表键的类型，后面则是值的类型。map集合的‘键’和‘值’，都可以为空。 增： m.put("a", 1); map集合添加值的方法为put,并且键和值要一起放入，键在map集合中.
Map集合和泛型
最新发布
qq_64681124的博客
12-14 864
键值对就是有key-value组成的数据，一个key对应一个value，就像一个身份证号对应一个人一样，可以通过key寻value，所以map中存放的key只能是唯一。set对数据的操作实际上操作的是map中key的值，value则赋值为默认值。调用entrySet实际上，将map中entry中的地址赋值给Set集合，Set集合通过地址找到map中的entry。可以将map中所有键的地址赋值给Set，再通过这些地址，找到key。）)如果出现相同的键,会用新的值覆盖老的值，每个键最多只能映射到一个值。
诊断Java代码：轻松掌握Java泛型（一）
03-05
### 诊断Java代码：轻松掌握Java泛型（一） #### 数据类型转换和错误 在Java开发过程中，数据类型转换是一项常见的需求，尤其是在处理诸如`Object`等基础类型的对象时。当开发者希望对某个对象执行某种特定操作...
Java集合框架 Map和泛型
12-22
Map集合 　1.特点：该集合存储键值对。一对一对往里存。而且要保证键的性。 　2.常用方法： 　1.添加：v put(k key ， v value); 将数据以键值对的方式存进集合中。 　void putAll(Map<? extends k，? ...
Java高级特性 第一章 集合框架和泛型
10-23
Collections Framework是Java语言中一个基础的数据结构.framework，它提供了多种类型的数据结构，包括List、Set、Map等，帮助开发者更方便地存储和管理数据。 为什么不推荐使用数组？ 数组虽然可以用来存储数据，...
Java基础笔记之集合框架和泛型
07-31
详细的介绍了集合框架的用法，及其语法规则，剖析了使用的使用注意事项，帮助更牢靠的掌握集合框架的知识及泛型内容。谢谢
【Java】0602 泛型、集合Map
promiseful的博客
10-04 158
一、总体框架图 1、HashMap 根据键的 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快 的访问速度，但遍历顺序却是不确定的。 2、 HashMap 最多只允许一条记录的键为 null，允许多条记录的值为 null。 3、HashMap 非线程安全，即任一时刻可以有多个线程同时写 HashMap，可能会导致数据的不一致。 4、如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使HashMap 具有线程安全的能力，或者使用 Con
core java--day11(List，map，集合对比总结图，泛型，反射)
qq_41533897的博客
08-18 184
复习： 1,包装器 Integer //把字符串转换为数字 Integer.parseInt(); jdk1.5 自动装箱 Integer a = Integer.valueOf("123"); Integer a = 123; 自动拆箱 : int b = a.intValue(); int b = 1; Integ...
使用map集合泛型保存对象
JesseCary的博客
12-24 3662
/**      * @param args      */     public static void main(String[] args) {         // 1、创建学员对象         Student student1 = new Student("李明", "男");         Student student2 = new Student("刘丽", "女
java 泛型map_java中的泛型系列三：泛型数据的存取（map）
weixin_36192665的博客
02-12 456
@Testpublic void test2() {Map map = new LinkedHashMap();map.put(1, "a");map.put(2, "b");map.put(3, "c");/*Set> set = map.entrySet();Iterator> it = set.iterator();while (it.hasNext()) {Map.Entry ...
泛型练习(创建泛型类操作Map集合里的对象)
热门推荐
java_raylu的博客
04-14 1万+
泛型学习练习。。 建立DAO.java 泛型类，用来操作Map集合里的对象(增删改查) 创建User.java，含有属性name, id, age；也可以创建其他对象进行map集合操作 创建TestDao.java进行泛型类测试. 首先是User对象类 package Test8; public class User { /* * 定义一个 User 类： 该类包含：priv
泛型，Map集合（非常重要）
u011739800的博客
08-12 1101
泛型： jdk1.5出现的安全机制。 好处： 1，将运行时期的问题ClassCastException转到了编译时期。 2，避免了强制转换的麻烦。 。将要操作的引用数据类型传入即可.    其实     在程序中，只要用到了带有 泛型技术是给编译器使用的技术,用于编译时期。确保了类型的安全。 运行时，会将泛型去掉，生成的class文件中是不带泛型的,这个
java基础之泛型，Map集合
秋叶之静美
05-26 549
泛型：   JDK1.5版本以后出现的新特性。用于解决安全问题，是类型一个安全机制。   好处： &lt;!--[if !supportLists]--&gt;1.&lt;!--[endif]--&gt;将运行时期出现问题ClassCastException，转移到了编译时期。 &lt;!--[if !supportLists]--&gt;a) &lt;!--[endif]--&g...
Java集合容器类型：Collection集合和Map图及其实现类
沧海桑田的博客
03-22 856
Java集合容器类型之上层接口：Collection集合和Map图
Java高级技术：集合框架与泛型深度解析
文档通过一系列的学习任务和实例，帮助读者掌握Java集合框架和泛型的使用。 在第一章“集合框架和泛型”中，首先介绍了集合的基本概念，包括List接口的实现类ArrayList和LinkedList，它们各自的特点和使用场景。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值