- 博客(13)
- 收藏
- 关注
原创 HashMap解析及面试常问问题
HashMap解析及面试常问问题java8的HashMap解析功能实现-方法1. 确定哈希桶数组索引位置2. HashMap的put方法3. 扩容机制4.线程安全性5.get 过程分析面试常见问题HashMap解析及面试常问问题java8的HashMap解析大部分内容来源自:https://tech.meituan.com/java_hashm...
2018-08-20 16:31:02
292
原创 leetcode19-24
19. 删除链表的倒数第N个节点20. 有效的括号21. 合并两个有序链表22. 括号生成23. 合并K个排序链表24. 两两交换链表中的节点19. 删除链表的倒数第N个节点解:快慢指针法,快指针先走N步,然后快慢一起走,快指针到尾部时慢指针即为所求(注意边界条件)class Solution { public ListNode remove...
2018-08-20 12:55:44
157
原创 《高性能mysql》读书笔记1-5章
高性能mysql1-5章mysql架构与历史服务器性能解析schema与数据类型优化创建高性能的索引高性能mysql1-5章mysql架构与历史mysql会解析查询,并创建内部数据结构(解析树),然后对其进行各种优化,包括重写查询,觉得表的读取顺序,以及选择合适的索引等。读写锁:也叫做共享锁和排它锁。读锁是共享的,写锁是互斥的,同一时间内只有一个线程可...
2018-08-19 20:03:57
396
原创 《大型网站系统与java中间件实践》读书笔记1-5章
一、初识分布式系统二、大型网站架构演进三、构建java中间件四、服务框架五、数据访问层一、初识分布式系统分布式系统含义:多个结点组成;互相连通;相互协作完成任务;多线程工作的模式:互不通信的方式基于共享容器的协同方式:比如消息队列。这种情况下需要容器是线程安全的,可以通过加锁等方式解决。基于事件协同的多线程方式:一个线程会依赖别的线程的状态或者结...
2018-08-19 15:09:59
194
原创 leetcode11-17
11. 盛最多水的容器12. 整数转罗马数字13. 罗马数字转整数14. 最长公共前缀15. 三数之和16. 最接近的三数之和17. 电话号码的字母组合11. 盛最多水的容器给定 n 个非负整数 a*1,*a*2,…,*a*n,每个数代表坐标中的一个点 (*i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, ...
2018-08-19 15:00:57
136
原创 leetcode3-7
3. 无重复字符的最长子串4. 两个排序数组的中位数5. 最长回文子串6. Z字形变换7. 反转整数3. 无重复字符的最长子串给定一个字符串,找出不含有重复字符的最长子串的长度。解:双指针,两个指针内用hashset判重。class Solution { public int lengthOfLongestSubstring(String ...
2018-08-19 11:09:33
158
原创 《redis设计与实现》读书笔记--第三部分
第三部分:多机数据库的实现第十五章:复制旧版复制功能的实现新版复制功能的实现第十六章:Sentinel第十七章:集群第三部分:多机数据库的实现第十五章:复制用户可是使用SLAVEOF命令或者设置slaveof选项来让一个server去复制另一个server,这样被复制的server叫做master,复制的server叫做slave。进行复制中的主从服...
2018-05-15 20:30:04
286
1
原创 《redis设计与实现》读书笔记--第二部分
第二部分:单机数据库的实现[toc] 第九章 数据库 第十章:RDB持久化 第十一章:AOF持久化 第十二章:事件 第十三章:客户端 - 第十四章:服务器第九章 数据库Redis将所有数据库都保存在redisServer结构体的db数组中,db数组的每一项都是一个redisDb结构,代表一个数据库。 struct redisServer{ //...
2018-05-10 14:51:10
314
原创 《redis设计与实现》读书笔记--第一部分
第一部分:数据结构与对象简单动态字符串redis没有直接使用C语言的传统字符串表示,而是自己构建了一种简单动态字符串(SDS)来实现redis默认的字符串。 SDS的定义是:struct sdshdr{ int len;//基于已使用的字节长度,即SDS的长度 int free;//记录未使用的字节数量 char buf[];//保存字符串}SDS的好处是可以O(1)的复
2018-05-09 21:18:32
253
原创 《hotspot实战》重点笔记
常量池中持有Class文件中引用的虽有字符串常量、类名、接口名、字段名等所有符号信息。类的加载过程从class文件中读取字节流,并按照虚拟机对class文件的规范解析出类或者接口,并创建相应的类或者接口。链接是让虚拟机运行时识别有效的类或者接口类型的过程,分为验证,准备和解析三个阶段;验证是确保class文件是按照规范的格式的。准备环节为类或者接口的静态字段分配空间并默认值初始化。解析环节是将符
2018-05-09 14:21:59
861
1
原创 springboot整合redis作为K-V数据库
springboot整合redis作为K-V数据库redis简介springboot整合redis新建工程并配置jedis客户端首先使用spring-initializr新建一个springboot项目,选上依赖为web。如下图所示:然后打开pom文件,添加jedis,fastJson,guava的依赖:<dependency> <groupId>com.alibaba</groupId>
2018-01-19 16:18:00
1481
1
原创 rails中注册与登录的实现步骤
rails中注册与登录的实现步骤注册首先肯定是要有User资源的:rails g scaffold Users name email password_digest,其中password_digest是为了对密码做hash保证不会明文存储。对于User资源,首先有个show视图来显示个人信息,在Users_controller#show方法只需要根据用户请求的url中的id值在数据库中进行查找,
2017-03-24 21:04:53
622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人