- 博客(9)
- 收藏
- 关注
RSS订阅原创 ThreadLocal介绍及其原理
ThreadLocalThreadLocal可以设置存储属于当前线程的对象，存在当前线程（CurrentThread）的ThreadLocals中，ThreadLocals是ThreadLocalMap类的对象。ThreadLocal的作用：存储单个线程上下文信息。比如存储id等；减少参数传递。比如做一个trace工具，能够输出工程从开始到结束的整个一次处理过程中所有的信息，从而方便debu...
2020-04-10 10:37:45
185
1
原创 冒泡排序及改进
冒泡排序及其优化//普通版本void bubbleSort(int[] nums){ int lo=0; int hi=nums.length; while(hi-->0){ lo=0; while(lo<hi){ if(nums[lo]>nums[lo+1]){ ...
2020-04-10 10:34:52
120
原创 远程Centos7主机拒绝连接问题
连接Centos 7时出现“主机积极拒绝连接”的问题然后搜索了各种博客，总结下来就是以下几点：(openssh 服务我下的镜像默认就有，如果没有就直接yum下载就行)把虚拟机的防火墙关了Centos7下的操作为：检测防火墙是否关闭 firewall-cmd --state关闭防火墙 systemctl stop firewalld.service禁止防火墙开机自启 systemc...
2020-04-10 10:33:02
6834
1
原创 最大堆$堆排序
完全二叉树完全二叉树从根结点到倒数第二层满足完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐。完全二叉堆结构上是完全二叉树，并且满足堆序性，也就是父节点的值要不小于（大顶堆）或不大于（小顶堆）子节点的值。大顶堆package com.kyrie.test.heap;import java.util.ArrayList;/** * @author kyrie */p...
2020-04-02 17:29:15
138
转载 Java ConcurrentHashMap分析解读
为了弥补HashMap的并发缺陷和Hashtable的性能不行问题，ConcurrentHashMap来了。ConcurrentHashMap底层也是采用数组+链表+红黑树的数据结构进行存储。相比HashMap，有很多相类似的地方，也有些不一样的新东西。ConcurrentHashMap的Node类 static class Node<K,V> implements Map.Ent...
2020-03-02 10:16:37
158
原创 HashMap源码分析
说着前头如果要用HashMap存比较多的键值对，则最好应该在构建HashMap时提供足够的容量，因为HashMap的扩容会重hash和进行整体迁移，耗费性能。关于fast-fail不应该利用迭代器的fast-fail机制在应用里面去实现任何功能，因为fast-fail机制不能保证能检测出并发修改的异常。可以利用fast-fail机制去找程序Bug。fast-fail:某个线程利用迭代器遍历...
2020-03-01 22:45:01
66
原创 Java NIO模型
Java IO用户进程进行IO操作时，会进行read/write系统调用。read系统调用，会把内核缓冲区的数据复制到用户进程缓冲区；write系统调用，会将用户进程缓冲区的数据拷贝到内核缓冲区。底层的内核数据与硬盘数据的交互由kernel内核完成。典型的Java服务端处理请求的流程linux操作系统通过网络物理设备（网卡），接收客户端的请求数据，被拷贝到内核缓冲区。服务器将内核缓冲区...
2020-02-29 12:03:48
146
原创 sql注入替换掉单引号能解决吗
单引号引发的sql注入问题正常情况下：拼接前 id为"kk" password为"1234"拼接后的查询语句：select * from employees where id=‘kk’ and password=‘1234’;如果将password改为"4567 'or ‘1’='1"拼接后的查询语句：select * from employees where id=‘kk’ and p...
2020-02-28 11:03:04
2295
原创 数据库索引为什么使用B+树
数据库索引为什么使用B+树创建红黑树为什么不行B树为什么不行红黑树为什么不行首先，红黑树一个节点存一个索引，虽然能提升查找的效率，但是O（log2 n）的优化有限，对于大量数据而言，树高决定了IO的次数还是比较多B树为什么不行B+树相比B树，非叶子节点只存索引和下一节点指针，而少了关键字具体信息的指针，所以节点比较小。在一次IO操作下，读取到的数据块中，索引key更多，相对来说，进行的I...
2020-02-27 22:35:53
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人