科技行者

行者学院 转型私董会 科技行者专题报道 网红大战科技行者

知识库

知识库 安全导航

至顶网软件频道使用Maps

使用Maps

  • 扫一扫
    分享文章到微信

  • 扫一扫
    关注官方公众号
    至顶头条

     Map(接口) 维持“键-值”对应关系(对),以便通过一个键查找相应的值   HashMap* 基于一个散列表实现(用它代替Hashtable)。针对“键-值”对的插入和检索,这种形式具有最稳定的性能。可通过构建器对这一性能进行调整。

作者:中国IT实验室 来源:中国IT实验室 2007年9月25日

关键字: 编程 java

  • 评论
  • 分享微博
  • 分享邮件

  

  Map(接口) 维持“键-值”对应关系(对),以便通过一个键查找相应的值
  HashMap* 基于一个散列表实现(用它代替Hashtable)。针对“键-值”对的插入和检索,这种形式具有最稳定的性能。可通过构建器对这一性能进行调整,以便设置散列表的“能力”和“装载因子”
  ArrayMap 由一个ArrayList后推得到的Map。对反复的顺序提供了精确的控制。面向非常小的Map设计,特别是那些需要经常创建和删除的。对于非常小的Map,创建和反复所付出的代价要比HashMap低得多。但在Map变大以后,性能也会相应地大幅度降低
  TreeMap 在一个“红-黑”树的基础上实现。查看键或者“键-值”对时,它们会按固定的顺序排列(取决于Comparable或Comparator,稍后即会讲到)。TreeMap最大的好处就是我们得到的是已排好序的结果。TreeMap是含有subMap()方法的唯一一种Map,利用它可以返回树的一部分
  
  下例包含了两套测试数据以及一个fill()方法,利用该方法可以用任何两维数组(由Object构成)填充任何Map。这些工具也会在其他Map例子中用到。
  
  //: Map1.java
  // Things you can do with Maps
  package c08.newcollections;
  import java.util.*;
  
  public class Map1 {
   public final static String[][] testData1 = {
  { "Happy", "Cheerful disposition" },
  { "Sleepy", "Prefers dark, quiet places" },
  { "Grumpy", "Needs to work on attitude" },
  { "Doc", "Fantasizes about advanced degree"},
  { "Dopey", "'A' for effort" },
  { "Sneezy", "Struggles with allergies" },
  { "Bashful", "Needs self-esteem workshop"},
   };
   public final static String[][] testData2 = {
  { "Belligerent", "Disruptive influence" },
  { "Lazy", "Motivational problems" },
  { "Comatose", "Excellent behavior" }
   };
   public static Map fill(Map m, Object[][] o) {
  for(int i = 0; i < o.length; i++)
   m.put(o[i][0], o[i][1]);
  return m;
   }
   // Producing a Set of the keys:
   public static void printKeys(Map m) {
  System.out.print("Size = " + m.size() +", ");
  System.out.print("Keys: ");
  Collection1.print(m.keySet());
   }
   // Producing a Collection of the values:
   public static void printValues(Map m) {
  System.out.print("Values: ");
  Collection1.print(m.values());
   }
   // Iterating through Map.Entry objects (pairs):
   public static void print(Map m) {
  Collection entries = m.entries();
  Iterator it = entries.iterator();
  while(it.hasNext()) {
   Map.Entry e = (Map.Entry)it.next();
   System.out.println("Key = " + e.getKey() +
    ", Value = " + e.getValue());
  }
   }
   public static void test(Map m) {
  fill(m, testData1);
  // Map has 'Set' behavior for keys:
  fill(m, testData1);
  printKeys(m);
  printValues(m);
  print(m);
  String key = testData1[4][0];
  String value = testData1[4][1];
  System.out.println("m.containsKey(\"" + key +
   "\"): " + m.containsKey(key));
  System.out.println("m.get(\"" + key + "\"): "
   + m.get(key));
  System.out.println("m.containsValue(\""
   + value + "\"): " +
   m.containsValue(value));
  Map m2 = fill(new TreeMap(), testData2);
  m.putAll(m2);
  printKeys(m);
  m.remove(testData2[0][0]);
  printKeys(m);
  m.clear();
  System.out.println("m.isEmpty(): "
   + m.isEmpty());
  fill(m, testData1);
  // Operations on the Set change the Map:
  m.keySet().removeAll(m.keySet());
  System.out.println("m.isEmpty(): "
   + m.isEmpty());
   }
   public static void main(String args[]) {
  System.out.println("Testing HashMap");
  test(new HashMap());
  System.out.println("Testing TreeMap");
  test(new TreeMap());
   }
  } ///:~
  
  printKeys(),printValues()以及print()方法并不只是有用的工具,它们也清楚地揭示了一个Map的Collection“景象”的产生过程。keySet()方法会产生一个Set,它由Map中的键后推得来。在这儿,它只被当作一个Collection对待。values()也得到了类似的对待,它的作用是产生一个List,其中包含了Map中的所有值(注意键必须是独一无二的,而值可以有重复)。由于这些Collection是由Map后推得到的,所以一个Collection中的任何改变都会在相应的Map中反映出来。
  print()方法的作用是收集由entries产生的Iterator(反复器),并用它同时打印出每个“键-值”对的键和值。程序剩余的部分提供了每种Map操作的简单示例,并对每种类型的Map进行了测试。
  当创建自己的类,将其作为Map中的一个键使用时,必须注意到和以前的Set相同的问题。

查看本文来源

    • 评论
    • 分享微博
    • 分享邮件