0

我是 Java 集合的新手。我正在通过地图,所以请告诉我,就像java提供地图一样,我们也可以制作自己的地图吗?假设一个名为MineMap. 请告诉我如何实现这一目标。我在谷歌上搜索,我发现了这样的事情:

public interface MyMap
{
    public void put(Object key,Object value);
    public Object get(Object key);
    public int size();
    public Set keySet();
    public Set entrySet();
    public interface MyEntry
    {
        public Object getKey();
        public Object getValue();
    }
}

及其实施:

class MySimpleMap implements MyMap
{
    private ArrayList keys;
    private ArrayList values;
    private int index;

    public MySimpleMap()
    {
        keys=new ArrayList();
        values=new ArrayList();
        index=0;
    }  

    public void put(Object key,Object value)
    {
        keys.add(key);
        values.add(value);
        index++;
    }

    public Object get(Object key)
    {
        int i=keys.indexOf(key);
        if (i>=0)
            return values.get(i);
        else
            return null;
    }

    public int size()
    { 
        return index;
    }

    public Set keySet()
    {
       HashSet set=new HashSet();
       set.addAll(keys);
       return set;
    }

    //Nested class starts...
    class MySimpleEntry implements MyMap.MyEntry
    {
       Object key;
       Object value;

       public MySimpleEntry(Object k,Object v)
       {
           key=k;
           value=v;
       }

      public Object getKey()
      {
          return key;
      }

      public Object getValue()
      {
          return value;
      }
 }// Nested class ends.

 public Set entrySet()
 {
     HashSet set=new HashSet();
     for (int i=0;i<index;i++)
     {
        Object k=keys.get(i);
        Object v=values.get(i);
        MySimpleEntry temp=new MySimpleEntry(k,v);
        set.add(temp);
     }
     return set;
 }
 }

最后这是使用它的类:

class MyMapDemo
{
    public static void main(String arr[])
    {
        MySimpleMap map=new MySimpleMap();
        map.put("Amit","Java");
        map.put("Rahul",".Net");
        map.put("Nitin","SQT");
        map.put("Ajay","PHP");
        map.put("Raman","Java");
        System.out.println("There are "+map.size()+" elemenets in the map...");
        System.out.println("contents of Map...");
        Set s=map.entrySet();
        Iterator itr=s.iterator();
        while(itr.hasNext())
        {
            MyMap.MyEntry m=(MyMap.MyEntry) itr.next();
            System.out.println(m.getKey()+"\t"+m.getValue());
        }
        Scanner in=new Scanner(System.in);
        System.out.println("Enter Name to find out course, ctrl+c to terminate...");
        while(true)
        {
            System.out.println("Name:");
            String n=in.nextLine();
            System.out.println("Course is:"+map.get(n));
        }
 }
}

但我需要一些更简单的实现。

4

1 回答 1

6

您提到您是初学者并想实现自己的地图。在初学者级别,编写地图还为时过早。集合框架已经对几种数据类型进行了优化和验证。理解这些而不是重新发明轮子很重要。

  • 您可以轻松获取 java 库源并尝试查看它们是如何实现集合类的。它是最先进的开发,涵盖了许多微小的细节。

  • 关于实施。

但是,您发现的任何东西都不能直接归类为地图。毫无疑问会做类似的事情。

  • 不是通用实现。
  • 不实现 Map 因此可以将 impl 与现有的 Map 类型变量一起使用,反之亦然。
  • 不能使用Collections.class中的算法。

您可能想要编写实现,例如包含上述功能。

// Hash map java library defined as follows.
public class HashMap<K,V>
    extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable


// Hence, you may want to write this.
public class MyMap<K,V>
    extends AbstractMap<K, V> // May skip this
    implements Map<K,V>, Cloneable, Serializable // important
{
   //Now it will ask to write all the methods which are defined in Map interface.
   //These are minimum methods required for Map operations.
}
于 2012-04-17T03:37:17.920 回答