- 博客(21)
- 收藏
- 关注
RSS订阅原创 【Redis底层数据结构】01简介
简介Redis底层的数据结构包括：简单动态数组SDS、链表、字典、跳跃链表、整数集合、压缩列表、对象。 Redis为了平衡空间和时间效率，针对value的具体类型在底层会采用不同的数据结构来实现，其中哈希表和压缩列表是复用比较多的数据结构，下面列出对外数据烈性和底层数据结构的关系：String: SDS简单动态字符串List: ziplist; linkedlistHash: ...
2020-04-27 22:07:02
134
原创 在一个静态方法内调用一个非静态成员为什么是非法的
类的静态成员(变量或方法)属于类本身，在类加载的时候就会分配内存，可以通过类名直接访问非静态成员(变量或方法)属于类的对象，只有在类的对象产生(实例化)时才会分配内存，然后通过类的对象(实例)去访问所以，如果一个类的静态方法去调用非静态方法或变量的时候，因为类的静态方法存在的时候，类的非静态成员可能不存在，访问一个内存中不存在的东西当然会出错...
2020-03-30 09:40:47
4074
1
原创 线程上下文切换
因为一下一些原因导致CPU不在执行当前的线程，转而执行另一个线程的代码。1 线程的CPU时间片用完 2 垃圾回收 3 有更高级的线程需要运行 4 线程自己调用了 sleep yield wait join park synchtonized lock 等方法当发生 Context Switch 切换时，需要由操作系统保存当前线程的状态，并恢复另一个线程的状态。 Java种对应的的概念...
2020-03-23 23:20:39
132
原创 一致性hash-php实现
原理参考https://www.bilibili.com/video/av25184175?from=search&seid=5169155263985611919讲的非常清晰代码class consistencyHash{ protected $serverNodes = array(); protected $virtualNum = 64; ...
2019-11-03 19:06:43
143
原创 leetcode_1_TwoSum
//给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 //// 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 //// 示例: //// 给定 nums = [2, 7, 11, 15], target = 9////因为 nums[0] + nums[1] = 2 + ...
2019-10-29 22:48:01
141
原创 leetcode_283_MoveZeroes
//给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 //// 示例: //// 输入: [0,1,0,3,12]//输出: [1,3,12,0,0] //// 说明: //// // 必须在原数组上操作，不能拷贝额外的数组。 // 尽量减少操作次数。 class Solution03 { //思考： 这个...
2019-10-27 23:08:27
98
原创 数据结构-数组实现栈
/** * 用数组实现栈结构 * @author : wangtb * @date : 2019-10-04 22:50 */public class Array2Stack { private Integer[] arr; private Integer index; public Array2Stack(int initSize) { i...
2019-10-04 23:23:52
91
原创 数据结构-数组实现队列
/** * 用数组实现队列 * @author : wangtb * @date : 2019-10-04 22:28 */public class Array2Queue { /** * 数据 */ private Integer[] arr; /** * 长度 */ private Integer siz...
2019-10-04 23:21:47
159
原创 无序数组内相邻两个数的最大差值
/** * 求无序数组内相邻两个数的最大差值 * 可参考文章： * https://www.cnblogs.com/xiaomoxian/p/5189782.html */public class BucketSortExtMaxGap { public static void main(String[] args) { int arr[] = {1, 10...
2019-10-04 22:18:08
251
原创 排序-堆排序
// heapSort 是跟着视频学习写的// headSort2 是我自己想的，感觉这么写可以。。。验证是ok的。 // 区别等我问问。。。import com.alibaba.fastjson.JSON;/** * @author : wangtb * @date : 2019-09-29 23:02 */public class HeapSort { pu...
2019-09-30 00:20:46
84
原创 ElasticSearch java API
按照某个字段排序:searchRequestBuilder.addSort("publish_time", SortOrder.DESC);
2019-05-06 19:37:33
91
原创 Mac安装maven
下载解压：$ curl -O http://mirrors.hust.edu.cn/apache/maven/maven-3/3.3.9/binaries/apache-maven-3.3.9-bin.tar.gz$ tar -xvf apache-maven-3.3.9-bin.tar.gz$ sudo mv -f apache-maven-3.3.9 /usr/local/设置...
2019-03-19 17:28:28
309
原创 TPC笔记
TCP的可靠性数据被分割成Tcp认为合适大小的数据块Tcp的发送方发送一个数据块之后，要确认Tcp的接受方已经接受，否则会进行重试Tcp的接收方接受到数据之后，需要告诉发送给方已经确认Tcp接收方会对接收到的数据进行排序Tcp接收方会对数据去重流量控制校验和保证数据安全:https://www.cnblogs.com/zxiner/p/7203192.htmlTCP的三次握手过...
2019-03-10 23:37:44
201
原创 chrome禁止跳https
禁止跳HTTPS:地址栏中输入 chrome://net-internals/#hsts 在 Delete domain security policies 中输入项目的域名，并 Delete 删除 可以在 Query domain 测试是否删除成功强制跳HTTPS：地址栏中输入 chrome://net-internals/#hsts 在 Add HSTS domain中添加对应...
2019-01-20 19:55:13
1878
原创 PHP魔术方法和魔术变量
魔术方法： __construct()，类的构造函数 __destruct()，类的析构函数 __call()，在对象中调用一个不可访问方法时调用 __callStatic()，用静态方式中调用一个不可访问方法时调用 __get()，获得一个类的成员变量时调用 __set()，设置一个类的成员变量时调用 __isset()，当对不可...
2019-01-14 22:57:02
218
原创 php单例模式
单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。单例模式是一种常见的设计模式，在计算机系统中，线程池、缓存、日志对象数据库操作等功能g被设计成单例。class single{ //设置成受保护的属性 protected static $ins = null; public static function getIns(){ ...
2019-01-13 23:06:18
75
原创 常用shell
//set命令sed -i “s/aaaa/bbbb/g” `grep aaaa -rl ./`//统计前10的IPcat access.log|awk ‘{print $0}’|sort|uniq –c|sort -nr|head -n 10 //杀死php-fpm进程ps -ef | grep php-fpm | awk '{print $2}' | xargs kill -9...
2019-01-12 22:45:24
194
原创 循环链表解决约瑟夫问题
不多说了 直接贴代码了。 生成循环列表的方式有点儿恶心...#include <stdio.h>#include <stdlib.h>//定义常量#define TRUE 1#define FALSE 0//类型别名typedef int BOOL;//定义节点typedef struct Node{ int data; //数据 str...
2019-01-12 22:34:18
230
原创 冒泡排序笔记
基本思想：逐次比较。即一次比较两个数，若它们的顺序错误，则它们交换；重复进行，直到没有需要交换为止。以升序排序为例：1、比较相邻数字的大小，若第一个数比第二个数大，则相互交换；2、对每一对相邻的数作相同的工作，那么最后的数应该是最大的数；3、针对所有数（除了最后一个）重复上述步骤，直到没有任何一对数字需要比较为止。（需要注意的是，第3条中所谓的“最后一个”是指前几步中已经处理过的最大的数...
2019-01-12 22:12:14
130
原创 排序-快排
基本思想：先从数列中取出一个数作为基准数。 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 再对左右区间重复第二步，直到各区间只有一个数代码：public static void quickSort(int arr[], int left, int right) { if (left > right) { r...
2019-01-12 21:35:19
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人