- 浏览: 573524 次
- 性别:
- 来自: 北京
文章分类
最新评论
-
liuzeyuss:
好文章,顶顶
java 线程死锁的检测 -
ysite:
hugh.wang 写道请问你这个能还原吗?短网址用的是HAS ...
Java版短网址(ShortUrl)的算法 -
lv双:
没有注释,看的费劲
java 线程死锁的检测 -
dgj:
好帖子竟然没人顶...
java 线程死锁的检测 -
天空趋虚:
不好,你这只是记录式的博客,不是分享式的博客,对浏览着不友好. ...
一些技术牛人的博客
public class Encript { //十六进制下数字到字符的映射数组 private final static String[] hexDigits = {"0","1","2","3","4","5","6","7","8","9","A","B","C","D","E","F"}; /**把inputString加密*/ public static String md5(String inputStr){ return encodeByMD5(inputStr); } /** * 验证输入的密码是否正确 * @param password 真正的密码(加密后的真密码) * @param inputString 输入的字符串 * @return 验证结果,boolean类型 */ public static boolean authenticatePassword(String password,String inputString){ if(password.equals(encodeByMD5(inputString))){ return true; }else{ return false; } } /**对字符串进行MD5编码*/ private static String encodeByMD5(String originString){ if (originString!=null) { try { //创建具有指定算法名称的信息摘要 MessageDigest md5 = MessageDigest.getInstance("MD5"); //使用指定的字节数组对摘要进行最后更新,然后完成摘要计算 byte[] results = md5.digest(originString.getBytes()); //将得到的字节数组变成字符串返回 String result = byteArrayToHexString(results); return result; } catch (Exception e) { e.printStackTrace(); } } return null; } /** * 轮换字节数组为十六进制字符串 * @param b 字节数组 * @return 十六进制字符串 */ private static String byteArrayToHexString(byte[] b){ StringBuffer resultSb = new StringBuffer(); for(int i=0;i<b.length;i++){ resultSb.append(byteToHexString(b[i])); } return resultSb.toString(); } //将一个字节转化成十六进制形式的字符串 private static String byteToHexString(byte b){ int n = b; if(n<0) n=256+n; int d1 = n/16; int d2 = n%16; return hexDigits[d1] + hexDigits[d2]; } }
最近,我的项目中需要用到短网址(ShortUrl)的算法,于是在网上搜索一番,发现有C#的算法,有.Net的算法,有PHP的算法,就是没有找到Java版的短网址(ShortUrl)的算法,很是郁闷。同时还发现有不少网友在发帖求助,怎么实现Java版的短网址(ShortUrl)的算法。干脆一不做,二不休,参考了一下网上比较流行的PHP版短网址(ShortUrl)算法:
http://www.snippetit.com/2009/04/php-short-url-algorithm-implementation/
再根据自己的理解,用Java实现了该短网址(ShortUrl)的算法。(\(^o^)/YES!我还真厉害!)
先来废话一下,是在别人的帖子上看到的,主要是让大家了解一下短网址(ShortUrl)。
时下,短网址应用已经在全国各大微博上开始流行了起来。例如QQ微博的url.cn,新郎的t.cn等。
我们在新浪微博上发布网址的时候,微博会自动判别网址,并将其转换,例如:http://t.cn/hrYnr0。为什么要这样做的,原因我想有这样几点:
1、微博限制字数为140字一条,那么如果我们需要发一些连接上去,但是这个连接非常的长,以至于将近要占用我们内容的一半篇幅,这肯定是不能被允许的,所以短网址应运而生了。
2、短网址可以在我们项目里可以很好的对开放级URL进行管理。有一部分网址可以会涵盖性、暴力、广告等信息,这样我们可以通过用户的举报,完全管理这个连接将不出现在我们的应用中,应为同样的URL通过加密算法之后,得到的地址是一样的。
3、我们可以对一系列的网址进行流量,点击等统计,挖掘出大多数用户的关注点,这样有利于我们对项目的后续工作更好的作出决策。
其实以上三点纯属个人观点,因为在我接下来的部分项目中会应用到,所以就了解了一下,下面先来看看短网址映射算法的理论(网上找到的资料):
① 将长网址用md5算法生成32位签名串,分为4段,,每段8个字符;
② 对这4段循环处理,取每段的8个字符, 将他看成16进制字符串与0x3fffffff(30位1)的位与操作,超过30位的忽略处理;
③ 将每段得到的这30位又分成6段,每5位的数字作为字母表的索引取得特定字符,依次进行获得6位字符串;
④ 这样一个md5字符串可以获得4个6位串,取里面的任意一个就可作为这个长url的短url地址。
很简单的理论,我们并不一定说得到的URL是唯一的,但是我们能够取出4组URL,这样几乎不会出现太大的重复。
下面来看看程序部分:
import util.Encript; public class ShortUrl { public static void main(String[] args) { String url = "http://www.sunchis.com"; for (String string : ShortText(url)) { print(string); } } public static String[] ShortText(String string){ String key = "XuLiang"; //自定义生成MD5加密字符串前的混合KEY String[] chars = new String[]{ //要使用生成URL的字符 "a","b","c","d","e","f","g","h", "i","j","k","l","m","n","o","p", "q","r","s","t","u","v","w","x", "y","z","0","1","2","3","4","5", "6","7","8","9","A","B","C","D", "E","F","G","H","I","J","K","L", "M","N","O","P","Q","R","S","T", "U","V","W","X","Y","Z" }; String hex = Encript.md5(key + string); int hexLen = hex.length(); int subHexLen = hexLen / 8; String[] ShortStr = new String[4]; for (int i = 0; i < subHexLen; i++) { String outChars = ""; int j = i + 1; String subHex = hex.substring(i * 8, j * 8); long idx = Long.valueOf("3FFFFFFF", 16) & Long.valueOf(subHex, 16); for (int k = 0; k < 6; k++) { int index = (int) (Long.valueOf("0000003D", 16) & idx); outChars += chars[index]; idx = idx >> 5; } ShortStr[i] = outChars; } return ShortStr; } private static void print(Object messagr){ System.out.println(messagr); } }
评论
3 楼
ysite
2014-12-05
hugh.wang 写道
请问你这个能还原吗?
短网址用的是HASH算法(md5)怎么能还原呢??
还原的作法应该是在计算出短网址后将短网址和HASH前的原网址一起进行持久化,在需要还原时去持久化里查询出来。。!
2 楼
BabyDuncan
2013-05-30
hugh.wang 写道
请问你这个能还原吗?
我特么的也不知道啊,转载的。
1 楼
hugh.wang
2013-03-19
请问你这个能还原吗?
发表评论
-
一些技术牛人的博客
2011-08-30 13:23 2375High Scalability - Building big ... -
Spring MVC 的请求参数获取的几种方法
2011-07-14 16:11 43856通过@PathVariabl注解获取路径中传递参数 JAVA ... -
Spring mvc与JKaptcha组合生成验证码
2011-07-05 16:40 2897kaptcha 是一个非常实用的验证码生成工具。有了它,你可以 ... -
第一次使用resin的安装和配置问题
2011-03-10 17:18 2960那边要求熟悉tomcat和resin,tomcat倒是很熟悉, ... -
jsp页面跳转的方法
2011-03-10 10:02 10951. RequestDispatcher.forward( ... -
实验看看Servlet之间的跳转(dispatch-forward&sendRedirect)
2011-03-07 14:39 1993首先是dispatch-forward 代码如下: R ... -
读取web.xml文件中数据的三种方法
2011-03-04 14:53 4572一,采用web.xml中的init-param标签 web。x ... -
根据responseServlet生成图片验证码
2011-03-04 13:58 1136代码: package com.babyDuncan.re ... -
通过request的请求获取客户端信息
2011-03-04 11:24 2867代码,可以获得很多信息,我只写了几个,其实可以获得更多的! ... -
firstServlet 写一个最基本的servlet程序
2011-03-04 10:53 3111Servlet代码为: package c ... -
Spring的七大模块简介
2011-02-16 11:38 14461Spring有七大功能模块,分别是Spring Core,AO ... -
Servlet获取客户端ip地址和mac地址
2011-01-24 11:35 35940package com.babyDuncan.java; ... -
Servlet相比CGI的好处
2011-01-17 09:20 15061,Servlet是基于Java语言的,拥有java语言的所有 ... -
include指令简介
2011-01-13 11:56 1077incude指令的形式: < ... -
关于foward和redirect的详细描述(比一般的要详细)
2011-01-10 18:03 1648他们是一个Servet跳向另一个Servlet的方法,但是有所 ... -
实验证明Servlet生命周期
2011-01-10 17:19 1289根据上过一篇日志的内容,测试Servlet生命周期内各个函数的 ... -
Servlet生命周期的简单描述
2011-01-10 17:09 2040完整的Servlet的生命周期的描述: 1,服务器加载Serv ... -
Servlet获取上下文参数以及资源注入
2011-01-10 12:07 1826上下文参数可以理解为全局参数,可以支持多个Servlet来调用 ... -
servlet中web.xml的配置
2011-01-10 10:29 1421servlet的web.xml配置: <serv ... -
对Struts的理解
2011-01-07 10:49 1404对 Struts Struts Struts Struts 的 ...
相关推荐
短网址工具 ShortURL 缩短地址 01010101100101010101
shorturl - 短链接生成算法
java short URL,之前一直想找一个可逆的算法,现在才发现因为算法中需要使用MD5,所根本没法可逆,希望这个资源可以帮到大家
short-url,一个很简单的小程序,用来生成url的短链接(go写的)
本文实例讲述了Python实现短网址ShortUrl的Hash运算方法。分享给大家供大家参考。具体如下: shorturl实现常见的做法都是将原始Url存储到数据库,由数据库返回一个对应ID。 以下要实现的是不用数据库支持就对原始URL...
ShortURL 是一个能缩短网址,并生成二维码的网站。http://3sd.me/APILong -> ShortURL: http://3sd.me/j/shorten Method: POST Parameters: url Return: JSONExamples:$ curl 3sd.me/j/shorten -d "url=...
shorturl 短域名 源码 欢迎下载。
微信小程序短网址转化小程序shorturl-wechat-master.zip
ShortUrl短连接程序 非常简单 有ThinkPHP开发 ShortUrl短连接程序 非常简单 有ThinkPHP开发
基于PHP的短网址 urlShort.zip
基于PHP的短网址urlShort源码.zip
另一个是long url转short url的缓存,减少一个长网址可能对应多个短网址所造成的空间浪费 接口 提供long url转short url的api接口: url: http://u.liuin.cn method: POST param: url: string required # 需要转换...
PHP实例开发源码—短网址 urlShort.zip
前言 短网址服务,可能很多朋友都已经不再陌生,现在大部分...class ShortUrl { //字符表 public static $charset = 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz; public static function enco
短链接生成
urlShort是一个类似于TinyURL,可以提供短网址服务的系统。urlShort基于PHP与MySQL开发,支持mod_rewrite,提供自定义短网址名称和API来创建短网址。
这是一个轻量级PHP短网址服务,使用了PHP,Mysql,JavaScript,HTML和Css。 This is a lightweight PHP short URL service that uses PHP, Mysql, JavaScript, HTML and Css. 您需要做的: What you need to do: 前往...
shortURL 短网址生成器