今天看了一些python的字典和集合的文章，发觉底层有些东西自己不是很清楚，关于哈希和内存，网上搜了很多发现都是零星的说明，包括里面都是很多杂乱的记录。通过自己搜集点东西把基础用法和实现原理都整理一下。有时自己遇到问题总想着先放下往下面看，最后一拖再拖也该把问题忘记了，更多时候应该以深度优先，把眼把前的问题整理、理解清楚。一、字典
在python的dict中间进行查找某个key操作时，查找所需时间不会随着dict中键值对数量增多而变长，（时间复杂度为O(1)）但是list中就会(时间复杂度为O(N))，这是因为list查询实现的方式是循环遍历所有列表，然后查找对应的元素，所以列表中元素越多，查找越费时间，但是同一个dict中的所有key的id在内存中是连续的，并且其数据的存储方式为hash表的形式，原理图如下： 如
转载
2023-08-26 22:44:12
177阅读
Mysql 底层数据引擎以插件形式设计，最常见的是 Innodb 引擎和 Myisam 引擎，用户可以根据个人需求选择不同的引擎作为Mysql 数据表的底层引擎。我们刚分析了，B+树作为 Mysql的索引的数据结构非常合适，但是数据和索引到底怎么组织起来也是需要一番设计，设计理念的不同也导致了 Innodb 和 Myisam的出现，各自呈现独特的性能。MyISAM 虽然数据查找性能极佳，但是不支持
转载
2024-05-15 10:26:50
23阅读
文章目录一.Js简介二.Js的用途三.Js的组成四.JavaScript书写规范五.Js内置函数六.Js控制台篇章 一.Js简介js是脚本语言，它需要嵌套在网页中才可以运行的。参考百度百科：https://baike.baidu.com/item/JavaScript/321142?fr=aladdin二.Js的用途①可以给网站添加一些动态效果。②可以在node平台上开发后端的服务器。③reac
转载
2023-09-01 14:42:20
140阅读
# Java Set的底层实现详解
在Java中，Set是一个非常重要的数据结构，属于集合框架的一部分。Set接口表示一个不允许重复元素的集合，其底层实现有多个，最常用的包括`HashSet`和`TreeSet`。本文将重点讲解`HashSet`的底层实现，并附带相关代码示例，帮助大家更好地理解这一数据结构的工作原理。
## HashSet的底层实现
`HashSet`的底层是基于`Hash
分析源代码，基本原理如下：client一个线程调用远程接口，生成一个唯一的ID（比如一段随机字符串，UUID等），Dubbo是使用AtomicLong从0开始累计数字的将打包的方法调用信息（如调用的接口名称，方法名称，参数值列表等），和处理结果的回调对象callback，全部封装在一起，组成一个对象object向专门存放调用信息的全局ConcurrentHashMap里面put(ID, objec
转载
2024-04-11 08:32:21
23阅读
我们都知道MySQL底层数据结构是选用的B+树，那为什么不用红黑树，或者其他什么数据结构呢？ 红黑树是一种自平衡二叉查找树，Java8中的hashmap就用到红黑树来优化它的查询效率，可见，红黑树的查询效率还是比较高的，但是为什么MySQL的底层不用红
转载
2023-12-21 11:10:33
35阅读
一、Set集合1、特点： ①、元素是无序的(存入和取出的顺序不一定一致)，且元素不可以重复。 ②、Set集合的功能和Collection一致。2、Set集合体系结构： Collection |--Set|--HashSet：底层数据
转载
2023-08-20 09:29:33
121阅读
Q：STL中set底层实现方式？ 为什么不用hash？ A: 第一个问题:set底层实现方式为RB树（即红黑树）。 第二个问题: 首先set，不像map那样是key-value对，它的key与value是相同的。关于set有两种说法，第一个是STL中的set，用的是红黑树；第二个是hash_set，
原创
2022-03-30 09:45:46
966阅读
/**
* 队列的接口
* 队列是一种先进先出的数据结构
* 队列支持的操作：
* 判断队列是否为空
* 判断队列是否已经满了
* 查看队列已经有多少元素
* 将一个元素入队
* 将一个元素出队
* 查看队头的元素，但不出队
* 队列在底层可以用数组实现，也可以用链表实现
* 但不管实现方式如何，都必须满足此接口中的规定
*/
public interface MyQueu
转载
2024-02-02 12:45:21
30阅读
前言：我们知道的是对于redis来说 其相比于memcached而言其中的一个优点就是数据数据结构来说 ，reids有五种数据结构来实现各种不同的操作，所以运用也就更加广泛些，其中对于String类型来说，Redis就对其底层进行了一个优化的梳理，不再是简单的使用C中的字符，而是使用到了一个全新的数据结构 SDS。本节我们就先来介绍一下SDS，来揭开他的真实面纱。定义学习既然要学习到一个新的数据结
转载
2023-08-25 08:22:37
67阅读
在 NIO 中，我们读取 channel 中的数据，会通过 channel 的 read 尽最大努力将 Buffer 填满，填满后做一些其它处理。 对于 TCP 协议来说，这种做法无可厚非，因为 TCP 协议本身就不提供定界策略，只负责提供可靠的连接，也就是数据可靠的收发（ 以 ack 应答机制为核心）。 但是报文总是需要被分割，才能被正确的解析。没有经过定界的报文会造成半包/粘包问题，因
转载
2023-11-19 17:10:55
64阅读
Java-底层原理-javac源码笔记摘要本文只是简单记录下javac的源码阅读笔记未完待续0x01 简介1.1 解释执行和编译执行可以参考文章Java-JVM-编译原理 Java程序一般是将.java文件编译为.class文件，然后再运行时由JVM的解释器（如templateInterpreter_x86_64.cpp,bytecodeInterpreter_x86.cpp等）解释运行字节码文件
转载
2023-07-19 15:18:33
76阅读
要将Java数组转换为Set集合，可以使用Java集合框架中的HashSet或TreeSet。HashSet是基于哈希表的实现，不保证元素的顺序，而TreeSet是基于。
原创
2024-04-29 14:02:25
55阅读
# iOS set 方法的底层实现
在 Objective-C 和 Swift 中，`set` 方法是一个非常重要的概念，尤其是在 iOS 开发中。它用于设置对象的属性，通常与实例变量（ivars）搭配使用。然而，关于 `set` 方法的底层实现，很多开发者并不是特别清楚。本文将深入探讨 `set` 方法的底层实现，配合代码示例和类图，帮助大家更好地理解这个概念。
## 1. 基础概念
在
## Python Set Remove 方法详解
在 Python 中，集合（Set）是一种用于存储多个元素且每个元素唯一的无序数据结构。集合的常用操作之一是删除元素，其中 `remove()` 方法是一个常用的函数。本文将详细探讨 `remove()` 方法的用法、优缺点以及使用场景。
### 什么是 `remove()` 方法？
`remove()` 方法用于从集合中移除指定的元素。如
原创
2024-10-31 07:04:00
166阅读
常用调优工具分为两类,jdk自带监控工具：jconsole和jvisualvm，第三方有：MAT(Memory Analyzer Tool)、GChisto。jconsole，Java Monitoring and Management Console是从java5开始，在JDK中自带的java监控和管理控制台，用于对JVM中内存，线程和类等的监控GC触发的条件有两种。（1）程序调用System.
# 实现Redission底层的流程
## 流程图
```mermaid
flowchart TD
A[了解Redission底层实现原理] --> B[编写代码]
B --> C[测试代码]
C --> D[优化代码]
D --> E[提交代码]
```
## 类图
```mermaid
classDiagram
RedisClient
原创
2024-02-26 05:50:49
63阅读
android 最底层的是什么？ 硬件介于硬件与软件之间的一个交互，你猜猜需要什么？软件的上面一层便是各种的类库硬件与软件之间的交互，就是需要驱动的进行。 1.android系统架构 1.Linux内核层，android系统是基于linux2.6内核的 2.系统运行库层，这
转载
2023-08-29 10:45:14
480阅读
底层数据结构HashMap是基于哈希表的Map接口的非同步实现。基于一个“链表散列”的数据结构，即数组和链表的结合体，此实现提供所有可选的映射操作，并允许使用null值和null键。HashMap储存的是键值对，HashMap很快。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突,同一hash值的键 值
转载
2023-09-20 08:30:14
66阅读
