实现List按与一个字符串的相似度和字母顺序排序(适用于模糊查询后的排序)
2015-11-12 14:28
886 查看
因公司业务需要,自己写了一个,保存起来以后可能还会用到。如果还有更好的方法或者算法,希望大家提出来。
1、简单的相似度算法(自己想到的)
因为List中每个String都会包含一个标准的字符串,那么每个字符串除了标准字符串的左边或者右边都会有一定量的字符。相似度的定义是多出来的字符*100(只适用与在标准字符串左边最多还多出99字符的字符串,可以根据情况扩大)+标准字符串左边的字符的个数。例:标准字符串是"abc",那么字符串"abcd"与标准字符串的相似度是100,字符串"dabc"与标准字符串的相似度是101,字符串"xabcz"与标注字符串的相似度是201,字符串"xzabc"与标准字符串的相似度是202。因此这里定义的相似度最小为0,其越小就越接近标准字符串。说到这里这个就不应该就相似度、应该叫偏差度。
排序算法
附件中是源码,还包括了排序后截取自定义size的方法。
链接:http://pan.baidu.com/s/1hqpW8b6 密码:6mn1
1、简单的相似度算法(自己想到的)
因为List中每个String都会包含一个标准的字符串,那么每个字符串除了标准字符串的左边或者右边都会有一定量的字符。相似度的定义是多出来的字符*100(只适用与在标准字符串左边最多还多出99字符的字符串,可以根据情况扩大)+标准字符串左边的字符的个数。例:标准字符串是"abc",那么字符串"abcd"与标准字符串的相似度是100,字符串"dabc"与标准字符串的相似度是101,字符串"xabcz"与标注字符串的相似度是201,字符串"xzabc"与标准字符串的相似度是202。因此这里定义的相似度最小为0,其越小就越接近标准字符串。说到这里这个就不应该就相似度、应该叫偏差度。
public static List<String> sort(List<String> toBeComparedStringList, String standardString){ List<String> listAfterSort = new ArrayList<String>(); //定义待比较字符串List的相似度的List List<Integer> listSemblance = new ArrayList<Integer>(); if(toBeComparedStringList.size()<=0){ System.out.println("出错,待比较的字符串为空"); return null; } //初始化相似度的List for(int i=0;i<toBeComparedStringList.size();i++){ listSemblance.add(getSemblance(toBeComparedStringList.get(i),standardString)); } while(true){ //循环的终止条件,当相似度的List里面全是Integer的最大值就跳出循环 if((Integer)Collections.min(listSemblance) == Integer.MAX_VALUE){ break; } else{ //取到相似度最小的位置 Integer minIndex = getMinIndex(listSemblance); //并记录初始的相似度 Integer origSemblance = listSemblance.get(minIndex); //将这个位置的相似度置为Integer的最大值 listSemblance.set(minIndex, Integer.MAX_VALUE); if(origSemblance != listSemblance.get(getMinIndex(listSemblance))){ //如果相似度List中没有和初始相似度相同的 //则取出待排序List对应位置的字符串 String minString = toBeComparedStringList.get(minIndex); listAfterSort.add(minString); }else{ //如果相似度List中还有有和初始相似度相同的 则还原该位置相似度的初始值 listSemblance.set(minIndex, origSemblance); List<String> tempList = new ArrayList<String>(); //将相似度List中的所有该相似度的位置记下,将这些位置的相似度置为Integer的最大值,并取出待排序List中对应的String for(int i=0;i<listSemblance.size();i++){ if(listSemblance.get(i) == origSemblance){ listSemblance.set(i, Integer.MAX_VALUE); tempList.add(toBeComparedStringList.get(i)); } } //将相似度相同的临时的List进行排序 Collections.sort(tempList, comparator); listAfterSort.addAll(tempList); } } } return listAfterSort; }
排序算法
附件中是源码,还包括了排序后截取自定义size的方法。
链接:http://pan.baidu.com/s/1hqpW8b6 密码:6mn1
相关文章推荐
- 加密知识学习
- iOS使用推送流程
- IOS中UIView的响应事件,属性和方法
- 课堂 教程 小希与阿树漫画 前端
- 无网络centos7中部署kubernetes
- HttpServlet的方法
- EJB 2.0 ejb-jar.xml详解
- PV----------理发师
- Understanding lvalues and rvalues in C and C++
- 自定义uitableviewcell
- java equals重写
- PHP中调用类方法时->和::的区别
- 调试通过的一个通用makefile模板
- js得到多维数组中相同键的值
- 遍历enum
- iOS, ViewControl的生命周期
- echo输出空行
- CRF 简介入门
- 第一章C++对C的扩展(Externsion)--(6)引用
- mysql 规范