这个要看你实现什么标准的URLEncode的了。

--------------------------------------------------
在1994年订立的RFC1738中。
对字符串中除了“-”、“_”、“.”之外的所有非字母数字字符都替换成百分号(%)后跟两位十六进制数。
十六进制数中字母必须为大写。

http://tools.ietf.org/html/rfc1738

--------------------------
在2005年定义的RFC3986中，将针对- _.~四个字符之外的所有非字母数字字符进行百分号编码。
在Java和PHP当中，由于历史原因，导致在进行URLEncode的时候，会将空格编码为+，而不是编码为十六进制编码%20

http://tools.ietf.org/html/rfc3895

--------------------------------------
在php当中也提供了标准的RFC1738的实现

在PHP Manual中有对两个函数的说明：

urlencode：返回字符串，此字符串中除了 - _ . 之外的所有非字母数字字符都将被替换成百分号（%）后跟两位十六进制数，空格则编码为加号（+）。此编码与 WWW 表单 POST 数据的编码方式是一样的，同时与 application/x-www-form-urlencoded 的媒体类型编码方式一样。由于历史原因，此编码在将空格编码为加号（+）方面与 RFC1738 编码（参见 rawurlencode()）不同。

rawurlencode：返回字符串，此字符串中除了 - _ . 之外的所有非字母数字字符都将被替换成百分号（%）后跟两位十六进制数。这是在 RFC 1738 中描述的编码，是为了保护原义字符以免其被解释为特殊的 URL 定界符，同时保护 URL 格式以免其被传输媒体（像一些邮件系统）使用字符转换时弄乱。

----------------------------------------------------------------------------------------------------------------

下面用Java使用查表法实现一下urlEncode（RFC1738）

public final static String[] encodeTable = new String[2^8];
static{
   for(int i=0;i<256;i++)
   {
       if(i>='0' && i<='9' || i>='a'&&i<='z' || i>='A' && i<='Z' ||| i=='-' || i=='_' || i=='.')
       {
           encodeTable[i] = (char)i + "";
       }else
       {
           encodeTable[i] = "%" + String.format("%02x",i).toUpperCase();
       }
   }
}

public String urlEncode(final String sourceStr)
{
    final StringBuilder sb = new StringBuilder();
    for(int i=0;i<sourceStr.length;i++)
    {
        sb.append(encodeTable[sourceStr.charAt(i) && 0xFF]);
    }
}