Map

Map#

  • key-value映射

HashMap#

  • Key无序，唯一（Set）
  • Value无序，不唯一（Collection）
  • Hashmap：数据-链表（1.7）  数组-链表-红黑树（1.8）
  • hashmap线程不安全，效率较高，hashtable线程安全（synchronized），效率低
  • hashmap中key和value都可以为空
  • 负载因子，默认0.75
  • 初始容量是 2^n
  • 扩容的时候扩容两倍
  • hashmap冲突处理方法采用链地址法
  • 根据泊松分布，确定的一个值8，某个元素冲突8次以后，链表转成红黑树
  • 1.7，元素叫entry，1.8，元素叫node
  • 1.8添加元素，扰动函数，

LinkedHashMap#

  • 有序的HashMap，速度快
  • 链表

TreeMap#

  • 有序，速度没有hash快
  • 红黑树

Set与Map#

  • 采用了相同的数据结构，只用于map的key存储数据

 

posted @   BigBender  阅读(67)  评论(0)  编辑  收藏  举报
编辑推荐：
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列：如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列（二）：开始使用ML.NET
阅读排行：
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· 没有Manus邀请码？试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单，K8s 太复杂？w7panel 让容器管理更轻松！
历史上的今天：
2019-12-30 B1012. 数字分类
2019-12-30 B1008. 数据元素循环右移问题
2019-12-30 函数的概念
2019-12-30 编译原理--引论（四）
2019-12-30 编译原理--引论（三）
2019-12-30 2012年英语一小作文
2019-12-30 函数连续性
点击右上角即可分享
微信分享提示
主题色彩