[{"data":1,"prerenderedAt":4951},["ShallowReactive",2],{"search-docs":3,"doc-\u002Fother\u002Fjava\u002Fcollection\u002Fmap-hashmap":886},[4,8,12,16,20,24,28,32,36,40,44,48,52,56,60,64,68,72,76,80,84,88,92,96,100,104,108,112,116,120,124,128,132,136,140,144,148,152,156,159,162,165,169,172,175,178,182,186,190,194,198,202,206,210,214,218,222,226,230,234,238,242,246,250,254,258,262,266,269,273,277,281,285,288,291,294,298,301,304,307,310,313,316,319,322,325,329,332,336,340,344,348,352,356,359,362,365,368,371,374,377,380,383,386,389,393,396,399,402,405,408,411,414,417,420,424,428,432,435,438,442,446,450,454,458,462,466,470,474,477,480,483,487,491,494,497,500,504,507,511,515,518,521,524,527,530,533,536,539,542,545,548,551,554,557,560,563,566,569,572,575,579,583,587,591,595,599,603,606,610,614,617,620,623,626,629,633,637,640,643,646,649,652,655,658,661,664,667,670,673,676,679,682,685,688,691,694,697,700,703,706,709,712,716,720,724,728,732,736,740,744,748,752,756,760,764,768,772,775,779,783,787,790,793,796,799,802,805,808,811,814,818,822,825,829,832,835,838,841,844,848,851,854,858,862,865,869,873,876,879,882],{"path":5,"title":6,"description":7},"\u002Fabout\u002Fauthor","作者相关","只想纯粹的做一个程序员...",{"path":9,"title":10,"description":11},"\u002Fabout\u002Fjourney","心路历程","",{"path":13,"title":14,"description":15},"\u002Fai\u002Fagent\u002Fframeworks","Agent 框架","主流 Agent 框架：LangChain、LlamaIndex、AutoGen、CrewAI",{"path":17,"title":18,"description":19},"\u002Fai\u002Fagent\u002Fhooks","Agent Hooks 与自动化","Claude Agent 的 Hooks 生命周期、事件类型、典型自动化场景",{"path":21,"title":22,"description":23},"\u002Fai\u002Fagent\u002Fintroduction","AI Agent 概述","AI Agent 核心概念：感知、规划、执行、记忆",{"path":25,"title":26,"description":27},"\u002Fai\u002Fagent\u002Fpractice","Agent 实战","AI Agent 实战：构建自主任务执行系统",{"path":29,"title":30,"description":31},"\u002Fai\u002Fagent\u002Fsdk","Claude Agent SDK 开发","使用 Claude Agent SDK 构建自定义 AI Agent：架构、API、生命周期",{"path":33,"title":34,"description":35},"\u002Fai\u002Fagent\u002Fsubagents","Subagents 子代理","用 Subagents 分解复杂任务、并发执行、隔离上下文",{"path":37,"title":38,"description":39},"\u002Fai\u002Fagent\u002Ftool-use","工具调用","AI Agent 工具调用：Function Calling、Tool Use 原理与实践",{"path":41,"title":42,"description":43},"\u002Fai\u002Ffundamentals\u002Fdeep-learning","深度学习入门","深度学习基础知识：前向传播、反向传播、损失函数、优化器",{"path":45,"title":46,"description":47},"\u002Fai\u002Ffundamentals\u002Fml-basics","机器学习基础","机器学习核心概念：监督学习、无监督学习、强化学习",{"path":49,"title":50,"description":51},"\u002Fai\u002Ffundamentals\u002Fneural-networks","神经网络原理","神经网络架构：CNN、RNN、注意力机制",{"path":53,"title":54,"description":55},"\u002Fai\u002Fgetting-started","AI 学习路线","AI 技术学习路线图，从基础到实战的完整指南",{"path":57,"title":58,"description":59},"\u002Fai\u002Fllm\u002Ffine-tuning","模型微调","大模型微调技术：LoRA、QLoRA、全量微调、RLHF",{"path":61,"title":62,"description":63},"\u002Fai\u002Fllm\u002Fintroduction","大模型概述","大语言模型发展历程、核心能力与主流模型对比",{"path":65,"title":66,"description":67},"\u002Fai\u002Fllm\u002Flocal-deploy","本地部署","大模型本地部署：Ollama、vLLM、llama.cpp",{"path":69,"title":70,"description":71},"\u002Fai\u002Fllm\u002Ftransformer","Transformer 架构","Transformer 架构详解：自注意力机制、位置编码、多头注意力",{"path":73,"title":74,"description":75},"\u002Fai\u002Fmcp\u002Fclient","MCP Client 开发","MCP Client 开发指南：连接、调用、集成",{"path":77,"title":78,"description":79},"\u002Fai\u002Fmcp\u002Fdebugging","MCP 调试与排错","MCP Server 开发与集成过程中的常见问题、日志分析、诊断工具",{"path":81,"title":82,"description":83},"\u002Fai\u002Fmcp\u002Fintroduction","MCP 概述","Model Context Protocol 协议概述：架构、核心概念、应用场景",{"path":85,"title":86,"description":87},"\u002Fai\u002Fmcp\u002Fserver","MCP Server 开发","MCP Server 开发指南：资源、工具、提示词的实现",{"path":89,"title":90,"description":91},"\u002Fai\u002Fmcp\u002Ftools","MCP Tools 深入","深入理解 MCP Tools：与 Resources\u002FPrompts 的差异、Schema 设计、Annotations 与权限控制",{"path":93,"title":94,"description":95},"\u002Fai\u002Fprompt\u002Fadvanced","高级 Prompt 模式","高级 Prompt 设计模式：Tree-of-Thought、自我反思、多轮对话策略",{"path":97,"title":98,"description":99},"\u002Fai\u002Fprompt\u002Fbasics","Prompt 基础","Prompt Engineering 入门：基本概念、角色设定、输出格式控制",{"path":101,"title":102,"description":103},"\u002Fai\u002Fprompt\u002Ftechniques","提示词技巧","常用提示词技巧：Few-shot、Chain-of-Thought、ReAct",{"path":105,"title":106,"description":107},"\u002Fai\u002Frag\u002Fembedding","文本嵌入","文本嵌入模型：Embedding 原理、模型选择、相似度计算",{"path":109,"title":110,"description":111},"\u002Fai\u002Frag\u002Fintroduction","RAG 概述","检索增强生成（RAG）架构原理、优势与应用场景",{"path":113,"title":114,"description":115},"\u002Fai\u002Frag\u002Fpractice","RAG 实战","RAG 应用实战：文档问答系统、知识库搭建",{"path":117,"title":118,"description":119},"\u002Fai\u002Frag\u002Fvector-database","向量数据库","主流向量数据库对比：Milvus、Pinecone、Chroma、Weaviate",{"path":121,"title":122,"description":123},"\u002Fai\u002Fskills\u002Fbest-practices","Skill 最佳实践","编写高质量 Skill 的设计原则、常见陷阱与优化技巧",{"path":125,"title":126,"description":127},"\u002Fai\u002Fskills\u002Fcreating","创建自定义 Skill","从零编写一个可被 Agent 自动发现和调用的 Skill",{"path":129,"title":130,"description":131},"\u002Fai\u002Fskills\u002Fintroduction","Agent Skills 概述","Claude Agent Skills 概念、工作原理、与 Tools\u002FMCP 的区别",{"path":133,"title":134,"description":135},"\u002Fgolang\u002Fadvanced\u002Fconcurrency","Go - 并发深入","深入理解 Go 并发编程的核心机制。",{"path":137,"title":138,"description":139},"\u002Fgolang\u002Fadvanced\u002Fgc","Go - 垃圾回收","理解 Go 的垃圾回收机制，掌握 GC 调优方法。",{"path":141,"title":142,"description":143},"\u002Fgolang\u002Fadvanced\u002Fgmp","Go - GMP 调度模型","GMP 是 Go 运行时调度器的核心模型，理解它对于编写高性能 Go 程序至关重要。",{"path":145,"title":146,"description":147},"\u002Fgolang\u002Fadvanced\u002Fgo-concurrency","Go - 并发编程","Go 的并发是其核心特性之一，通过 Goroutine 和 Channel 实现。",{"path":149,"title":150,"description":151},"\u002Fgolang\u002Fadvanced\u002Fmemory","Go - 内存模型","理解 Go 的内存分配机制和内存模型。",{"path":153,"title":154,"description":155},"\u002Fgolang\u002Fadvanced\u002Fprofiling","Go - 性能分析","掌握 Go 的性能分析工具：pprof、trace、benchmark。",{"path":157,"title":158,"description":11},"\u002Fgolang\u002Fcore\u002Fgo-basic","Go - 基础语法",{"path":160,"title":161,"description":11},"\u002Fgolang\u002Fcore\u002Fgo-composite","Go - 复合类型",{"path":163,"title":164,"description":11},"\u002Fgolang\u002Fcore\u002Fgo-control","Go - 流程控制",{"path":166,"title":167,"description":168},"\u002Fgolang\u002Fcore\u002Fgo-error","Go - 错误处理","Go 使用显式的错误返回值来处理错误，而不是异常机制。",{"path":170,"title":171,"description":11},"\u002Fgolang\u002Fcore\u002Fgo-function","Go - 函数",{"path":173,"title":174,"description":11},"\u002Fgolang\u002Fcore\u002Fgo-install","Go - 环境搭建",{"path":176,"title":177,"description":11},"\u002Fgolang\u002Fcore\u002Fgo-interface","Go - 接口",{"path":179,"title":180,"description":181},"\u002Fgolang\u002Fcore\u002Fgo-module","Go - 包管理","Go Modules 是 Go 1.11 引入的官方依赖管理方案，Go 1.16 后成为默认模式。",{"path":183,"title":184,"description":185},"\u002Fgolang\u002Fdistributed\u002Fgrpc","Go - gRPC","gRPC 是 Google 开发的高性能 RPC 框架，使用 Protocol Buffers 作为序列化协议。",{"path":187,"title":188,"description":189},"\u002Fgolang\u002Fdistributed\u002Fmicroservice","Go - 微服务","微服务架构的核心组件：服务发现、负载均衡、熔断降级。",{"path":191,"title":192,"description":193},"\u002Fgolang\u002Fdistributed\u002Fmq","Go - 消息队列","使用 Go 操作 Kafka 和 RabbitMQ。",{"path":195,"title":196,"description":197},"\u002Fgolang\u002Fdistributed\u002Fredis","Go - Redis","使用 go-redis 操作 Redis，实现缓存、分布式锁等功能。",{"path":199,"title":200,"description":201},"\u002Fgolang\u002Fengineering\u002Fconfig","Go - 配置管理","使用 viper 进行配置管理，支持多种配置格式和配置中心。",{"path":203,"title":204,"description":205},"\u002Fgolang\u002Fengineering\u002Fdocker","Go - Docker 部署","使用 Docker 容器化部署 Go 应用。",{"path":207,"title":208,"description":209},"\u002Fgolang\u002Fengineering\u002Fkubernetes","Go - Kubernetes 部署","在 Kubernetes 上部署和管理 Go 应用。",{"path":211,"title":212,"description":213},"\u002Fgolang\u002Fengineering\u002Flogging","Go - 日志系统","使用 zap 和 logrus 构建高性能结构化日志系统。",{"path":215,"title":216,"description":217},"\u002Fgolang\u002Fengineering\u002Ftesting","Go - 单元测试","Go 内置了强大的测试框架，掌握测试是编写高质量代码的基础。",{"path":219,"title":220,"description":221},"\u002Fgolang\u002Fstdlib\u002Fbufio","bufio","在 Go 语言中，bufio 包提供了带缓冲的 I\u002FO 操作，能够提高读写性能。以下是一些常用的 bufio 包 API 及其详细说明：",{"path":223,"title":224,"description":225},"\u002Fgolang\u002Fstdlib\u002Fcontainer","container","在Go语言标准库中，container 包提供了几种常用的数据结构实现，这些数据结构对于高效地管理和操作数据非常有用。以下是 container 包中主要的数据结构：",{"path":227,"title":228,"description":229},"\u002Fgolang\u002Fstdlib\u002Fcrypto","crypto","在 Go 语言中，crypto 包提供了一组用于加密和解密的功能。以下是一些常用的 crypto 包及其子包的 API 及其详细说明：",{"path":231,"title":232,"description":233},"\u002Fgolang\u002Fstdlib\u002Fencoding-csv","encoding\u002Fcsv","在 Go 语言中，encoding\u002Fcsv 包提供了对 CSV（逗号分隔值）文件进行读写的功能。以下是一些常用的 encoding\u002Fcsv 包的 API 及其详细说明：",{"path":235,"title":236,"description":237},"\u002Fgolang\u002Fstdlib\u002Fencoding-json","encoding\u002Fjson","在 Go 语言中，encoding\u002Fjson 包提供了对 JSON 数据进行编码和解码的功能。以下是一些常用的 encoding\u002Fjson 包的 API 及其详细说明：",{"path":239,"title":240,"description":241},"\u002Fgolang\u002Fstdlib\u002Fencoding-xml","encoding\u002Fxml","在 Go 语言中，encoding\u002Fxml 包提供了对 XML 数据进行编码和解码的功能。以下是一些常用的 encoding\u002Fxml 包的 API 及其详细说明：",{"path":243,"title":244,"description":245},"\u002Fgolang\u002Fstdlib\u002Fflag","flag","在Go语言中，flag 包是用于处理命令行参数的标准库，它提供了一种简单而直接的方式来解析和使用命令行参数。下面是关于 flag 包的一些基本介绍和常用功能：",{"path":247,"title":248,"description":249},"\u002Fgolang\u002Fstdlib\u002Ffmt","fmt","在 Go 语言的标准库中，fmt 包是非常重要的，它提供了处理格式化输入和输出的基本工具。以下是一些 fmt 包内常用的API：",{"path":251,"title":252,"description":253},"\u002Fgolang\u002Fstdlib\u002Fhttp","net\u002Fhttp","在 Go 语言中，net\u002Fhttp 包提供了用于构建 HTTP 客户端和服务器的强大工具。以下是一些常用的 net\u002Fhttp 包的 API 及其详细说明：",{"path":255,"title":256,"description":257},"\u002Fgolang\u002Fstdlib\u002Fio","io","在 Go 语言中，io 包提供了基本的输入输出功能。以下是一些常用的 io 包的 API 及其详细说明：",{"path":259,"title":260,"description":261},"\u002Fgolang\u002Fstdlib\u002Flog","log","在 Go 语言中，log 包提供了简单的日志记录功能。以下是一些常用的 log 包的 API 及其详细说明：",{"path":263,"title":264,"description":265},"\u002Fgolang\u002Fstdlib\u002Fmath","math","在 Go 语言中，math 包提供了基本的数学函数和常量。以下是一些常用的 math 包的 API 及其详细说明：",{"path":267,"title":268,"description":11},"\u002Fgolang\u002Fstdlib\u002Fnet","net",{"path":270,"title":271,"description":272},"\u002Fgolang\u002Fstdlib\u002Fos","os","在Go语言中，os 包是一个非常重要且常用的标准库，它提供了与操作系统交互的功能，包括文件操作、环境变量管理、进程管理等。下面是一些 os 包中常用的功能和API：",{"path":274,"title":275,"description":276},"\u002Fgolang\u002Fstdlib\u002Fsort","order","在 Go 语言中，sort 包提供了对切片和用户定义的集合进行排序的函数。它实现了常见的排序算法，如快速排序（Quicksort）和堆排序（Heapsort），并且为自定义集合提供了接口，使得用户可以根据特定的需求进行排序。",{"path":278,"title":279,"description":280},"\u002Fgolang\u002Fstdlib\u002Fstrconv","strconv","在 Go 语言中，strconv 包提供了字符串和基本数据类型之间的转换函数，例如将整数转换为字符串、字符串转换为整数，以及其他类型之间的转换。这些功能非常有用，特别是在处理用户输入或从外部数据源读取数据时。",{"path":282,"title":283,"description":284},"\u002Fgolang\u002Fstdlib\u002Ftime","time","在 Go 语言中，time 包提供了处理时间和日期的功能。以下是一些常用的 time 包的 API 及其详细说明：",{"path":286,"title":287,"description":11},"\u002Fgolang\u002Fweb\u002Fgin\u002Ferror","Gin - 错误处理",{"path":289,"title":290,"description":11},"\u002Fgolang\u002Fweb\u002Fgin\u002Ffile","Gin - 文件处理",{"path":292,"title":293,"description":11},"\u002Fgolang\u002Fweb\u002Fgin\u002Fmiddleware","Gin - 中间件",{"path":295,"title":296,"description":297},"\u002Fgolang\u002Fweb\u002Fgin\u002Fquickstart","Gin - 快速开始","Gin 是目前最流行的 Go Web 框架，以高性能和简洁 API 著称。",{"path":299,"title":300,"description":11},"\u002Fgolang\u002Fweb\u002Fgin\u002Frequest","Gin - 请求处理",{"path":302,"title":303,"description":11},"\u002Fgolang\u002Fweb\u002Fgin\u002Fresponse","Gin - 响应处理",{"path":305,"title":306,"description":11},"\u002Fgolang\u002Fweb\u002Fgin\u002Frouter","Gin - 路由",{"path":308,"title":309,"description":11},"\u002Fgolang\u002Fweb\u002Fgin\u002Fvalidation","Gin - 参数校验",{"path":311,"title":312,"description":11},"\u002Fgolang\u002Fweb\u002Fgorm\u002Fassociation","GORM - 关联关系",{"path":314,"title":315,"description":11},"\u002Fgolang\u002Fweb\u002Fgorm\u002Fcrud","GORM - CRUD 操作",{"path":317,"title":318,"description":11},"\u002Fgolang\u002Fweb\u002Fgorm\u002Fmodel","GORM - 模型定义",{"path":320,"title":321,"description":11},"\u002Fgolang\u002Fweb\u002Fgorm\u002Fperformance","GORM - 日志与性能",{"path":323,"title":324,"description":11},"\u002Fgolang\u002Fweb\u002Fgorm\u002Fquery","GORM - 高级查询",{"path":326,"title":327,"description":328},"\u002Fgolang\u002Fweb\u002Fgorm\u002Fquickstart","GORM - 快速开始","GORM 是 Go 语言最流行的 ORM 库，功能强大，使用简单。",{"path":330,"title":331,"description":11},"\u002Fgolang\u002Fweb\u002Fgorm\u002Ftransaction","GORM - 事务与 Hook",{"path":333,"title":334,"description":335},"\u002Finterview\u002Fbasic","计算机基础面经","本章节汇总了面试中常见的通用技术概念，不局限于特定语言或数据库，是考察技术内功的关键考点。",{"path":337,"title":338,"description":339},"\u002Finterview\u002Fgolang","Golang 面试题","Go 语言面试高频考点，覆盖基础语法、数据结构、并发编程、内存管理、GC、调度器等核心知识。",{"path":341,"title":342,"description":343},"\u002Finterview\u002Fk8s","Kubernetes 面试题","Kubernetes（K8s）面试高频考点，覆盖架构原理、核心资源、网络存储、调度策略、运维监控等核心知识。",{"path":345,"title":346,"description":347},"\u002Finterview\u002Fmysql","MySQL 面试题","MySQL 数据库面试高频考点，覆盖索引、事务、锁、优化、主从复制等核心知识。",{"path":349,"title":350,"description":351},"\u002Finterview\u002Fredis","Redis 面试题","Redis 面试高频考点，覆盖数据结构、持久化、集群、缓存一致性、性能优化等核心知识。",{"path":353,"title":354,"description":355},"\u002Finterview\u002Frocketmq","RocketMQ 面试题","RocketMQ 面试高频考点，覆盖消息模型、可靠性、顺序消息、事务消息、存储与高可用等核心知识。",{"path":357,"title":358,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Flist-arraylist","List - ArrayList 源码解析",{"path":360,"title":361,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Flist-linkedlist","List - LinkedList 源码解析",{"path":363,"title":364,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Flist-stack","List - Satck源码解析",{"path":366,"title":367,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Flist-vectore","List - Vector 源码解析",{"path":369,"title":370,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Fmap-hashmap","Map - HashMap 源码解析",{"path":372,"title":373,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Fmap-linkedhashmap","Map - LinkedHashMap 源码解析",{"path":375,"title":376,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Fmap-treemap","Map - TreeMap 源码解析",{"path":378,"title":379,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Fqueue-deque","Queue - Deque 接口解析",{"path":381,"title":382,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Fqueue-queue","Queue - Queue 接口解析",{"path":384,"title":385,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Fset-hashset","Set - HashSet源码解析",{"path":387,"title":388,"description":11},"\u002Fother\u002Fjava\u002Fcollection\u002Fset-linkedhashset","Set - LinkedHashSet 源码解析",{"path":390,"title":391,"description":392},"\u002Fother\u002Fjava\u002Fcollection\u002Fset-treeset","Set - TreeSet源码解析","TreeSet 是一个 Set 集合接口的实现类，与 HashSet 类似，其底层也是通过维护了一个 TreeMap 对象来封装了一些实现方法，故本篇不再对 TreeSet 的底层原理进行详细说明，仅对常用 API 做简单介绍，如需了解 TreeMap 的底层实现原理，请移步 Map - HashMap 源码解析",{"path":394,"title":395,"description":11},"\u002Fother\u002Fjava\u002Fcore\u002Fannotation","Java核心 - 注解",{"path":397,"title":398,"description":11},"\u002Fother\u002Fjava\u002Fcore\u002Fbasic-grammar","Java核心 - 基础语法",{"path":400,"title":401,"description":11},"\u002Fother\u002Fjava\u002Fcore\u002Fclass-and-object","Java核心 - 面向对象",{"path":403,"title":404,"description":11},"\u002Fother\u002Fjava\u002Fcore\u002Fcommon-classes","Java核心 - 常用类",{"path":406,"title":407,"description":11},"\u002Fother\u002Fjava\u002Fcore\u002Fexception","Java核心 - 异常处理",{"path":409,"title":410,"description":11},"\u002Fother\u002Fjava\u002Fcore\u002Fgenerics","Java核心 - 泛型",{"path":412,"title":413,"description":11},"\u002Fother\u002Fjava\u002Fcore\u002Fjdk-env-path","Java核心 - 环境搭建",{"path":415,"title":416,"description":11},"\u002Fother\u002Fjava\u002Fcore\u002Freflection","Java核心 - 反射",{"path":418,"title":419,"description":11},"\u002Fother\u002Fjava\u002Fcore\u002Fstring","Java核心 - String 字符串",{"path":421,"title":422,"description":423},"\u002Fother\u002Fjava\u002Fio\u002Fbuffer-stream","Java IO - 缓冲流","缓冲流是对基本流的包装，通过内置缓冲区减少系统调用次数，大幅提升读写效率。",{"path":425,"title":426,"description":427},"\u002Fother\u002Fjava\u002Fio\u002Fbyte-stream","Java IO - 字节流","字节流是 Java IO 中最基本的流类型，以字节（byte）为单位进行数据读写，可以处理任意类型的文件。",{"path":429,"title":430,"description":431},"\u002Fother\u002Fjava\u002Fio\u002Fchar-stream","Java IO - 字符流","字符流以字符为单位进行读写，专门用于处理文本文件。相比字节流，字符流能够正确处理字符编码，避免中文乱码问题。",{"path":433,"title":434,"description":11},"\u002Fother\u002Fjava\u002Fio\u002Ffile","Java IO - File 类",{"path":436,"title":437,"description":11},"\u002Fother\u002Fjava\u002Fio\u002Fio-stream-system","Java IO - IO流概述",{"path":439,"title":440,"description":441},"\u002Fother\u002Fjava\u002Fio\u002Fnio","Java IO - NIO","NIO（New IO）是 JDK 1.4 引入的新 IO 模型，提供了更高效的 IO 操作方式，支持非阻塞 IO 和多路复用。",{"path":443,"title":444,"description":445},"\u002Fother\u002Fjava\u002Fjvm\u002Fclass-loading","类加载机制","类加载机制是 JVM 将 .class 文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可被 JVM 直接使用的 Java 类型的过程。",{"path":447,"title":448,"description":449},"\u002Fother\u002Fjava\u002Fjvm\u002Fgarbage-collection","垃圾回收","垃圾回收（Garbage Collection，GC）是 JVM 自动管理内存的机制，负责回收不再使用的对象所占用的内存。",{"path":451,"title":452,"description":453},"\u002Fother\u002Fjava\u002Fjvm\u002Fjvm-memory","JVM 内存结构","JVM 在执行 Java 程序时，会把它管理的内存划分为若干个不同的数据区域。这些区域有各自的用途、创建和销毁时间。",{"path":455,"title":456,"description":457},"\u002Fother\u002Fjava\u002Fjvm\u002Fjvm-tuning","JVM 调优","JVM 调优是优化 Java 应用性能的重要手段，主要包括参数配置、性能监控和问题排查。",{"path":459,"title":460,"description":461},"\u002Fother\u002Fjava\u002Fthread\u002Fatomic","原子类","Java 原子类（Atomic Classes）提供了一种无锁的线程安全方式，基于 CAS（Compare-And-Swap）操作实现。",{"path":463,"title":464,"description":465},"\u002Fother\u002Fjava\u002Fthread\u002Fcompletable-future","CompletableFuture","CompletableFuture 是 JDK 8 引入的异步编程工具，实现了 Future 和 CompletionStage 接口，支持函数式编程和链式调用。",{"path":467,"title":468,"description":469},"\u002Fother\u002Fjava\u002Fthread\u002Fconcurrent-collections","并发集合","Java 并发包提供了多种线程安全的集合类，用于替代传统的同步集合（如 Collections.synchronizedList）。",{"path":471,"title":472,"description":473},"\u002Fother\u002Fjava\u002Fthread\u002Fconcurrent-utils","并发工具类","Java 并发包提供了多种实用的并发工具类，用于控制线程之间的协调与同步。",{"path":475,"title":476,"description":11},"\u002Fother\u002Fjava\u002Fthread\u002Fsynchronized-lock","同步机制",{"path":478,"title":479,"description":11},"\u002Fother\u002Fjava\u002Fthread\u002Fthread-basic","线程基础",{"path":481,"title":482,"description":11},"\u002Fother\u002Fjava\u002Fthread\u002Fthread-pool","线程池",{"path":484,"title":485,"description":486},"\u002Fother\u002Fspring-series\u002Fspring\u002Fannotations-beans","Spring - 基于注解管理Bean","从 Java 5 开始，Java 增加了对注解（Annotation）的支持，它是代码中的一种特殊标记，可以在编译、类加载和运行时被读取，执行相应的处理。开发人员可以通过注解在不改变原有代码和逻辑的情况下，在源代码中嵌入补充信息。",{"path":488,"title":489,"description":490},"\u002Fother\u002Fspring-series\u002Fspring\u002Fimplement-ioc","Spring - 原理手写IoC","Spring 框架的 IOC 是基于 Java 反射机制实现的，在学习手写 IoC 之前，你需要具备一定的 Java 反射相关的知识，参考本站内的 Java 教程。",{"path":492,"title":493,"description":11},"\u002Fother\u002Fspring-series\u002Fspring\u002Fintroduction-case","Spring - 入门案例",{"path":495,"title":496,"description":11},"\u002Fother\u002Fspring-series\u002Fspring\u002Fspring-aop","Spring - 面向切面AOP",{"path":498,"title":499,"description":11},"\u002Fother\u002Fspring-series\u002Fspring\u002Fspring-aot","Spring - AOT提前编译",{"path":501,"title":502,"description":503},"\u002Fother\u002Fspring-series\u002Fspring\u002Fspring-data-validation","Spring - 数据校验","在开发中，我们经常遇到参数校验的需求，比如用户注册的时候，要校验用户名不能为空、用户名长度不超过20个字符、手机号是合法的手机号格式等等。如果使用普通方式，我们会把校验的代码和真正的业务处理逻辑耦合在一起，而且如果未来要新增一种校验逻辑也需要在修改多个地方。而spring validation允许通过注解的方式来定义对象校验规则，把校验和业务逻辑分离开，让代码编写更加方便。Spring Validation其实就是对Hibernate Validator进一步的封装，方便在Spring中使用。",{"path":505,"title":506,"description":11},"\u002Fother\u002Fspring-series\u002Fspring\u002Fspring-i18n","Spring - 国际化i18n",{"path":508,"title":509,"description":510},"\u002Fother\u002Fspring-series\u002Fspring\u002Fspring-ioc","Spring - IOC容器","IoC 是 Inversion of Control 的简写，译为“控制反转”，它不是一门技术，而是一种设计思想，是一个重要的面向对象编程法则，能够指导我们如何设计出松耦合、更优良的程序。",{"path":512,"title":513,"description":514},"\u002Fother\u002Fspring-series\u002Fspring\u002Fspring-junit","Spring - 单元测试JUnit","在之前的测试方法中，几乎都能看到以下的两行代码：",{"path":516,"title":517,"description":11},"\u002Fother\u002Fspring-series\u002Fspring\u002Fspring-resources","Spring - 资源操作",{"path":519,"title":520,"description":11},"\u002Fother\u002Fspring-series\u002Fspring\u002Fspring-summarize","Spring - Spring概述",{"path":522,"title":523,"description":11},"\u002Fother\u002Fspring-series\u002Fspring\u002Fspring-transaction","Spring - 事务",{"path":525,"title":526,"description":11},"\u002Fother\u002Fspring-series\u002Fspring\u002Fxml-beans","Spring - 基于XML管理Bean",{"path":528,"title":529,"description":11},"\u002Fother\u002Fspring-series\u002Fspringboot\u002Fspringboot-config","SpringBoot - 配置详解",{"path":531,"title":532,"description":11},"\u002Fother\u002Fspring-series\u002Fspringboot\u002Fspringboot-data","SpringBoot - 数据访问",{"path":534,"title":535,"description":11},"\u002Fother\u002Fspring-series\u002Fspringboot\u002Fspringboot-quickstart","SpringBoot - 快速入门",{"path":537,"title":538,"description":11},"\u002Fother\u002Fspring-series\u002Fspringboot\u002Fspringboot-web","SpringBoot - Web 开发",{"path":540,"title":541,"description":11},"\u002Fother\u002Fspring-series\u002Fspringcloud\u002Fspringcloud-config","SpringCloud - 配置中心",{"path":543,"title":544,"description":11},"\u002Fother\u002Fspring-series\u002Fspringcloud\u002Fspringcloud-discovery","SpringCloud - 服务注册与发现",{"path":546,"title":547,"description":11},"\u002Fother\u002Fspring-series\u002Fspringcloud\u002Fspringcloud-feign","SpringCloud - 服务调用",{"path":549,"title":550,"description":11},"\u002Fother\u002Fspring-series\u002Fspringcloud\u002Fspringcloud-gateway","SpringCloud - 服务网关",{"path":552,"title":553,"description":11},"\u002Fother\u002Fspring-series\u002Fspringcloud\u002Fspringcloud-introduction","SpringCloud - 微服务概述",{"path":555,"title":556,"description":11},"\u002Fother\u002Fspring-series\u002Fspringcloud\u002Fspringcloud-sentinel","SpringCloud - 服务保护",{"path":558,"title":559,"description":11},"\u002Fother\u002Fspring-series\u002Fspringmvc\u002Fspringmvc-databind","SpringMVC - 数据绑定与转换",{"path":561,"title":562,"description":11},"\u002Fother\u002Fspring-series\u002Fspringmvc\u002Fspringmvc-exception","SpringMVC - 异常处理",{"path":564,"title":565,"description":11},"\u002Fother\u002Fspring-series\u002Fspringmvc\u002Fspringmvc-interceptor","SpringMVC - 拦截器",{"path":567,"title":568,"description":11},"\u002Fother\u002Fspring-series\u002Fspringmvc\u002Fspringmvc-introduction","SpringMVC - 简介与环境搭建",{"path":570,"title":571,"description":11},"\u002Fother\u002Fspring-series\u002Fspringmvc\u002Fspringmvc-request","SpringMVC - 请求处理",{"path":573,"title":574,"description":11},"\u002Fother\u002Fspring-series\u002Fspringmvc\u002Fspringmvc-response","SpringMVC - 响应处理",{"path":576,"title":577,"description":578},"\u002Fproject\u002Frocket-leaf\u002Farchitecture","项目架构","Rocket-Leaf 的目录结构、模块划分、数据流向，以及各层之间的依赖关系。",{"path":580,"title":581,"description":582},"\u002Fproject\u002Frocket-leaf\u002Fbackend-layers","后端分层设计","Rocket-Leaf 的 model \u002F rocketmq \u002F service 三层结构，以及服务之间的依赖关系与设计取舍。",{"path":584,"title":585,"description":586},"\u002Fproject\u002Frocket-leaf\u002Fclient-manager","RocketMQ 客户端管理器","AdminClientManager 的多客户端池、默认连接懒加载、自动重连重试的设计与实现。",{"path":588,"title":589,"description":590},"\u002Fproject\u002Frocket-leaf\u002Fencryption","连接信息加密存储","AES-256-GCM + SHA-256 字段级派生密钥的实现，以及如何在不破坏兼容性的前提下为历史明文数据做透明迁移。",{"path":592,"title":593,"description":594},"\u002Fproject\u002Frocket-leaf\u002Ffrontend","前端结构与类型绑定","React + Vite 目录组织、自动生成的 Wails 绑定、api 薄封装与自定义 hooks 的职责划分。",{"path":596,"title":597,"description":598},"\u002Fproject\u002Frocket-leaf","项目简介","Rocket-Leaf 是一款基于 Wails v3 构建的跨平台 RocketMQ 桌面管理客户端，Go 后端 + React 前端。本文档系列拆解它的架构与关键实现。",{"path":600,"title":601,"description":602},"\u002Fproject\u002Frocket-leaf\u002Fwails-v3","Wails v3 入门","Wails v3 的核心概念、Service 绑定机制，以及 Rocket-Leaf 是如何用它把 Go 后端和 React 前端打通的。",{"path":604,"title":605,"description":11},"\u002Ftutorials\u002Fcloud\u002Fdocker\u002Fdocker-basic","Docker - 入门基础",{"path":607,"title":608,"description":609},"\u002Ftutorials\u002Fcloud\u002Fdocker\u002Fdocker-compose","Docker - Compose","在部署应用时，常常使用到不止一个容器，那么在部署容器的时候就需要一个一个进行部署，这样的部署过程也相对来说比较繁琐复杂，也容易出问题，那么有没有一种更为简单的方法呢？",{"path":611,"title":612,"description":613},"\u002Ftutorials\u002Fcloud\u002Fdocker\u002Fdocker-container-connection","Docker - 容器互联","在上一个章节中我们学习了 Docker 容器的端口映射，可以将 Docker 容器和本地以及网络中的端口进行连接起来。",{"path":615,"title":616,"description":11},"\u002Ftutorials\u002Fcloud\u002Fdocker\u002Fdocker-dockerfile","Docker - Dockerfile",{"path":618,"title":619,"description":11},"\u002Ftutorials\u002Fcloud\u002Fdocker\u002Fdocker-helloworld","Docker - HelloWorld",{"path":621,"title":622,"description":11},"\u002Ftutorials\u002Fcloud\u002Fdocker\u002Fdocker-install","Docker - 安装",{"path":624,"title":625,"description":11},"\u002Ftutorials\u002Fcloud\u002Fdocker\u002Fdocker-introduce","Docker - 简介",{"path":627,"title":628,"description":11},"\u002Ftutorials\u002Fcloud\u002Fdocker\u002Fdocker-object","Docker - 镜像、容器、仓库",{"path":630,"title":631,"description":632},"\u002Ftutorials\u002Fcloud\u002Fdocker\u002Fdocker-warehouse","Docker - 仓库管理","仓库是集中存放资源的地方，代码仓库是存放代码的，那么Docker 中的仓库就是存放 Docker 镜像的。",{"path":634,"title":635,"description":636},"\u002Ftutorials\u002Fcloud\u002Fdocker\u002Fdocker-web-containers","Docker - WEB应用实例","在之前的章节中，仅对普通容器进行了演示，但在实际中常常使用到 Docker 容器中的 WEB 应用程序。",{"path":638,"title":639,"description":11},"\u002Ftutorials\u002Fcloud\u002Fkubernetes\u002Fk8s-config","Kubernetes - ConfigMap 与 Secret",{"path":641,"title":642,"description":11},"\u002Ftutorials\u002Fcloud\u002Fkubernetes\u002Fk8s-helm","Kubernetes - Helm 包管理",{"path":644,"title":645,"description":11},"\u002Ftutorials\u002Fcloud\u002Fkubernetes\u002Fk8s-install","Kubernetes - 集群安装",{"path":647,"title":648,"description":11},"\u002Ftutorials\u002Fcloud\u002Fkubernetes\u002Fk8s-introduction","Kubernetes - 简介与架构",{"path":650,"title":651,"description":11},"\u002Ftutorials\u002Fcloud\u002Fkubernetes\u002Fk8s-kubectl","Kubernetes - kubectl 命令行工具",{"path":653,"title":654,"description":11},"\u002Ftutorials\u002Fcloud\u002Fkubernetes\u002Fk8s-monitoring","Kubernetes - 监控与日志",{"path":656,"title":657,"description":11},"\u002Ftutorials\u002Fcloud\u002Fkubernetes\u002Fk8s-network-security","Kubernetes - 网络与安全",{"path":659,"title":660,"description":11},"\u002Ftutorials\u002Fcloud\u002Fkubernetes\u002Fk8s-service","Kubernetes - Service 与 Ingress",{"path":662,"title":663,"description":11},"\u002Ftutorials\u002Fcloud\u002Fkubernetes\u002Fk8s-storage","Kubernetes - 持久化存储",{"path":665,"title":666,"description":11},"\u002Ftutorials\u002Fcloud\u002Fkubernetes\u002Fk8s-workload","Kubernetes - 工作负载资源",{"path":668,"title":669,"description":11},"\u002Ftutorials\u002Fcloud\u002Flinux\u002Flinux-bash","Linux - Bash 基础语法",{"path":671,"title":672,"description":11},"\u002Ftutorials\u002Fcloud\u002Flinux\u002Flinux-file-directory","Linux - 文件与目录操作",{"path":674,"title":675,"description":11},"\u002Ftutorials\u002Fcloud\u002Flinux\u002Flinux-network","Linux - 网络配置",{"path":677,"title":678,"description":11},"\u002Ftutorials\u002Fcloud\u002Flinux\u002Flinux-package","Linux - 软件包管理",{"path":680,"title":681,"description":11},"\u002Ftutorials\u002Fcloud\u002Flinux\u002Flinux-process","Linux - 进程管理",{"path":683,"title":684,"description":11},"\u002Ftutorials\u002Fcloud\u002Flinux\u002Flinux-scripts","Linux - 常用脚本示例",{"path":686,"title":687,"description":11},"\u002Ftutorials\u002Fcloud\u002Flinux\u002Flinux-service","Linux - 服务管理",{"path":689,"title":690,"description":11},"\u002Ftutorials\u002Fcloud\u002Flinux\u002Flinux-user-permission","Linux - 用户与权限管理",{"path":692,"title":693,"description":11},"\u002Ftutorials\u002Fcloud\u002Fnginx\u002Fnginx-https","Nginx - HTTPS 配置",{"path":695,"title":696,"description":11},"\u002Ftutorials\u002Fcloud\u002Fnginx\u002Fnginx-install","Nginx - 安装与配置",{"path":698,"title":699,"description":11},"\u002Ftutorials\u002Fcloud\u002Fnginx\u002Fnginx-loadbalance","Nginx - 负载均衡",{"path":701,"title":702,"description":11},"\u002Ftutorials\u002Fcloud\u002Fnginx\u002Fnginx-optimization","Nginx - 性能优化",{"path":704,"title":705,"description":11},"\u002Ftutorials\u002Fcloud\u002Fnginx\u002Fnginx-proxy","Nginx - 反向代理",{"path":707,"title":708,"description":11},"\u002Ftutorials\u002Fcloud\u002Fnginx\u002Fnginx-static","Nginx - 静态资源服务",{"path":710,"title":711,"description":11},"\u002Ftutorials\u002Fcloud\u002Fnginx\u002Fnginx-vhost","Nginx - 虚拟主机配置",{"path":713,"title":714,"description":715},"\u002Ftutorials\u002Fdatabase\u002Fmysql\u002Fmysql-architecture","MySQL 高可用架构","主从复制、读写分离、分库分表。",{"path":717,"title":718,"description":719},"\u002Ftutorials\u002Fdatabase\u002Fmysql\u002Fmysql-index","MySQL 索引","索引是帮助 MySQL 高效获取数据的有序数据结构。",{"path":721,"title":722,"description":723},"\u002Ftutorials\u002Fdatabase\u002Fmysql\u002Fmysql-lock","MySQL 锁","锁用于解决并发访问时的数据一致性问题。",{"path":725,"title":726,"description":727},"\u002Ftutorials\u002Fdatabase\u002Fmysql\u002Fmysql-optimize","MySQL 性能优化","SQL 优化是后端开发必备技能。",{"path":729,"title":730,"description":731},"\u002Ftutorials\u002Fdatabase\u002Fmysql\u002Fmysql-transaction","MySQL 事务","事务是一组不可分割的操作，要么全部成功，要么全部失败。",{"path":733,"title":734,"description":735},"\u002Ftutorials\u002Fdatabase\u002Fmysql\u002Fsql-advanced","SQL 进阶","多表查询、子查询、函数、视图、存储过程。",{"path":737,"title":738,"description":739},"\u002Ftutorials\u002Fdatabase\u002Fmysql\u002Fsql-basic","SQL 基础","SQL（Structured Query Language）是操作关系型数据库的标准语言。",{"path":741,"title":742,"description":743},"\u002Ftutorials\u002Fdatabase\u002Fredis\u002Fredis-advanced","Redis 进阶功能","事务、发布订阅、Lua 脚本、Pipeline。",{"path":745,"title":746,"description":747},"\u002Ftutorials\u002Fdatabase\u002Fredis\u002Fredis-basic","Redis 基础","Redis 安装配置与基本命令。",{"path":749,"title":750,"description":751},"\u002Ftutorials\u002Fdatabase\u002Fredis\u002Fredis-cluster","Redis 高可用","主从复制、哨兵、Cluster 集群。",{"path":753,"title":754,"description":755},"\u002Ftutorials\u002Fdatabase\u002Fredis\u002Fredis-datatype","Redis 数据类型","Redis 5 种基本数据类型 + 4 种特殊类型。",{"path":757,"title":758,"description":759},"\u002Ftutorials\u002Fdatabase\u002Fredis\u002Fredis-optimize","Redis 性能优化","内存优化、缓存问题、最佳实践。",{"path":761,"title":762,"description":763},"\u002Ftutorials\u002Fdatabase\u002Fredis\u002Fredis-persistence","Redis 持久化","Redis 提供 RDB 和 AOF 两种持久化方式。",{"path":765,"title":766,"description":767},"\u002Ftutorials\u002Fdatabase\u002Fredis\u002Fredis-principle","Redis 底层原理","数据结构、线程模型、网络模型。",{"path":769,"title":770,"description":771},"\u002Ftutorials\u002Fdev-idea\u002Fdesign-patterns\u002Fbehaiver-patterns\u002Fobserver-pattern","观察者模式","观察者模式属于行为型模式，定义了对象之间的一对多的依赖关系，在这种模式中，当一个对象的状态发生变化时，所有依赖于它的对象都会得到通知，并且执行相关操作。观察者模式又被成为“发布—订阅模式”，即发布者发生改变后，会通知所有订阅者。",{"path":773,"title":774,"description":11},"\u002Ftutorials\u002Fdev-idea\u002Fdesign-patterns\u002Fcreate-patterns\u002Ffactory-pattern","工厂模式",{"path":776,"title":777,"description":778},"\u002Ftutorials\u002Fdev-idea\u002Fdesign-patterns\u002Fcreate-patterns\u002Fsingleton-pattern","单例模式","单例模式是最常用的设计模式之一，他可以保证在整个应用中，某个类只存在一个实例化对象，即全局使用到该类的只有一个对象，这种模式在需要限制某些类的实例数量时非常有用，通常全局只需要一个该对象即可，如一些配置文件映射对象、数据库连接对象等。",{"path":780,"title":781,"description":782},"\u002Ftutorials\u002Fdev-idea\u002Fdesign-patterns\u002Fstructural-patterns\u002Fadapter-pattern","适配器模式","适配器模式是一种结构型模式，可以将一个类的接口转换成客户端所期望的另一种接口，适配器模式可以帮助开发人员在不修改现有代码的情况下，将不兼容的类组合在一起。",{"path":784,"title":785,"description":786},"\u002Ftutorials\u002Fdev-tools\u002Fgit\u002Fgit-basic-operations","Git 创建版本库","在 Git 上创建版本库有两种方式，一种是直接拷贝远程 Git 仓库到本地，另外一种是我们自己创建本地的版本库。",{"path":788,"title":789,"description":11},"\u002Ftutorials\u002Fdev-tools\u002Fgit\u002Fgit-branch-manage","Git 分支管理",{"path":791,"title":792,"description":11},"\u002Ftutorials\u002Fdev-tools\u002Fgit\u002Fgit-content-operations","Git 仓库内容操作",{"path":794,"title":795,"description":11},"\u002Ftutorials\u002Fdev-tools\u002Fgit\u002Fgit-introduce-install","Git 介绍和安装",{"path":797,"title":798,"description":11},"\u002Ftutorials\u002Fdev-tools\u002Fgit\u002Fgit-remote-manage","Git 远程管理",{"path":800,"title":801,"description":11},"\u002Ftutorials\u002Fdev-tools\u002Fgit\u002Fgit-workspace-index-repo","Git 工作原理",{"path":803,"title":804,"description":11},"\u002Ftutorials\u002Fdev-tools\u002Fhomebrew","HomeBrew 教程",{"path":806,"title":807,"description":11},"\u002Ftutorials\u002Fdev-tools\u002Fidea\u002Fshortcuts","快捷键",{"path":809,"title":810,"description":11},"\u002Ftutorials\u002Fdev-tools\u002Fmaven\u002Fintroduce-install-config","Maven - 介绍、安装、配置",{"path":812,"title":813,"description":11},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Fbasic-knowledge","2. 基础知识",{"path":815,"title":816,"description":817},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Fcomponent-communication","9. 组件通信","在前面的章节内，介绍了 Vue 中最核心的内容——组件的介绍和使用，和 Java 等编程语言相反，组件并不近似于这些变成语言中的类，类可以通过类或者其实例化的对象来相互交互，但 Vue 组件之间的作用域是相互独立的，这就意味着不同组件之间的数据无法相互引用。",{"path":819,"title":820,"description":821},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Fcomputed","4. 计算属性","虽然直接在模板中使用表达式方便，但是如果在模板中添加很多逻辑，会让模板变的臃肿且难维护，耦合度较高。有没有一种简单的方式来实现呢？答案是有的。",{"path":823,"title":824,"description":11},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Fcreate-vue-project","1. 环境搭建及安装",{"path":826,"title":827,"description":828},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Flife-cycle","6. 生命周期","生命周期是指组件从创建、挂载、更新到销毁的整个过程中所经历的一系列阶段。在 Vue 中，每个组件都有自己的生命周期，可以通过生命周期钩子函数来监听和处理组件在不同阶段的行为和状态。",{"path":830,"title":831,"description":11},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Fother-api","10. 其他 API",{"path":833,"title":834,"description":11},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Fpinia","8. Pinia",{"path":836,"title":837,"description":11},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Frouter","7. 路由",{"path":839,"title":840,"description":11},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Ftemplate-grammar","3. 指令及模板语法",{"path":842,"title":843,"description":11},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Fvue3-new-component","11. Vue3 新组件",{"path":845,"title":846,"description":847},"\u002Ftutorials\u002Ffront-end\u002Fvue3\u002Fwatch","5. 监视","Watch 是 Vue 提供的一个用于监视响应式数据变化并执行相应操作的 API，能够对响应式数据的变化做出一些操作的功能。Vue3 中的 Watch 支持多种用法，包括监视响应式对象、ref 对象、数组、函数等。",{"path":849,"title":850,"description":11},"\u002Ftutorials\u002Fmq\u002Fkafka\u002Fkafka-introduction","Kafka 简介与安装",{"path":852,"title":853,"description":11},"\u002Ftutorials\u002Fmq\u002Fkafka\u002Fkafka-producer-consumer","Kafka 生产者与消费者",{"path":855,"title":856,"description":857},"\u002Ftutorials\u002Fmq\u002Fkafka\u002Fkafka-springboot","Spring Boot 整合 Kafka","Spring Kafka 提供了对 Apache Kafka 的便捷集成。",{"path":859,"title":860,"description":861},"\u002Ftutorials\u002Fmq\u002Frabbitmq\u002Frabbitmq-exchange","RabbitMQ Exchange 详解","Exchange（交换机）是 RabbitMQ 的核心组件，负责接收生产者发送的消息，并根据规则将消息路由到一个或多个队列。",{"path":863,"title":864,"description":11},"\u002Ftutorials\u002Fmq\u002Frabbitmq\u002Frabbitmq-introduction","RabbitMQ 简介与安装",{"path":866,"title":867,"description":868},"\u002Ftutorials\u002Fmq\u002Frabbitmq\u002Frabbitmq-reliability","RabbitMQ 消息可靠性","消息可靠性是消息队列的核心要求，RabbitMQ 提供了多种机制来保证消息不丢失。",{"path":870,"title":871,"description":872},"\u002Ftutorials\u002Fmq\u002Frabbitmq\u002Frabbitmq-springboot","Spring Boot 整合 RabbitMQ","Spring AMQP 提供了对 RabbitMQ 的便捷集成，大大简化了开发工作。",{"path":874,"title":875,"description":11},"\u002Ftutorials\u002Fmq\u002Frocketmq\u002Frocketmq-client","RocketMQ 客户端使用",{"path":877,"title":878,"description":11},"\u002Ftutorials\u002Fmq\u002Frocketmq\u002Frocketmq-concepts","RocketMQ 核心概念",{"path":880,"title":881,"description":11},"\u002Ftutorials\u002Fmq\u002Frocketmq\u002Frocketmq-installation","RocketMQ 安装部署",{"path":883,"title":884,"description":885},"\u002Ftutorials\u002Fmq\u002Frocketmq\u002Frocketmq-message-type","RocketMQ 消息类型","RocketMQ 支持多种消息类型，满足不同业务场景需求。",{"id":887,"title":370,"body":888,"description":11,"extension":4946,"meta":4947,"navigation":1130,"path":369,"seo":4948,"stem":4949,"__hash__":4950},"docs\u002Fother\u002Fjava\u002Fcollection\u002Fmap-hashmap.md",{"type":889,"value":890,"toc":4934},"minimark",[891,895,899,902,906,913,929,935,967,973,987,993,1007,1013,1033,1039,1047,1050,1054,1057,1062,1068,1073,1078,1081,1084,1089,1687,1692,2204,2208,2212,2284,2289,2626,2630,2635,2680,2685,3260,3264,3269,3347,3352,3883,3887,4846,4850,4854,4923,4930],[892,893,894],"h2",{"id":894},"介绍",[896,897,898],"p",{},"HashMap 是一个散列表，它存储的内容是键值对(key-value)映射，实现了 Map 接口，能够根据键的哈希值(HashCode)存储数据，具有很高的访问效率，最多允许一条键为 null 的值，不支持线程同步，即线程不安全。也不保证元素顺序，即根据需要容器可能会对元素重新哈希，元素的顺序就会被打乱，和 TreeMap 有所区别。",[896,900,901],{},"HashMap 是 HashSet、HashTable、ConcurrentHashMap 这三种数据结构的基础。",[892,903,905],{"id":904},"常用api","常用API",[907,908,909],"ol",{},[910,911,912],"li",{},"添加元素",[914,915,916,923],"ul",{},[910,917,918,922],{},[919,920,921],"code",{},"put(K key, V value)",": 将指定的键值对存储到 HashMap 中。",[910,924,925,928],{},[919,926,927],{},"putAll(Map<? extends K, ? extends V> m)",": 将另一个 Map 中的所有键值对添加到当前 HashMap 中。",[907,930,932],{"start":931},2,[910,933,934],{},"获取元素",[914,936,937,943,949,955,961],{},[910,938,939,942],{},[919,940,941],{},"get(Object key)",": 获取指定键对应的值。",[910,944,945,948],{},[919,946,947],{},"getOrDefault(key, defaultValue)","：获取指定键对应的值，如果指定键不存在则返回 defaultValue",[910,950,951,954],{},[919,952,953],{},"keySet()",": 返回 HashMap 中所有键组成的 Set 集合。",[910,956,957,960],{},[919,958,959],{},"values()",": 返回 HashMap 中所有值组成的 Collection 集合。",[910,962,963,966],{},[919,964,965],{},"entrySet()",": 返回 HashMap 中所有键值对组成的 Set 集合，每个元素都是 Map.Entry 对象，包含键值对信息。",[907,968,970],{"start":969},3,[910,971,972],{},"删除元素",[914,974,975,981],{},[910,976,977,980],{},[919,978,979],{},"remove(Object key)",": 删除指定键对应的键值对。",[910,982,983,986],{},[919,984,985],{},"clear()",": 清空 HashMap 中的所有键值对。",[907,988,990],{"start":989},4,[910,991,992],{},"修改元素",[914,994,995,1001],{},[910,996,997,1000],{},[919,998,999],{},"replace(K key, V oldValue, V newValue)",": 将指定键对应的值从 oldValue 替换为 newValue。",[910,1002,1003,1006],{},[919,1004,1005],{},"replaceAll(BiFunction<? super K,? super V,? extends V> function)",": 使用给定的函数对每个键值对执行替换操作。",[907,1008,1010],{"start":1009},5,[910,1011,1012],{},"判断元素",[914,1014,1015,1021,1027],{},[910,1016,1017,1020],{},[919,1018,1019],{},"containsKey(Object key)",": 判断 HashMap 是否包含指定的键。",[910,1022,1023,1026],{},[919,1024,1025],{},"containsValue(Object value)",": 判断 HashMap 是否包含指定的值。",[910,1028,1029,1032],{},[919,1030,1031],{},"isEmpty()",": 判断 HashMap 是否为空。",[907,1034,1036],{"start":1035},6,[910,1037,1038],{},"其他操作",[914,1040,1041],{},[910,1042,1043,1046],{},[919,1044,1045],{},"size()",": 返回 HashMap 中键值对的数量。",[892,1048,1049],{"id":1049},"实现方式",[1051,1052,1053],"h3",{"id":1053},"底层存储",[896,1055,1056],{},"HashMap 在底层实际上是一个可以扩容的动态数组，数组中存储的是发生冲突的链表节点的头结点，或者是红黑树的根节点。",[907,1058,1059],{},[910,1060,1061],{},"在 JDK8 之前是直接将发生冲突的元素通过链表存储起来。",[896,1063,1064],{},[1065,1066],"img",{"alt":11,"src":1067},"\u002Fassets\u002Fjava\u002Fcore\u002Fmap-hashmap\u002F2024-04-05-04-45-51.png",[907,1069,1070],{"start":931},[910,1071,1072],{},"在 JDK8 之后，考虑到了发生冲突后，链表的效率不高，根据链表的结点数量将其动态的调整为红黑树。",[896,1074,1075],{},[1065,1076],{"alt":11,"src":1077},"\u002Fassets\u002Fjava\u002Fcore\u002Fmap-hashmap\u002F2024-04-05-04-46-00.png",[896,1079,1080],{},"从上面不难看出，只要选择合适的哈希算法，就能在 O(1) 的时间内找到想要的数据。",[896,1082,1083],{},"在 HashMap 中实际的存储是通过 Node\u003Ck,v> 来存储的，而 Node 是 Map.Entry 接口的一个静态内部实现类。",[914,1085,1086],{},[910,1087,1088],{},"Map.Entry 接口",[1090,1091,1095],"pre",{"className":1092,"code":1093,"language":1094,"meta":11,"style":11},"language-java shiki shiki-themes github-light github-light github-dark","interface Entry\u003CK,V> {\n\n    K getKey();\n\n    V getValue();\n\n    V setValue(V value);\n\n    boolean equals(Object o);\n\n    int hashCode();\n\n    public static \u003CK extends Comparable\u003C? super K>, V> Comparator\u003CMap.Entry\u003CK,V>> comparingByKey() {\n        return (Comparator\u003CMap.Entry\u003CK, V>> & Serializable)\n            (c1, c2) -> c1.getKey().compareTo(c2.getKey());\n    }\n\n    public static \u003CK, V extends Comparable\u003C? super V>> Comparator\u003CMap.Entry\u003CK,V>> comparingByValue() {\n        return (Comparator\u003CMap.Entry\u003CK, V>> & Serializable)\n            (c1, c2) -> c1.getValue().compareTo(c2.getValue());\n    }\n\n    public static \u003CK, V> Comparator\u003CMap.Entry\u003CK, V>> comparingByKey(Comparator\u003C? super K> cmp) {\n        Objects.requireNonNull(cmp);\n        return (Comparator\u003CMap.Entry\u003CK, V>> & Serializable)\n            (c1, c2) -> cmp.compare(c1.getKey(), c2.getKey());\n    }\n\n    public static \u003CK, V> Comparator\u003CMap.Entry\u003CK, V>> comparingByValue(Comparator\u003C? super V> cmp) {\n        Objects.requireNonNull(cmp);\n        return (Comparator\u003CMap.Entry\u003CK, V>> & Serializable)\n            (c1, c2) -> cmp.compare(c1.getValue(), c2.getValue());\n    }\n}\n","java",[919,1096,1097,1126,1132,1143,1147,1157,1161,1179,1184,1201,1206,1217,1222,1285,1313,1341,1347,1352,1403,1424,1445,1450,1455,1508,1520,1541,1566,1571,1576,1625,1634,1655,1676,1681],{"__ignoreMap":11},[1098,1099,1102,1106,1110,1114,1117,1120,1123],"span",{"class":1100,"line":1101},"line",1,[1098,1103,1105],{"class":1104},"s8jYJ","interface",[1098,1107,1109],{"class":1108},"snPdu"," Entry",[1098,1111,1113],{"class":1112},"sxrX7","\u003C",[1098,1115,1116],{"class":1104},"K",[1098,1118,1119],{"class":1112},",",[1098,1121,1122],{"class":1104},"V",[1098,1124,1125],{"class":1112},"> {\n",[1098,1127,1128],{"class":1100,"line":931},[1098,1129,1131],{"emptyLinePlaceholder":1130},true,"\n",[1098,1133,1134,1137,1140],{"class":1100,"line":969},[1098,1135,1136],{"class":1112},"    K ",[1098,1138,1139],{"class":1108},"getKey",[1098,1141,1142],{"class":1112},"();\n",[1098,1144,1145],{"class":1100,"line":989},[1098,1146,1131],{"emptyLinePlaceholder":1130},[1098,1148,1149,1152,1155],{"class":1100,"line":1009},[1098,1150,1151],{"class":1112},"    V ",[1098,1153,1154],{"class":1108},"getValue",[1098,1156,1142],{"class":1112},[1098,1158,1159],{"class":1100,"line":1035},[1098,1160,1131],{"emptyLinePlaceholder":1130},[1098,1162,1164,1166,1169,1172,1176],{"class":1100,"line":1163},7,[1098,1165,1151],{"class":1112},[1098,1167,1168],{"class":1108},"setValue",[1098,1170,1171],{"class":1112},"(V ",[1098,1173,1175],{"class":1174},"sP4rz","value",[1098,1177,1178],{"class":1112},");\n",[1098,1180,1182],{"class":1100,"line":1181},8,[1098,1183,1131],{"emptyLinePlaceholder":1130},[1098,1185,1187,1190,1193,1196,1199],{"class":1100,"line":1186},9,[1098,1188,1189],{"class":1104},"    boolean",[1098,1191,1192],{"class":1108}," equals",[1098,1194,1195],{"class":1112},"(Object ",[1098,1197,1198],{"class":1174},"o",[1098,1200,1178],{"class":1112},[1098,1202,1204],{"class":1100,"line":1203},10,[1098,1205,1131],{"emptyLinePlaceholder":1130},[1098,1207,1209,1212,1215],{"class":1100,"line":1208},11,[1098,1210,1211],{"class":1104},"    int",[1098,1213,1214],{"class":1108}," hashCode",[1098,1216,1142],{"class":1112},[1098,1218,1220],{"class":1100,"line":1219},12,[1098,1221,1131],{"emptyLinePlaceholder":1130},[1098,1223,1225,1228,1231,1234,1236,1239,1242,1245,1248,1251,1254,1256,1259,1262,1265,1268,1270,1272,1274,1276,1279,1282],{"class":1100,"line":1224},13,[1098,1226,1227],{"class":1104},"    public",[1098,1229,1230],{"class":1104}," static",[1098,1232,1233],{"class":1112}," \u003C",[1098,1235,1116],{"class":1104},[1098,1237,1238],{"class":1104}," extends",[1098,1240,1241],{"class":1112}," Comparable\u003C",[1098,1243,1244],{"class":1104},"?",[1098,1246,1247],{"class":1104}," super",[1098,1249,1250],{"class":1104}," K",[1098,1252,1253],{"class":1112},">, ",[1098,1255,1122],{"class":1104},[1098,1257,1258],{"class":1112},"> Comparator\u003C",[1098,1260,1261],{"class":1104},"Map",[1098,1263,1264],{"class":1112},".",[1098,1266,1267],{"class":1104},"Entry",[1098,1269,1113],{"class":1112},[1098,1271,1116],{"class":1104},[1098,1273,1119],{"class":1112},[1098,1275,1122],{"class":1104},[1098,1277,1278],{"class":1112},">> ",[1098,1280,1281],{"class":1108},"comparingByKey",[1098,1283,1284],{"class":1112},"() {\n",[1098,1286,1288,1291,1294,1296,1299,1301,1304,1307,1310],{"class":1100,"line":1287},14,[1098,1289,1290],{"class":1104},"        return",[1098,1292,1293],{"class":1112}," (Comparator",[1098,1295,1113],{"class":1104},[1098,1297,1298],{"class":1112},"Map.Entry",[1098,1300,1113],{"class":1104},[1098,1302,1303],{"class":1112},"K, V",[1098,1305,1306],{"class":1104},">>",[1098,1308,1309],{"class":1104}," &",[1098,1311,1312],{"class":1112}," Serializable)\n",[1098,1314,1316,1319,1322,1325,1327,1330,1333,1336,1338],{"class":1100,"line":1315},15,[1098,1317,1318],{"class":1112},"            (c1, c2) ",[1098,1320,1321],{"class":1104},"->",[1098,1323,1324],{"class":1112}," c1.",[1098,1326,1139],{"class":1108},[1098,1328,1329],{"class":1112},"().",[1098,1331,1332],{"class":1108},"compareTo",[1098,1334,1335],{"class":1112},"(c2.",[1098,1337,1139],{"class":1108},[1098,1339,1340],{"class":1112},"());\n",[1098,1342,1344],{"class":1100,"line":1343},16,[1098,1345,1346],{"class":1112},"    }\n",[1098,1348,1350],{"class":1100,"line":1349},17,[1098,1351,1131],{"emptyLinePlaceholder":1130},[1098,1353,1355,1357,1359,1361,1363,1366,1368,1370,1372,1374,1376,1379,1382,1384,1386,1388,1390,1392,1394,1396,1398,1401],{"class":1100,"line":1354},18,[1098,1356,1227],{"class":1104},[1098,1358,1230],{"class":1104},[1098,1360,1233],{"class":1112},[1098,1362,1116],{"class":1104},[1098,1364,1365],{"class":1112},", ",[1098,1367,1122],{"class":1104},[1098,1369,1238],{"class":1104},[1098,1371,1241],{"class":1112},[1098,1373,1244],{"class":1104},[1098,1375,1247],{"class":1104},[1098,1377,1378],{"class":1104}," V",[1098,1380,1381],{"class":1112},">> Comparator\u003C",[1098,1383,1261],{"class":1104},[1098,1385,1264],{"class":1112},[1098,1387,1267],{"class":1104},[1098,1389,1113],{"class":1112},[1098,1391,1116],{"class":1104},[1098,1393,1119],{"class":1112},[1098,1395,1122],{"class":1104},[1098,1397,1278],{"class":1112},[1098,1399,1400],{"class":1108},"comparingByValue",[1098,1402,1284],{"class":1112},[1098,1404,1406,1408,1410,1412,1414,1416,1418,1420,1422],{"class":1100,"line":1405},19,[1098,1407,1290],{"class":1104},[1098,1409,1293],{"class":1112},[1098,1411,1113],{"class":1104},[1098,1413,1298],{"class":1112},[1098,1415,1113],{"class":1104},[1098,1417,1303],{"class":1112},[1098,1419,1306],{"class":1104},[1098,1421,1309],{"class":1104},[1098,1423,1312],{"class":1112},[1098,1425,1427,1429,1431,1433,1435,1437,1439,1441,1443],{"class":1100,"line":1426},20,[1098,1428,1318],{"class":1112},[1098,1430,1321],{"class":1104},[1098,1432,1324],{"class":1112},[1098,1434,1154],{"class":1108},[1098,1436,1329],{"class":1112},[1098,1438,1332],{"class":1108},[1098,1440,1335],{"class":1112},[1098,1442,1154],{"class":1108},[1098,1444,1340],{"class":1112},[1098,1446,1448],{"class":1100,"line":1447},21,[1098,1449,1346],{"class":1112},[1098,1451,1453],{"class":1100,"line":1452},22,[1098,1454,1131],{"emptyLinePlaceholder":1130},[1098,1456,1458,1460,1462,1464,1466,1468,1470,1472,1474,1476,1478,1480,1482,1484,1486,1488,1490,1493,1495,1497,1499,1502,1505],{"class":1100,"line":1457},23,[1098,1459,1227],{"class":1104},[1098,1461,1230],{"class":1104},[1098,1463,1233],{"class":1112},[1098,1465,1116],{"class":1104},[1098,1467,1365],{"class":1112},[1098,1469,1122],{"class":1104},[1098,1471,1258],{"class":1112},[1098,1473,1261],{"class":1104},[1098,1475,1264],{"class":1112},[1098,1477,1267],{"class":1104},[1098,1479,1113],{"class":1112},[1098,1481,1116],{"class":1104},[1098,1483,1365],{"class":1112},[1098,1485,1122],{"class":1104},[1098,1487,1278],{"class":1112},[1098,1489,1281],{"class":1108},[1098,1491,1492],{"class":1112},"(Comparator\u003C",[1098,1494,1244],{"class":1104},[1098,1496,1247],{"class":1104},[1098,1498,1250],{"class":1104},[1098,1500,1501],{"class":1112},"> ",[1098,1503,1504],{"class":1174},"cmp",[1098,1506,1507],{"class":1112},") {\n",[1098,1509,1511,1514,1517],{"class":1100,"line":1510},24,[1098,1512,1513],{"class":1112},"        Objects.",[1098,1515,1516],{"class":1108},"requireNonNull",[1098,1518,1519],{"class":1112},"(cmp);\n",[1098,1521,1523,1525,1527,1529,1531,1533,1535,1537,1539],{"class":1100,"line":1522},25,[1098,1524,1290],{"class":1104},[1098,1526,1293],{"class":1112},[1098,1528,1113],{"class":1104},[1098,1530,1298],{"class":1112},[1098,1532,1113],{"class":1104},[1098,1534,1303],{"class":1112},[1098,1536,1306],{"class":1104},[1098,1538,1309],{"class":1104},[1098,1540,1312],{"class":1112},[1098,1542,1544,1546,1548,1551,1554,1557,1559,1562,1564],{"class":1100,"line":1543},26,[1098,1545,1318],{"class":1112},[1098,1547,1321],{"class":1104},[1098,1549,1550],{"class":1112}," cmp.",[1098,1552,1553],{"class":1108},"compare",[1098,1555,1556],{"class":1112},"(c1.",[1098,1558,1139],{"class":1108},[1098,1560,1561],{"class":1112},"(), c2.",[1098,1563,1139],{"class":1108},[1098,1565,1340],{"class":1112},[1098,1567,1569],{"class":1100,"line":1568},27,[1098,1570,1346],{"class":1112},[1098,1572,1574],{"class":1100,"line":1573},28,[1098,1575,1131],{"emptyLinePlaceholder":1130},[1098,1577,1579,1581,1583,1585,1587,1589,1591,1593,1595,1597,1599,1601,1603,1605,1607,1609,1611,1613,1615,1617,1619,1621,1623],{"class":1100,"line":1578},29,[1098,1580,1227],{"class":1104},[1098,1582,1230],{"class":1104},[1098,1584,1233],{"class":1112},[1098,1586,1116],{"class":1104},[1098,1588,1365],{"class":1112},[1098,1590,1122],{"class":1104},[1098,1592,1258],{"class":1112},[1098,1594,1261],{"class":1104},[1098,1596,1264],{"class":1112},[1098,1598,1267],{"class":1104},[1098,1600,1113],{"class":1112},[1098,1602,1116],{"class":1104},[1098,1604,1365],{"class":1112},[1098,1606,1122],{"class":1104},[1098,1608,1278],{"class":1112},[1098,1610,1400],{"class":1108},[1098,1612,1492],{"class":1112},[1098,1614,1244],{"class":1104},[1098,1616,1247],{"class":1104},[1098,1618,1378],{"class":1104},[1098,1620,1501],{"class":1112},[1098,1622,1504],{"class":1174},[1098,1624,1507],{"class":1112},[1098,1626,1628,1630,1632],{"class":1100,"line":1627},30,[1098,1629,1513],{"class":1112},[1098,1631,1516],{"class":1108},[1098,1633,1519],{"class":1112},[1098,1635,1637,1639,1641,1643,1645,1647,1649,1651,1653],{"class":1100,"line":1636},31,[1098,1638,1290],{"class":1104},[1098,1640,1293],{"class":1112},[1098,1642,1113],{"class":1104},[1098,1644,1298],{"class":1112},[1098,1646,1113],{"class":1104},[1098,1648,1303],{"class":1112},[1098,1650,1306],{"class":1104},[1098,1652,1309],{"class":1104},[1098,1654,1312],{"class":1112},[1098,1656,1658,1660,1662,1664,1666,1668,1670,1672,1674],{"class":1100,"line":1657},32,[1098,1659,1318],{"class":1112},[1098,1661,1321],{"class":1104},[1098,1663,1550],{"class":1112},[1098,1665,1553],{"class":1108},[1098,1667,1556],{"class":1112},[1098,1669,1154],{"class":1108},[1098,1671,1561],{"class":1112},[1098,1673,1154],{"class":1108},[1098,1675,1340],{"class":1112},[1098,1677,1679],{"class":1100,"line":1678},33,[1098,1680,1346],{"class":1112},[1098,1682,1684],{"class":1100,"line":1683},34,[1098,1685,1686],{"class":1112},"}\n",[914,1688,1689],{},[910,1690,1691],{},"Node 静态内部实现类",[1090,1693,1695],{"className":1092,"code":1694,"language":1094,"meta":11,"style":11},"static class Node\u003CK,V> implements Map.Entry\u003CK,V> {\n    final int hash;\n    final K key;\n    V value;\n    Node\u003CK,V> next;\n\n    Node(int hash, K key, V value, Node\u003CK,V> next) {\n        this.hash = hash;\n        this.key = key;\n        this.value = value;\n        this.next = next;\n    }\n\n    public final K getKey()        { return key; }\n    public final V getValue()      { return value; }\n    public final String toString() { return key + \"=\" + value; }\n\n    public final int hashCode() {\n        return Objects.hashCode(key) ^ Objects.hashCode(value);\n    }\n\n    public final V setValue(V newValue) {\n        V oldValue = value;\n        value = newValue;\n        return oldValue;\n    }\n\n    public final boolean equals(Object o) {\n        if (o == this)\n            return true;\n        if (o instanceof Map.Entry) {\n            Map.Entry\u003C?,?> e = (Map.Entry\u003C?,?>)o;\n            if (Objects.equals(key, e.getKey()) &&\n                Objects.equals(value, e.getValue()))\n                return true;\n        }\n        return false;\n    }\n}\n",[919,1696,1697,1734,1745,1752,1757,1771,1775,1816,1830,1842,1854,1866,1870,1874,1895,1914,1946,1950,1962,1985,1989,1993,2010,2019,2029,2036,2040,2044,2061,2078,2089,2101,2131,2153,2168,2178,2184,2194,2199],{"__ignoreMap":11},[1098,1698,1699,1702,1705,1708,1710,1712,1714,1716,1718,1721,1724,1726,1728,1730,1732],{"class":1100,"line":1101},[1098,1700,1701],{"class":1104},"static",[1098,1703,1704],{"class":1104}," class",[1098,1706,1707],{"class":1108}," Node",[1098,1709,1113],{"class":1112},[1098,1711,1116],{"class":1104},[1098,1713,1119],{"class":1112},[1098,1715,1122],{"class":1104},[1098,1717,1501],{"class":1112},[1098,1719,1720],{"class":1104},"implements",[1098,1722,1723],{"class":1108}," Map.Entry",[1098,1725,1113],{"class":1112},[1098,1727,1116],{"class":1104},[1098,1729,1119],{"class":1112},[1098,1731,1122],{"class":1104},[1098,1733,1125],{"class":1112},[1098,1735,1736,1739,1742],{"class":1100,"line":931},[1098,1737,1738],{"class":1104},"    final",[1098,1740,1741],{"class":1104}," int",[1098,1743,1744],{"class":1112}," hash;\n",[1098,1746,1747,1749],{"class":1100,"line":969},[1098,1748,1738],{"class":1104},[1098,1750,1751],{"class":1112}," K key;\n",[1098,1753,1754],{"class":1100,"line":989},[1098,1755,1756],{"class":1112},"    V value;\n",[1098,1758,1759,1762,1764,1766,1768],{"class":1100,"line":1009},[1098,1760,1761],{"class":1112},"    Node\u003C",[1098,1763,1116],{"class":1104},[1098,1765,1119],{"class":1112},[1098,1767,1122],{"class":1104},[1098,1769,1770],{"class":1112},"> next;\n",[1098,1772,1773],{"class":1100,"line":1035},[1098,1774,1131],{"emptyLinePlaceholder":1130},[1098,1776,1777,1780,1783,1786,1789,1792,1795,1798,1800,1803,1805,1807,1809,1811,1814],{"class":1100,"line":1163},[1098,1778,1779],{"class":1108},"    Node",[1098,1781,1782],{"class":1112},"(",[1098,1784,1785],{"class":1104},"int",[1098,1787,1788],{"class":1174}," hash",[1098,1790,1791],{"class":1112},", K ",[1098,1793,1794],{"class":1174},"key",[1098,1796,1797],{"class":1112},", V ",[1098,1799,1175],{"class":1174},[1098,1801,1802],{"class":1112},", Node\u003C",[1098,1804,1116],{"class":1104},[1098,1806,1119],{"class":1112},[1098,1808,1122],{"class":1104},[1098,1810,1501],{"class":1112},[1098,1812,1813],{"class":1174},"next",[1098,1815,1507],{"class":1112},[1098,1817,1818,1822,1825,1828],{"class":1100,"line":1181},[1098,1819,1821],{"class":1820},"sBjJW","        this",[1098,1823,1824],{"class":1112},".hash ",[1098,1826,1827],{"class":1104},"=",[1098,1829,1744],{"class":1112},[1098,1831,1832,1834,1837,1839],{"class":1100,"line":1186},[1098,1833,1821],{"class":1820},[1098,1835,1836],{"class":1112},".key ",[1098,1838,1827],{"class":1104},[1098,1840,1841],{"class":1112}," key;\n",[1098,1843,1844,1846,1849,1851],{"class":1100,"line":1203},[1098,1845,1821],{"class":1820},[1098,1847,1848],{"class":1112},".value ",[1098,1850,1827],{"class":1104},[1098,1852,1853],{"class":1112}," value;\n",[1098,1855,1856,1858,1861,1863],{"class":1100,"line":1208},[1098,1857,1821],{"class":1820},[1098,1859,1860],{"class":1112},".next ",[1098,1862,1827],{"class":1104},[1098,1864,1865],{"class":1112}," next;\n",[1098,1867,1868],{"class":1100,"line":1219},[1098,1869,1346],{"class":1112},[1098,1871,1872],{"class":1100,"line":1224},[1098,1873,1131],{"emptyLinePlaceholder":1130},[1098,1875,1876,1878,1881,1884,1886,1889,1892],{"class":1100,"line":1287},[1098,1877,1227],{"class":1104},[1098,1879,1880],{"class":1104}," final",[1098,1882,1883],{"class":1112}," K ",[1098,1885,1139],{"class":1108},[1098,1887,1888],{"class":1112},"()        { ",[1098,1890,1891],{"class":1104},"return",[1098,1893,1894],{"class":1112}," key; }\n",[1098,1896,1897,1899,1901,1904,1906,1909,1911],{"class":1100,"line":1315},[1098,1898,1227],{"class":1104},[1098,1900,1880],{"class":1104},[1098,1902,1903],{"class":1112}," V ",[1098,1905,1154],{"class":1108},[1098,1907,1908],{"class":1112},"()      { ",[1098,1910,1891],{"class":1104},[1098,1912,1913],{"class":1112}," value; }\n",[1098,1915,1916,1918,1920,1923,1926,1929,1931,1934,1937,1941,1944],{"class":1100,"line":1343},[1098,1917,1227],{"class":1104},[1098,1919,1880],{"class":1104},[1098,1921,1922],{"class":1112}," String ",[1098,1924,1925],{"class":1108},"toString",[1098,1927,1928],{"class":1112},"() { ",[1098,1930,1891],{"class":1104},[1098,1932,1933],{"class":1112}," key ",[1098,1935,1936],{"class":1104},"+",[1098,1938,1940],{"class":1939},"sIIMD"," \"=\"",[1098,1942,1943],{"class":1104}," +",[1098,1945,1913],{"class":1112},[1098,1947,1948],{"class":1100,"line":1349},[1098,1949,1131],{"emptyLinePlaceholder":1130},[1098,1951,1952,1954,1956,1958,1960],{"class":1100,"line":1354},[1098,1953,1227],{"class":1104},[1098,1955,1880],{"class":1104},[1098,1957,1741],{"class":1104},[1098,1959,1214],{"class":1108},[1098,1961,1284],{"class":1112},[1098,1963,1964,1966,1969,1972,1975,1978,1980,1982],{"class":1100,"line":1405},[1098,1965,1290],{"class":1104},[1098,1967,1968],{"class":1112}," Objects.",[1098,1970,1971],{"class":1108},"hashCode",[1098,1973,1974],{"class":1112},"(key) ",[1098,1976,1977],{"class":1104},"^",[1098,1979,1968],{"class":1112},[1098,1981,1971],{"class":1108},[1098,1983,1984],{"class":1112},"(value);\n",[1098,1986,1987],{"class":1100,"line":1426},[1098,1988,1346],{"class":1112},[1098,1990,1991],{"class":1100,"line":1447},[1098,1992,1131],{"emptyLinePlaceholder":1130},[1098,1994,1995,1997,1999,2001,2003,2005,2008],{"class":1100,"line":1452},[1098,1996,1227],{"class":1104},[1098,1998,1880],{"class":1104},[1098,2000,1903],{"class":1112},[1098,2002,1168],{"class":1108},[1098,2004,1171],{"class":1112},[1098,2006,2007],{"class":1174},"newValue",[1098,2009,1507],{"class":1112},[1098,2011,2012,2015,2017],{"class":1100,"line":1457},[1098,2013,2014],{"class":1112},"        V oldValue ",[1098,2016,1827],{"class":1104},[1098,2018,1853],{"class":1112},[1098,2020,2021,2024,2026],{"class":1100,"line":1510},[1098,2022,2023],{"class":1112},"        value ",[1098,2025,1827],{"class":1104},[1098,2027,2028],{"class":1112}," newValue;\n",[1098,2030,2031,2033],{"class":1100,"line":1522},[1098,2032,1290],{"class":1104},[1098,2034,2035],{"class":1112}," oldValue;\n",[1098,2037,2038],{"class":1100,"line":1543},[1098,2039,1346],{"class":1112},[1098,2041,2042],{"class":1100,"line":1568},[1098,2043,1131],{"emptyLinePlaceholder":1130},[1098,2045,2046,2048,2050,2053,2055,2057,2059],{"class":1100,"line":1573},[1098,2047,1227],{"class":1104},[1098,2049,1880],{"class":1104},[1098,2051,2052],{"class":1104}," boolean",[1098,2054,1192],{"class":1108},[1098,2056,1195],{"class":1112},[1098,2058,1198],{"class":1174},[1098,2060,1507],{"class":1112},[1098,2062,2063,2066,2069,2072,2075],{"class":1100,"line":1578},[1098,2064,2065],{"class":1104},"        if",[1098,2067,2068],{"class":1112}," (o ",[1098,2070,2071],{"class":1104},"==",[1098,2073,2074],{"class":1820}," this",[1098,2076,2077],{"class":1112},")\n",[1098,2079,2080,2083,2086],{"class":1100,"line":1627},[1098,2081,2082],{"class":1104},"            return",[1098,2084,2085],{"class":1820}," true",[1098,2087,2088],{"class":1112},";\n",[1098,2090,2091,2093,2095,2098],{"class":1100,"line":1636},[1098,2092,2065],{"class":1104},[1098,2094,2068],{"class":1112},[1098,2096,2097],{"class":1104},"instanceof",[1098,2099,2100],{"class":1112}," Map.Entry) {\n",[1098,2102,2103,2106,2108,2110,2112,2115,2117,2120,2123,2125,2128],{"class":1100,"line":1657},[1098,2104,2105],{"class":1112},"            Map.Entry\u003C",[1098,2107,1244],{"class":1104},[1098,2109,1119],{"class":1112},[1098,2111,1244],{"class":1104},[1098,2113,2114],{"class":1112},"> e ",[1098,2116,1827],{"class":1104},[1098,2118,2119],{"class":1112}," (Map.Entry",[1098,2121,2122],{"class":1104},"\u003C?",[1098,2124,1119],{"class":1112},[1098,2126,2127],{"class":1104},"?>",[1098,2129,2130],{"class":1112},")o;\n",[1098,2132,2133,2136,2139,2142,2145,2147,2150],{"class":1100,"line":1678},[1098,2134,2135],{"class":1104},"            if",[1098,2137,2138],{"class":1112}," (Objects.",[1098,2140,2141],{"class":1108},"equals",[1098,2143,2144],{"class":1112},"(key, e.",[1098,2146,1139],{"class":1108},[1098,2148,2149],{"class":1112},"()) ",[1098,2151,2152],{"class":1104},"&&\n",[1098,2154,2155,2158,2160,2163,2165],{"class":1100,"line":1683},[1098,2156,2157],{"class":1112},"                Objects.",[1098,2159,2141],{"class":1108},[1098,2161,2162],{"class":1112},"(value, e.",[1098,2164,1154],{"class":1108},[1098,2166,2167],{"class":1112},"()))\n",[1098,2169,2171,2174,2176],{"class":1100,"line":2170},35,[1098,2172,2173],{"class":1104},"                return",[1098,2175,2085],{"class":1820},[1098,2177,2088],{"class":1112},[1098,2179,2181],{"class":1100,"line":2180},36,[1098,2182,2183],{"class":1112},"        }\n",[1098,2185,2187,2189,2192],{"class":1100,"line":2186},37,[1098,2188,1290],{"class":1104},[1098,2190,2191],{"class":1820}," false",[1098,2193,2088],{"class":1112},[1098,2195,2197],{"class":1100,"line":2196},38,[1098,2198,1346],{"class":1112},[1098,2200,2202],{"class":1100,"line":2201},39,[1098,2203,1686],{"class":1112},[892,2205,2207],{"id":2206},"get方法","Get方法",[914,2209,2210],{},[910,2211,941],{},[1090,2213,2215],{"className":1092,"code":2214,"language":1094,"meta":11,"style":11},"public V get(Object key) {\n    Node\u003CK,V> e;\n    return (e = getNode(hash(key), key)) == null ? null : e.value;\n}\n",[919,2216,2217,2230,2243,2280],{"__ignoreMap":11},[1098,2218,2219,2222,2224,2227],{"class":1100,"line":1101},[1098,2220,2221],{"class":1104},"public",[1098,2223,1903],{"class":1112},[1098,2225,2226],{"class":1108},"get",[1098,2228,2229],{"class":1112},"(Object key) {\n",[1098,2231,2232,2234,2236,2238,2240],{"class":1100,"line":931},[1098,2233,1761],{"class":1112},[1098,2235,1116],{"class":1104},[1098,2237,1119],{"class":1112},[1098,2239,1122],{"class":1104},[1098,2241,2242],{"class":1112},"> e;\n",[1098,2244,2245,2248,2251,2253,2256,2258,2261,2264,2266,2269,2272,2274,2277],{"class":1100,"line":969},[1098,2246,2247],{"class":1104},"    return",[1098,2249,2250],{"class":1112}," (e ",[1098,2252,1827],{"class":1104},[1098,2254,2255],{"class":1108}," getNode",[1098,2257,1782],{"class":1112},[1098,2259,2260],{"class":1108},"hash",[1098,2262,2263],{"class":1112},"(key), key)) ",[1098,2265,2071],{"class":1104},[1098,2267,2268],{"class":1820}," null",[1098,2270,2271],{"class":1104}," ?",[1098,2273,2268],{"class":1820},[1098,2275,2276],{"class":1104}," :",[1098,2278,2279],{"class":1112}," e.value;\n",[1098,2281,2282],{"class":1100,"line":989},[1098,2283,1686],{"class":1112},[914,2285,2286],{},[910,2287,2288],{},"getNode(int hash,Object key)",[1090,2290,2292],{"className":1092,"code":2291,"language":1094,"meta":11,"style":11},"final Node\u003CK,V> getNode(int hash, Object key) {\n    Node\u003CK,V>[] tab; Node\u003CK,V> first, e; int n; K k;\n    if ((tab = table) != null && (n = tab.length) > 0 &&\n        (first = tab[(n - 1) & hash]) != null) {\n        \u002F\u002F 总是检查第一个 Node\n        if (first.hash == hash && ((k = first.key) == key || (key != null && key.equals(k))))\n            return first;\n        if ((e = first.next) != null) {\n            if (first instanceof TreeNode)\n                return ((TreeNode\u003CK,V>)first).getTreeNode(hash, key);\n            do {\n                if (e.hash == hash &&\n                    ((k = e.key) == key || (key != null && key.equals(k))))\n                    return e;\n            } while ((e = e.next) != null);\n        }\n    }\n    return null;\n}\n",[919,2293,2294,2318,2345,2382,2413,2419,2466,2473,2491,2503,2525,2533,2547,2577,2585,2606,2610,2614,2622],{"__ignoreMap":11},[1098,2295,2296,2299,2301,2303,2306,2309,2311,2313,2315],{"class":1100,"line":1101},[1098,2297,2298],{"class":1104},"final",[1098,2300,1707],{"class":1112},[1098,2302,1113],{"class":1104},[1098,2304,2305],{"class":1112},"K,V",[1098,2307,2308],{"class":1104},">",[1098,2310,2255],{"class":1108},[1098,2312,1782],{"class":1112},[1098,2314,1785],{"class":1104},[1098,2316,2317],{"class":1112}," hash, Object key) {\n",[1098,2319,2320,2322,2324,2326,2328,2331,2333,2335,2337,2340,2342],{"class":1100,"line":931},[1098,2321,1761],{"class":1112},[1098,2323,1116],{"class":1104},[1098,2325,1119],{"class":1112},[1098,2327,1122],{"class":1104},[1098,2329,2330],{"class":1112},">[] tab; Node\u003C",[1098,2332,1116],{"class":1104},[1098,2334,1119],{"class":1112},[1098,2336,1122],{"class":1104},[1098,2338,2339],{"class":1112},"> first, e; ",[1098,2341,1785],{"class":1104},[1098,2343,2344],{"class":1112}," n; K k;\n",[1098,2346,2347,2350,2353,2355,2358,2361,2363,2366,2369,2371,2374,2376,2379],{"class":1100,"line":969},[1098,2348,2349],{"class":1104},"    if",[1098,2351,2352],{"class":1112}," ((tab ",[1098,2354,1827],{"class":1104},[1098,2356,2357],{"class":1112}," table) ",[1098,2359,2360],{"class":1104},"!=",[1098,2362,2268],{"class":1820},[1098,2364,2365],{"class":1104}," &&",[1098,2367,2368],{"class":1112}," (n ",[1098,2370,1827],{"class":1104},[1098,2372,2373],{"class":1112}," tab.length) ",[1098,2375,2308],{"class":1104},[1098,2377,2378],{"class":1820}," 0",[1098,2380,2381],{"class":1104}," &&\n",[1098,2383,2384,2387,2389,2392,2395,2398,2401,2404,2407,2409,2411],{"class":1100,"line":989},[1098,2385,2386],{"class":1112},"        (first ",[1098,2388,1827],{"class":1104},[1098,2390,2391],{"class":1112}," tab[(n ",[1098,2393,2394],{"class":1104},"-",[1098,2396,2397],{"class":1820}," 1",[1098,2399,2400],{"class":1112},") ",[1098,2402,2403],{"class":1104},"&",[1098,2405,2406],{"class":1112}," hash]) ",[1098,2408,2360],{"class":1104},[1098,2410,2268],{"class":1820},[1098,2412,1507],{"class":1112},[1098,2414,2415],{"class":1100,"line":1009},[1098,2416,2418],{"class":2417},"sCsY4","        \u002F\u002F 总是检查第一个 Node\n",[1098,2420,2421,2423,2426,2428,2431,2434,2437,2439,2442,2444,2446,2449,2452,2454,2456,2458,2461,2463],{"class":1100,"line":1035},[1098,2422,2065],{"class":1104},[1098,2424,2425],{"class":1112}," (first.hash ",[1098,2427,2071],{"class":1104},[1098,2429,2430],{"class":1112}," hash ",[1098,2432,2433],{"class":1104},"&&",[1098,2435,2436],{"class":1112}," ((k ",[1098,2438,1827],{"class":1104},[1098,2440,2441],{"class":1112}," first.key) ",[1098,2443,2071],{"class":1104},[1098,2445,1933],{"class":1112},[1098,2447,2448],{"class":1104},"||",[1098,2450,2451],{"class":1112}," (key ",[1098,2453,2360],{"class":1104},[1098,2455,2268],{"class":1820},[1098,2457,2365],{"class":1104},[1098,2459,2460],{"class":1112}," key.",[1098,2462,2141],{"class":1108},[1098,2464,2465],{"class":1112},"(k))))\n",[1098,2467,2468,2470],{"class":1100,"line":1163},[1098,2469,2082],{"class":1104},[1098,2471,2472],{"class":1112}," first;\n",[1098,2474,2475,2477,2480,2482,2485,2487,2489],{"class":1100,"line":1181},[1098,2476,2065],{"class":1104},[1098,2478,2479],{"class":1112}," ((e ",[1098,2481,1827],{"class":1104},[1098,2483,2484],{"class":1112}," first.next) ",[1098,2486,2360],{"class":1104},[1098,2488,2268],{"class":1820},[1098,2490,1507],{"class":1112},[1098,2492,2493,2495,2498,2500],{"class":1100,"line":1186},[1098,2494,2135],{"class":1104},[1098,2496,2497],{"class":1112}," (first ",[1098,2499,2097],{"class":1104},[1098,2501,2502],{"class":1112}," TreeNode)\n",[1098,2504,2505,2507,2510,2512,2514,2516,2519,2522],{"class":1100,"line":1203},[1098,2506,2173],{"class":1104},[1098,2508,2509],{"class":1112}," ((TreeNode",[1098,2511,1113],{"class":1104},[1098,2513,2305],{"class":1112},[1098,2515,2308],{"class":1104},[1098,2517,2518],{"class":1112},")first).",[1098,2520,2521],{"class":1108},"getTreeNode",[1098,2523,2524],{"class":1112},"(hash, key);\n",[1098,2526,2527,2530],{"class":1100,"line":1208},[1098,2528,2529],{"class":1104},"            do",[1098,2531,2532],{"class":1112}," {\n",[1098,2534,2535,2538,2541,2543,2545],{"class":1100,"line":1219},[1098,2536,2537],{"class":1104},"                if",[1098,2539,2540],{"class":1112}," (e.hash ",[1098,2542,2071],{"class":1104},[1098,2544,2430],{"class":1112},[1098,2546,2152],{"class":1104},[1098,2548,2549,2552,2554,2557,2559,2561,2563,2565,2567,2569,2571,2573,2575],{"class":1100,"line":1224},[1098,2550,2551],{"class":1112},"                    ((k ",[1098,2553,1827],{"class":1104},[1098,2555,2556],{"class":1112}," e.key) ",[1098,2558,2071],{"class":1104},[1098,2560,1933],{"class":1112},[1098,2562,2448],{"class":1104},[1098,2564,2451],{"class":1112},[1098,2566,2360],{"class":1104},[1098,2568,2268],{"class":1820},[1098,2570,2365],{"class":1104},[1098,2572,2460],{"class":1112},[1098,2574,2141],{"class":1108},[1098,2576,2465],{"class":1112},[1098,2578,2579,2582],{"class":1100,"line":1287},[1098,2580,2581],{"class":1104},"                    return",[1098,2583,2584],{"class":1112}," e;\n",[1098,2586,2587,2590,2593,2595,2597,2600,2602,2604],{"class":1100,"line":1315},[1098,2588,2589],{"class":1112},"            } ",[1098,2591,2592],{"class":1104},"while",[1098,2594,2479],{"class":1112},[1098,2596,1827],{"class":1104},[1098,2598,2599],{"class":1112}," e.next) ",[1098,2601,2360],{"class":1104},[1098,2603,2268],{"class":1820},[1098,2605,1178],{"class":1112},[1098,2607,2608],{"class":1100,"line":1343},[1098,2609,2183],{"class":1112},[1098,2611,2612],{"class":1100,"line":1349},[1098,2613,1346],{"class":1112},[1098,2615,2616,2618,2620],{"class":1100,"line":1354},[1098,2617,2247],{"class":1104},[1098,2619,2268],{"class":1820},[1098,2621,2088],{"class":1112},[1098,2623,2624],{"class":1100,"line":1405},[1098,2625,1686],{"class":1112},[892,2627,2629],{"id":2628},"put方法","Put方法",[914,2631,2632],{},[910,2633,2634],{},"put(K key,V value)",[1090,2636,2638],{"className":1092,"code":2637,"language":1094,"meta":11,"style":11},"public V put(K key, V value) {\n    return putVal(hash(key), key, value, false, true);\n}\n",[919,2639,2640,2652,2676],{"__ignoreMap":11},[1098,2641,2642,2644,2646,2649],{"class":1100,"line":1101},[1098,2643,2221],{"class":1104},[1098,2645,1903],{"class":1112},[1098,2647,2648],{"class":1108},"put",[1098,2650,2651],{"class":1112},"(K key, V value) {\n",[1098,2653,2654,2656,2659,2661,2663,2666,2669,2671,2674],{"class":1100,"line":931},[1098,2655,2247],{"class":1104},[1098,2657,2658],{"class":1108}," putVal",[1098,2660,1782],{"class":1112},[1098,2662,2260],{"class":1108},[1098,2664,2665],{"class":1112},"(key), key, value, ",[1098,2667,2668],{"class":1820},"false",[1098,2670,1365],{"class":1112},[1098,2672,2673],{"class":1820},"true",[1098,2675,1178],{"class":1112},[1098,2677,2678],{"class":1100,"line":969},[1098,2679,1686],{"class":1112},[914,2681,2682],{},[910,2683,2684],{},"putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict)",[1090,2686,2688],{"className":1092,"code":2687,"language":1094,"meta":11,"style":11},"final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) {\n    Node\u003CK,V>[] tab; Node\u003CK,V> p; int n, i;\n    if ((tab = table) == null || (n = tab.length) == 0)\n        n = (tab = resize()).length;\n    if ((p = tab[i = (n - 1) & hash]) == null)\n        tab[i] = newNode(hash, key, value, null);\n    else {\n        Node\u003CK,V> e; K k;\n        if (p.hash == hash &&\n            ((k = p.key) == key || (key != null && key.equals(k))))\n            e = p;\n        else if (p instanceof TreeNode)\n            e = ((TreeNode\u003CK,V>)p).putTreeVal(this, tab, hash, key, value);\n        else {\n            for (int binCount = 0; ; ++binCount) {\n                if ((e = p.next) == null) {\n                    p.next = newNode(hash, key, value, null);\n                    if (binCount >= TREEIFY_THRESHOLD - 1) \u002F\u002F -1 for 1st\n                        treeifyBin(tab, hash);\n                    break;\n                }\n                if (e.hash == hash &&\n                    ((k = e.key) == key || (key != null && key.equals(k))))\n                    break;\n                p = e;\n            }\n        }\n        if (e != null) { \u002F\u002F existing mapping for key\n            V oldValue = e.value;\n            if (!onlyIfAbsent || oldValue == null)\n                e.value = value;\n            afterNodeAccess(e);\n            return oldValue;\n        }\n    }\n    ++modCount;\n    if (++size > threshold)\n        resize();\n    afterNodeInsertion(evict);\n    return null;\n}\n",[919,2689,2690,2717,2743,2772,2790,2822,2840,2847,2861,2874,2904,2914,2929,2957,2963,2989,3006,3021,3044,3052,3059,3064,3076,3104,3110,3119,3124,3128,3144,3153,3176,3185,3193,3199,3203,3207,3215,3231,3238,3246,3255],{"__ignoreMap":11},[1098,2691,2692,2694,2696,2699,2701,2703,2706,2709,2712,2714],{"class":1100,"line":1101},[1098,2693,2298],{"class":1104},[1098,2695,1903],{"class":1112},[1098,2697,2698],{"class":1108},"putVal",[1098,2700,1782],{"class":1112},[1098,2702,1785],{"class":1104},[1098,2704,2705],{"class":1112}," hash, K key, V value, ",[1098,2707,2708],{"class":1104},"boolean",[1098,2710,2711],{"class":1112}," onlyIfAbsent, ",[1098,2713,2708],{"class":1104},[1098,2715,2716],{"class":1112}," evict) {\n",[1098,2718,2719,2721,2723,2725,2727,2729,2731,2733,2735,2738,2740],{"class":1100,"line":931},[1098,2720,1761],{"class":1112},[1098,2722,1116],{"class":1104},[1098,2724,1119],{"class":1112},[1098,2726,1122],{"class":1104},[1098,2728,2330],{"class":1112},[1098,2730,1116],{"class":1104},[1098,2732,1119],{"class":1112},[1098,2734,1122],{"class":1104},[1098,2736,2737],{"class":1112},"> p; ",[1098,2739,1785],{"class":1104},[1098,2741,2742],{"class":1112}," n, i;\n",[1098,2744,2745,2747,2749,2751,2753,2755,2757,2760,2762,2764,2766,2768,2770],{"class":1100,"line":969},[1098,2746,2349],{"class":1104},[1098,2748,2352],{"class":1112},[1098,2750,1827],{"class":1104},[1098,2752,2357],{"class":1112},[1098,2754,2071],{"class":1104},[1098,2756,2268],{"class":1820},[1098,2758,2759],{"class":1104}," ||",[1098,2761,2368],{"class":1112},[1098,2763,1827],{"class":1104},[1098,2765,2373],{"class":1112},[1098,2767,2071],{"class":1104},[1098,2769,2378],{"class":1820},[1098,2771,2077],{"class":1112},[1098,2773,2774,2777,2779,2782,2784,2787],{"class":1100,"line":989},[1098,2775,2776],{"class":1112},"        n ",[1098,2778,1827],{"class":1104},[1098,2780,2781],{"class":1112}," (tab ",[1098,2783,1827],{"class":1104},[1098,2785,2786],{"class":1108}," resize",[1098,2788,2789],{"class":1112},"()).length;\n",[1098,2791,2792,2794,2797,2799,2802,2804,2806,2808,2810,2812,2814,2816,2818,2820],{"class":1100,"line":1009},[1098,2793,2349],{"class":1104},[1098,2795,2796],{"class":1112}," ((p ",[1098,2798,1827],{"class":1104},[1098,2800,2801],{"class":1112}," tab[i ",[1098,2803,1827],{"class":1104},[1098,2805,2368],{"class":1112},[1098,2807,2394],{"class":1104},[1098,2809,2397],{"class":1820},[1098,2811,2400],{"class":1112},[1098,2813,2403],{"class":1104},[1098,2815,2406],{"class":1112},[1098,2817,2071],{"class":1104},[1098,2819,2268],{"class":1820},[1098,2821,2077],{"class":1112},[1098,2823,2824,2827,2829,2832,2835,2838],{"class":1100,"line":1035},[1098,2825,2826],{"class":1112},"        tab[i] ",[1098,2828,1827],{"class":1104},[1098,2830,2831],{"class":1108}," newNode",[1098,2833,2834],{"class":1112},"(hash, key, value, ",[1098,2836,2837],{"class":1820},"null",[1098,2839,1178],{"class":1112},[1098,2841,2842,2845],{"class":1100,"line":1163},[1098,2843,2844],{"class":1104},"    else",[1098,2846,2532],{"class":1112},[1098,2848,2849,2852,2854,2856,2858],{"class":1100,"line":1181},[1098,2850,2851],{"class":1112},"        Node\u003C",[1098,2853,1116],{"class":1104},[1098,2855,1119],{"class":1112},[1098,2857,1122],{"class":1104},[1098,2859,2860],{"class":1112},"> e; K k;\n",[1098,2862,2863,2865,2868,2870,2872],{"class":1100,"line":1186},[1098,2864,2065],{"class":1104},[1098,2866,2867],{"class":1112}," (p.hash ",[1098,2869,2071],{"class":1104},[1098,2871,2430],{"class":1112},[1098,2873,2152],{"class":1104},[1098,2875,2876,2879,2881,2884,2886,2888,2890,2892,2894,2896,2898,2900,2902],{"class":1100,"line":1203},[1098,2877,2878],{"class":1112},"            ((k ",[1098,2880,1827],{"class":1104},[1098,2882,2883],{"class":1112}," p.key) ",[1098,2885,2071],{"class":1104},[1098,2887,1933],{"class":1112},[1098,2889,2448],{"class":1104},[1098,2891,2451],{"class":1112},[1098,2893,2360],{"class":1104},[1098,2895,2268],{"class":1820},[1098,2897,2365],{"class":1104},[1098,2899,2460],{"class":1112},[1098,2901,2141],{"class":1108},[1098,2903,2465],{"class":1112},[1098,2905,2906,2909,2911],{"class":1100,"line":1208},[1098,2907,2908],{"class":1112},"            e ",[1098,2910,1827],{"class":1104},[1098,2912,2913],{"class":1112}," p;\n",[1098,2915,2916,2919,2922,2925,2927],{"class":1100,"line":1219},[1098,2917,2918],{"class":1104},"        else",[1098,2920,2921],{"class":1104}," if",[1098,2923,2924],{"class":1112}," (p ",[1098,2926,2097],{"class":1104},[1098,2928,2502],{"class":1112},[1098,2930,2931,2933,2935,2937,2939,2941,2943,2946,2949,2951,2954],{"class":1100,"line":1224},[1098,2932,2908],{"class":1112},[1098,2934,1827],{"class":1104},[1098,2936,2509],{"class":1112},[1098,2938,1113],{"class":1104},[1098,2940,2305],{"class":1112},[1098,2942,2308],{"class":1104},[1098,2944,2945],{"class":1112},")p).",[1098,2947,2948],{"class":1108},"putTreeVal",[1098,2950,1782],{"class":1112},[1098,2952,2953],{"class":1820},"this",[1098,2955,2956],{"class":1112},", tab, hash, key, value);\n",[1098,2958,2959,2961],{"class":1100,"line":1287},[1098,2960,2918],{"class":1104},[1098,2962,2532],{"class":1112},[1098,2964,2965,2968,2971,2973,2976,2978,2980,2983,2986],{"class":1100,"line":1315},[1098,2966,2967],{"class":1104},"            for",[1098,2969,2970],{"class":1112}," (",[1098,2972,1785],{"class":1104},[1098,2974,2975],{"class":1112}," binCount ",[1098,2977,1827],{"class":1104},[1098,2979,2378],{"class":1820},[1098,2981,2982],{"class":1112},"; ; ",[1098,2984,2985],{"class":1104},"++",[1098,2987,2988],{"class":1112},"binCount) {\n",[1098,2990,2991,2993,2995,2997,3000,3002,3004],{"class":1100,"line":1343},[1098,2992,2537],{"class":1104},[1098,2994,2479],{"class":1112},[1098,2996,1827],{"class":1104},[1098,2998,2999],{"class":1112}," p.next) ",[1098,3001,2071],{"class":1104},[1098,3003,2268],{"class":1820},[1098,3005,1507],{"class":1112},[1098,3007,3008,3011,3013,3015,3017,3019],{"class":1100,"line":1349},[1098,3009,3010],{"class":1112},"                    p.next ",[1098,3012,1827],{"class":1104},[1098,3014,2831],{"class":1108},[1098,3016,2834],{"class":1112},[1098,3018,2837],{"class":1820},[1098,3020,1178],{"class":1112},[1098,3022,3023,3026,3029,3032,3035,3037,3039,3041],{"class":1100,"line":1354},[1098,3024,3025],{"class":1104},"                    if",[1098,3027,3028],{"class":1112}," (binCount ",[1098,3030,3031],{"class":1104},">=",[1098,3033,3034],{"class":1112}," TREEIFY_THRESHOLD ",[1098,3036,2394],{"class":1104},[1098,3038,2397],{"class":1820},[1098,3040,2400],{"class":1112},[1098,3042,3043],{"class":2417},"\u002F\u002F -1 for 1st\n",[1098,3045,3046,3049],{"class":1100,"line":1405},[1098,3047,3048],{"class":1108},"                        treeifyBin",[1098,3050,3051],{"class":1112},"(tab, hash);\n",[1098,3053,3054,3057],{"class":1100,"line":1426},[1098,3055,3056],{"class":1104},"                    break",[1098,3058,2088],{"class":1112},[1098,3060,3061],{"class":1100,"line":1447},[1098,3062,3063],{"class":1112},"                }\n",[1098,3065,3066,3068,3070,3072,3074],{"class":1100,"line":1452},[1098,3067,2537],{"class":1104},[1098,3069,2540],{"class":1112},[1098,3071,2071],{"class":1104},[1098,3073,2430],{"class":1112},[1098,3075,2152],{"class":1104},[1098,3077,3078,3080,3082,3084,3086,3088,3090,3092,3094,3096,3098,3100,3102],{"class":1100,"line":1457},[1098,3079,2551],{"class":1112},[1098,3081,1827],{"class":1104},[1098,3083,2556],{"class":1112},[1098,3085,2071],{"class":1104},[1098,3087,1933],{"class":1112},[1098,3089,2448],{"class":1104},[1098,3091,2451],{"class":1112},[1098,3093,2360],{"class":1104},[1098,3095,2268],{"class":1820},[1098,3097,2365],{"class":1104},[1098,3099,2460],{"class":1112},[1098,3101,2141],{"class":1108},[1098,3103,2465],{"class":1112},[1098,3105,3106,3108],{"class":1100,"line":1510},[1098,3107,3056],{"class":1104},[1098,3109,2088],{"class":1112},[1098,3111,3112,3115,3117],{"class":1100,"line":1522},[1098,3113,3114],{"class":1112},"                p ",[1098,3116,1827],{"class":1104},[1098,3118,2584],{"class":1112},[1098,3120,3121],{"class":1100,"line":1543},[1098,3122,3123],{"class":1112},"            }\n",[1098,3125,3126],{"class":1100,"line":1568},[1098,3127,2183],{"class":1112},[1098,3129,3130,3132,3134,3136,3138,3141],{"class":1100,"line":1573},[1098,3131,2065],{"class":1104},[1098,3133,2250],{"class":1112},[1098,3135,2360],{"class":1104},[1098,3137,2268],{"class":1820},[1098,3139,3140],{"class":1112},") { ",[1098,3142,3143],{"class":2417},"\u002F\u002F existing mapping for key\n",[1098,3145,3146,3149,3151],{"class":1100,"line":1578},[1098,3147,3148],{"class":1112},"            V oldValue ",[1098,3150,1827],{"class":1104},[1098,3152,2279],{"class":1112},[1098,3154,3155,3157,3159,3162,3165,3167,3170,3172,3174],{"class":1100,"line":1627},[1098,3156,2135],{"class":1104},[1098,3158,2970],{"class":1112},[1098,3160,3161],{"class":1104},"!",[1098,3163,3164],{"class":1112},"onlyIfAbsent ",[1098,3166,2448],{"class":1104},[1098,3168,3169],{"class":1112}," oldValue ",[1098,3171,2071],{"class":1104},[1098,3173,2268],{"class":1820},[1098,3175,2077],{"class":1112},[1098,3177,3178,3181,3183],{"class":1100,"line":1636},[1098,3179,3180],{"class":1112},"                e.value ",[1098,3182,1827],{"class":1104},[1098,3184,1853],{"class":1112},[1098,3186,3187,3190],{"class":1100,"line":1657},[1098,3188,3189],{"class":1108},"            afterNodeAccess",[1098,3191,3192],{"class":1112},"(e);\n",[1098,3194,3195,3197],{"class":1100,"line":1678},[1098,3196,2082],{"class":1104},[1098,3198,2035],{"class":1112},[1098,3200,3201],{"class":1100,"line":1683},[1098,3202,2183],{"class":1112},[1098,3204,3205],{"class":1100,"line":2170},[1098,3206,1346],{"class":1112},[1098,3208,3209,3212],{"class":1100,"line":2180},[1098,3210,3211],{"class":1104},"    ++",[1098,3213,3214],{"class":1112},"modCount;\n",[1098,3216,3217,3219,3221,3223,3226,3228],{"class":1100,"line":2186},[1098,3218,2349],{"class":1104},[1098,3220,2970],{"class":1112},[1098,3222,2985],{"class":1104},[1098,3224,3225],{"class":1112},"size ",[1098,3227,2308],{"class":1104},[1098,3229,3230],{"class":1112}," threshold)\n",[1098,3232,3233,3236],{"class":1100,"line":2196},[1098,3234,3235],{"class":1108},"        resize",[1098,3237,1142],{"class":1112},[1098,3239,3240,3243],{"class":1100,"line":2201},[1098,3241,3242],{"class":1108},"    afterNodeInsertion",[1098,3244,3245],{"class":1112},"(evict);\n",[1098,3247,3249,3251,3253],{"class":1100,"line":3248},40,[1098,3250,2247],{"class":1104},[1098,3252,2268],{"class":1820},[1098,3254,2088],{"class":1112},[1098,3256,3258],{"class":1100,"line":3257},41,[1098,3259,1686],{"class":1112},[892,3261,3263],{"id":3262},"remove方法","Remove方法",[914,3265,3266],{},[910,3267,3268],{},"remove",[1090,3270,3272],{"className":1092,"code":3271,"language":1094,"meta":11,"style":11},"    public V remove(Object key) {\n        Node\u003CK,V> e;\n        return (e = removeNode(hash(key), key, null, false, true)) == null ?\n            null : e.value;\n    }\n",[919,3273,3274,3284,3296,3334,3343],{"__ignoreMap":11},[1098,3275,3276,3278,3280,3282],{"class":1100,"line":1101},[1098,3277,1227],{"class":1104},[1098,3279,1903],{"class":1112},[1098,3281,3268],{"class":1108},[1098,3283,2229],{"class":1112},[1098,3285,3286,3288,3290,3292,3294],{"class":1100,"line":931},[1098,3287,2851],{"class":1112},[1098,3289,1116],{"class":1104},[1098,3291,1119],{"class":1112},[1098,3293,1122],{"class":1104},[1098,3295,2242],{"class":1112},[1098,3297,3298,3300,3302,3304,3307,3309,3311,3314,3316,3318,3320,3322,3324,3327,3329,3331],{"class":1100,"line":969},[1098,3299,1290],{"class":1104},[1098,3301,2250],{"class":1112},[1098,3303,1827],{"class":1104},[1098,3305,3306],{"class":1108}," removeNode",[1098,3308,1782],{"class":1112},[1098,3310,2260],{"class":1108},[1098,3312,3313],{"class":1112},"(key), key, ",[1098,3315,2837],{"class":1820},[1098,3317,1365],{"class":1112},[1098,3319,2668],{"class":1820},[1098,3321,1365],{"class":1112},[1098,3323,2673],{"class":1820},[1098,3325,3326],{"class":1112},")) ",[1098,3328,2071],{"class":1104},[1098,3330,2268],{"class":1820},[1098,3332,3333],{"class":1104}," ?\n",[1098,3335,3336,3339,3341],{"class":1100,"line":989},[1098,3337,3338],{"class":1820},"            null",[1098,3340,2276],{"class":1104},[1098,3342,2279],{"class":1112},[1098,3344,3345],{"class":1100,"line":1009},[1098,3346,1346],{"class":1112},[914,3348,3349],{},[910,3350,3351],{},"removeNode(int hash, Object key, Object value, boolean matchValue, boolean movable)",[1090,3353,3355],{"className":1092,"code":3354,"language":1094,"meta":11,"style":11},"final Node\u003CK,V> removeNode(int hash, Object key, Object value, boolean matchValue, boolean movable) {\n    Node\u003CK,V>[] tab; Node\u003CK,V> p; int n, index;\n    if ((tab = table) != null && (n = tab.length) > 0 &&\n        (p = tab[index = (n - 1) & hash]) != null) {\n        Node\u003CK,V> node = null, e; K k; V v;\n        if (p.hash == hash &&\n            ((k = p.key) == key || (key != null && key.equals(k))))\n            node = p;\n        else if ((e = p.next) != null) {\n            if (p instanceof TreeNode)\n                node = ((TreeNode\u003CK,V>)p).getTreeNode(hash, key);\n            else {\n                do {\n                    if (e.hash == hash &&\n                        ((k = e.key) == key ||\n                            (key != null && key.equals(k)))) {\n                        node = e;\n                        break;\n                    }\n                    p = e;\n                } while ((e = e.next) != null);\n            }\n        }\n        if (node != null && (!matchValue || (v = node.value) == value ||\n                                (value != null && value.equals(v)))) {\n            if (node instanceof TreeNode)\n                ((TreeNode\u003CK,V>)node).removeTreeNode(this, tab, movable);\n            else if (node == p)\n                tab[index] = node.next;\n            else\n                p.next = node.next;\n            ++modCount;\n            --size;\n            afterNodeRemoval(node);\n            return node;\n        }\n    }\n    return null;\n}\n",[919,3356,3357,3388,3413,3441,3471,3491,3503,3531,3540,3558,3568,3589,3596,3603,3615,3631,3649,3658,3665,3670,3679,3698,3702,3706,3743,3762,3772,3796,3809,3819,3824,3833,3840,3848,3856,3863,3867,3871,3879],{"__ignoreMap":11},[1098,3358,3359,3361,3363,3365,3367,3369,3371,3373,3375,3378,3380,3383,3385],{"class":1100,"line":1101},[1098,3360,2298],{"class":1104},[1098,3362,1707],{"class":1112},[1098,3364,1113],{"class":1104},[1098,3366,2305],{"class":1112},[1098,3368,2308],{"class":1104},[1098,3370,3306],{"class":1108},[1098,3372,1782],{"class":1112},[1098,3374,1785],{"class":1104},[1098,3376,3377],{"class":1112}," hash, Object key, Object value, ",[1098,3379,2708],{"class":1104},[1098,3381,3382],{"class":1112}," matchValue, ",[1098,3384,2708],{"class":1104},[1098,3386,3387],{"class":1112}," movable) {\n",[1098,3389,3390,3392,3394,3396,3398,3400,3402,3404,3406,3408,3410],{"class":1100,"line":931},[1098,3391,1761],{"class":1112},[1098,3393,1116],{"class":1104},[1098,3395,1119],{"class":1112},[1098,3397,1122],{"class":1104},[1098,3399,2330],{"class":1112},[1098,3401,1116],{"class":1104},[1098,3403,1119],{"class":1112},[1098,3405,1122],{"class":1104},[1098,3407,2737],{"class":1112},[1098,3409,1785],{"class":1104},[1098,3411,3412],{"class":1112}," n, index;\n",[1098,3414,3415,3417,3419,3421,3423,3425,3427,3429,3431,3433,3435,3437,3439],{"class":1100,"line":969},[1098,3416,2349],{"class":1104},[1098,3418,2352],{"class":1112},[1098,3420,1827],{"class":1104},[1098,3422,2357],{"class":1112},[1098,3424,2360],{"class":1104},[1098,3426,2268],{"class":1820},[1098,3428,2365],{"class":1104},[1098,3430,2368],{"class":1112},[1098,3432,1827],{"class":1104},[1098,3434,2373],{"class":1112},[1098,3436,2308],{"class":1104},[1098,3438,2378],{"class":1820},[1098,3440,2381],{"class":1104},[1098,3442,3443,3446,3448,3451,3453,3455,3457,3459,3461,3463,3465,3467,3469],{"class":1100,"line":989},[1098,3444,3445],{"class":1112},"        (p ",[1098,3447,1827],{"class":1104},[1098,3449,3450],{"class":1112}," tab[index ",[1098,3452,1827],{"class":1104},[1098,3454,2368],{"class":1112},[1098,3456,2394],{"class":1104},[1098,3458,2397],{"class":1820},[1098,3460,2400],{"class":1112},[1098,3462,2403],{"class":1104},[1098,3464,2406],{"class":1112},[1098,3466,2360],{"class":1104},[1098,3468,2268],{"class":1820},[1098,3470,1507],{"class":1112},[1098,3472,3473,3475,3477,3479,3481,3484,3486,3488],{"class":1100,"line":1009},[1098,3474,2851],{"class":1112},[1098,3476,1116],{"class":1104},[1098,3478,1119],{"class":1112},[1098,3480,1122],{"class":1104},[1098,3482,3483],{"class":1112},"> node ",[1098,3485,1827],{"class":1104},[1098,3487,2268],{"class":1820},[1098,3489,3490],{"class":1112},", e; K k; V v;\n",[1098,3492,3493,3495,3497,3499,3501],{"class":1100,"line":1035},[1098,3494,2065],{"class":1104},[1098,3496,2867],{"class":1112},[1098,3498,2071],{"class":1104},[1098,3500,2430],{"class":1112},[1098,3502,2152],{"class":1104},[1098,3504,3505,3507,3509,3511,3513,3515,3517,3519,3521,3523,3525,3527,3529],{"class":1100,"line":1163},[1098,3506,2878],{"class":1112},[1098,3508,1827],{"class":1104},[1098,3510,2883],{"class":1112},[1098,3512,2071],{"class":1104},[1098,3514,1933],{"class":1112},[1098,3516,2448],{"class":1104},[1098,3518,2451],{"class":1112},[1098,3520,2360],{"class":1104},[1098,3522,2268],{"class":1820},[1098,3524,2365],{"class":1104},[1098,3526,2460],{"class":1112},[1098,3528,2141],{"class":1108},[1098,3530,2465],{"class":1112},[1098,3532,3533,3536,3538],{"class":1100,"line":1181},[1098,3534,3535],{"class":1112},"            node ",[1098,3537,1827],{"class":1104},[1098,3539,2913],{"class":1112},[1098,3541,3542,3544,3546,3548,3550,3552,3554,3556],{"class":1100,"line":1186},[1098,3543,2918],{"class":1104},[1098,3545,2921],{"class":1104},[1098,3547,2479],{"class":1112},[1098,3549,1827],{"class":1104},[1098,3551,2999],{"class":1112},[1098,3553,2360],{"class":1104},[1098,3555,2268],{"class":1820},[1098,3557,1507],{"class":1112},[1098,3559,3560,3562,3564,3566],{"class":1100,"line":1203},[1098,3561,2135],{"class":1104},[1098,3563,2924],{"class":1112},[1098,3565,2097],{"class":1104},[1098,3567,2502],{"class":1112},[1098,3569,3570,3573,3575,3577,3579,3581,3583,3585,3587],{"class":1100,"line":1208},[1098,3571,3572],{"class":1112},"                node ",[1098,3574,1827],{"class":1104},[1098,3576,2509],{"class":1112},[1098,3578,1113],{"class":1104},[1098,3580,2305],{"class":1112},[1098,3582,2308],{"class":1104},[1098,3584,2945],{"class":1112},[1098,3586,2521],{"class":1108},[1098,3588,2524],{"class":1112},[1098,3590,3591,3594],{"class":1100,"line":1219},[1098,3592,3593],{"class":1104},"            else",[1098,3595,2532],{"class":1112},[1098,3597,3598,3601],{"class":1100,"line":1224},[1098,3599,3600],{"class":1104},"                do",[1098,3602,2532],{"class":1112},[1098,3604,3605,3607,3609,3611,3613],{"class":1100,"line":1287},[1098,3606,3025],{"class":1104},[1098,3608,2540],{"class":1112},[1098,3610,2071],{"class":1104},[1098,3612,2430],{"class":1112},[1098,3614,2152],{"class":1104},[1098,3616,3617,3620,3622,3624,3626,3628],{"class":1100,"line":1315},[1098,3618,3619],{"class":1112},"                        ((k ",[1098,3621,1827],{"class":1104},[1098,3623,2556],{"class":1112},[1098,3625,2071],{"class":1104},[1098,3627,1933],{"class":1112},[1098,3629,3630],{"class":1104},"||\n",[1098,3632,3633,3636,3638,3640,3642,3644,3646],{"class":1100,"line":1343},[1098,3634,3635],{"class":1112},"                            (key ",[1098,3637,2360],{"class":1104},[1098,3639,2268],{"class":1820},[1098,3641,2365],{"class":1104},[1098,3643,2460],{"class":1112},[1098,3645,2141],{"class":1108},[1098,3647,3648],{"class":1112},"(k)))) {\n",[1098,3650,3651,3654,3656],{"class":1100,"line":1349},[1098,3652,3653],{"class":1112},"                        node ",[1098,3655,1827],{"class":1104},[1098,3657,2584],{"class":1112},[1098,3659,3660,3663],{"class":1100,"line":1354},[1098,3661,3662],{"class":1104},"                        break",[1098,3664,2088],{"class":1112},[1098,3666,3667],{"class":1100,"line":1405},[1098,3668,3669],{"class":1112},"                    }\n",[1098,3671,3672,3675,3677],{"class":1100,"line":1426},[1098,3673,3674],{"class":1112},"                    p ",[1098,3676,1827],{"class":1104},[1098,3678,2584],{"class":1112},[1098,3680,3681,3684,3686,3688,3690,3692,3694,3696],{"class":1100,"line":1447},[1098,3682,3683],{"class":1112},"                } ",[1098,3685,2592],{"class":1104},[1098,3687,2479],{"class":1112},[1098,3689,1827],{"class":1104},[1098,3691,2599],{"class":1112},[1098,3693,2360],{"class":1104},[1098,3695,2268],{"class":1820},[1098,3697,1178],{"class":1112},[1098,3699,3700],{"class":1100,"line":1452},[1098,3701,3123],{"class":1112},[1098,3703,3704],{"class":1100,"line":1457},[1098,3705,2183],{"class":1112},[1098,3707,3708,3710,3713,3715,3717,3719,3721,3723,3726,3728,3731,3733,3736,3738,3741],{"class":1100,"line":1510},[1098,3709,2065],{"class":1104},[1098,3711,3712],{"class":1112}," (node ",[1098,3714,2360],{"class":1104},[1098,3716,2268],{"class":1820},[1098,3718,2365],{"class":1104},[1098,3720,2970],{"class":1112},[1098,3722,3161],{"class":1104},[1098,3724,3725],{"class":1112},"matchValue ",[1098,3727,2448],{"class":1104},[1098,3729,3730],{"class":1112}," (v ",[1098,3732,1827],{"class":1104},[1098,3734,3735],{"class":1112}," node.value) ",[1098,3737,2071],{"class":1104},[1098,3739,3740],{"class":1112}," value ",[1098,3742,3630],{"class":1104},[1098,3744,3745,3748,3750,3752,3754,3757,3759],{"class":1100,"line":1522},[1098,3746,3747],{"class":1112},"                                (value ",[1098,3749,2360],{"class":1104},[1098,3751,2268],{"class":1820},[1098,3753,2365],{"class":1104},[1098,3755,3756],{"class":1112}," value.",[1098,3758,2141],{"class":1108},[1098,3760,3761],{"class":1112},"(v)))) {\n",[1098,3763,3764,3766,3768,3770],{"class":1100,"line":1543},[1098,3765,2135],{"class":1104},[1098,3767,3712],{"class":1112},[1098,3769,2097],{"class":1104},[1098,3771,2502],{"class":1112},[1098,3773,3774,3777,3779,3781,3783,3786,3789,3791,3793],{"class":1100,"line":1568},[1098,3775,3776],{"class":1112},"                ((TreeNode",[1098,3778,1113],{"class":1104},[1098,3780,2305],{"class":1112},[1098,3782,2308],{"class":1104},[1098,3784,3785],{"class":1112},")node).",[1098,3787,3788],{"class":1108},"removeTreeNode",[1098,3790,1782],{"class":1112},[1098,3792,2953],{"class":1820},[1098,3794,3795],{"class":1112},", tab, movable);\n",[1098,3797,3798,3800,3802,3804,3806],{"class":1100,"line":1573},[1098,3799,3593],{"class":1104},[1098,3801,2921],{"class":1104},[1098,3803,3712],{"class":1112},[1098,3805,2071],{"class":1104},[1098,3807,3808],{"class":1112}," p)\n",[1098,3810,3811,3814,3816],{"class":1100,"line":1578},[1098,3812,3813],{"class":1112},"                tab[index] ",[1098,3815,1827],{"class":1104},[1098,3817,3818],{"class":1112}," node.next;\n",[1098,3820,3821],{"class":1100,"line":1627},[1098,3822,3823],{"class":1104},"            else\n",[1098,3825,3826,3829,3831],{"class":1100,"line":1636},[1098,3827,3828],{"class":1112},"                p.next ",[1098,3830,1827],{"class":1104},[1098,3832,3818],{"class":1112},[1098,3834,3835,3838],{"class":1100,"line":1657},[1098,3836,3837],{"class":1104},"            ++",[1098,3839,3214],{"class":1112},[1098,3841,3842,3845],{"class":1100,"line":1678},[1098,3843,3844],{"class":1104},"            --",[1098,3846,3847],{"class":1112},"size;\n",[1098,3849,3850,3853],{"class":1100,"line":1683},[1098,3851,3852],{"class":1108},"            afterNodeRemoval",[1098,3854,3855],{"class":1112},"(node);\n",[1098,3857,3858,3860],{"class":1100,"line":2170},[1098,3859,2082],{"class":1104},[1098,3861,3862],{"class":1112}," node;\n",[1098,3864,3865],{"class":1100,"line":2180},[1098,3866,2183],{"class":1112},[1098,3868,3869],{"class":1100,"line":2186},[1098,3870,1346],{"class":1112},[1098,3872,3873,3875,3877],{"class":1100,"line":2196},[1098,3874,2247],{"class":1104},[1098,3876,2268],{"class":1820},[1098,3878,2088],{"class":1112},[1098,3880,3881],{"class":1100,"line":2201},[1098,3882,1686],{"class":1112},[892,3884,3886],{"id":3885},"resize扩容","Resize扩容",[1090,3888,3890],{"className":1092,"code":3889,"language":1094,"meta":11,"style":11},"final Node\u003CK,V>[] resize() {\n    Node\u003CK,V>[] oldTab = table;\n    int oldCap = (oldTab == null) ? 0 : oldTab.length;\n    int oldThr = threshold;\n    int newCap, newThr = 0;\n    if (oldCap > 0) {\n        if (oldCap >= MAXIMUM_CAPACITY) {\n            threshold = Integer.MAX_VALUE;\n            return oldTab;\n        }\n        else if ((newCap = oldCap \u003C\u003C 1) \u003C MAXIMUM_CAPACITY &&\n                    oldCap >= DEFAULT_INITIAL_CAPACITY)\n            newThr = oldThr \u003C\u003C 1; \u002F\u002F double threshold\n    }\n    else if (oldThr > 0) \u002F\u002F initial capacity was placed in threshold\n        newCap = oldThr;\n    else {               \u002F\u002F zero initial threshold signifies using defaults\n        newCap = DEFAULT_INITIAL_CAPACITY;\n        newThr = (int)(DEFAULT_LOAD_FACTOR * DEFAULT_INITIAL_CAPACITY);\n    }\n    if (newThr == 0) {\n        float ft = (float)newCap * loadFactor;\n        newThr = (newCap \u003C MAXIMUM_CAPACITY && ft \u003C (float)MAXIMUM_CAPACITY ?\n                    (int)ft : Integer.MAX_VALUE);\n    }\n    threshold = newThr;\n    @SuppressWarnings({\"rawtypes\",\"unchecked\"})\n    Node\u003CK,V>[] newTab = (Node\u003CK,V>[])new Node[newCap];\n    table = newTab;\n    if (oldTab != null) {\n        for (int j = 0; j \u003C oldCap; ++j) {\n            Node\u003CK,V> e;\n            if ((e = oldTab[j]) != null) {\n                oldTab[j] = null;\n                if (e.next == null)\n                    newTab[e.hash & (newCap - 1)] = e;\n                else if (e instanceof TreeNode)\n                    ((TreeNode\u003CK,V>)e).split(this, newTab, j, oldCap);\n                else { \u002F\u002F preserve order\n                    Node\u003CK,V> loHead = null, loTail = null;\n                    Node\u003CK,V> hiHead = null, hiTail = null;\n                    Node\u003CK,V> next;\n                    do {\n                        next = e.next;\n                        if ((e.hash & oldCap) == 0) {\n                            if (loTail == null)\n                                loHead = e;\n                            else\n                                loTail.next = e;\n                            loTail = e;\n                        }\n                        else {\n                            if (hiTail == null)\n                                hiHead = e;\n                            else\n                                hiTail.next = e;\n                            hiTail = e;\n                        }\n                    } while ((e = next) != null);\n                    if (loTail != null) {\n                        loTail.next = null;\n                        newTab[j] = loHead;\n                    }\n                    if (hiTail != null) {\n                        hiTail.next = null;\n                        newTab[j + oldCap] = hiHead;\n                    }\n                }\n            }\n        }\n    }\n    return newTab;\n}\n",[919,3891,3892,3912,3930,3957,3969,3982,3995,4006,4016,4023,4027,4054,4064,4083,4087,4105,4115,4125,4134,4154,4158,4171,4194,4223,4239,4243,4253,4275,4310,4320,4332,4361,4374,4391,4402,4415,4435,4448,4472,4482,4509,4535,4548,4556,4567,4587,4602,4612,4618,4628,4638,4644,4652,4666,4676,4681,4691,4701,4706,4727,4740,4752,4763,4768,4781,4793,4809,4814,4819,4824,4829,4834,4841],{"__ignoreMap":11},[1098,3893,3894,3896,3898,3900,3902,3904,3907,3910],{"class":1100,"line":1101},[1098,3895,2298],{"class":1104},[1098,3897,1707],{"class":1112},[1098,3899,1113],{"class":1104},[1098,3901,2305],{"class":1112},[1098,3903,2308],{"class":1104},[1098,3905,3906],{"class":1112},"[] ",[1098,3908,3909],{"class":1108},"resize",[1098,3911,1284],{"class":1112},[1098,3913,3914,3916,3918,3920,3922,3925,3927],{"class":1100,"line":931},[1098,3915,1761],{"class":1112},[1098,3917,1116],{"class":1104},[1098,3919,1119],{"class":1112},[1098,3921,1122],{"class":1104},[1098,3923,3924],{"class":1112},">[] oldTab ",[1098,3926,1827],{"class":1104},[1098,3928,3929],{"class":1112}," table;\n",[1098,3931,3932,3934,3937,3939,3942,3944,3946,3948,3950,3952,3954],{"class":1100,"line":969},[1098,3933,1211],{"class":1104},[1098,3935,3936],{"class":1112}," oldCap ",[1098,3938,1827],{"class":1104},[1098,3940,3941],{"class":1112}," (oldTab ",[1098,3943,2071],{"class":1104},[1098,3945,2268],{"class":1820},[1098,3947,2400],{"class":1112},[1098,3949,1244],{"class":1104},[1098,3951,2378],{"class":1820},[1098,3953,2276],{"class":1104},[1098,3955,3956],{"class":1112}," oldTab.length;\n",[1098,3958,3959,3961,3964,3966],{"class":1100,"line":989},[1098,3960,1211],{"class":1104},[1098,3962,3963],{"class":1112}," oldThr ",[1098,3965,1827],{"class":1104},[1098,3967,3968],{"class":1112}," threshold;\n",[1098,3970,3971,3973,3976,3978,3980],{"class":1100,"line":1009},[1098,3972,1211],{"class":1104},[1098,3974,3975],{"class":1112}," newCap, newThr ",[1098,3977,1827],{"class":1104},[1098,3979,2378],{"class":1820},[1098,3981,2088],{"class":1112},[1098,3983,3984,3986,3989,3991,3993],{"class":1100,"line":1035},[1098,3985,2349],{"class":1104},[1098,3987,3988],{"class":1112}," (oldCap ",[1098,3990,2308],{"class":1104},[1098,3992,2378],{"class":1820},[1098,3994,1507],{"class":1112},[1098,3996,3997,3999,4001,4003],{"class":1100,"line":1163},[1098,3998,2065],{"class":1104},[1098,4000,3988],{"class":1112},[1098,4002,3031],{"class":1104},[1098,4004,4005],{"class":1112}," MAXIMUM_CAPACITY) {\n",[1098,4007,4008,4011,4013],{"class":1100,"line":1181},[1098,4009,4010],{"class":1112},"            threshold ",[1098,4012,1827],{"class":1104},[1098,4014,4015],{"class":1112}," Integer.MAX_VALUE;\n",[1098,4017,4018,4020],{"class":1100,"line":1186},[1098,4019,2082],{"class":1104},[1098,4021,4022],{"class":1112}," oldTab;\n",[1098,4024,4025],{"class":1100,"line":1203},[1098,4026,2183],{"class":1112},[1098,4028,4029,4031,4033,4036,4038,4040,4043,4045,4047,4049,4052],{"class":1100,"line":1208},[1098,4030,2918],{"class":1104},[1098,4032,2921],{"class":1104},[1098,4034,4035],{"class":1112}," ((newCap ",[1098,4037,1827],{"class":1104},[1098,4039,3936],{"class":1112},[1098,4041,4042],{"class":1104},"\u003C\u003C",[1098,4044,2397],{"class":1820},[1098,4046,2400],{"class":1112},[1098,4048,1113],{"class":1104},[1098,4050,4051],{"class":1112}," MAXIMUM_CAPACITY ",[1098,4053,2152],{"class":1104},[1098,4055,4056,4059,4061],{"class":1100,"line":1219},[1098,4057,4058],{"class":1112},"                    oldCap ",[1098,4060,3031],{"class":1104},[1098,4062,4063],{"class":1112}," DEFAULT_INITIAL_CAPACITY)\n",[1098,4065,4066,4069,4071,4073,4075,4077,4080],{"class":1100,"line":1224},[1098,4067,4068],{"class":1112},"            newThr ",[1098,4070,1827],{"class":1104},[1098,4072,3963],{"class":1112},[1098,4074,4042],{"class":1104},[1098,4076,2397],{"class":1820},[1098,4078,4079],{"class":1112},"; ",[1098,4081,4082],{"class":2417},"\u002F\u002F double threshold\n",[1098,4084,4085],{"class":1100,"line":1287},[1098,4086,1346],{"class":1112},[1098,4088,4089,4091,4093,4096,4098,4100,4102],{"class":1100,"line":1315},[1098,4090,2844],{"class":1104},[1098,4092,2921],{"class":1104},[1098,4094,4095],{"class":1112}," (oldThr ",[1098,4097,2308],{"class":1104},[1098,4099,2378],{"class":1820},[1098,4101,2400],{"class":1112},[1098,4103,4104],{"class":2417},"\u002F\u002F initial capacity was placed in threshold\n",[1098,4106,4107,4110,4112],{"class":1100,"line":1343},[1098,4108,4109],{"class":1112},"        newCap ",[1098,4111,1827],{"class":1104},[1098,4113,4114],{"class":1112}," oldThr;\n",[1098,4116,4117,4119,4122],{"class":1100,"line":1349},[1098,4118,2844],{"class":1104},[1098,4120,4121],{"class":1112}," {               ",[1098,4123,4124],{"class":2417},"\u002F\u002F zero initial threshold signifies using defaults\n",[1098,4126,4127,4129,4131],{"class":1100,"line":1354},[1098,4128,4109],{"class":1112},[1098,4130,1827],{"class":1104},[1098,4132,4133],{"class":1112}," DEFAULT_INITIAL_CAPACITY;\n",[1098,4135,4136,4139,4141,4143,4145,4148,4151],{"class":1100,"line":1405},[1098,4137,4138],{"class":1112},"        newThr ",[1098,4140,1827],{"class":1104},[1098,4142,2970],{"class":1112},[1098,4144,1785],{"class":1104},[1098,4146,4147],{"class":1112},")(DEFAULT_LOAD_FACTOR ",[1098,4149,4150],{"class":1104},"*",[1098,4152,4153],{"class":1112}," DEFAULT_INITIAL_CAPACITY);\n",[1098,4155,4156],{"class":1100,"line":1426},[1098,4157,1346],{"class":1112},[1098,4159,4160,4162,4165,4167,4169],{"class":1100,"line":1447},[1098,4161,2349],{"class":1104},[1098,4163,4164],{"class":1112}," (newThr ",[1098,4166,2071],{"class":1104},[1098,4168,2378],{"class":1820},[1098,4170,1507],{"class":1112},[1098,4172,4173,4176,4179,4181,4183,4186,4189,4191],{"class":1100,"line":1452},[1098,4174,4175],{"class":1104},"        float",[1098,4177,4178],{"class":1112}," ft ",[1098,4180,1827],{"class":1104},[1098,4182,2970],{"class":1112},[1098,4184,4185],{"class":1104},"float",[1098,4187,4188],{"class":1112},")newCap ",[1098,4190,4150],{"class":1104},[1098,4192,4193],{"class":1112}," loadFactor;\n",[1098,4195,4196,4198,4200,4203,4205,4207,4209,4211,4213,4215,4217,4220],{"class":1100,"line":1457},[1098,4197,4138],{"class":1112},[1098,4199,1827],{"class":1104},[1098,4201,4202],{"class":1112}," (newCap ",[1098,4204,1113],{"class":1104},[1098,4206,4051],{"class":1112},[1098,4208,2433],{"class":1104},[1098,4210,4178],{"class":1112},[1098,4212,1113],{"class":1104},[1098,4214,2970],{"class":1112},[1098,4216,4185],{"class":1104},[1098,4218,4219],{"class":1112},")MAXIMUM_CAPACITY ",[1098,4221,4222],{"class":1104},"?\n",[1098,4224,4225,4228,4230,4233,4236],{"class":1100,"line":1510},[1098,4226,4227],{"class":1112},"                    (",[1098,4229,1785],{"class":1104},[1098,4231,4232],{"class":1112},")ft ",[1098,4234,4235],{"class":1104},":",[1098,4237,4238],{"class":1112}," Integer.MAX_VALUE);\n",[1098,4240,4241],{"class":1100,"line":1522},[1098,4242,1346],{"class":1112},[1098,4244,4245,4248,4250],{"class":1100,"line":1543},[1098,4246,4247],{"class":1112},"    threshold ",[1098,4249,1827],{"class":1104},[1098,4251,4252],{"class":1112}," newThr;\n",[1098,4254,4255,4258,4261,4264,4267,4269,4272],{"class":1100,"line":1568},[1098,4256,4257],{"class":1112},"    @",[1098,4259,4260],{"class":1104},"SuppressWarnings",[1098,4262,4263],{"class":1112},"({",[1098,4265,4266],{"class":1939},"\"rawtypes\"",[1098,4268,1119],{"class":1112},[1098,4270,4271],{"class":1939},"\"unchecked\"",[1098,4273,4274],{"class":1112},"})\n",[1098,4276,4277,4279,4281,4283,4285,4288,4290,4293,4295,4297,4299,4302,4305,4307],{"class":1100,"line":1573},[1098,4278,1761],{"class":1112},[1098,4280,1116],{"class":1104},[1098,4282,1119],{"class":1112},[1098,4284,1122],{"class":1104},[1098,4286,4287],{"class":1112},">[] newTab ",[1098,4289,1827],{"class":1104},[1098,4291,4292],{"class":1112}," (Node",[1098,4294,1113],{"class":1104},[1098,4296,2305],{"class":1112},[1098,4298,2308],{"class":1104},[1098,4300,4301],{"class":1112},"[])",[1098,4303,4304],{"class":1104},"new",[1098,4306,1707],{"class":1104},[1098,4308,4309],{"class":1112},"[newCap];\n",[1098,4311,4312,4315,4317],{"class":1100,"line":1578},[1098,4313,4314],{"class":1112},"    table ",[1098,4316,1827],{"class":1104},[1098,4318,4319],{"class":1112}," newTab;\n",[1098,4321,4322,4324,4326,4328,4330],{"class":1100,"line":1627},[1098,4323,2349],{"class":1104},[1098,4325,3941],{"class":1112},[1098,4327,2360],{"class":1104},[1098,4329,2268],{"class":1820},[1098,4331,1507],{"class":1112},[1098,4333,4334,4337,4339,4341,4344,4346,4348,4351,4353,4356,4358],{"class":1100,"line":1636},[1098,4335,4336],{"class":1104},"        for",[1098,4338,2970],{"class":1112},[1098,4340,1785],{"class":1104},[1098,4342,4343],{"class":1112}," j ",[1098,4345,1827],{"class":1104},[1098,4347,2378],{"class":1820},[1098,4349,4350],{"class":1112},"; j ",[1098,4352,1113],{"class":1104},[1098,4354,4355],{"class":1112}," oldCap; ",[1098,4357,2985],{"class":1104},[1098,4359,4360],{"class":1112},"j) {\n",[1098,4362,4363,4366,4368,4370,4372],{"class":1100,"line":1657},[1098,4364,4365],{"class":1112},"            Node\u003C",[1098,4367,1116],{"class":1104},[1098,4369,1119],{"class":1112},[1098,4371,1122],{"class":1104},[1098,4373,2242],{"class":1112},[1098,4375,4376,4378,4380,4382,4385,4387,4389],{"class":1100,"line":1678},[1098,4377,2135],{"class":1104},[1098,4379,2479],{"class":1112},[1098,4381,1827],{"class":1104},[1098,4383,4384],{"class":1112}," oldTab[j]) ",[1098,4386,2360],{"class":1104},[1098,4388,2268],{"class":1820},[1098,4390,1507],{"class":1112},[1098,4392,4393,4396,4398,4400],{"class":1100,"line":1683},[1098,4394,4395],{"class":1112},"                oldTab[j] ",[1098,4397,1827],{"class":1104},[1098,4399,2268],{"class":1820},[1098,4401,2088],{"class":1112},[1098,4403,4404,4406,4409,4411,4413],{"class":1100,"line":2170},[1098,4405,2537],{"class":1104},[1098,4407,4408],{"class":1112}," (e.next ",[1098,4410,2071],{"class":1104},[1098,4412,2268],{"class":1820},[1098,4414,2077],{"class":1112},[1098,4416,4417,4420,4422,4424,4426,4428,4431,4433],{"class":1100,"line":2180},[1098,4418,4419],{"class":1112},"                    newTab[e.hash ",[1098,4421,2403],{"class":1104},[1098,4423,4202],{"class":1112},[1098,4425,2394],{"class":1104},[1098,4427,2397],{"class":1820},[1098,4429,4430],{"class":1112},")] ",[1098,4432,1827],{"class":1104},[1098,4434,2584],{"class":1112},[1098,4436,4437,4440,4442,4444,4446],{"class":1100,"line":2186},[1098,4438,4439],{"class":1104},"                else",[1098,4441,2921],{"class":1104},[1098,4443,2250],{"class":1112},[1098,4445,2097],{"class":1104},[1098,4447,2502],{"class":1112},[1098,4449,4450,4453,4455,4457,4459,4462,4465,4467,4469],{"class":1100,"line":2196},[1098,4451,4452],{"class":1112},"                    ((TreeNode",[1098,4454,1113],{"class":1104},[1098,4456,2305],{"class":1112},[1098,4458,2308],{"class":1104},[1098,4460,4461],{"class":1112},")e).",[1098,4463,4464],{"class":1108},"split",[1098,4466,1782],{"class":1112},[1098,4468,2953],{"class":1820},[1098,4470,4471],{"class":1112},", newTab, j, oldCap);\n",[1098,4473,4474,4476,4479],{"class":1100,"line":2201},[1098,4475,4439],{"class":1104},[1098,4477,4478],{"class":1112}," { ",[1098,4480,4481],{"class":2417},"\u002F\u002F preserve order\n",[1098,4483,4484,4487,4489,4491,4493,4496,4498,4500,4503,4505,4507],{"class":1100,"line":3248},[1098,4485,4486],{"class":1112},"                    Node\u003C",[1098,4488,1116],{"class":1104},[1098,4490,1119],{"class":1112},[1098,4492,1122],{"class":1104},[1098,4494,4495],{"class":1112},"> loHead ",[1098,4497,1827],{"class":1104},[1098,4499,2268],{"class":1820},[1098,4501,4502],{"class":1112},", loTail ",[1098,4504,1827],{"class":1104},[1098,4506,2268],{"class":1820},[1098,4508,2088],{"class":1112},[1098,4510,4511,4513,4515,4517,4519,4522,4524,4526,4529,4531,4533],{"class":1100,"line":3257},[1098,4512,4486],{"class":1112},[1098,4514,1116],{"class":1104},[1098,4516,1119],{"class":1112},[1098,4518,1122],{"class":1104},[1098,4520,4521],{"class":1112},"> hiHead ",[1098,4523,1827],{"class":1104},[1098,4525,2268],{"class":1820},[1098,4527,4528],{"class":1112},", hiTail ",[1098,4530,1827],{"class":1104},[1098,4532,2268],{"class":1820},[1098,4534,2088],{"class":1112},[1098,4536,4538,4540,4542,4544,4546],{"class":1100,"line":4537},42,[1098,4539,4486],{"class":1112},[1098,4541,1116],{"class":1104},[1098,4543,1119],{"class":1112},[1098,4545,1122],{"class":1104},[1098,4547,1770],{"class":1112},[1098,4549,4551,4554],{"class":1100,"line":4550},43,[1098,4552,4553],{"class":1104},"                    do",[1098,4555,2532],{"class":1112},[1098,4557,4559,4562,4564],{"class":1100,"line":4558},44,[1098,4560,4561],{"class":1112},"                        next ",[1098,4563,1827],{"class":1104},[1098,4565,4566],{"class":1112}," e.next;\n",[1098,4568,4570,4573,4576,4578,4581,4583,4585],{"class":1100,"line":4569},45,[1098,4571,4572],{"class":1104},"                        if",[1098,4574,4575],{"class":1112}," ((e.hash ",[1098,4577,2403],{"class":1104},[1098,4579,4580],{"class":1112}," oldCap) ",[1098,4582,2071],{"class":1104},[1098,4584,2378],{"class":1820},[1098,4586,1507],{"class":1112},[1098,4588,4590,4593,4596,4598,4600],{"class":1100,"line":4589},46,[1098,4591,4592],{"class":1104},"                            if",[1098,4594,4595],{"class":1112}," (loTail ",[1098,4597,2071],{"class":1104},[1098,4599,2268],{"class":1820},[1098,4601,2077],{"class":1112},[1098,4603,4605,4608,4610],{"class":1100,"line":4604},47,[1098,4606,4607],{"class":1112},"                                loHead ",[1098,4609,1827],{"class":1104},[1098,4611,2584],{"class":1112},[1098,4613,4615],{"class":1100,"line":4614},48,[1098,4616,4617],{"class":1104},"                            else\n",[1098,4619,4621,4624,4626],{"class":1100,"line":4620},49,[1098,4622,4623],{"class":1112},"                                loTail.next ",[1098,4625,1827],{"class":1104},[1098,4627,2584],{"class":1112},[1098,4629,4631,4634,4636],{"class":1100,"line":4630},50,[1098,4632,4633],{"class":1112},"                            loTail ",[1098,4635,1827],{"class":1104},[1098,4637,2584],{"class":1112},[1098,4639,4641],{"class":1100,"line":4640},51,[1098,4642,4643],{"class":1112},"                        }\n",[1098,4645,4647,4650],{"class":1100,"line":4646},52,[1098,4648,4649],{"class":1104},"                        else",[1098,4651,2532],{"class":1112},[1098,4653,4655,4657,4660,4662,4664],{"class":1100,"line":4654},53,[1098,4656,4592],{"class":1104},[1098,4658,4659],{"class":1112}," (hiTail ",[1098,4661,2071],{"class":1104},[1098,4663,2268],{"class":1820},[1098,4665,2077],{"class":1112},[1098,4667,4669,4672,4674],{"class":1100,"line":4668},54,[1098,4670,4671],{"class":1112},"                                hiHead ",[1098,4673,1827],{"class":1104},[1098,4675,2584],{"class":1112},[1098,4677,4679],{"class":1100,"line":4678},55,[1098,4680,4617],{"class":1104},[1098,4682,4684,4687,4689],{"class":1100,"line":4683},56,[1098,4685,4686],{"class":1112},"                                hiTail.next ",[1098,4688,1827],{"class":1104},[1098,4690,2584],{"class":1112},[1098,4692,4694,4697,4699],{"class":1100,"line":4693},57,[1098,4695,4696],{"class":1112},"                            hiTail ",[1098,4698,1827],{"class":1104},[1098,4700,2584],{"class":1112},[1098,4702,4704],{"class":1100,"line":4703},58,[1098,4705,4643],{"class":1112},[1098,4707,4709,4712,4714,4716,4718,4721,4723,4725],{"class":1100,"line":4708},59,[1098,4710,4711],{"class":1112},"                    } ",[1098,4713,2592],{"class":1104},[1098,4715,2479],{"class":1112},[1098,4717,1827],{"class":1104},[1098,4719,4720],{"class":1112}," next) ",[1098,4722,2360],{"class":1104},[1098,4724,2268],{"class":1820},[1098,4726,1178],{"class":1112},[1098,4728,4730,4732,4734,4736,4738],{"class":1100,"line":4729},60,[1098,4731,3025],{"class":1104},[1098,4733,4595],{"class":1112},[1098,4735,2360],{"class":1104},[1098,4737,2268],{"class":1820},[1098,4739,1507],{"class":1112},[1098,4741,4743,4746,4748,4750],{"class":1100,"line":4742},61,[1098,4744,4745],{"class":1112},"                        loTail.next ",[1098,4747,1827],{"class":1104},[1098,4749,2268],{"class":1820},[1098,4751,2088],{"class":1112},[1098,4753,4755,4758,4760],{"class":1100,"line":4754},62,[1098,4756,4757],{"class":1112},"                        newTab[j] ",[1098,4759,1827],{"class":1104},[1098,4761,4762],{"class":1112}," loHead;\n",[1098,4764,4766],{"class":1100,"line":4765},63,[1098,4767,3669],{"class":1112},[1098,4769,4771,4773,4775,4777,4779],{"class":1100,"line":4770},64,[1098,4772,3025],{"class":1104},[1098,4774,4659],{"class":1112},[1098,4776,2360],{"class":1104},[1098,4778,2268],{"class":1820},[1098,4780,1507],{"class":1112},[1098,4782,4784,4787,4789,4791],{"class":1100,"line":4783},65,[1098,4785,4786],{"class":1112},"                        hiTail.next ",[1098,4788,1827],{"class":1104},[1098,4790,2268],{"class":1820},[1098,4792,2088],{"class":1112},[1098,4794,4796,4799,4801,4804,4806],{"class":1100,"line":4795},66,[1098,4797,4798],{"class":1112},"                        newTab[j ",[1098,4800,1936],{"class":1104},[1098,4802,4803],{"class":1112}," oldCap] ",[1098,4805,1827],{"class":1104},[1098,4807,4808],{"class":1112}," hiHead;\n",[1098,4810,4812],{"class":1100,"line":4811},67,[1098,4813,3669],{"class":1112},[1098,4815,4817],{"class":1100,"line":4816},68,[1098,4818,3063],{"class":1112},[1098,4820,4822],{"class":1100,"line":4821},69,[1098,4823,3123],{"class":1112},[1098,4825,4827],{"class":1100,"line":4826},70,[1098,4828,2183],{"class":1112},[1098,4830,4832],{"class":1100,"line":4831},71,[1098,4833,1346],{"class":1112},[1098,4835,4837,4839],{"class":1100,"line":4836},72,[1098,4838,2247],{"class":1104},[1098,4840,4319],{"class":1112},[1098,4842,4844],{"class":1100,"line":4843},73,[1098,4845,1686],{"class":1112},[892,4847,4849],{"id":4848},"hash方法","Hash方法",[914,4851,4852],{},[910,4853,4848],{},[1090,4855,4857],{"className":1092,"code":4856,"language":1094,"meta":11,"style":11},"static final int hash(Object key) {\n    int h;\n    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);\n}\n",[919,4858,4859,4871,4878,4919],{"__ignoreMap":11},[1098,4860,4861,4863,4865,4867,4869],{"class":1100,"line":1101},[1098,4862,1701],{"class":1104},[1098,4864,1880],{"class":1104},[1098,4866,1741],{"class":1104},[1098,4868,1788],{"class":1108},[1098,4870,2229],{"class":1112},[1098,4872,4873,4875],{"class":1100,"line":931},[1098,4874,1211],{"class":1104},[1098,4876,4877],{"class":1112}," h;\n",[1098,4879,4880,4882,4884,4886,4888,4890,4892,4894,4896,4899,4901,4903,4905,4907,4909,4911,4914,4917],{"class":1100,"line":969},[1098,4881,2247],{"class":1104},[1098,4883,2451],{"class":1112},[1098,4885,2071],{"class":1104},[1098,4887,2268],{"class":1820},[1098,4889,2400],{"class":1112},[1098,4891,1244],{"class":1104},[1098,4893,2378],{"class":1820},[1098,4895,2276],{"class":1104},[1098,4897,4898],{"class":1112}," (h ",[1098,4900,1827],{"class":1104},[1098,4902,2460],{"class":1112},[1098,4904,1971],{"class":1108},[1098,4906,2149],{"class":1112},[1098,4908,1977],{"class":1104},[1098,4910,4898],{"class":1112},[1098,4912,4913],{"class":1104},">>>",[1098,4915,4916],{"class":1820}," 16",[1098,4918,1178],{"class":1112},[1098,4920,4921],{"class":1100,"line":989},[1098,4922,1686],{"class":1112},[896,4924,4925,4926,4929],{},"这里调用的 hashCode() 实际上就是 Object 类定义的 hashCode() 方法，",[919,4927,4928],{},"public native int hashCode();"," 这个方法的返回值是 int 类型，在 Java 中，int 类型是 4B，32b，这里的计算 hash 的方法是就是将其低 16 位和高 16 位进行异或操作得到的值。",[4931,4932,4933],"style",{},"html pre.shiki code .s8jYJ, html code.shiki .s8jYJ{--shiki-light:#D73A49;--shiki-default:#D73A49;--shiki-dark:#F97583}html pre.shiki code .snPdu, html code.shiki .snPdu{--shiki-light:#6F42C1;--shiki-default:#6F42C1;--shiki-dark:#B392F0}html pre.shiki code .sxrX7, html code.shiki .sxrX7{--shiki-light:#24292E;--shiki-default:#24292E;--shiki-dark:#E1E4E8}html pre.shiki code .sP4rz, html code.shiki .sP4rz{--shiki-light:#E36209;--shiki-default:#E36209;--shiki-dark:#FFAB70}html .light .shiki span {color: var(--shiki-light);background: var(--shiki-light-bg);font-style: var(--shiki-light-font-style);font-weight: var(--shiki-light-font-weight);text-decoration: var(--shiki-light-text-decoration);}html.light .shiki span {color: var(--shiki-light);background: var(--shiki-light-bg);font-style: var(--shiki-light-font-style);font-weight: var(--shiki-light-font-weight);text-decoration: var(--shiki-light-text-decoration);}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html.dark .shiki span {color: var(--shiki-dark);background: var(--shiki-dark-bg);font-style: var(--shiki-dark-font-style);font-weight: var(--shiki-dark-font-weight);text-decoration: var(--shiki-dark-text-decoration);}html pre.shiki code .sBjJW, html code.shiki .sBjJW{--shiki-light:#005CC5;--shiki-default:#005CC5;--shiki-dark:#79B8FF}html pre.shiki code .sIIMD, html code.shiki .sIIMD{--shiki-light:#032F62;--shiki-default:#032F62;--shiki-dark:#9ECBFF}html pre.shiki code .sCsY4, html code.shiki .sCsY4{--shiki-light:#6A737D;--shiki-default:#6A737D;--shiki-dark:#6A737D}",{"title":11,"searchDepth":931,"depth":931,"links":4935},[4936,4937,4938,4941,4942,4943,4944,4945],{"id":894,"depth":931,"text":894},{"id":904,"depth":931,"text":905},{"id":1049,"depth":931,"text":1049,"children":4939},[4940],{"id":1053,"depth":969,"text":1053},{"id":2206,"depth":931,"text":2207},{"id":2628,"depth":931,"text":2629},{"id":3262,"depth":931,"text":3263},{"id":3885,"depth":931,"text":3886},{"id":4848,"depth":931,"text":4849},"md",{},{"title":370,"description":11},"other\u002Fjava\u002Fcollection\u002Fmap-hashmap","x8hqKJFbdUyJZy21twDlM2e1C_ZF_Yeb0XCDtdJcZLc",1775496427834]