黑马程序员技术交流社区

标题: Map集合的问题 [打印本页]

---

作者: 顾传文    时间: 2013-2-20 12:35
标题: Map集合的问题


Map中的key是不允许重复的，那么是采用什么机制来知道Key重复和避免重复的呢？

---

作者: 张晋瑜    时间: 2013-2-20 12:40
建议你多多阅读JDK的源码，碰到这种问题就找源码，这就是JAVA的好处

---

作者: 柴乔军    时间: 2013-2-20 12:42
看Map子类的底层数据结构，HashMap是依赖hashcode方法和equals方法来判断，TreeMap是根据比较方法来判断，compareTo方法，和比较器中的compare方法

---

作者: 张晋瑜    时间: 2013-2-20 12:44
标题: 我来回答，包你满意


首先你查找Map接口的源码，你看里面全是方法，你要关注的是put（）方法，你去找实现了Map接口的实现类，比如HashMap类
好，找到HashMap类的put（）方法，找找看，一下就是：

1. public V put(K key, V value) {
   
2.         if (key == null)
   
3.             return putForNullKey(value);
   
4.         int hash = hash(key);
   
5.         int i = indexFor(hash, table.length);
   
6.         for (Entry<K,V> e = table[i]; e != null; e = e.next) {
   
7.             Object k;
   
8.             if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { // 帅哥，看这里，对Key进行比较了哦
   
9.                 V oldValue = e.value;
   
10.                 e.value = value;
    
11.                 e.recordAccess(this);
    
12.                 return oldValue;
    
13.             }
    
14.         }
    
15. 
    
16.         modCount++;
    
17.         addEntry(hash, key, value, i);
    
18.         return null;
    
19.     }

复制代码

---

作者: 夏振博    时间: 2013-2-20 13:26
Map的HashMap实现类底层使用哈希表结构
它要求键元素类型必须重写hashCode()和equals()来保证唯一性，如果hashCode()相等，再使用equals()比较，如果hashCode()不相等，就        不再使用equals()比较。
Map的TreeMap实现类底层使用二叉树结构，有两种实现唯一性的方法。
1.要求元素类型有自然顺序，只要实现了Comparable<T>接口的类就有了自然顺序，必须实现接口的compareTo()方法写入自己想比较的条件来进行比较.
2.如果元素没有自然顺序比较，可以创建TreeSet()时提供一个比较器，即:Comparator接口，实现接口中的compare()方法，写入比较条件

---

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

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