什么是Base64编码
首先，我们知道，编码的目的一般是为了数据压缩和数据传输的需要。Base64编码的产生就是因为后者：有些网络传送渠道并不支持所有的字节的传输。Base64编码就是一种将二进制数据映射成一些可打印字符（或逆过来）的映射规则，具体的说是映射到[A-Za-z0-9+/]上。比如将字符"中国"映射成5Lit5Zu9，当然也可将图片或其他文件编码成类似上述的字符。
Base64编码的原理
其次，我们需要知道的是，在计算机的世界里，一切都是由01011...这样的二进制数组成的，包括一个字符串，一张图片或一些其他类型的文件。比如对于一个字符串"中"，在Java里，我们可以调用"中".getBytes()来得到"中"对应的字节数组：[-28, -72, -83]，再将字节数组中的每个数转换为二进制，连接起来便是其二进制表示了：1110 0100_1011 1000_1010 1101（为了便于阅读，用下滑线将每个字节分开。当然，采用不同的编码形式，得到的字节数组可能不同，此处采用的是utf-8编码）。对于文件，可以从其输入流读中取到。
因为字符集合[A-Za-z0-9+/]长度是64，可以与所有6位长的二进制数一一对应 ，于是Base64编码的做法就是，将待编码的所有二进制位每6位分为一组，然后将每组二进制数映射到字符集合中的一个字符，最后将这些映射的字符依次排列起来便得到了编码结果。当然，待编码的二进制位可能不能被6整除，即最终可能会剩余2个或4个二进制位不能构成一组，这时我们可以在其后添加4或2个0来凑成一组。
比如对于上述的字符串"中"，其二进制为：1110 0100_1011 1000_1010 1101，我们每6位组成一组，得到：111001_001011_100010_101101，每组转换为十进制就是：57_11_34_45,在按顺序映射到字符集合[A-Za-z0-9+/]上，便得到其Base64编码为：5Lit。如果最后一组填充了0，则还需在编码后的字符串后加上=符号。
解码的过程就是编码过程的逆过程，这里不再赘述。
Base64编码的实现
下面给出Base64编码的实现（末尾未加=）：
public static String base64Encode(String text) {
if (text == null) {
return null;
}
final String table = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+-";
byte[] textBytes = text.getBytes();
byte[] keyBytes = key.getBytes();
int remain = 0, remainBitCount = 0;
StringBuilder builder = new StringBuilder();
for (int i = 0; i < textBytes.length; i++) {
int b = textBytes[i] & 0xFF;
// 获取b的高(6 - remainBitCount)位
int hight = b >>> (2 + remainBitCount) & 0xFF;
// 与上一轮的余留组合成一个字节
int curr = remain << (6 - remainBitCount) | hight;
// builder.append(table.charAt(curr));
builder.append(table.charAt(curr));
// 剩余b的低(2 + remainBitCount)位
remain = hight << (2 + remainBitCount) ^ b;
remainBitCount += 2;
// 若剩余的位刚好为6位，则进行编码
if (remainBitCount == 6) {
builder.append(table.charAt(remain));
remainBitCount = 0;
remain = 0;
}
}
if (remainBitCount != 0) {
// 多出的位到末尾补0凑够6位
builder.append(table.charAt(remain << (6 - remainBitCount)));
}
return builder.toString();
}
public static String base64Decode(String text) {
if (text == null) {
return text;
}
byte[] bs = new byte[text.length() * 6 / 8];
int pos = 0, remain = 0, remainBitCount = 0;
final String table = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+-";
for (int i = 0; i < text.length(); i++) {
int code = table.indexOf(text.charAt(i));
if (remainBitCount + 6 < 8) {
// 不足一个字节
remain = remain << 6 | code;
remainBitCount += 6;
} else {
// 足够一个字节，取code的高(8 - remainBitCount)位
int hight = code >>> (remainBitCount - 2) & 0xFF;
bs[pos] = (byte) (remain << (8 - remainBitCount) | hight);
pos++;
remainBitCount -= 2;
// 保留剩余的位
remain = hight << remainBitCount ^ code;
}
}
return new String(bs);
}