黑马程序员技术交流社区

标题: hashMap的几个问题 [打印本页]

作者: 张涛 时间: 2012-9-8 14:48
标题: hashMap的几个问题
本帖最后由张涛于 2012-9-10 10:54 编辑

import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Set;

public class CollectionDemo {

      public static void main(String[] args) {

            Person p1 = new Person(21);
            Person p2 = new Person(23);
            Person p3 = new Person(21);

            HashMap hashMap = new HashMap();
            hashMap.put("zhangsan", p1);
            hashMap.put("lisi", p2);
            hashMap.put("wangwu", p3);

            Set set = hashMap.keySet();
            //问题1：hashMap.keySet方法返回一个Set对象，Set是接口，
            //接口可以有引用，并指向其子类对象。但是怎么可以有一个引用set指向自己的对象呢？
            Iterator i = set.iterator();
            while(i.hasNext()){
                     String s = i.next();//这里提示错误，应该把s的类型改为person
                     //问题2：i.next方法应该返回一个String，这里为什么会报错？
                     //并提示应该把s的类型改为person？
                     System.out.println(i.next());//而这里直接打印出的又是person。
            }
      }
}

class Person {
      int age;
      Person(int age){
            this.age = age;
      }
      @Override
      public boolean equals(Object obj) {
            Person s = (Person)obj;
            return this.age == s.age;
      }
      @Override
      public String toString() {
            return "Person age = "+ age;
      }

}

作者: 杨震 时间: 2012-9-8 15:16
你注释的有问题，i.next返回的是个object对象，要强制转换为String,你用泛型就可以了；另外你的while循环里面调用两次i.next是不行的，因为你只测试了一次i.hasNext

作者: 广驰 时间: 2012-9-8 16:10
①hashMap.keySet()方法体中就定义了一个建立Set子类的方法，所以通过该方法调用直接放回的就是一个Set子类，而不是Set类自己的对象
②因为你没有加泛型限定，所以i.next返回的是Object类型的，必须要进行强转或者对迭代器进行类型限定，你这里就限定成String类型

作者: 张涛 时间: 2012-9-8 22:43

应广驰发表于 2012-9-8 16:10
①hashMap.keySet()方法体中就定义了一个建立Set子类的方法，所以通过该方法调用直接放回的就是一个Set子 ...

hashMap.keySet()方法体中定义了一个建立Set子类的方法？

不懂。

作者: 张涛 时间: 2012-9-8 22:58
本帖最后由张涛于 2012-9-8 23:11 编辑

应广驰发表于 2012-9-8 16:10
①hashMap.keySet()方法体中就定义了一个建立Set子类的方法，所以通过该方法调用直接放回的就是一个Set子 ...

public Set<K> keySet() {
Set<K> ks =keySet;//注释
return (ks != null ? ks : (keySet = new KeySet()));
}

复制代码

这是我跟踪到hashMap的keySet的方法代码。
问题1：不懂注释部分的keySet哪里来的？
问题2：这是个内部类吗？看不懂，如何有一个Set子类？

都得技术分了，给讲讲呗

作者: 陈振兴 时间: 2012-9-8 23:36
1)HashMap底层也是用数组，HashSet底层实际上也是HashMap，HashSet类中有HashMap属性（API中查属性）。HashSet实际上为(key.null)类型的HashMap。有key值而没有value值。
接口没有构造方法，所以就不能生成对象。但可引用实现类（在这里正确的说是继承），典型的接口多继承。但是只能使用父类的引用访问父类中的成员（这句是多态的扩展性，也是多态的弊端）。
Set set = new SortedSet();父接口的引用调用子接口的对象，调用父接口的方法（这就是说父接口必须在重多子接口中的功能全，专业术语上说就是功能扩展越界）
SortedSet set = new SortedSet();（对照类来理解字接口）
总结：我刚写完后感觉出问题了，自己有点晕了，就翻阅资料，共同学习！
2） i.next()返回的是对象(没有指定系统默认就是Object父类对行啊)，基于Iterator
Person obj = (Person)i.next();就是向上转型，
加上泛型Iterator<Person>就在遍历时不用指定类型了。

作者: 商秀川 时间: 2012-9-9 12:42
//问题1：hashMap.keySet方法返回的是Set一个子类对象，
Iterator i = set.iterator();
while(i.hasNext()){
String s = i.next();//i.next()获得的是Object对象，这里需要强制转换，应该改成：String s = (String)i.next();
System.out.println(i.next());//这里应该直接输出s,如果你在打印i.next()将输出第二次迭代的结果。

作者: 广驰 时间: 2012-9-9 13:09

张涛发表于 2012-9-8 22:58
这是我跟踪到hashMap的keySet的方法代码。
问题1：不懂注释部分的keySet哪里来的？
问题2：这是个内部类吗 ...

是的，其实在java的hashMap中还有一个内部类，这个类就是keySet
你可以在你的代码中用 System.out.println(hashMap.keySet().getClass().getName())试试看，
返回的java.util.HashMap$KeySet，这就代表Set通过keySet方法获得的Set对象其实是hashMap的内部类实例

而对于注释部分的keySet，因为keySet其实只需要有一个就可以了，因为每个hashMap集合只可能有一种key队列，多了就浪费空间了，所以除了第一次会new一个新的对象，你再次调用，就把以前已经创建的keyset对象给你

作者: 陈俊来 时间: 2012-9-9 15:26
lz，我简单的说一说，
while(i.hasNext()){
               String s = (String) i.next
//你强制转换一下就行了，
                           System.out.println(s);
//跟上面是同一个原因，你输出接收到的s就可以啦
      }

作者: 陈俊来 时间: 2012-9-9 15:28
第一个问题就更简单啦，hashMap.get("zhangsan")；这样就OK了；
希望对lz有所帮助

作者: 张涛 时间: 2012-9-9 17:22
明白了，是有一个keySet类，它继承了AbstractSet<K>，jdk中的源码如下：

public Set<K> keySet() {
Set<K> ks = keySet;
return (ks != null ? ks : (keySet = new KeySet()));
}
private final class KeySet extends AbstractSet<K> {
public Iterator<K> iterator() {
return newKeyIterator();
}
public int size() {
return size;
}
public boolean contains(Object o) {
return containsKey(o);
}
public boolean remove(Object o) {
return HashMap.this.removeEntryForKey(o) != null;
}
public void clear() {
HashMap.this.clear();
}
}

复制代码

扫噶，明白了，谢谢。

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

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