2019年08月_致宁

原创详谈HashMap源码以及哈希碰撞

0.底层结构首先看HashMap的底层结构和基本方法transient Node<K,V>[] table; //数组，hash表的桶//hash表每个桶下的链表 Node(int hash, K key, V value, Node<K,V> next) { this.hash = hash; this.key = key; ...

2019-08-05 20:26:35 357

转载正则表达式-常用语法

1. re1.re2其中的.代表一个字符。比如f.o，就可以匹配fao、fet等；f..o就可以匹配feao等2. ^re匹配字符串开头比如^From，可以匹配Fromchina3. $re匹配字符串结尾比如$test，可以匹配Mytest4. re*匹配0-n次re比如5*，就可以匹配5、55、555、445.re+匹配 1-n次re比如5...

2019-08-30 23:11:36 87

原创接口测试是什么？关注什么？

1. 基本概念接口测试：是测试系统组件间接口的一种测试。（以及系统内部各个子模块之间的接口）[内部接口、外部接口]作用：用于检测外部系统与系统之间以及内部各个子系统之间的交互点。目的：检查数据的交换，传递和控制管理过程，以及系统间的相互逻辑依赖关系等，尽早地避免一些错误的出现。2. 用例设计与单元测试有相似之处。都需要用到如：边界值法，等价类法等基本测试方法。一个很好...

2019-08-28 22:14:42 1999

原创主键和外键

1. 主键关系型数据库中的某一个属性组能唯一标识一条记录，该属性组就可以成为一个主键主键只能有一个，不能有重复的，不允许为空，用来保证数据完整性主键在物理层面上只有两个用途： 1. 惟一地标识一行。 2. 作为一个可以被外键有效引用的对象。2. 外键外键用于与另一张表的关联。是能确定另一张表记录的字段，用于保持数据的一致性。表的外键是另一表的主键, 外键可以有重复的, ...

2019-08-28 18:25:15 2752

原创【LeetCode】（简单）100.相同的树

做了这么多题，看到题总得会提炼条件、输出，就做对了一半。条件：1.树的结构相同 2.每个结点对应的值也相同输出： true 或者 false首先吧，树类型的题一定先去用递归思考。因为树的结构问题，它的左右子树又可以被看作一颗独立的树。递归跳出条件：当两个树都是空结点时，说明遍历到了树的叶子节点。成立条件：1.两棵树都不为空 2.根节点的值相等不满足成功条件的就是返回false...

2019-08-27 22:20:09 113

原创【LeetCode】（简单）206.反转链表

我之前把它刷过两遍，遇到后又有点懵……随即我打算记录一下我的思路。首先有三个指针完成：dummyHead—始终指向链表头部（一开始创建作为虚拟头节点，以防空指针）pre—主要记录下一次要旋转的结点的前一个结点的位置cur—主要记录这次要插到dummyHead位置的结点他们的位置在每次迭代前后都必须是dummyHead—pre—cur核心代码：pre.next = cur.next...

2019-08-26 22:18:32 114

原创【LeetCode】（简单）290.单词规律

技术：java+hashMap这道题说的是对应关系，那首先想到的集合就是Map是要将key（a）-value（dog）存在一起，每当遇到一个字母就去查看对应的单词。map< 字母，单词>成功：1.key存在，查看key对应的value和当前的单词是否对应。2.key不存在，在value中查找单词，没查到的情况下，存下对应关系。失败：1.key存在，经过查找字母...

2019-08-26 19:09:31 266

原创 AVL树、红黑树、B树的插入

BST树二叉搜索树保证左孩子小于根，右孩子大于根AVL树二叉搜索树+平衡因子1. 左结点小于根，右节点大于根2. 左右孩子的高度差不超过13. 其下面任意一棵树都是平衡树高度：logn（允许是一颗空树）这就导致插入的时候不仅仅要找到合适的位置，还要维护父节点的平衡因子。插入平衡因子{0，-1，1}（按右-左）1.新节点插入后第一次检测-1 -> 0 新结点在右侧...

2019-08-25 18:37:43 162

原创【网络基础】当我的浏览器上输入了“baidu.com”……

今天宏观的说一说网络传输的流程我在浏览器上输入baidu.com到底会发生什么？总的来说是这样的浏览器查找域名的IP地址（DNS服务器）封装好HTTP数据报TCP三次握手建立连接（商议MSS最长报文长度MSS=MTU-网络层-传输层）添加TCP/UDP头部（端口号80），发送HTTP数据（看情况决定要不要分段）添加IP协议头部，通过网络层管理地址、选择路径通过ARP转化IP地址...

2019-08-20 20:32:54 192

原创 ConCurrentHashMap在JDK7和JDK8对比（结构、初始化、Size和添加元素）

推荐阅读：https://www.jianshu.com/p/e694f1e868ec0.特点ConcurrentHashMap在java.util.Concurrent包下，最大的特点是安全、性能较同样安全的HashTable更高。它的设计与实现非常精巧，大量的利用了volatile，final，CAS等lock-free技术来减少锁竞争对于性能的影响。ConcurrentHas...

2019-08-20 16:18:37 501

原创 JDK8中的Arrays.sort源码解析

在Java中总是能很方便的调用别人已经写好的方法，无论是导入的jar包还是JDK自带的工具包。就比如JDK中对数组的排序功能，只要是个数组传进去就能排序，这无疑是大大提高了开发的效率，流行的排序有很多，那它里面到底是用了哪一种排序？接下来对照源码分析一波~sort支持各种各样类型数据数组的排序~我们就来看个int[ ]排序的源码叭，一进去是这样的~点进去~我也看不懂~但...

2019-08-19 17:09:23 719

转载 Jmeter与loadrunner的区别

转载：https://blog.csdn.net/weixin_33770878/article/details/87563654Jmeter与loadrunner是现时下比较火的两个软件，很多的测试人员在面临loadrunner与Jmeter的时候不知道该如何选择，其实当了解这两款软件之后就不会发生这种选择困难症了。下面通过一些异同点来了解一下Jmeter与Loadrunner的相同点...

2019-08-13 16:08:45 9763

原创 JMeter下载、介绍、主要构件、操作流程

下载http://jmeter.apache.org/download_jmeter.cgi1.下载，解压到指定路径 2.改环境变量！路径到jmeter那一层就ok（这个不用说了8~） 3.打开jmeter/bin/jmeter.bat文件（完成~）（需要中文的，把/bin/jmeter.properties里面的#language=en，改为： language=zh_CN）...

2019-08-08 15:28:33 124

原创 Servlet（生命周期、组成、执行原理）、tomcat和socket关系

先感谢博友们Socket与Servlet的简单理解：https://blog.csdn.net/sdjkjsdh/article/details/51569481servlet详解：https://www.cnblogs.com/whgk/p/6399262.htmltomcat：https://blog.csdn.net/yilaguandemei/article/details/7...

2019-08-02 20:22:04 375

致宁的大博客！