归档

2024 年 04 月

1.简介 CAS 全称是 compare and swap,是一种用于在多线程环境下实现同步功能的机制。CAS 操作包含三个操作数 — 内存位置、预期数值和新值。CAS 的实现逻辑是将内存位置处的数值与预期数值想比较,若相等,则将内存位置处的值替换为新值。若不相等,则不做任何操作。 在 Java 中,Java 并没有直接实现 CAS,CAS…
1. 简介 Condition 是一个接口,AbstractQueuedSynchronizer 中的 ConditionObject 内部类实现了这个接口。 Condition 声明了一组 等待/通知 的方法,这些方法的功能与 Object 中的 wait/notify/notifyAll 等方法相似。这两者相同的地方在于,它们所提供的 等待/通知…
Java 重入锁 ReentrantLock 原理分析 1.简介 可重入锁 ReentrantLock 自 JDK 1.5 被引入,功能上与 synchronized 关键字类似。所谓的可重入是指,线程可对同一把锁进行重复加锁,而不会被阻塞住,这样可避免死锁的产生。ReentrantLock 的主要功能和 synchronized…
1.简介 在分析完 AbstractQueuedSynchronizer (以下简称 AQS)和 ReentrantLock 的原理后,本文将分析 java.util.concurrent 包下的两个线程同步组件 CountDownLatch 和 CyclicBarrier 。这两个同步组件比较常用,也经常被放在一起对比。通过分析这两个同步组件,可使我们对…
这期视频主要介绍了设计Twitter或类似新闻源系统的功能和非功能需求,以及一些架构概述和讨论点,包括推拉模型和混合模型、服务的无状态性、多数据中心分布、数据库副本和缓存策略、监控使用指标等。 00:00 设计Twitter或任何类型的新闻源系统时,我们需要考虑功能和非功能需求。 功能需求包括发布和检索动态、通知和分析等服务。…
本视频是关于设计一个消息系统,如WhatsApp或WeChat,涵盖了功能要求和非功能要求,包括一对一聊天和群组聊天、媒体共享、推送通知和在线离线指示等。 视频还介绍了系统架构概述,包括网关、聊天服务、标识服务、服务发现、映射表和在用户状态上的心跳机制。 此外,讨论了其他相关话题,如端到端加密、媒体文件处理和滥用防御。 00:00…
WebCrawler是一种系统设计面试问题,用于系统atically浏览web以进行索引、数据挖掘和存档,需要考虑存储容量和架构选择。 系统架构包括种子URL、URL筛选器、HTML提取器和渲染器等模块,以及URL优先级队列和URL去重机制来实现优先级和礼貌性。 存储和缓存可以使用列式数据库、分布式文件系统或NoSQL数据库来处理大量数据。 00:01…
Apache Flink 是一个流处理框架,用于实时数据处理和流式计算。它可以处理大规模数据流,并提供低延迟和高吞吐量。Flink 支持各种数据源和接口,如 Kafka、HDFS、TCP 流等。它还提供了丰富的数据处理功能,如窗口操作、状态管理、事件时间语义等。Flink…

2024-04-11

简介 Bitmap(位图)是一种简单且高效的数据结构,用于存储大量的布尔值(例如,集合中某个元素是否存在)。Bitmap通过将每个布尔值表示为一个位,从而实现了高效的内存使用和快速的查询性能。本文将详细介绍Bitmap的原理、应用场景和在Java中的使用方法。 Bitmap原理…
上一页 下一页