JAVA Collection － Set和Map的关系

Set代表一种集合元素无序，集合元素不可重复的集合，Map则代表一种由多个key-value对组成的集合，Map集合类似于传统的关联数组。表面上看它们之间相似性很少，但实际上Map和Set之间有莫大的关联，可以说，Map集合是Set集合的扩展。

Map集合的key具有一个特征：所有key不能重复，key之间没有顺序。也就是说，如果将Map集合的所有key集中起来，那这些key就组成了一个Set集合。Map集合的所有key将具有Set集合的特征，只要把Map的所有key集中起来看，那它就是一个Map,这实现了从Map到Set的转换。

下面程序示范了如何将一个Set集合扩展成Map集合：

import java.util.HashSet;

import java.util.Iterator;

import java.util.Map;

 

class SimpleEntry<K,V> implements Map.Entry<K,V>,java.io.Serializable{

   

      privatefinal K key;

      private V value;

      public SimpleEntry(K key, V value){

            this.key = key;

            this.value = value;

      }

      public SimpleEntry(Map.Entry<? extends K, ? extends V> entry){

            this.key = entry.getKey();

            this.value = entry.getValue();

      }

      @Override

      public K getKey() {

            // TODO Auto-generated method stub

            returnkey;

      }

 

      @Override

      public V getValue() {

            // TODO Auto-generated method stub

            returnvalue;

      }

 

      @Override

      public V setValue(V value) {

            // TODO Auto-generated method stub

            V oldValue = this.value;

            this.value = value;

            returnthis.value;

      }

     

      publicboolean equals(Object o){

            if (o == this){

                  returntrue;

            }

            if (o.getClass() == SimpleEntry.class){

                  SimpleEntry se = (SimpleEntry)o;

                  return se.getKey().equals(getKey());

            }

            returnfalse;

      }

     

      publicint hashCode(){

            returnkey == null?0:key.hashCode();

      }

      public String toString(){

            returnkey+"="+value;

      }

}

 

publicclass Set2Map<K,V> extends HashSet<SimpleEntry<K,V>>{

      publicvoid clear(){

            super.clear();

      }

      publicboolean containsKey(K key){

            returnsuper.contains(new SimpleEntry<K,V>(key,null));

      }

      publicboolean constainsValue(V value){

            for(SimpleEntry<K,V> se:this){

                  if(se.getValue().equals(value)){

                        returntrue;

                  }

            }

            returnfalse;

      }

      public V get(Object key){

            for(SimpleEntry<K,V> se : this){

                  if(se.getKey().equals(key)){

                        return se.getValue();

                  }

            }

            returnnull;

      }

      public V put(K key,V value){

            add(new SimpleEntry<K,V>(key,value));

            return value;

      }

      publicvoid putAll(Map<? extends K,? extends V> m){

            for(K key:m.keySet()){

                  add(new SimpleEntry<K,V>(key,m.get(key)));

            }

      }

      public V removeEntry(Object key){

            for(Iterator<SimpleEntry<K,V>> it = this.iterator(); it.hasNext();){

                  SimpleEntry<K,V> en = (SimpleEntry<K,V>)it.next();

                  if(en.getKey().equals(key)){

                        V v = en.getValue();

                        it.remove();

                        return v;

                  }

            }

            returnnull;

      }

      publicint size(){

            returnsuper.size();

      }

     

}

publicclass Set2MapTest {

     publicstaticvoid main(String[] args){

       Set2Map<String,Integer> scores = new Set2Map<String,Integer>();

       scores.put("1", 89);

       scores.put("2", 90);

       scores.put("3", 100);

       System.out.println(scores);

       System.out.println(scores.size());

       scores.removeEntry("1");

       System.out.println(scores);

       System.out.println(scores.containsKey("2"));

       scores.clear();

       System.out.println(scores);

     }

}

 

Output:

[3=100, 2=90, 1=89]

3

[3=100, 2=90]

true

[]