国产欧美一区二区精品婷婷,永久在线免费观看,91青青在线视频

深入StringBuffer

eckelcn — Fri, 18 Nov 2005 09:25:00 GMT

深入StringBuffer
作�?eckel_cn

最�q?闲暇之余,重新整理自用的StringUtil�c?在整理到repeat�Ҏ��(重复字符�?�?发现其存在效率问�?便打��重新写一�?却发��C��一�p�d��以前没太注意的东�?觉得很有必要写下�?

原来�q�个repeat�Ҏ��,很简�?主要代码大致如下:

1public static String repeat1(String str, int n) {
2StringBuffer strBuf = new StrBuffer(str.length()*n);
3for(int i - 0; i < n; i++) {
4 strBuf.append(str);
5}
6retrn strBuf.toString();
7}

初一�?��p��发现一炚w��?当n很大,辑ֈ�一定大��?��p��使堆栈溢�?出现OutOfMemery错误.

那如何避免这个问题呢,我马上想��C��,既然StringBuffer和String一样内部都是在操作char数组,
那我��p��q��接操作char数组,在最��的循环里面,填充char数组,代码如下:

1public static String repeat2(String str, int n) {
2    int len = str.length();
3    int maxlen = len * n;
4    char[] chars = new char[len * n];
5    str.getChars(0, len, chars, 0);
6    int count = len;
7    int copyLen = 0;
8    while ((copyLen = maxlen - count > count ? count : maxlen - count) > 0) {
9            System.arraycopy(chars, 0, chars, count, copyLen);
10            count += copyLen;
11    }
12    String outstr = new String(chars);
13    return outstr;
14}

��试�?发现,循环控制在了最��?但是,性能却还不如repeat1,也许你会和我一样开始很惊讶,但看�?BR>StringBuffer的实现后,发现repeat2的实��C��,��char数组,转换为String,是效率多么低的事�?�q�个�q�程需要在String内部重新创徏一个char数组,然后把传�q�去的char数组,复制�l�它.而repeat1中�ؓ什么没有这个性能问题�?其实�q�就是要归功于SUN在实现StringBuffer中的一个重要属�?shared,当你使用StringBuffer�?惛_��到String�?String会共享StringBuffer中的char数组,�q�样一�?性能非常�?
�׃�n会不会带来副作用�?SUN的实现当然考虑��C��,在改变StringBuffer�?如果�q�个StringBuffer
有其他String�׃�n它的char数组�?StringBuffer��把�q�个char数组让给String,自己重新复制一份��?

既然问题发现�?我又换了�U�算法来实现,同样也是把��@环控制在最��?同时解决转换带来的效率低下问�?

1public static String repeat3(String str, int n) {
2 // if input string is null,return null.
3 if (null == str) {
4  return null;
5 }
6 final int strlen = str.length();
7 // if repeat number is less than two or given string's length is zero,
8 // then return the givien string.
9 if (2 > n || 0 == strlen) {
10  return str;
11 }
12 // assigns the enough size for the string buffer.
13 StringBuffer strBuf = new StringBuffer(strlen * n);
14 // get odd length flag.
15 final boolean oddLen = n % 2 == 1 ? true : false;
16 // calculates the grow times.
17 final int growTimes = (int) Math.floor(Math.log(n) / Math.log(2));
18 // adds one given string.
19 strBuf.append(str);
20 // grows until more than half of the repeat count.
21 for (int i = 0; i < growTimes; i++) {
22  strBuf.append(strBuf);
23  if (Math.pow(2, i - 1) * 2 < n && Math.pow(2, i) * 2 >= n) {
24   break;
25  }
26 }
27 // reset the string buffer's length to half of the repeat count.
28 strBuf.setLength(strlen * Math.round(n / 2));
29 // grows to the repeat count.
30 strBuf.append(strBuf);
31 if (oddLen) {
32  strBuf.append(str);
33 }
34 String returnStr = new String(strBuf);
35 return returnStr;
36}
37

��法实现,再次��试,��试发现,在规模不是特别大的情况下,repeat3的效率要明显优于前两�?但在规模大的情况�?会变的差不多,怎么会这��L��?再次�q�行深入调查,�l�果发现是SUN的System.arrayCopy�q�个�Ҏ��有性能问题,特别是当要复制的长度特别大的情况�?性能下降的比较快,再换个IBM的JDK实现,又发�?IBM的这个方法的实现要比SUN有改�q?

真是一�ơ比较有意思的深入StringBuffer,在实际运用中repeat3完全可以代替上面两种�Ҏ��.

eckelcn 2005-11-18 17:25 发表评论

eckelcn — Fri, 18 Nov 2005 09:25:00 GMT

对javascript�Ҏ��字符的处�?/STRONG>

作�?eckel_cn

javascript和JAVA一�?一些特�D�字�W�需要�{�?/DIV>

特别是在一些JSP�|�页的开发中,好多�E�序员经�怼�忘掉�q�点,

�?

1 <% List textList = (List)request.getAttribute("textList"); %>
2 <script>
3
9 script>

�q�段JS��存在问�?未对�Ҏ��W�号�q�行处理.有特�D�符��L��情况下有可能报JSERROR

JAVASCRIPT中需要�{义的�?

转义序列字符

\b 退�?/FONT>

\f 走纸换页

\n 换行

\r 回�R

\t 横向��x�� (Ctrl-I)

\' 单引�?/FONT>

\" 双引�?/FONT>

\\ 反斜�?/FONT>

此外,�?�W�号我觉得也有必要进行处�?因�ؓ�?--> �q�样的字�W�串也会使SCRIPT出错.

下面提供一个比较实用java的方�?做这个特�D�符��L��处理:

1public class JavaScriptUtils {
2 public static String javaScriptEscape(String input) {
3  if (input == null) {
4   return input;
5  }
6  StringBuffer filtered = new StringBuffer(input.length());
7  char prevChar = '\u0000';
8  char c;
9  for (int i = 0; i < input.length(); i++) {
10   c = input.charAt(i);
11   if (c == '"') {
12    filtered.append("\\\"");
13   }
14   else if (c == '\'') {
15    filtered.append("\\'");
16   }
17   else if (c == '\\') {
18    filtered.append("\\\\");
19   }
20   else if (c == '\t') {
21    filtered.append("\\t");
22   }
23   else if (c == '\n') {
24    if (prevChar != '\r') {
25     filtered.append("\\n");
26    }
27   }
28   else if (c == '\r') {
29    filtered.append("\\n");
30   } else if (c == '\f') {
31                filtered.append("\\f");
32  } else if (c == '/') {
33                filtered.append("\\/");
34            }
35   else {
36    filtered.append(c);
37   }
38   prevChar = c;
39  }
40  return filtered.toString();
41 }
42}
43

上面的例子应改�ؓ:

1 <% List textList = (List)request.getAttribute("textList"); %>
2 <script>
3
9 script>

eckelcn 2005-11-18 17:25 发表评论

转义序列	字符
\b	退�?/FONT>
\f	走纸换页
\n	换行
\r	回�R
\t	横向��x�� (Ctrl-I)
\'	单引�?/FONT>
\"	双引�?/FONT>
\\	反斜�?/FONT>

正确使用window.open�q�回对象的opener

eckelcn — Fri, 18 Nov 2005 09:23:00 GMT

众所周知JavaScript�?

var win = window.open(url,windowName,...); 的��?

而win.opener则是指向父窗口的引用

然�?有种情况却比较特�?

假如有两个窗口window1和window2

按下列步骤执�?

var win = window.open(url,windowName,...); (window1)

var win = window.open(url,windowName,...); (window2)

其中先后�q�两�ơ打开的子�H�口的windowName一�?/DIV>

此时你会发现在window2中的win.opener却不是指向window2�?却是指向window1.

如果你想在子�H�口关闭父窗口的�?��׃��正确�?因此可以修改上面的执行方法�ؓ:

var win = window.open(url,windowName,...); (window1)

win.opener = window;

var win = window.open(url,windowName,...); (window2)

win.opener = window;

只有�q�样修改才OK

eckelcn 2005-11-18 17:23 发表评论