摘要：
一、链表 1.链表有关的知识 （1）链表问题算法难度不高，主要考察代码实现能力 （2）链表和数组都是一种线性结构 数组是一段连续分配的存储空间，链表空间不一定保证连续，是临时分配的。 （3）链表的分类 按链接方向分类：单链表、双链表按有环无环分类：普通链表、循环链表 循环链表是首尾相接的链表，它的最 阅读全文
摘要：
一致性哈希算法(Consistent Hashing Algorithm)是一种分布式算法，由MIT的Karger及其合作者提出，现在这一思想已经扩展到其它领域。1997年发表的学术论文中介绍了“一致性哈希”如何应用于用户易变的分布式Web服务中。一致性哈希可用于实现健壮缓存来减少大型Web应用中系 阅读全文
摘要：
1.赋值运算符 赋值使用操作符“=”。它的意思是“取右边的值（即右值），把它复制给左边（即左值）”。右值可以是任何 常数、变量或者表达式 （只要它能 生成 一个值就行）。但左值必须是一个明确的，已命名的变量。也就是说，必须有一个物理空间可以存储等号右边的值。分类 基本数据类型 与 类数据类型 的不同 阅读全文
摘要：
一、查找算法 常见的查找算法大概有顺序查找、二分查找、二叉排序树查找、哈希表法（散列表）、分块查找等，下面简单了解一下其他几种查找算法。 1.顺序查找 也就是暴力方法，按顺序比较每个元素，直到找到关键字为止。条件：无序或有序数据，时间复杂度：O(n) 2.二叉排序树查找 二叉排序树的性质：1. 若它 阅读全文
摘要：
团队开发中经常遇到错误删除文件，错误提交等情况，那么使用Git该如何正确的进行撤销和恢复呢？ 一.增补提交 git commit –C HEAD –a --amend -C表示复用指定提交的提交留言，这个例子中是HEAD，实际上可以指定其他有效的提交名称。 如果参数是小写的-c，就会打开预先设置好的 阅读全文
摘要：
手摇法指通过三次reverse操作，实现数组的rotation： 1.如何实现字符串倒置 2.字符串旋转和手摇算法 《编程珠玑》里的一个题目：请将一个具有n个元素的一维向量x向左旋转i个位置。例如，假设n=8，i=3，那么向量abcdefgh旋转之后得到向量defghabc。 手摇算法还可以用来优化 阅读全文
摘要：
1.二分查找和AVL树查找 二分查找要求元素可以随机访问，所以决定了需要把元素存储在连续内存。这样查找确实很快，但是插入和删除元素的时候，为了保证元素的有序性，就需要大量的移动元素了。如果需要的是一个能够进行二分查找，又能快速添加和删除元素的数据结构，首先就是二叉查找树，二叉查找树在最坏情况下可能变 阅读全文
摘要：
1.关于死锁 当两个以上的运算单元，双方都在等待对方停止运行，以获取系统资源，但是没有一方提前退出时，这种状况，就称为死锁。在多任务操作系统中，操作系统为了协调不同进程，能否获取系统资源时，为了让系统运作，就必须要解决这个问题。进程死锁是操作系统或软件运行的一种状态：在多任务系统下，当一个或多个进程 阅读全文
摘要：
>>基础命令 操作 命令 说明 查看文件的内容 cat -n access.log -n显示行号 分页显示文件 more access.log Enter下一行，空格下一页，F下一屏，B上一屏 分页显示文件 less access.log 输入 /字符串 可查找并高亮 显示文件尾 tail -n2 阅读全文
摘要：
自动内存管理机制主要解决了两个问题：给对象分配内存以及回收分配给对象的内存。 >>垃圾回收的区域 前面的笔记中整理过虚拟机运行数据区，再看一下这个区域： 注意在这个Runtime Data Area中： 程序计数器、Java栈、本地方法栈3个区域随线程而生，随线程而灭；每一个栈帧中分配多少内存基本上 阅读全文
摘要：
MySQL错误:Every derived table must have its own alias 派生表都必须有自己的别名 一般在多表查询时，会出现此错误。 因为，进行嵌套查询的时候子查询出来的的结果是作为一个派生表来进行上一级的查询的，所以子查询的结果必须要有一个别名， 把MySQL语句改成 阅读全文
摘要：
Redis相比Memcached的很大一个优势是支持数据的持久化， 通常持久化的场景一个是做数据库使用，另一个是Redis在做缓存服务器时，防止缓存失效。 Redis的持久化主要有快照Snapshotting和AOF日志文件两种方式。 前者会根据配置的规则定时将内存中的数据持久化到硬盘上， 后者则是 阅读全文
摘要：
使用Dubbo结合Zookeeper和Spring， 是使用比较广泛的一种组合，下面参考官方文档，做个简单的示例，一步步搭建一个使用dubbo结合Zookeeper和Spring的Demo工程。代码已经上传到github，地址：https://github.com/bingyue/dubbodemo 阅读全文
摘要：
这里我使用Redis的发布、订阅功能实现简单的消息队列，基本的命令有publish、subscribe等。 在Jedis中，有对应的java方法，但是只能发布字符串消息。为了传输对象，需要将对象进行序列化，并封装成字符串进行处理。 使用Redis实现消息队列 封装一个消息对象 为这个消息对象提供序列 阅读全文
摘要：
Redis的消息通知可以使用List类型的LPUSH和RPOP（左进右出），当然更方便的是直接使用Redis的Pub/Sub（发布/订阅）模式。 1.使用List实现队列 使用列表类型的LPUSH和RPOP命令（或者RPUSH和LPOP命令，右进左出），可以很方便的实现一个任务队列，但是需要设置定时 阅读全文