Array Map extends AbstractMap : 哈希表映射 « 集合数据结构 « Java

En
Java
1. 图形用户界面
2. 三维图形动画
3. 高级图形
4. 蚂蚁编译
5. Apache类库
6. 统计图
7. 
8. 集合数据结构
9. 数据类型
10. 数据库JDBC
11. 设计模式
12. 开发相关类
13. EJB3
14. 电子邮件
15. 事件
16. 文件输入输出
17. 游戏
18. 泛型
19. GWT
20. Hibernate
21. 本地化
22. J2EE平台
23. 基于J2ME
24. JDK-6
25. JNDI的LDAP
26. JPA
27. JSP技术
28. JSTL
29. 语言基础知识
30. 网络协议
31. PDF格式RTF格式
32. 映射
33. 常规表达式
34. 脚本
35. 安全
36. Servlets
37. Spring
38. Swing组件
39. 图形用户界面
40. SWT-JFace-Eclipse
41. 线程
42. 应用程序
43. Velocity
44. Web服务SOA
45. 可扩展标记语言
Java 教程
Java » 集合数据结构 » 哈希表映射屏幕截图 
Array Map extends AbstractMap
Array Map extends AbstractMap
 
import java.io.Serializable;
import java.util.*;

public class ArrayMap extends AbstractMap
    implements Cloneable, Serializable {

  static class Entry implements Map.Entry {
    protected Object key, value;

    public Entry(Object key, Object value) {
      this.key = key;
      this.value = value;
    }

    public Object getKey() {
      return key;
    }

    public Object getValue() {
      return value;
    }

    public Object setValue(Object newValue) {
      Object oldValue = value;
      value = newValue;
      return oldValue;
    }

    public boolean equals(Object o) {
      if (!(instanceof Map.Entry)) {
        return false;
      }
      Map.Entry e = (Map.Entry)o;
      return (key==null ? e.getKey()==null : key.equals(e.getKey())) &&
        (value==null ? e.getValue()==null : value.equals(e.getValue()));
    }

    public int hashCode() {
      int keyHash = (key==null : key.hashCode());
      int valueHash = (value==null : value.hashCode());
      return keyHash ^ valueHash;
    }

    public String toString() {
      return key + "=" + value;
    }
  }

  private Set entries = null;
  private ArrayList list;

  public ArrayMap() {
    list = new ArrayList();
  }

  public ArrayMap(Map map) {
    list = new ArrayList();
    putAll(map);
  }

  public ArrayMap(int initialCapacity) {
    list = new ArrayList(initialCapacity);
  }

  public Set entrySet() {
    if (entries==null) {
      entries = new AbstractSet() {
        public void clear() {
          list.clear();
        }
        public Iterator iterator() {
          return list.iterator();
        }
        public int size() {
          return list.size();
        }
      };
    }
    return entries;
  }

  public Object put(Object key, Object value) {
    int size = list.size();
    Entry entry = null;
    int i;
    if (key==null) {
      for (i=0; i<size; i++) {
        entry = (Entry)(list.get(i));
        if (entry.getKey() == null) {
          break;
        }
      }
    else {
      for (i=0; i<size; i++) {
        entry = (Entry)(list.get(i));
        if (key.equals(entry.getKey())) {
          break;
        }
      }
    }
    Object oldValue = null;
    if (i<size) {
      oldValue = entry.getValue();
      entry.setValue(value);
    else {
      list.add(new Entry(key, value));
    }
    return oldValue;
  }

  public Object clone() {
    return new ArrayMap(this);
  }

}




           
         
  
Related examples in the same category
1. 在Java哈希表检查是否存在特定的键
2. 在Java哈希表检查是否存在特定的值
3. 从Java哈希表取得采集值
4. Get Set view of Keys from Java Hashtable
5. 获取尺寸Java哈希表
6. 遍历键Java哈希表
7. 从Java哈希表移除所有值
8. 扫描内容哈希表
9. 从Java哈希表删除值
10. 排序键哈希表
11. Associates keys with valuesAssociates keys with values
12. Iterate through values of Java Hashtable
13. 一个简单的映射实现一个简单的映射实现
14. Hash table with separate chaining
15. 哈希表与线性探测哈希表与线性探测
16. Hash table with double hashingHash table with double hashing
17. Working with Key-Value Pairs in a Hashtable
18. Demonstrate the Hashtable class, and an Enumeration
19. Demonstrate the HashMap class, and an IteratorDemonstrate the HashMap class, and an Iterator
20. Soft HashMap
21. MultiMap extends AbstractMap
22. Demonstrating the WeakHashMapDemonstrating the WeakHashMap
23. 使用treemap使用treemap
24. 排序元素TreeMap排序元素TreeMap
25. What you can do with a TreeMapWhat you can do with a TreeMap
26. A Map implemented with ArrayLists
27. 简单的演示HashMap简单的演示HashMap
28. HashMap
www.java2java.com | Contact Us
Copyright 2010 - 2030 Java Source and Support. All rights reserved.
All other trademarks are property of their respective owners.