该博客介绍了一个名为LikeHashMap的类，它继承自HashMap，并实现了通过Key进行模糊匹配来查找value的功能。在getValues方法中，它将HashMap的所有key排序，然后遍历寻找包含目标字符串的key，将其对应的value添加到结果列表中。在main方法中，创建了一个LikeHashMap实例并填充数据，然后展示了如何使用getValues方法进行匹配查找并输出了执行时间。
import java.util.*;
/**
* Created by Administrator on 2014/5/29.
*/
public class LikeHashMap<K,V> extends HashMap<K,V> {
public List<V> getValues(Object key) {
List<V> values = new ArrayList<V>();
K [] keys = null;
Set<K> set = this.keySet();
keys = (K [])set.toArray();
Arrays.sort(keys);
for(int i = 0 ;i < keys.length;i++){
if(keys[i].toString().indexOf(key.toString()) == -1 && values.size() <1){
continue;
}else if(keys[i].toString().indexOf(key.toString()) != -1 ){
values.add(this.get(keys[i]));
}else{
break;
}
}
return values;
}
public static void main(String[] args) {
LikeHashMap<String,String> map = new LikeHashMap<String, String>();
for (int i = 0; i < 100000; i++) {
if(i%2 == 0){
map.put("B_"+i, "BBBBB"+i);
}else{
map.put("A_"+i, "AAAAAA"+i);
}
}
long time=System.currentTimeMillis();
System.out.println(map.getValues("ca").size());
System.out.println(System.currentTimeMillis()-time);
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
