黑马程序员技术交流社区

标题: 关于集合问题求解 [打印本页]

作者: Heroe 时间: 2015-5-29 12:36
标题: 关于集合问题求解
本帖最后由 Heroe 于 2015-5-30 20:07 编辑

定义集合A:["2007",2008] , B["20071555","20089087","20081234","20200801"],
然后在B中找出前4位与集合A中相同的字符串
将找出的字符串以键值对（A:key,B:value）的方式保存.

作者: hui1107464497 时间: 2015-5-29 15:24
循环B集合
拿到B的的各个元素，并截取前4位
判断a集合里是否包含截取出来的字符串，这个ArrayList是有提供方法的
如果存在，就将截取出来的字符串当做key，将直接从b取出的元素作为value，保存进提前定义的HashMap集合中

作者: 微凉的暮色 时间: 2015-5-29 15:36
本帖最后由微凉的暮色于 2015-5-29 15:38 编辑

:o
就是一个嵌套循环，内部插入一个 map集合
遍历 A集合，取字符串，截取前四记为 stra
{
遍历b 集合
{    取键的，截取前四记为 strb
判断strb==stra
   是 ( key A , value B )存入map C

   }
}
输出C

作者: edithe 时间: 2015-5-29 15:37

public static void main(String[] args) {
ArrayList<String> listA = new ArrayList<String>();
listA.add("2008");
listA.add("2007");
ArrayList<String> listB = new ArrayList<String>();
listB.add("20089087");
listB.add("20081234");
listB.add("20200801");
listB.add("20071555");
ListIterator<String> itA = listA.listIterator();
ListIterator<String> itB = listB.listIterator();
HashMap<String, String> C = new HashMap<String, String>();
for(String b :listB){
for(String a :listA){
if(b.startsWith(a)){
C.put(a, b);
}
}
}
}

复制代码

但是很奇怪，为什么用迭代器遍历的方式行不通

作者: 微凉的暮色 时间: 2015-5-29 15:40

edithe 发表于 2015-5-29 15:37
但是很奇怪，为什么用迭代器遍历的方式行不通

:o 遍历的List 集合么？

作者: edithe 时间: 2015-5-29 15:48

微凉的暮色发表于 2015-5-29 15:40
遍历的List 集合么？

是的，本来以为是跟String类型的内存结构有关，后来一想又不对，不知道是什么问题

while(itB.hasNext()){
String B= itB.next();
while(itA.hasNext()){
if(B.startsWith(itA.next())){
System.out.println(B);
}
}
}

复制代码

上面这个代码不知道什么问题

作者: 王大侠 时间: 2015-5-29 16:00

ArrayList<String> a = new ArrayList<String>();
a.add("2007");
a.add("2008");

复制代码

作者: 王大侠 时间: 2015-5-29 16:02

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;
/*定义集合A:["2007","2008"] , B["20071555","20089087","20081234","20200801"],
然后在B中找出前4位与集合A中相同的字符串
将找出的字符串以键值对（A:key,B:value）的方式保存.*/
public class MapTest0 {
public static void main(String[] args){
HashMap<String, String> m = new HashMap<String, String>();
ArrayList<String> a = new ArrayList<String>();
a.add("2007");
a.add("2008");
ArrayList<String> b = new ArrayList<String>();
b.add("20071555");
b.add("20089087");
b.add("20081234");
b.add("20200801");
for (int i = 0; i < 2; i++) {
for (int j = 0; j < 4; j++) {
if(compareTo(a.get(i), b.get(j))){
m.put(a.get(i), b.get(j));
}
}
}
Set entryset = m.entrySet();
Iterator iterator = entryset.iterator();
for (Object object : entryset) {
Map.Entry entry = (Entry)object;
System.out.println(entry.getKey()+"="+entry.getValue());
}
}
static boolean compareTo(String s1,String s2){
boolean bl = false ;
if (s1.charAt(0)==s2.charAt(0)&&s1.charAt(1)==s2.charAt(1)&&s1.charAt(2)==s2.charAt(2)&&s1.charAt(3)==s2.charAt(3)) {
bl = true;
}
return bl;
}
}

复制代码

结果：
2008=20081234
2007=20071555

作者: forTomorrow 时间: 2015-5-29 16:34

edithe 发表于 2015-5-29 15:48
是的，本来以为是跟String类型的内存结构有关，后来一想又不对，不知道是什么问题
上面这个代码不知道什 ...

问题出在嵌套循环里用itA.hasNext(),当B中的第一个元素把A中的所有元素都遍历一次的时候，指针已经到了A集合尾部下个元素为空，必须让指针重新回到A集合头部才可以再次遍历A集合

作者: 微凉的暮色 时间: 2015-5-29 16:38
本帖最后由微凉的暮色于 2015-5-29 19:02 编辑

edithe 发表于 2015-5-29 15:48
是的，本来以为是跟String类型的内存结构有关，后来一想又不对，不知道是什么问题
上面这个代码不知道什 ...

╮(╯▽╰)╭无奈

作者: 志行 时间: 2015-5-29 17:32
.......我在另一个帖子里看到了~~~~

ackage jihekuangjia;
import java.util.*;
class jihekuangjia_test1
{
      public static void main(String[] args) {
         ArrayList<String> listB = new ArrayList<String>();
         listB.add("20089087");
         listB.add("20081234");
         listB.add("20050801");
         listB.add("20071555");

         ListIterator<String> itB = listB.listIterator();

         while(itB.hasNext())
         {
                  String B= itB.next();
                  ArrayList<String> listA = new ArrayList<String>();
                     listA.add("2008");
                     listA.add("2007");
                     ListIterator<String> itA = listA.listIterator();

                  while(itA.hasNext())
                  {
                     String A = itA.next();
                              if(B.startsWith(A))
                           {
                                 System.out.println(B);
                           }

                  }
         }
      }
}

表示应该成功了输出的结果是三个：
20089087
20081234
20071555

这个是用迭代器搞得后面的应该都差不多了和楼上说的一样是指针问题，所以我是每次都重新搞了个集合来搞定这个至真问题，也许有专门的方法吧不过老夫不会额~~~~~

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2