Java中散列表、树所对应的容器类。HashMap如何解决hash冲突的

散列表(哈希表)对应的容器

HashMap、hashset、HashTable、concurrentHashMap

树对应的容器

treemap、treeset

什么是Hash冲突

两个不同的 key 计算出来的 hashcode 值相同。

解决方法

  1. 开放定址法 key=(f(key)+di) mod m
  2. 链地址法
  3. 再哈希
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 最常见的应该是在问HashMap与HashTable的区别,偶尔会谈及后两者的区别。今天我们先简单区别一下这几个泛...
    熠闲阅读 3,767评论 0 0
  • Java集合类可用于存储数量不等的对象,并可以实现常用的数据结构如栈,队列等,Java集合还可以用于保存具有映射关...
    小徐andorid阅读 5,958评论 0 13
  • 原文地址 Java集合 Java集合框架:是一种工具类,就像是一个容器可以存储任意数量的具有共同属性的对象。 Ja...
    gyl_coder阅读 4,531评论 0 8
  • hashmap实现的数据结构,数组、桶等。 如图所示 JDK 1.7,是以数组+链表组成的,链表为相同hash的键...
    不需要任何阅读 4,262评论 0 1
  • 集合类框架的介绍: ![Java 集合类框架](https://upload-images.jianshu.io/...
    LynnGuo阅读 4,073评论 0 1