2018年06月_Tiger--Chen

转载 java socket编程中backlog的含义

使用java.net.ServerSocket能够方便的创建一个服务端套接字，这个类的构造函数有一个参数backlog。下面这段代码，在本机的8888端口上建立了一个套接字，backlog设置为5。[java] view plain copy// port:8888,backlog:5 ServerSocket server = new ServerSocket(8888, 5); 下面的Cl...

2018-06-20 15:36:14 236

原创三次握手与四次挥手详解（以及常见问题）

ACK ： TCP协议规定，只有ACK=1时有效，也规定连接建立后所有发送的报文的ACK必须为1SYN(SYNchronization) ：在连接建立时用来同步序号。当SYN=1而ACK=0时，表明这是一个连接请求报文。对方若同意建立连接，则应在响应报文中使SYN=1和ACK=1. 因此, SYN置1就表示这是一个连接请求或连接接受报文。FIN （finis）：即完，终结的意思，用来释放一个...

2018-06-19 16:36:40 2396

原创 AtomicStampedReference使用方法

我们都知道在使用CAS也就是使用compareAndSet（current，next）方法进行无锁自加或者更换栈的表头之类的问题时会出现ABA问题，Java中使用AtomicStampedReference来解决CAS中的ABA问题，它不再像compareAndSet方法中只比较内存中的值也当前值是否相等，而且先比较引用是否相等，然后比较值是否相等，这样就避免了ABA问题。那么AtomicStam...

2018-06-12 16:19:05 9762

原创 ConcurrentHashMap1.8讲解

https://www.cnblogs.com/study-everyday/p/6430462.htmlhttps://www.jianshu.com/p/c0642afe03e0以上两篇文章综合看

2018-06-10 17:54:14 430 1

原创 redis面试题总结

（1）什么是redis? Redis 是一个基于内存的高性能key-value数据库。 (有空再补充，有理解错误或不足欢迎指正)（2）Reids的特点Redis本质上是一个Key-Value类型的内存数据库，很像memcached，整个数据库统统加载在内存当中进行操作，定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存操作，Redis的性能非常出色，每秒可以处理超过 10万次读写...

2018-06-08 18:49:01 224

原创 redis持久化

1. Redis的持久化a) 为什么需要持久化因为Redis是一个内存性的数据库,为了保证数据在内存掉电时的安全,所以需要进行持久化操作b) Redis的持久化(2种方案)1. Snapshotting(RDB) ：全本式复制快照复制建立临时文件的目的是减少IO的次数因为在内存中先写入临时文件，等一定的时间后再把这个临时文件写入dump.rdb文件（在磁盘中）中可以减少IO的次数。RDB存...

2018-06-08 17:07:01 171

原创 MyISAM与InnoDB索引原理剖析

MySQL索引实现注：在读本文之前建议先研读我的前一篇博客，不然一方面本文读起来费力，另一方面只知表象，不明内里。在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。MyISAM索引实现 MyISAM引擎使用B+Tree作为索引结构，叶节点的data...

2018-06-05 16:13:41 3171 7

原创 B+Tree在数据库索引上拥有独特优势的原因（为什么比红黑树更合适）

二叉树、平衡树、红黑树等数据结构也可以用来实现索引，但是文件系统及数据库系统为什么普遍采用B-/+Tree作为索引结构？如果对B+Tree和B-Tree不太了解的同学可以先去看一下我的上一篇博客，这样对本文才能更好地了解（https://blog.csdn.net/qq_21993785/article/details/80576642）。在数据之外，数据库系统还维护着满足特定查找算...

2018-06-05 14:16:26 12996 4

原创二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树

B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。二叉查找树二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键...

2018-06-05 10:48:37 11931 3

原创输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。代码：import java.util.*;public class Solution { public int NumberOf1(int n) { int index=0; if(n>0){ int r=n; while(r>0){ ...

2018-06-04 21:14:16 824

原创 java线程池

为什么用线程池 1.创建/销毁线程伴随着系统开销，过于频繁的创建/销毁线程，会很大程度上影响处理效率 2.线程并发数量过多，抢占系统资源从而导致阻塞 3.对线程进行一些简单的管理线程池ThreadPoolExecutor 既然Android中线程池来自于Java，那么研究Android线程池其实也可以说是研究Java中的线程池在J...

2018-06-03 18:31:14 147

TigerChen