1.Algorithm
https://leetcode-cn.com/problems/implement-strstr/
public class Demo { public static void main(String[] args) { int i = strStr("helloeeeee", "lloeee"); System.out.println(i); } public static int strStr(String haystack, String needle) { //如果needle为空，则返回0 if(needle.length()<1){ return 0; } if(haystack == null || needle == null || haystack.length() < 1 || needle.length() < 1){ return -1; } //主字符串haystack的下标 int index1 = 0; //模式串needle的下标 int index2 = 0; char[] char1 = haystack.toCharArray(); char[] char2 = needle.toCharArray(); //获得nexts数组 int[] nexts = getNexts(char2); while(index1 < char1.length && index2 < char2.length){ if(char1[index1] == char2[index2]){ index1++; index2++; }else if(nexts[index2] == -1){//如果为第一位都不匹配则直接下一个字符 index1++; }else{ index2 = nexts[index2]; } } return index2 == char2.length ? index1 - index2 : -1; } //获得next数组 public static int[] getNexts(char[] str2){ if(str2.length == 1){ return new int[]{-1}; } int[] nexts = new int[str2.length]; nexts[0] = -1; nexts[1] = 0; //指向当前元素最长前缀的指 int cn = 0; //遍历字符串时的下标 int index = 2; while(index < str2.length){ if(str2[index - 1] == str2[cn]){ nexts[index++] = ++cn; }else if(cn > 0){ cn = nexts[cn]; }else{ nexts[index++] = 0; } } return nexts; } }
2.Review
https://redis.io/topics/memory-optimization
1.聚合类型的特殊转码
使用 redis.conf 来调整特殊编码类型的最大元素数和最大元素的最大值，如果特殊编码的值超过设置最大值的大小，redis将自动转为正常编码
hash-max-zipmap-entries 512 (hash-max-ziplist-entries for Redis >= 2.6) hash-max-zipmap-value 64 (hash-max-ziplist-value for Redis >= 2.6) list-max-ziplist-entries 512 list-max-ziplist-value 64 zset-max-ziplist-entries 128 zset-max-ziplist-value 64 set-max-intset-entries 512
2.Using 32 bit instances（使用32位实例）
使用32位目标编译的redis的key 都要小的很多，因为他的指针小，RDB和AOF文件在32位和64位之间兼容，所以32位和64位之间可以随便切换
3.bit and byte level operations(位和字节级操作)
4.Use hashes when possible(尽可能使用hash)
3.Tip
insert into （） values（）
on DUPLICATE KEY UPDATE （）
mybaits DUPLICATE 关键字 在主键冲突时候 insert 语句将变为 update 语句
4.Share
https://www.cnblogs.com/panda777/p/11179057.html
jvm面试题分享