java中，HashMap底层数据结构是什么？

2020-01-17：java中，HashMap底层数据结构是什么？~

HashMap的数据结构为：数组+(链表或红黑树)

hashmap的数据结构
为什么采用这种结构来存储元素呢？
数组的特点：查询效率高，插入，删除效率低。
链表的特点：查询效率低，插入删除效率高。
在HashMap底层使用数组加（链表或红黑树）的结构完美的解决了数组和链表的问题，使得查询和插入，删除的效率都很高~

您好，提问者： HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 当然，HashMap是一个不同步的类。 我们都知道迭代时候会转换为Set，说明底层具备了Set的特性。 Set的底层结构：无序、根据HashCode判断，如果HashCode一样再去判断

jdk1.8以前是数组+连表,jdk1.8以后是数组+连表+红黑树,数组长度超过8会变成红黑树,小于8依然是数组+连表

---

夷陵区18854096823： java中,HashMap底层数据结构是什么? - ？
伊师石斛： jdk1.8以前是数组+连表,jdk1.8以后是数组+连表+红黑树,数组长度超过8会变成红黑树,小于8依然是数组+连表

夷陵区18854096823： JAVA中的HASHSET和HASHMap的底层实现是怎样的?大致讲一下. - ？
伊师石斛： HASHMAP是根据HASH算法储存数据的集合类,每一个存入其中的对象都有一个特定的哈希值!当我们新建一个HashMap对象,如果不给定它的大小,其默认为16,就相当与下面新建了编号为0到15的数组(链表数组).以默认HashMap为例,put一个对象时,首先得到他的哈希值,在与十五相除得到余数,找到与余数相同编号的数组插入其中!HASHSET就是没有value值的HASHMAP,你可以新建一个HASHSET,插入0到15,绝对以0到15的顺序打印.

夷陵区18854096823： JAVA中的HashMap底层白话文解释? - ？
伊师石斛： 如果只是初学者,只需要了解hashMap是一种工具类,以键值对存放数据,非线程安全,用散列桶实现,查询遍历快.如果你想深入的学就还是自己读代码,网上大神的讲解很多啊;看完之后再看懂然后再去思考,然后这才能是你的东西....

夷陵区18854096823： Java中HashMap和TreeMap的区别 - ？
伊师石斛： 您好,提问者: HashMap和TreeMap其实他们的父类都是Map接口. HashMap底层数据结构是:Hash算法,输出顺序也是根据Hash算法来的. TreeMap底层是二叉树,有自然顺序,也可进行实现Comparator接口进行排序.

夷陵区18854096823： 面试问题:请用白话说明一下Java中HashMap和TreeMap的区别? - ？
伊师石斛： HashMap-- 底层是哈希表数据结构,可以存入null键null值,线程不同步的 TreeMap -- 底层是二叉树数据结构,线程不同步,可以给map集合中的键进行排序 HashMap通过hashcode对其内容进行快速查找,而 TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的).HashMap效率高

夷陵区18854096823： Java中HashMap和TreeMap的区别深入理解 - ？
伊师石斛： HashMap底层是用数组做的,TreeMap是基于树做的 这么做的结果就是HashMap的数据在不停的添加的时候效率会比较低,而对于查找的效率是比较快的,TreeMap对于添加的效率是比较高的但是对于查找的效率要相对比较低一些 这里简单从...

夷陵区18854096823： Java中的HashMap的工作原理是什么? - ？
伊师石斛： 一,存储方式: Java中的HashMap是以键值对(key-value)的形式存储元素的.二,调用原理: HashMap需要一个hash函数,它使用hashCode()和equals()方法来向集合/从集合添加和检索元素.当调用put()方法的时候,HashMap会...

夷陵区18854096823： java,求HashMap应用的实例,不理解HashMap - ？
伊师石斛： Map |--Hashtable:底层是哈希表数据结构,不可以存入null键null值.该集合是线程同步的.jdk1.0.效率低. |--HashMap:底层是哈希表数据结构,允许使用 null 值和 null 键,该集合是不同步的.将hashtable替代,jdk1.2.效率高. |--TreeMap:...

夷陵区18854096823： Java中HashMap与HashTable的异同? - ？
伊师石斛： HashMap是Hashtable的轻量级实现(非线程安全的实现),他们都完成了Map接口,主要区别在于HashMap允许空(null)键值(key),由于非线程安全,效率上可能高于Hashtable.HashMap允许将null作为一个entry的key或者value,而...

夷陵区18854096823： Java中HashMap和Hashtable及HashSet的区别 - ？
伊师石斛： hastTable和hashMap的区别:(1)Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现.(2)这个不同即是最重要的一点:Hashtable中的方法是同步的,而HashMap方法(在缺省情况下)是非同步的.即是说...