hlxinyan
- 浏览: 26242 次
- 性别:
- 来自: 上海
-
最新评论
文章列表
已经字符串adbcefg123,给定位置 i,例如i=3,将整个字符串循环左移i位,得到cefg123adb
请编写程序实现如上 字符串循环左移算法
算法一：
1.将第0个字符移动到最后个位置，之后将字符串从后往前移动一个字符
2.重复步骤1 i次
3.打印出最后结果字符串
/**
* 字符串循环左移
* @param i
* @param source
* @return
*/
public String loopLeftShift(int i, String source)
{
...
Mark&Sweep GC
- 博客分类：
- JAVA GC
标记清除算法是第一个能够回收循环数据结构的算法。现在最普遍的垃圾回收技术都是标记清除算法的变体。当使用标记清除算法，没有被引用的对象不会被立即回收。相反，垃圾回收器允许先累计一些没有任何引用的对象 到一定程度（比如内存不足时），然后启动回收。在回收过程中，执行的程序会被临时挂起。一旦回收结束，程序又能恢复执行。
标记清除算法又称为 根跟踪算法root tracing . 在JVM
中，GC
Roots 包括：
A:在VM 栈中，由本地变量引用的对象。
B:在方法去中的静态引用。
C:JNI（即native 方法）中的引用
从上述Ro ...
引用计数算法（Reference Counting）垃圾回收的困难不在于 实际回收垃圾的过程，而是在于在哪些地方找到垃圾。当一个对象不在被引用时候 则这个对象被认为是可以被回收的。
算法描述： 在每个对象中有个一个字段refCount 记录该对象被引用的次数,refCount是在java program 中不能被访问的，只是可以被jvm 修改或者更新。 例如：Object p = new Integer (57);当创建一个Integer 类的实例，只有一个变量p 指向这个对象，因为这个引用计数refCount=1
接着考虑下面的语句：Object p = new Integer ( ...
Apache Proxy lbmethod
基本上就是翻译文章，加上了一点自己的理解，先记录下来，以后理解深刻了在修改。
1.1 Request Counting Algorithm 请求计数算法
是一种基于轮循的请求计数算法，在每个worker 之间分发请求，确保每个worker 能够得到的请求数量 和配置的共享的请求数量一致。
ProxySet lbmethod=byrequests
lbfactor ：一个worker
Apache+Tomcat ,load balance
1.编译httpd ，apache 版本要在2.2 之上
./configure --with-apr=/usr/local/apr
--with-apr-util=/usr/local/apr-util --with-pcre=/usr/local/pcre
--prefix=/ceno/product/httpd --enable-module=vhost_alias --enable-module=so --enable-proxy
--enable-proxy-ajp --enable-proxy ...
1. 环境配置以及安装指南
Apache：httpd-2.2.21
Mod_jk: tomcat-connectors-1.2.32-src.tar.gz
Tomcat: apache-tomcat-7.0.23.tar.gz
版本说明信息; http://tomcat.apache.org/connectors-doc/webserver_howto/apache.html
1.1 安装apache
A:解压apache
tar
-zxvf httpd-2.2.21-beta.tar.gz
cd httpd-2.3.16-beta
B: ...
ThreadLocal : 线程局部变量
A: Thread-local variables .these variable differ from their normal counterparts in that each thread accesses one (via set or get method) has its own, independently initialized copy of the variable.
B:Each thread hold an implicit reference to its copy of a thread-local va ...