前言 HashMap是Java中常用的集合,而且HashMap的一些思想,对于我们平时解决业务上的一些问题,在思路上有帮助,基于此,本篇博客将分析HashMap底层设计思想,并手写一个迷你版的HashMap! 对HashMap的思考 第一,如图所示,HashMap有3个要素:hash函数+数组+单链表 第二,对于hash函数而言,需要考虑些什么? 要快,对于给定的Key,要能够快速计算出在数组中的index.那么什么运算够快呢?显然是位运算! 要均匀分布,要较少碰撞.说白了,我们希望通过hash…

原文连接:使用Java Socket手撸一个http服务器 作为一个java后端,提供http服务可以说是基本技能之一了,但是你真的了解http协议么?你知道知道如何手撸一个http服务器么?tomcat的底层是怎么支持http服务的呢?大名鼎鼎的Servlet又是什么东西呢,该怎么使用呢? 在初学java时,socket编程是逃不掉的一章:虽然在实际业务项目中,使用这个的可能性基本为0,本篇博文将主要介绍如何使用socket来实现一个简单的http服务器功能,提供常见的get/post请求支持…

说明 项目链接 微服务框架都包括什么? 如何实现 RPC 远程调用? 开源 RPC 框架 限定语言 跨语言 RPC 框架 本地 Docker 搭建 ZooKeeper 下载镜像 启动容器 查看容器日志 RPC 接口 Netty RPC server 接口实现 服务启动 注册服务 ZooKeeper 实现 Netty RPC Client 创建代理 远程调用 编解码 RpcDecoder RpcEncoder RpcServerInboundHandler Server 在 ZooKeeper 的…

作者:小傅哥 博客:https://bugstack.cn 沉淀.分享.成长,让自己和他人都能有所收获! 一.前言 你是否能预见复杂内容的设计问题? 讲道理,无论产品功能是否复杂,都有很大一部分程序员会写出一堆 if...else 来完成开发并顺利上线.这主要是原因没法预见当前的需求,发展是否长远.流量是否庞大.迭代是否迅速,所以在被催促上线的情况,不写 if...else 是不可能的! 那你说,既然 if...else 实现的这么快,还考虑数据结构.算法逻辑.设计模式.系统架构吗?当然这基本要…

手撸一个springsecurity,了解一下security原理 转载自:www.javaman.cn 手撸一个springsecurity,了解一下security原理 今天手撸一个简易版本的springsecurity,带大家理解下springsecurity的原理: 安全框架的两个特点就是认证和授权,让我们来通过代码了解下认证和授权的处理方式: 1.认证 认证就是指需要登录才能进行系统操作,如:登录qq.微信或者是web系统的登录都是认证的过程 1.1 工程目录 1.2 maven配置p…

大家好,我是老三,Spring是我们最常用的开源框架,经过多年发展,Spring已经发展成枝繁叶茂的大树,让我们难以窥其全貌. 这节,我们回归Spring的本质,五分钟手撸一个Spring容器,揭开Spring神秘的面纱! 从什么是IOC开始? Spring--春天,Java编程世界的春天是由一位音乐家--Rod Johnson带来的. Rod Johnson先后编写了两本巨著<Expert One-on-One J2EE Design and Development>.<Expert…

聊聊本文内容 之前讲过php简单的内容,但是原生永远是不够看的,这次用框架做一些功能性的事情. 但是公司用自己的框架不能拿出来,用了用一些流行的框架比如tp,larveral之类的感觉太重,CI也不顺手,于是整体框架就用之前在幕客上看的这个,顺便自己手动改吧改吧,看哪不爽改哪里,一个精简的框架就出来了. 也在做java,但正是php这种能让人一眼看明白的精简的架构吸引了我,没有过多的设计和复杂的实现,整个项目就是明明白白聚焦于业务就好,怎么爽怎么来就好了. 前置的要求 具有一点php的功底.这个…

手写HASHMAP const int MAXN=10010; const int HASH=10100;            //需要hash的数的总个数最大值 struct HASHMAP { int head[HASH]; int next[MAXN]; int size; int state[MAXN]; void init() { size=0; memset(head,-1,sizeof(head)); } int push(int st) { int i,h=st%HASH; f…

[手撸一个ORM]第一步.约定和实体描述 [手撸一个ORM]第二步.封装实体描述和实体属性描述 [手撸一个ORM]第三步.SQL语句构造器和SqlParameter封装 [手撸一个ORM]第四步.Expression(表达式目录树)扩展 [手撸一个ORM]第五步.查询条件表达式目录树解析和插入.更新查询目录树解析 [手撸一个ORM]第六步.对象表达式解析和Select表达式解析 [手撸一个ORM]第七步.SqlDataReader转实体 [手撸一个ORM]第八步.实体查询和按需查询 [手撸一个O…

orm 什么是orm? 对象关系映射: 一个类映射成一张数据库的表 类的对象映射成数据库中的一条条数据 对象点数据映射成数据库某条记录的某个值 优点:不会写sql语句的程序员也可以很6的操作sql语句,大大的提升了开发效率 缺点:sql语句的效率不是很高 手撸orm具体代码 from orm_singleton.mysql_singleton import Mysql # 表的字段通常需要有的属,字段类性字段名型,是否是主键,默认值 class Field(object): def __init…