首页
学习
活动
专区
圈层
工具
发布

ConcurrentHashMap的put方法

计算key的哈希值for自旋保证put成功如果没有初始化就初始化table有可能多个线程去调用initTable()方法去初始化,用cas加锁就行了,成功一次就行了通过与哈希取模计算数组下标,如果下标节点为...null,就通过cas放进数组当前下标的位置如果当前下标有值,并且发现当前节点正在做扩容迁移操作,就去帮助扩容如果既有值,又没在扩容,就锁住这个数组下标节点,开始进行put操作第一种情况当前节点是一个链表遍历整个链表判断...hash相同,并且key也相同,则覆盖如果hash不存在,此时已经遍历到了最后一个节点e,然后把当前的key/value添加到链表e节点的后i面,尾插法第二种情况当前节点是红黑树将节点放入红黑树,具体怎么放的参考我另一篇同系列下的文章之红黑树...put进去之后,会对链表长度进行判断,如果链表的长度大于等于8,进行扩容或者转化为红黑树链表的扩容如果tab的长度小于64,则调用tryPresize()方法进行扩容链表的扩容的本质是16->32,将数组扩容一倍...,然后将老数组的数据迁移到新的数组如果为空就初始化数组,跟之前的initTable()方法一样如果已经是最大容量了,直接返回判断sizeCtl是否小于0,因为只有在扩容中的时候sizeCtl才会小于0变成

96410
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    解析HashMap中的put方法

    引言 在Java集合中,HashMap的重要性不言而喻,作为一种存储键值对的数据结构,它在日常开发中有着非常多的应用场景,也是面试中的高频考点,本篇文章就来分析一下HashMap集合中的put方法。...put方法的执行流程 我们直接通过一个程序来理解HashMap中put方法的执行流程,在put方法中,HashMap需要经历初始化、存值、扩容、解决冲突等等操作: public static void...} put方法又调用了putVal方法,并传入了key的hash,key,value等等参数,所以先来计算key的hash: static final int hash(Object key) {...Node类型的数组和一个变量,并判断类成员中的table是否为空,前面我们已经说到,这个table就是真正来存储数据的数组,它的初始值肯定为空,所以会触发resize方法: final Nodeput方法时会创建一个总容量为16的Node类型数组(前提是调用无参构造方法),但实际上只有12的容量可以被使用,当第13个元素插入时,就需要考虑扩容。

    89410

    PUT和POST的区别

    PUT 和 POST 是 HTTP 协议中两种常用的请求方法。它们有些相似之处,但也有一些重要的区别。在本文中,我们将详细介绍 PUT 和 POST 的区别。...PUT 请求 PUT 请求是 HTTP 协议中的一种请求方法,通常用于更新或替换服务器上的资源。使用 PUT 请求时,客户端需要将整个资源的新版本发送到服务器。...在使用 PUT 和 POST 请求时,需要注意它们的区别,选择合适的请求方法来处理不同的业务场景。...除了 PUT 和 POST,HTTP 协议还定义了其他的请求方法,比如 GET、DELETE、OPTIONS 等。每种请求方法都有自己的语义和应用场景,在使用时需要仔细考虑。...在实际的 RESTful API 设计中,需要根据资源的性质和业务场景来选择合适的请求方法。

    2.3K10

    利用PUT方式上传文件的方法研究

    虽然没有POST方法使用广泛,但是PUT方法却是向服务器上传文件最有效率的方法。...POST上传文件时,我们通常需要将所有的信息组合成 multipart 传送过去,然后服务器再解码这些信息,解码过程则必不可少的会消耗内存和CPU资源,这种现象在上传大文件时尤其明显。...而PUT方法则允许你通过与服务器建立的socket链接传递文件的内容,而不附带其他的信息。...在Apache 配置文件的 Directory 中指定 Script PUT /receive.php 这个含义就是,对于所有对服务器的PUT请求,都交给根目录下的 receive.php 去处理...> 这个脚本,使用PHP手册中的接收PUT方式的方法,详细的使用,GOOGLE的时候,并没有找到很多,所以可能对于错误情况,考虑的也不是很全面,如果有使用过这个方法的欢迎和我讨论。

    1.9K10

    HashMap中的添加数据put方法:深入解析HashMap中的put方法——逐步揭秘数据添加过程

    它的put方法是最常用的操作之一,本篇博客将深入探讨HashMap的put方法,逐步分解每个步骤,以便更好地理解数据的添加过程。 1....确定哈希桶位置 在HashMap中,元素是通过哈希函数计算得到的哈希码(hash code)来确定存储位置的。put方法首先会根据键的哈希码计算出存储桶(bucket)的位置。 2....(1,1); //添加数据--->进入此方法 } } public V put(K key, V value...方法是一个复杂的过程,它涉及到了哈希桶的位置计算、冲突处理、链表转红黑树、键值对的替换与新增,以及在需要的情况下进行扩容等。...了解这些步骤能够更好地理解HashMap的内部工作机制,为使用和优化HashMap提供了基础。

    1.1K10

    了解 HTTP 的PUT 与 POST方法的综合指南

    HTTP方法,如PUT和POST,是我们在Web应用中处理资源的核心。本文将深入探讨这些方法,分析它们的区别,并帮助你了解在API设置中该何时使用它们。什么是HTTP PUT 方法?...PUT主要用于在特定的URL上更新或创建资源。以下是PUT的要点:资源标识: URL本身即是资源的ID。请求体: 包含完整的更新资源数据。幂等性: 发送相同的PUT请求多次,结果是一样的。...资源处理: 如果资源存在,它将被请求体中的内容完全替换;如果资源不存在,则会创建一个新的资源。因此,如果你想用新的数据完全替换现有的资源,PUT是RESTful API中的首选方法。...什么是HTTP POST方法?POST用于将数据提交到特定的URL以创建新资源。以下是POST的要点:URL处理: 指定请求数据将被处理的位置。请求体: 包含用于创建新资源的数据。...PUT和POST的主要区别请求体: PUT发送完整的更新资源。POST发送用于创建新资源的数据。URL使用: PUT直接标识资源。POST指定资源将要去的集合。

    36600

    探究官方 JSON 与阿里的 FastJSON 中 put 方法

    很明显的看出这两部分只是引入的jar不同而已。那么运行起来效果能不能一样呢? 答案肯定是不同的。...首先json.org给出的jar包能够正常运行出你想要的结果,但是fastjson就会给你一些惊喜(自己试一下吧)。 为什么会有这种不同呢? 一看源码便知。 首先json.org实现: ?...这里的put函数会将当前实例返回(return this).所以#2处的连续操作始终是当前实例出来的JSONObject的操作,是没有问题的。 再看fastjson中put实现方法: ?...这里返回了map的put方法返回值,下面给出map的put方法实现: ? ? 当传入的key已经存在时,将返回key对应已有的value,如果key不存在,就会返回null,注释里面说的非常清楚。...所以fastjson中的put会依据map中已有的key值来返回不同的值,所以#2中的toString是对key对应的值的操作,但是如果之前key在json中不存在就会变成对null的操作。

    1K20

    Java 阻塞队列 BlockingQueue 介绍: put,add 和 offer 三个方法

    Java 阻塞队列 BlockingQueue 介绍: put, add 和 offer 三个方法引言在多线程编程中,经常需要使用线程安全的数据结构,用于在不同线程之间进行数据交换和通信。...本文将介绍阻塞队列的基本概念和在Java中使用的三种常见方法:put,add和offer。阻塞队列的概念阻塞队列是一种特殊的队列,它支持在队列满或空时进行阻塞等待的操作。...,通过使用 put,add 和 offer 这三个方法,我们可以在多线程环境下实现线程之间的协调和同步。...示例代码:生产者-消费者模型下面我们将通过一个生产者-消费者模型来演示阻塞队列中的 put、add 和 offer 三个方法的使用。...没有超时控制: ​​BlockingQueue​​ 的 ​​put​​ 和 ​​take​​ 方法都是阻塞的,如果队列满了或者队列为空,调用这些方法的线程会一直阻塞,直到条件满足。

    1.1K10

    Java 中正确使用 hashCode 和 equals 方法

    在这篇文章中,我将告诉大家我对hashCode和equals方法的理解。我将讨论他们的默认实现,以及如何正确的重写他们。我也将使用Apache Commons提供的工具包做一个实现。...我们忘掉了第二个重要的方法hashCode()。就像JDK的Javadoc中所说的一样,如果重写equals()方法必须要重写hashCode()方法。我们加上下面这个方法,程序将执行正确。...()方法 Apache Commons 包提供了两个非常优秀的类来生成hashCode()和equals()方法。...isEquals(); } } 如果你使用Eclipse或者其他的IDE,IDE也可能会提供生成良好的hashCode()方法和equals()方法。 ?...需要注意记住的事情 尽量保证使用对象的同一个属性来生成hashCode()和equals()两个方法。在我们的案例中,我们使用员工id。

    94760

    Github的正确使用方法

    在了解了Git的基本用法后(如果你还未了解 Git 的基本使用方法,建议你先话点时间阅读下《 Pro Git 》这本书),相信你已经开始跃跃欲试了,那么我就说下如何正确的使用 Github。...需要注意的是Fork项目后,你自己的项目并不会和源项目保持自动同步,所以你需要手动进行更新,如何更新请看:第五步:拉取源项目的更新。...如果选用HTTPS模式,在更新和提交时就要输入 Github 的用户名和密码。...$ git add --all$ git status$ git commit --verbose git add 命令的all参数,表示保存所有变化(包括新建、修改和删除)。...myfeature,并同 master 分支进行同步 $ git checkout myfeature$ git rebase master 有时我们会和主干发生冲突,那么我们需要在本地把所有冲突解决掉后才能继续合入代码

    5.8K30

    Web安全学习笔记(二):HTTP Put方法利用和SSRF基本概念

    ---------------开始--------------- 0x01:前言 之前在挖公益SRC的时候,用Nmap扫描时候可以扫到http支持的方法,其中有几个可以利用PUT方法,...回过头来去找那几个网站,可是PUT方法已经被禁用了,对于这个方法的实战,有缘见到一定好好鼓捣一番。...---------------正题(一)--------------- ●HTTP Put方法利用: PUT方法请求服务器去把请求里的实体存储在请求URI(Request-URI)标识下。...▶▶▶.BurpSuite利用Put方法: ①.设置相关代理 ---> 抓包拦截请求 ---> 右击发送到Repeater模块 ②.将GET方法替换为PUT方法 ---...Successfully created" 说明上传成功了 注:其实整理这两个是为了留给自己看了,下面贴一下那篇文章的地方,对于Put方法的利用大概有个六七种,大家都可以学习一下~ 通往知识的大门:http

    90730

    血的教训,如何正确使用线程池 submit 和 execute 方法

    ,而使用execute方法打印出了错误日志,但是对submit返回的FutureJoinTask 调用 get() 方法,又会抛出异常。...于是真相大白,部分批次中的数据存在脏数据,为null值,遍历到该null值的时候出现了异常,但是异常日志在 submit 方法中给catch住,没有打印出来(心痛的感觉),而被捕获的异常,被包装在返回的结果类...如果不需要异步返回结果,请不要用submit 方法 结论先行,我犯的错误就是,浅显的认为submit和execute的区别就只是一个有返回异步结果,一个没有返回一步结果,但是事实是残酷的。...在submit()中逻辑一定包含了将异步任务抛出的异常捕获,而因为使用方法不当而导致该异常没有再次抛出。...是不是所有的线程池的submit和execute方法的实现都是类似这样,我们常用的线程池ThreadPoolThread实现会是怎样的,同样的思路,我们需要找到投递到ThreadPoolThread的异步任务最终被包装为哪个

    3.7K10

    做正确的事情和把事情做正确

    为了可以有效率的做事,我们需要做到: 做正确的事;(效果) 正确的做事;(效率) 把事情做正确: 高效的做事的系统方法是:选择/方法/工具; 事情的选择可以依据“紧急/重要四象限图”,“紧急、...但你需要知道什么是“重要但不紧急的事情”,这需要和你的深度思考有关。 所以,选择是高效的第一步。 做事需先设定目标,想清楚自己要的结果是什么,然后再采取行动。...最好可以把大目标拆解成阶段性的小目标,集中精力和资源单点突破,效率会明显提升。 比如掌握一套快速学会新领域和新业务的方法。...只有这样,才能在面对新的工作领域和内容时,做到得心应手。 对我们技术工作来说,道理是一样的。 你当前做的事情是否可以让后面的工作量减少。...如果单纯的接受被动安排的工作,很难真正的自我提升,也很容易陷入到重复和机械化的工作中去。 我们需要保持一种持续学习,主动追求,迭代自我的态度,这也是《高效能人士》里面提到的”积极主动“。

    62920
    领券