1.1.1 *高并发下的HashMap* 1.1.1.1 *rehash操作* 随着操作的不断执行， 哈希表保存的键值对会逐渐地增多或者减少， 为了让哈希表的负载因子（load factor）维持在一个合理的范围之内， 当哈希表保存的键值对数量太多或者太少时， 程序需要对哈希表的大小进行相应的扩展或 ...
转载
2021-09-18 10:59:00
330阅读
2评论
1.1.1 *高并发下的HashMap* 1.1.1.1 *rehash操作* 随着操作的不断执行， 哈希表保存的键值对会逐渐地增多或者减少， 为了让哈希表的负载因子（load factor）维持在一个合理的范围之内， 当哈希表保存的键值对数量太多或者太少时， 程序需要对哈希表的大小进行相应的扩展或 ...
转载
2021-09-18 10:59:00
270阅读
2评论
玻璃猫 程序员小灰 上一期我们介绍了HashMap的基本原理，没看过的小伙伴们可以点击下面的链接：漫画：什么是HashMap？这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。这时候，HashMap需要扩展它的长度，也就是进行Resize。影响发生Resiz
原创
2021-05-30 22:20:00
582阅读
漫画：高并发下的HashMap上一期我们介绍了HashMap的基本原理，没看过的小伙伴们可以点击下面的链接：漫画：什么是HashMap？这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。这时候，HashMap需要扩展它的长度，也就是进行Resize。影响发生R
原创
2020-11-14 20:33:07
371阅读
并发下的ArrayList和HashMap，摘选自《实战Java高并发程序设计》一书。
原创
2024-05-30 13:52:58
10阅读
一、HashMap 基本实现（JDK 8 之前）
HashMap 通常会用一个指针数组（假设为 table[]）来做分散所有的 key，当一个 key 被加入时，会通过 Hash 算法通过 key 算出这个数组的下标 i，然后就把这个 <key, value> 插到 table[i] 中，如果有两个不同的 key 被算在了同一个 i，那么就叫冲突，又叫碰撞，这样会在 t
转载
2023-10-31 20:31:18
93阅读
1.术语定义术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列，所得存储位置称为哈希地址或散列地址。2.线程不安全的HashMap &
转载
2024-01-21 06:31:07
67阅读
我们都知道，HashMap在并发环境下使用可能出现问题，但是具体表现，以及为什么出现并发问题，可能并不是所有人都了解，这篇文
转载
2022-12-21 16:47:10
87阅读
程序员的成长之路互联网/程序员/技术/资料共享关注阅读本文大概需要 2.8 分钟。今天研读Java并发容器和框架时，看到为什么要使用ConcurrentHashMap时，其中有一个原因是...
转载
2021-04-13 00:00:00
100阅读
free
free是查看内存使用情况，包括物理内存、交换内存(swap)和内核缓冲区内存。
转载
2022-03-29 11:43:22
81阅读
今天研读Java并发容器和框架时，看到为什么要使用ConcurrentHashMap时，其中有一个原因是：线程不安全的HashMap, HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表形成环形数据结构，查找时会陷入死循环。纠起原因看了其他的博客，都比较抽象，所以这里以图形的方式展示一下，希望支持！
（1）当往HashMap中添加元素时，会引起Has
转载
2021-06-19 10:07:14
93阅读
HashMap使用链表法避免哈希冲突（相同hash值），当链表长度大于TREEIFY_THRESHOLD（默认为8）时，将链表转换为红黑树。当小于等于UNTREEIFY_THRESHOLD（默认为6）时，又会退化回链表以达到性能均衡。 下图为HashMap的数据结构（数组+链表+红黑树 ）HashMap在并发时出现的问题1.多线程put的时候可能导致元素丢失主要问题出在addEnt...
原创
2019-06-30 08:00:00
234阅读
简单库存场景的数据库实现一般来说，从数据库层面讲，库存业务会分为两步，第一步是插入一条记录到扣减明细表inventory_detail，第二步是对库存扣减表inventory的一条记录进行扣减，这两步往往是在一个事务中实现的。 数据库业务架构图如下，所有的请求均发往同一个Database。从上文的架构图不难看出，所有的商品的库存信息都存在单一的表和库里，当商品种类繁多或者业务
转载
2024-04-16 16:04:12
158阅读
一、串行爬虫 我们之前使用的爬虫方式，都是一个页面接着一个页面下载，也就是使用串行的方式进行爬虫。但是显然这种方式下载的速度是非常的慢的，特别是当我们需要下载大量页面的时候这个问题就会变得更加的突出。所以本节内，就学习如何进行多线程和多进程的并行爬虫。 二、多线程爬虫 我们在使用多线程进行爬虫的时候
原创
2018-11-10 16:23:00
188阅读
并发下的Redis Decrement实现
在介绍并发下的Redis Decrement实现之前，首先需要了解一些基础概念。
1. Redis
Redis是一个开源的内存数据存储系统，也被称为键值存储系统。它支持多种数据结构，如字符串、哈希表、列表、集合等。Redis提供了原子操作来保证数据的一致性。
2. 并发
并发是指系统中同时执行多个独立的操作的能力。在多个线程或进程同时访问共享资源（
原创
2023-11-08 11:51:26
289阅读
工作中进行SQL优化的情况下，常常有这样的问题，SQL已经全部利用索引，请求的数据量较小， 总的数据量不大的情况下，仍有很多慢查询的出现（我们规定是>20ms）。这个时候就要关注我们的并发量，事务锁，的情况。
对于游戏来说，DB存在大量的insert 、update 可谓玩家的很多动作都会与
原创
2012-11-04 23:28:05
1517阅读
点赞
6评论
cqrs框架 如今，交易处理无处不在，从使用关系数据库处理购买的各个零售网站到每秒处理10万多个订单的实时交易系统。 Reveno是基于CQRS和事件源模式的基于JVM的无锁事务处理新框架。 尽管它是一个简单而强大的工具，但不会影响性能。 所有事务都保留在只读日记帐中，并且只需按顺序重播这些事件即可恢复域模型的最新状态。 所有运行时操作都是在内存中执行的，因此吞吐量可以达到每秒数百万个事务的数量
转载
2024-08-05 15:07:02
30阅读
今天研读Java并发容器和框架时，看到为什么要使用ConcurrentHashMap时，其中有一个原因是：线程不安全的HashMap, HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表形成环形数据结构，查找时会陷入死循环。纠起原因看了其他的博客，都比较抽象，所以这里以图形的方式展示一下，希望支持！（1）当往HashMap中添加元素时，会引起Hash
转载
2021-06-18 22:28:45
65阅读
简介 我们将一个正在运行的程序称为进程。每个进程都有它自己的系统状态，包含内存状态、打开文件列表、追踪指令执行情况的程序指针以及一个保存局部变量的调用栈。通常情况下，一个进程依照一个单序列控制流顺序执行，这个控制流被称为该进程的主线程。在任何给定的时刻，一个程序只做一件事情。 一个程序可以通过Python库函数中的os或subprocess模块创建新进程(例如os.fork()或是sub
转载
2024-06-03 20:38:45
37阅读
在商城系统中，订单的处理和状态更新是非常关键的部分，需要保证并发处理和数据一致性。使用Kafka消息队列可以很好地解决这些问题。下面是一个使用Kafka消息队列实现订单处理和状态更新的Spring Boot例子：1. 添加Kafka依赖在pom.xml文件中添加Kafka依赖：```xml
<dependency>
<groupId>org.springfram
