- 博客(17)
- 收藏
- 关注
RSS订阅原创 LeetCode200岛屿数量
题目：岛屿数量难度 中等类似题目：LeetCode130被围绕的区域题目描述:给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:110001100000...
2019-08-04 21:24:56
137
原创 LeetCode130被包围的区域
题目：被围绕的区域难度 中等题目描述:给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:...
2019-08-04 16:45:47
446
原创 传输层之TCP与UDP总结（一）
传输层传输层是整个网络体系结构中的关键层次之一，主要负责向两个主机中进程之间的通信提供服务，传输层向高层用户屏蔽了下面网络层的核心细节，使应用程序看起来像是在两个传输层实体之间有一条端到端的逻辑通信信道。复用是指：发送方的不同的应用进程都可以使用同一个传输层协议传送数据；分路技术是指：接收方的传输层剥去报文首部之后能把这些数据正确的传输到正确的应用进程上。UDP首部首部字段只有 8...
2019-08-03 22:24:42
211
原创 ThreadLocal
ThreadLocal简介ThreadLocal是一个本地线程副本变量工具类。主要用于将私有线程和该线程存放的副本对象做一个映射，各个线程之间的变量互不干扰，在高并发场景下，可以实现无状态的调用，特别适用于各个线程依赖不同的变量值完成操作的场景。—— 线程安全深入ThreadLocal源码Thread源码中有这样一个threadLocals变量:ThreadLocal.ThreadLoca...
2019-07-28 13:54:00
73
原创 Java中的String，StringBuilder，StringBuffer三者的区别
Java中的String，StringBuilder，StringBuffer三者的区别下面从源码角度深入分析下三者Stringpublic final class String implements java.io.Serializable, Comparable<String>, CharSequence { /** The value is used for...
2019-05-23 12:35:50
105
原创 JAVA中的"=="和equals的区别
JAVA中的"=="和equals的区别1 “==”== 操作符专门用来比较两个变量的值是否相等，也就是用于比较变量所对应的内存中所存储的数值是否相同比较基本类型和引用变量时只能用==如果是对象类型，Objet obj = new Object()obj占用栈内存 比较内存首地址new Object()占用堆内存 比较内存中的数值2 equals比较两个独立对象...
2019-05-23 11:45:00
74
原创 接口和抽象类
接口和抽象类是JAVA面向对象设计的两个基础机制接口是对行为的抽象，它是抽象方法的集合，利用接口可以达到 API 定义和实现分离的目的。 抽象类的目的是代码重用 接口 抽象类 构造方法 无 可有 普通成员变量 必须为public f...
2019-05-12 23:28:39
74
原创 IO相关总结
IO1 同步异步、阻塞非阻塞1.1 同步与异步1.2 阻塞IO与非阻塞IO1.3 区别2 IO模型2.1 阻塞IO模型2.2 非阻塞IO模型2.3 多路复用IO模型2.4 信号驱动IO模型2.5 异步IO模型3 JAVA NIO3.1 NIO 简介3.2 NIO 组件4 IO多路复用底层实现4.1 select4.2 poll4.3 epoll4.4 总结：5 Reference
2019-05-12 17:19:24
243
原创 RocksDB开发——环境准备
RocksDB编译运行环境：CentOS 7.6gcc 4.8+ C++11环境准备安装git需要从github拉去源码yum install git安装RocksDB所需要的依赖安装g++，确保g++版本足够新 yum install gcc48-c++ g++ --version安装gflags git clone https://github...
2019-05-06 20:21:41
1555
2
原创 ReentrantLock和synchronized的对比
ReentrantLock和synchronized的对比相同点1、独占ReentrantLock和synchronized都是独占锁,只允许线程互斥的访问临界区。但是实现上两者不同:synchronized加锁解锁的过程是隐式的,用户不用手动操作,优点是操作简单，但显得不够灵活。一般并发场景使用synchronized的就够了；ReentrantLock需要手动加锁和解锁,且解锁的操作尽量...
2019-05-05 19:47:06
242
原创 Redis数据结构与对象（一）
Redis数据结构与对象字符串Redis，自己构建了一种名为简单动态字符串的抽象类型SDS数据结构struct sdshdr{ // 记录buf数组中已经使用字节的数量 // 等于SDS所保存字符串的长度 int len; // 记录buf数组中未使用的字节的数量 int free; // 字节数组，用于保存字符串 char buf[...
2019-04-29 20:02:38
90
原创 Spring IOC的简单实现
Spring IOCXML 解析基础方法DOM解析SAX解析只适用于java平台的方法JDOM解析DOM4J解析参见博客：https://www.cnblogs.com/longqingyang/p/5577937.html实现一个简单的IOC容器1、DOM4J解析xml文档2、反射创建类实例3、hashmap存储实例4、getBean返回实例实现参考了大佬博客：h...
2019-04-25 14:49:33
92
原创 JAVA异常处理机制
JAVA异常处理机制分类受检查异常和不受检查异常不受检查异常也称为运行时异常，多指程序逻辑上出现问题，编译器把处理该异常的工作交给了程序员受检查异常必须使用throws或者try-catch语句内throw抛出异常，不然无法编译通过ThrowableJava异常体系的基类是Throwable，它主要有两个子类：Error 和 Exception。其结构如下图：...
2019-04-24 23:35:03
159
原创 JVM GC简单总结
JVM GC漫谈GCRootsGC Roots是一些由堆外指向堆内的引用，可作为GC Roots的对象包含但不限于虚拟机栈中引用的对象方法区中类静态属性引用的对象方法区中常量引用的对象本地方法栈中引用的对象哪些对象需要垃圾回收?对象到GC Roots没有引用链jvm如何判断对象是否存活？引用计数法每个对象自身持有一个计数器，每当对象被一个地方引用那么计数...
2019-04-17 11:52:33
201
原创 简单总结一下设计模式，重点是单例模式
设计模式一单例模式几大原则单一职责原则 （一个类只负责一个功能领域中的相应职责） 高内聚 低耦合开闭原则（对扩展开放，对修改关闭）里氏替换原则（所有引用基/父类的地方必须能透明地使用其子类的对象） 喜欢动物，那一定喜欢狗依赖倒置原则（抽象不应该依赖于细节，细节应当依赖于抽象，针对接口编程）接口隔离原则（客户端不应该依赖那么它不需要的接口，大接口化小）迪米特原则（最少知识原则） 又...
2019-04-12 14:02:36
91
原创 刷题笔记 LeetCode 127 单词接龙
LeetCode 127 单词接龙给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：1、每次转换只能改变一个字母。2、转换过程中的中间单词必须是字典中的单词。说明:1、如果不存在这样的转换序列，返回 0。2、所有单词具有相同的长度。3、所有单词只由小写字母组成。4、字典中不存在...
2019-04-11 22:54:16
148
原创 刷题笔记LeetCode394，被自己菜哭的第N天
LeetCode 394 字符串解码 & 华为2019/4/10机试改编题目给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始...
2019-04-11 12:28:42
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人