java教程散列表和树所对应容器类及HashMap解决冲突学习

 更新时间:2021年10月08日 10:48:03   作者:chuangjizai7518  
本篇篇文章是java教程,主要介绍了java教程散列表,树所对应容器类及HashMap解决冲突的学习,有需要的朋友可以借鉴参考下,希望能够有所帮助

java中散列表、树所对应的的容器类

散列表:hashmap,hashtable,concurrentHashmap

树:hashset,treemap,treeset

jdk7与jdk8中HashMap的区别

jdk7中hashMap采用数组+链表,如果过多的节点在hash时发生碰撞,如果要查找其中一个节点,需要O(n)的查找时间。

jdk7中hashMap采用数组+链表/红黑树,当某个桶位达到某个阈值时,链表将转化为红黑树,红黑树时间复杂度O(nlogn)

HashMap如何解决冲突

1.开放定址法: 通过探测算法,当一个槽位已经被占用情况下继续查找下一个
2.链地址法(数组+链表)
3.再哈希 准备多个散列函数,当发生冲突时,再选择一个散列函数进行散列。

HashMap的工作原理

HashMap 底层是数组和单向链表实现,数组中的每个元素都是链表,由 Node 内部类(实现 Map.Entry<K,V>接口)实现,HashMap 通过 put & get 方法存储和获取。

HashCode是定位(存储位置),equals是定性(两者是否相等)

1.存储对象时,将K/V传给put()方法:

2.hash(K)计算K的hash,结合数组长度,计算数组下标

调整数据大小(当容器中的元素个数大于 capacity * loadfactor 时,容器会进行扩容resize 为 2n)

3.三种情况:

  • 当K的hash值不在HashMap中,则执行插入
  • 当K的hash值存在HashMap中,发生碰撞
       它们两者equals为true,更新键值对
       它们两者equals为false,插入链表尾部或红黑树(当链表长度超过8)中

获取对象时(get方法):

  • 调用hash(K),计算K的hash值从而获取数组的下标
  • 顺序遍历链表,equal方法查找相同 Node 链表中 K 值对应的 V 值

转载于:https://my.oschina.net/u/3973793/blog/3100006

以上就是java教程散列表和树所对应容器类及HashMap解决冲突学习的详细内容,更多关于java散列表树所对应容器类及HashMap解决冲突的资料请关注脚本之家其它相关文章!

相关文章

  • 详解Java 集合系列(三)—— LinkedList

    详解Java 集合系列(三)—— LinkedList

    这篇文章主要介绍了Java 集合系列(三)—— LinkedList,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-04-04
  • Servlet服务端实现原理详解

    Servlet服务端实现原理详解

    Servlet是Sun公司开发动态web的一门技术,Sun公司在这些API中提供了一个接口叫做:Servlet,如果想开发一个Servlet程序,只需要完成两个小步骤:编写一个类,实现Servlet接口、把开发好的Java类部署到web服务器中。但是你了解Servlet实现的原理吗
    2022-07-07
  • 解决日期转化Json异常- Date JSON parse error

    解决日期转化Json异常- Date JSON parse error

    这篇文章主要介绍了解决日期转化Json异常- Date JSON parse error问题。具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-06-06
  • Java中Arrays.asList()方法详解及实例

    Java中Arrays.asList()方法详解及实例

    这篇文章主要介绍了Java中Arrays.asList()方法将数组作为列表时的一些差异的相关资料,需要的朋友可以参考下
    2017-06-06
  • Spring-Retry(重试机制)解读

    Spring-Retry(重试机制)解读

    这篇文章主要介绍了Spring-Retry(重试机制),具有很好的价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-08-08
  • JAVA_基本LDAP操作实例

    JAVA_基本LDAP操作实例

    这篇文章介绍了JAVA_基本LDAP操作实例,有需要的朋友可以参考一下
    2013-09-09
  • Java操作文件输出为字符串以及字符串输出为文件的方法

    Java操作文件输出为字符串以及字符串输出为文件的方法

    今天小编就为大家分享一篇Java操作文件输出为字符串以及字符串输出为文件的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07
  • java远程连接调用Rabbitmq的实例代码

    java远程连接调用Rabbitmq的实例代码

    本篇文章主要介绍了java远程连接调用Rabbitmq的实例代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-07-07
  • Java实战员工绩效管理系统的实现流程

    Java实战员工绩效管理系统的实现流程

    只学书上的理论是远远不够的,只有在实战中才能获得能力的提升,本篇文章手把手带你用java+SSM+Mysql+Maven+HTML实现一个员工绩效管理系统,大家可以在过程中查缺补漏,提升水平
    2022-01-01
  • Java工程编码格式由GBK转化成utf-8的具体实现

    Java工程编码格式由GBK转化成utf-8的具体实现

    在写项目的过程中我发现有的地方编码格式被设置成了 gbk 如果用eclipse等工具直接改回utf-8编码格式则会出现乱码,所以本文给大家介绍了Java工程编码格式由GBK转化成utf-8的具体实现,感兴趣的朋友可以参考下
    2024-05-05

最新评论