对JAVA不熟悉，帮忙优化一下下面的程序
本帖最后由 pooq 于 2013-08-02 00:41:31 编辑
public static void simplySentenceOfAllDocument(ArrayList<String> SentenceOfAllDocument,ArrayList<String> ConceptFromExcel){
ArrayList<Integer> IndexOfSentenceOfAllDocument=new ArrayList();
System.out.println("countofWordInSentence:初始句子共有 "+SentenceOfAllDocument.size()+"个");
for(int i=0;i<ConceptFromExcel.size();i++){
System.out.println(i+"/"+ConceptFromExcel.size());
for(int m=0;m<SentenceOfAllDocument.size();m++){
if(!SentenceOfAllDocument.get(m).contains(ConceptFromExcel.get(i))){
//如果句子里面不存在这个词，则将句子的索引放入数组
IndexOfSentenceOfAllDocument.add(m);
}else{
//句子里面有这个词，则查找这个句子的索引是否在数组中，如果存在，则删除这个索引
for(int j=0;j<IndexOfSentenceOfAllDocument.size();j++){
if(m==IndexOfSentenceOfAllDocument.get(j)){
IndexOfSentenceOfAllDocument.remove(j);
}
}
}
}
}
for(int n=0;n<IndexOfSentenceOfAllDocument.size();n++){
SentenceOfAllDocument.remove(IndexOfSentenceOfAllDocument.get(n));
}
System.out.println("countofWordInSentence:精简后句子共有 "+SentenceOfAllDocument.size()+"个");
}程序的作用：判断SentenceOfAllDocument的每个字符串，是否至少包含一个ConceptFromExcel中的字符串，如果一个都不包含，则将相关字符串从SentenceOfAllDocument中删除。
我的思路是：IndexOfSentenceOfAllDocument数组用于存储不满足条件的SentenceOfAllDocument的元素索引；在此基础上，假设将一个ConceptFromExcel中的SC字符串放到SentenceOfAllDocument中的每个字符串SD[i]中去检验，如果SD[i]中不包含SC，则将这个SentenceOfAllDocument中字符串的下标i保存到IndexOfSentenceOfAllDocument中去，如果存在，则在IndexOfSentenceOfAllDocument数组中查找i，如果有，则删除；最后依据IndexOfSentenceOfAllDocument数组的内容，删除SentenceOfAllDocument中的元素。
编程不熟练，目前运行效率很低，另外前后数组长度未发生变化，希望能检查并优化一下！
[解决办法]
List对象貌似用Iterator要比你的for要快好多的
[解决办法]
for(int i=SentenceOfAllDocument.size-1;i>=0;i--){
int count=0;
for(String str:ConceptFromExcel){
if(!SentenceOfAllDocument.getIndex(i).equals(str)){
count++;
}else{
break;
}
}
if(count==ConceptFromExcel.size()){
SentenceOfAllDocument.remove(SentenceOfAllDocument.getIndex(i));}
)
}
System.out.println(SentenceOfAllDocument);
我没有测，大概这思路
[解决办法]
public static void simplySentenceOfAllDocument(ArrayList<String> SentenceOfAllDocument,
ArrayList<String> ConceptFromExcel)
{
ArrayList<Integer> IndexOfSentenceOfAllDocument = new ArrayList<Integer>();
System.out.println("countofWordInSentence:初始句子共有 " + SentenceOfAllDocument.size() + "个");
for (int i = 0; i < ConceptFromExcel.size(); i++)
{
System.out.println(i + "/" + ConceptFromExcel.size());
for (int m = 0; m < SentenceOfAllDocument.size(); m++)
{
if (!SentenceOfAllDocument.get(m).contains(ConceptFromExcel.get(i)))
{
//如果句子里面不存在这个词，则将句子的索引放入数组
IndexOfSentenceOfAllDocument.add(m);
}
else
{
//句子里面有这个词，则查找这个句子的索引是否在数组中，如果存在，则删除这个索引
Integer temp = m;//转换为Integer判断是否包含
while(IndexOfSentenceOfAllDocument.contains(temp))
{
IndexOfSentenceOfAllDocument.remove(temp);
}
/*for (int j = 0; j < IndexOfSentenceOfAllDocument.size(); j++)
{
if (m == IndexOfSentenceOfAllDocument.get(j))
{
IndexOfSentenceOfAllDocument.remove(j);
}
}*/
}
}
}
int index;
ArrayList<String> delList = new ArrayList<String>();
for (int n = 0; n < IndexOfSentenceOfAllDocument.size(); n++)
{
index = IndexOfSentenceOfAllDocument.get(n);
delList.add(SentenceOfAllDocument.get(index));
// SentenceOfAllDocument.remove(IndexOfSentenceOfAllDocument.get(n));//不能直接remove Integer对象，而且直接删除，索引也会乱了
}
SentenceOfAllDocument.removeAll(delList);//这样一次性删除
System.out.println("countofWordInSentence:精简后句子共有 " + SentenceOfAllDocument.size() + "个");
}
[解决办法]
对于多次用到函数取值的,你可以将这个赋给一个变量，用到的地方直接用变量，省得每次都去获取，如ConceptFromExcel.size()就可以赋值给一个变量
------解决方案--------------------
public static void simplySentenceOfAllDocument(List<String> SentenceOfAllDocument, List<String> ConceptFromExcel) {
System.out.println("countofWordInSentence:初始句子共有 " + SentenceOfAllDocument.size() + "个");
int sizei = SentenceOfAllDocument.size();
int sizej = ConceptFromExcel.size();
for (int i = 0; i < sizei; i++) {
boolean flag = false;
for (int j = 0; j < sizej; j++) {
if (SentenceOfAllDocument.get(i).indexOf(ConceptFromExcel.get(j)) != -1) {
flag = true;
break;
}
}
if (!flag) {
SentenceOfAllDocument.remove(i);
i--;
sizei--;
}
}
System.out.println("countofWordInSentence:精简后句子共有 " + SentenceOfAllDocument.size() + "个");
}