Map 接口的俩个实现类Hashmap Hashtable Treemap底层结构&源码

最新推荐文章于 2022-09-02 15:13:47 发布
最新推荐文章于 2022-09-02 15:13:47 发布
阅读量387 收藏
点赞数
分类专栏： java 文章标签： hashmap hashtable
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43548518/article/details/106201710
版权
本文介绍了Java中Map接口的三种常见实现类：HashMap、Hashtable和TreeMap。HashMap依赖于哈希表，初始容量为16，负载因子为0.75。当元素达到临界值时会进行扩容。Hashtable与HashMap类似，但线程安全。而TreeMap底层基于红黑树，元素默认按Key自然排序或自定义排序。面试中，判断Map是否为空使用map.isEmpty()与map.size()==0效率相同。
摘要由CSDN通过智能技术生成

Map 接口
Java集合包括俩大类
一类是保存单列数据的Collection接口,Collection又包括List 和Set子接口
一类是保存双列数据的Map接口,常见的实现类为Hashmap , Hashtable TreeMap,Properties

Map 接口的特点
保存键值对的数据
键不能重复
keyvalue值可以为null
list&map 均重写了toString 可以直接打印

Hashmap
Hashmap 有俩个影响因素
一个是初始capacity: 创建hashmap时候桶的个数
一个是load factor:0.75 平衡了存储和查询

Hashmap 底层结构
创建hashMap, HashMap hashMap = new HashMap();
初始化了如下变量
table: 保存了数据的数组,如下:
在这里插入图片描述
table 结构如下图,每一个格子称为桶,当一个桶上有多个元素时候,一般以链表保存,当元素个数>8 的時候，以树结构保存

在这里插入图片描述
threshold: 临界值,超过该值就要扩容,初始化hashmap之后就变

最低0.47元/天 解锁文章
shining0903lxy
关注
专栏目录
7月5日Java学习（HashMap）
m0_51947717的博客
07-05 362
HashMap在JDK1.8之前是数组+链表，JDK1.8之后 是数组+链表/红黑树。HashSet的底层是HashMap。1.根据key的hashCode计算出数组index。2.落槽时 1.如果数组中节点为null,创建新的节点对象，把k,v存储在节点对象中，把节点对象存储在数组中。 2.如果数组的节点不为nu1l,判断节点的key与插入元素的key是否相等。 1.相等，直接用新的k, v覆盖原节点中的k,v。 2.
Java_总结十六（集合——Map接口——Map中常用的两个实现类HashMap、TreeMap）
05-15 380
一、Map 接口 　　实现Map接口的集合类用来存储"键-值"映射对 　　Map<K,V>接口中定义的一些常用方法： 　　　　--V put(K key, V value) 　//将指定的"键-值"对存入Map中 　　　　--V get(Object key);　　//返回指定键所映射的值 　　　　--V remove(Object key);　//根据指定的键把...
Map接口下的实现类
qq_51956240的博客
07-12 1117
Map接口下有三个常用的实现类，分别是 HashMap LinkedHashMap TreeMapHashMap是无序的，唯一的，可重复的，并允许使用null值和null键。它是基于哈希表的Map接口的实现，该类的存储结构=数组+链表+红黑树。初始化时他得数组长度为16，它是利用key的hashcode和数组的长度来算数组的下标 （(n-1)&hashcode 这里相当于n%hashcode）从而加入一个新的键值对。只不过第一个运算更加效率，当链表长度大于8时，且数组长度大于64时链表会自动转换为红黑树。H
Java学习笔记（三）Map接口及其重要实现类的用法
kexin_bo的专栏
10-24 1730
Map接口  Ø  Map中的每个成员方法由一个关键字（key）和一个值（value）构成。Map接口不直接继承于Collection接口，因为它包装的是一组成对的“键-值”对象的集合，而且在Map接口的集合中也不能有重复的key出现，因为每个键只能与一个成员元素相对应。 Ø  Map接口的子接口以及主要实现类有： 子接口：Bindings、ConcurrentMap、ConcurrentN
Map接口下几个实现类的简单理解
chena_1的博客
01-09 482
Map接口下几个实现类的简单理解
【Java底层原理】-＞ HashMap & HashTable & TreeMap 详细分析
欢迎来到新世界
01-23 718
HashMap 再认识 Ⅰ 从面试出发Ⅱ Map 整体结构Ⅲ 相关数据结构与算法一、 数据结构① 散列表② 链表③ 红黑树二、算法Ⅳ 源码分析一、 HashMap① 内部结构实现② 一些极其巧妙并且重要的方法a. 哈希桶的索引位置如何确定b. 扩容 & 数据迁移c. 树化Ⅴ 总结 Ⅰ 从面试出发 HashMap 现在也算是面试官非常爱考的一个东西了，针对 HashMap 可以考量的东西很多，比如牵扯到的几种数据结构（散列表，链表，红黑树），典型的应用场景，以及技术实现等等。尤其是在 Java 8 中
Map接口的常见实现HashMap LinkedHashMap TreeMap HashTable
weixin_44283061的博客
01-07 249
Map Map的体系结构 Map 的典型实现：HashMap LinkedHashMap TreeMap HashTable （Properties） Map的特点： 1 与Collection并列的集合 2 用于保存具有映射关系的对象 （映射对象以键值对的形式存在 key–value） 3 不能包含重复的键; 每个键可以映射到最多一个值 4 键不能重复 值可重复 5 元素的存取是无序的 数学中的映射 一个x对应一个y 一个y 可以被多个x映射 Map接口的常用方法 添加 删除
HashMap、HashTable、TreeMap用法与区别分析篇
TingtingYang
08-19 343
HashMap、HashTable学习篇1. HashMap基本使用篇1.1 是否允许空值、空键1.2 HashMap的遍历1.3 常用方法1.4 程序示例 1. HashMap基本使用篇 1.1 是否允许空值、空键 HashMap允许空值、空键 HashMap允许同时存在空值、空键 HashMap不允许键重复，如果重复，新值覆盖旧值。 1.2 HashMap的遍历 通过keySet方法...
Java 集合学习之Map（HashMap&Hashtable&LinkedHashMap&TreeMap）
大魔王的博客
08-11 254
一、Map集合类思维导图 Map：使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对象，但Key不能重复，典型的Key是String类型，但也可以是任何对象。 二、HashMap、Hashtable、LinkedHashMap及TreeMap区别简述 Hashmap：散列表，存储Key-Value值，继承于AbstractMap，实现Map、Cloneable、S...
JAVA集合框架之Map接口实现类
weixin_33933118的博客
12-29 394
java.util.HashMap<K,V> 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元...
java---Map接口的实现类HashMap和Hashtable
StubbornAccepted的博客
01-15 1172
package LyfPractice;import java.util.*;/** * Created by fangjiejie on 2016/12/19. */ /*Hashmap和Hashtable的区别 1.相同：都实现了Map接口，实现了key和value的保存与映射，有很多相同的方法 2.不同： Hashmap:是map接口的实现类 ，非同步，线程不安全 ，速度快，可以有
集合知识点二：Map接口实现类
Amos_Object的博客
11-21 393
双列集合 Map接口 保存一组映射关系，键不可以重复，值可以重复 Map接口的实现类hashmap 底层结构 Jdk7：数组+链表 Jdk8：数组+链表+红黑树 结构 数组类型 初始化容量 Jdk7 数组+链表 Entry 16 Jdk8 数组+链表+红黑树 Node 0 Hashmap中维护了node类型的数组table，默认为null，无序 当创建对象时，将加载因...
Map接口的实现类
weixin_44574890的博客
06-18 1356
Map接口常用的实现有HashMap和TreeMap。建议使用HashMap类实现Map集合，因为由HashMap类实现的Map集合添加和删除映射关系效率更高。HashMap是基于哈希表的Map接口的实现，HashMap通过哈希吗对其内部的映射关系进行快速查找，而TreeMap中的映射关系存在一定的顺序，如果希望Map集合中的对象也存在一定的顺序，应该使用TreeMap类实现Map集合。 Hash...
Map接口及其实现类
鲸鱼programmer的博客
05-21 997
Map接口，是和Collection接口并列的一个接口，它其实是一个有着映射关系的集合"key-value(也可以叫entry)"（就像数学中的函数一样），由于key存储时用的是set来存储，所以key是不可重复的，而value是用Collection存储的，它是可重复的，整个的key-value是用set来存放的，即一个key有唯一一个对应的value(就像y = k(x)一样)，所以它也是
Map集合-Map接口的实现类。
m0_54468443的博客
09-02 305
Map接口的实现类。
Java基础——Map接口及其实现类（两种遍历方法）
榴莲男孩的博客
08-12 251
Map接口 概述 现实生活中，我们常会看到这样的一种集合：IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等，这种一一对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即java.util.Map接口。 我们通过查看Map接口描述，发现Map接口下的集合与Collection接口下的集合，它们存储数据的形式不同，如下图。 Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。 Map中的集合，元素是成对存在的(理解为
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值