使用Hashtable对字符串进行碰撞
1.在一些字符串数组中,常会有重复的记录,比如手机号码,我们可以通过Hashtable来对其进行过滤
public String[] checkArray(String[] str)...{
Hashtable<String, String> hash=new Hashtable<String, String>();
for(int i=0;i<str.length;i++)...{
if(!hash.containsKey(str[i])) //测试指定对象是否为此哈希表中的键
hash.put(str[i], str[i]);
}
Enumeration enumeration=hash.keys(); //返回此哈希表中的键的枚举
String[] str_new=new String[hash.size()];
int i=0;
while(enumeration.hasMoreElements())...{
str_new[i]=enumeration.nextElement().toString();
i++;
}
return str_new;
}
示例:
String[] mobile={"13811071500","13811071500","13811071501","13811071503","13811071501"};
mobile=checkArray(mobile);
for(int i=0;i<mobile.length;i++)
System.out.println(mobile[i]);
输出结果为:
13811071503
13811071501
13811071500
2.A,B均为字符串数组,找出在A中存在,而在B中不存在的字符串
public String[] compareArray(String[] A,String[] B){
Hashtable<String, String> hash=new Hashtable<String, String>();
Hashtable<String, String> hash_new=new Hashtable<String, String>();
for(int i=0;i<B.length;i++)
hash.put(B[i], B[i]);
for(int i=0;i<A.length;i++){
if(!hash.containsKey(A[i]))
hash_new.put(A[i], A[i]);
}
String[] C=new String[hash_new.size()];
int i=0;
Enumeration enumeration=hash_new.keys();
while(enumeration.hasMoreElements()){
C[i]=enumeration.nextElement().toString();
i++;
}
return C;
}
示例:
String[] mobile1={"13811071500","13811071501","13811071502","13811071503","13811071504"};
String[] mobile2={"13811071500","13811071505","13811071502","13811071506","13811071504"};
String[] mobile3=compareArray(mobile1,mobile2);
for(int i=0;i<mobile3.length;i++)
System.out.println(mobile[i]);
输出结果:
13811071503
13811071501
存在的问题:
每次都是倒序,可以再对程序稍加改动,变成正序。
3.将一个字符串数组中某一个特定的字符串过滤掉
/** *//**检验一个字符串数组,若包含某一特定的字符串,则将该字符串从数组中删
除,返回剩余的字符串数组
* @param str_array 字符串数组
* @param str_remove 待删除的字符串
* @return 过滤后的字符串
*/
public String[] removeStrFromArray(String[] str_array,String
str_remove)...{
Hashtable<String, String> hash=new Hashtable<String, String>();
for(int i=0;i<str_array.length;i++)...{
if(!str_array[i].equals(str_remove))
hash.put(str_array[i], str_array[i]);
}
//生成一个新的数组
String[] str_new=new String[hash.size()];
int i=0;
Enumeration enumeration=hash.keys();
while(enumeration.hasMoreElements())...{
str_new[i]=enumeration.nextElement().toString();
i++;
}
return str_new;
}
分享到:
相关推荐
Hashtable的用法---马克-to-win Java视频哈希表的详细介绍
第一节、一道俩个字符串是否包含的问题 1.1、O(n*m)的轮询方法 1.2、O(mlogm)+O(nlogn)+O(m+n)的排序方法 1.3、O(n+m)的计数排序方法 第二节 2.1、O(n+m)的hashtable的方法 2.2、O(n+m)的数组存储方法 ...
自己写的json字符串转hashtable,或者把hashtable转为json字符
C#之Json字符串转换Hashtable,DataTable,DataSet方法和反转换方法.
用C#实现的遍历字符串,遍历一次查出每个字符出现的次数,遍历过程,全部遍历一次,获得字符串中某个字符出现的次数。
Java课上老师留得小作业,关于Hashtable,Vector,interface,String的简单使用方法
字符串在java程序中被大量使用,为了避免每次都创建相同的字符串对象及内存分配,JVM内部对字符串对象的创建做了一定的优化,在Permanent Generation中专门有一块区域用来存储字符串常量池(一组指针指向Heap中的...
开源项目-spion-hashtable-latencies.zip,Improved latency in Go's next version (1.8) at spion/hashtable-latencies
利用hashtable对Datalist分页,简单实用!
HashTable源码
WinFormHashTable最简单用法,.net hashtable ,hashtable ,hashtable用法
Hashtable的基本用法,遍历等操作
该文档实现了Hashtable在C#中的常用的函数
哈希表 哈希表_使用C语言实现哈希表数据结构_HashTable
使用哈希表Hashtable填充ListBox
c语言Hashtable表的实现,和部分函数。仅供参考。
哈希表 哈希表_使用C++实现的哈希表_HashTable
哈希表 哈希表_使用Java开发的哈希表_HashTable
不允许使用git命令(除非得到老师的指导) 要测试完成的代码,您可以像这样编译和运行main: gcc main.c hashmap.c; ./a.out 在本实验中,我们将实现一张地图。 为此,我们将使用在文件hashmap.c中找到的以下结构...
您只能修改文件hashmap.c和main.c 您可以查看test.c文件以了解代码中的错误要测试您的代码,必须单击“运行”▸ 不允许使用git命令(除非得到老师的指导) 要测试完成的代码,您可以像这样编译和运行main: gcc ...