Hash表分析
JDK7下ConcurrentHashMap源码分析详解编程语言
一、ConcurrentHashMap出现的原因 我们之前学过HashMap，也知道HashMap不是线程安全的，在多线程环境下，HashMap的put方法有可能引起死循环。于是HashTable这个类出现，它在大量的方法前都加了内置锁Synchronized，这就保证了它的线程安全性，但是这种方法太极端，导致效率低下。当一个线程访问了HashTable的同步方法时，其它线程就只能等待该线程释
日期 2023-06-12 10:48:40HashSet实现原理及源码分析详解编程语言
不保证元素顺序 HashSet是非同步的，如果多个线程同时访问一个HashSet，要通过代码来保证其同步 集合元素可以是null 对于HashSet而言，它是基于HashMap实现的。HashSet底层采用HashMap来保存所有元素，查看HashSet源代码，可以看到如下提示。 public class HashSet E extends AbstractSet E impl
日期 2023-06-12 10:48:40ConcurrentHashMap 原理和源码分析(一)详解编程语言
通过之前几篇文章《HashMap原理和源码分析》 《HashTable原理和源码分析》《LinkedHashMap原理和源码分析》的理解和分析，终于引出来了重头戏ConcurrentHashMap的分析。 说实话，之前几个数据结构HashMap、HashTable 复杂度跟ConcurrentHashMap相比简直是小儿科。 少说废话，直接引入正题。 其实有个疑问，既然有了HashM
日期 2023-06-12 10:48:40
HashMap原理和源码分析详解编程语言
HashMap、HashTable、LinkedHashMap、ConcurrentHashMap这四个数据结构都是比较重要的。 并且LinkedHashMap、ConcurrentHashMap都是基于HashMap扩展的，特别是ConcurrentHashMap内部机制复杂而且精巧，花了好几天才熟悉源码，虽然有部分细节依然没搞清楚。 接下来几篇文章记录下自己的学习成果和加深理解。
日期 2023-06-12 10:48:40
MySQL分区之Hash法分析（mysql分区hash）
## MySQL分区之Hash法分析 MySQL 的分区功能，它可以帮助我们把大表拆分成多个小表，提高查询和更新效率。MySQL 中，一共提供 5 种分区方法：按照范围来分、按照列的值分、按照哈希分、按照列的 list 集合值分、按照线性算法分。其中，Hash 分区是一种基于散列函数的分区方式，它可以将表中的记录均匀地分配到不同的分区中，从而提高查询性能，下面我就来着重介绍一下MySQL中Ha
日期 2023-06-12 10:48:40ConcurrentHashMap原理分析
集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。这篇文章主要分析jdk1.5的3种并发集合类型（concurrent，copyonright，queue）中的ConcurrentHashMap，让我们从原理上细致的了解它们，能够让我们在深度项目开发中获益非
日期 2023-06-12 10:48:40
java中的==、equals()、hashCode()源码分析
java中的==是比较两个对象在JVM中的地址。比较好理解。看下面的代码： public class ComAddr{ public static void main(String[] args) throws Exception { String s1 = "nihao"; String s2 = "nihao"; String
日期 2023-06-12 10:48:40
Merge join、Hash join、Nested loop join对比分析
简介 我们所常见的表与表之间的Inner Join,Outer Join都会被执行引擎根据所选的列，数据上是否有索引，所选数据的选择性转化为Loop Join,Merge Join,Hash Join这三种物理连接中的一种。理解这三种物理连接是理解在表连接时解决性能问题的基础，下面我来对这三种连接的原理，适用场景进行描述。 嵌套循环连接(Nested Loop Join) 循环嵌套连接是最基本
日期 2023-06-12 10:48:40HashMap 源码详细分析(JDK1.8)
1. 概述 本篇文章我们来聊聊大家日常开发中常用的一个集合类 - HashMap。HashMap 最早出现在 JDK 1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值
日期 2023-06-12 10:48:40
Java入门系列之集合Hashtable源码分析
前言 上一节我们实现了散列算法并对冲突解决我们使用了开放地址法和链地址法两种方式，本节我们来详细分析源码，看看源码中对于冲突是使用的哪一种方式以及对比我们所实现的，有哪些可以进行改造的地方。 Hashtable源码分析 我们通过在控制台中实例化Hashtable并添加键值对实例代码来分析背后究竟做了哪些操作，如下： public static void main(String[] args)
日期 2023-06-12 10:48:40【转】HashMap实现原理及源码分析
哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景极其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，重要性可见一斑。本文会对java集合框架中的对应实现HashMap的实现原理进行讲解，然后会对JDK7中的HashMap源码进行分析。 一、什么是哈希表 在
日期 2023-06-12 10:48:40ConcurrentHashMap源码解析_02 预热(内部一些小方法分析)
前面一篇文章中介绍了并发HashMap的主要成员属性，内部类和构造函数，下面在正式分析并发HashMap成员方法之前，先分析一些内部类中的字方法函数： 首先来看下Co
日期 2023-06-12 10:48:40HashMap源码分析(一)(超级详细)
正文开始 注:JDK版本为1.8 本文分析直到增加方法，其余的删除修改等下文分析如果喜欢请关注 关注公众号回复 JDK领取 JDK阅读源码资料HashMap1.8和1.8之前的源码差别很大目录简介数据结构类结构属性构造方法增加1.HashMap简介HashMap基于哈希表的Map接口实现，是以key-val
日期 2023-06-12 10:48:40Hash分析
分析Hash 列表内容 Hash表中的一些原理/概念，及依据这些原理/概念，自己设计一个用来存放/查找数据的Hash表，而且与JDK中的HashMap类进行比較。 我们分一下七个步骤来进行。 Hash表概念 在Hash表中。记录在表中的位置和其关键字之间存在着一种确定的关系。这样 我们就能预先知道所查关键字在表中的位置，从而直接通过下标找到记录。 1) 哈希(H
日期 2023-06-12 10:48:40