map集合总结
来源:互联网 发布:c语言产生随机单词 编辑:程序博客网 时间:2024/05/22 05:16
Map在开发中使用频率是非常高的,现在简单介绍几种使用方法,以作查询时用。废话不多说,直接上代码:
关于HashMap,简单说是一个线性的数组结构,其中每个元素存储的是链表头结点,具体示意图如下(图直接在网上找的,比较形象):
HashMap里实现了一个静态的内部类Entry,重要的属性有key,value,next,hash。map中的数据就存储在Entry[]中,每次我们put数据时,通过该key的hashcode,得到该key在Entry[]中的索引,然后以e.next遍历,如果存在对应value,返回value,不存在就将其添加到Entry[]。
1.put(key,value)时,如果Entry[]的size超过threshold,则进行扩容,即table.length*2。
2.get(key) 时先定位到该数组元素,再遍历该元素处的链表。
如果我们再次放入同样的key会怎样呢?逻辑上,它应该替换老的value。事实上,它确实是这么做的。在迭代的过程中,会调用equals()方法来检查key的相等性(key.equals(k)),如果这个方法返回true,它就会用当前Entry的value来替换之前的value。
牢记以下关键点:
1.HashMap有一个叫做Entry的内部类,它用来存储key-value对。
2.上面的Entry对象是存储在一个叫做table的Entry数组中。
3.table的索引在逻辑上叫做“桶”(bucket),它存储了链表的第一个元素。
4.key的hashcode()方法用来找到Entry对象所在的桶。
5.如果两个key有相同的hash值,他们会被放在table数组的同一个桶里面。
6.key的equals()方法用来确保key的唯一性。
7.value对象的equals()和hashcode()方法根本一点用也没有
- java集合------Map集合总结
- Map集合总结
- JAVA_集合总结Map
- Map集合总结
- Map集合总结
- Map集合总结
- Map集合总结
- map集合总结
- Map集合总结
- map集合总结
- 集合-Map总结
- 总结基础理论 Map集合
- (黑马程序员)Map集合总结
- Java知识总结-Map集合
- java集合框架---Map总结
- 关于集合Map的总结
- java中Map集合总结
- 20160125--集合Set-Map+总结
- docker 安装报错
- 【51Nod】1344 走格子
- 游戏开发的艰辛历程与升级展望
- Optimized Cost per Click in Taobao Display Advertising-oCPC 店商广告投放经典论文
- 具体剪枝算法
- map集合总结
- [NLP论文阅读]Siamese CBOW: OptimizingWord Embeddings for Sentence Representations
- Django项目中model的数据处理以及页面交互
- linux下分析Java程序内存汇总
- C#预处理命令
- 单链表中求中间节点
- Codeforces Word
- Scala的隐式参数、隐式值、隐式对象
- 为什么ConstraintLayout代替其他布局?