java.util.Map下集合学习总结---备忘

2010-07-29 09:20:14 522 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

备忘录模式：对象状态快照与撤销重做的设计模式实践在软件工程中，对象状态的保存与恢复是构建可靠系统的核心需求之一，其原理在于通过封装技术捕获对象内部状态并在外部存储，实现历史状态的追踪与回溯。这一机制的技术价值在于保障了封装性原则，实现了职责分离，为复杂状态管理提供了标准化方案。其典型应用场景包括文本编辑器的撤销重做、游戏进度存档、事务回滚以及浏览器历史记录等需要状态版本控制的领域。备忘录模式作为实现该机制的行为型设计模式，通过发起人、备忘录和负责人三个核心角色的协作，解决了状态历史记录问题，其中深拷贝与浅拷贝的选择、内存消耗与性能权衡是工程实践中的关键考阅读详情



package com.lzw.test;



import java.util.Collections;

import java.util.HashMap;

import java.util.Hashtable;

import java.util.Map;

import java.util.concurrent.ConcurrentHashMap;



public class MapTest

{

    /*

     Map小结:

      预置条件:多个线程操作Map

      

     1.使用new HashMap会抛出java.util.ConcurrentModificationException  能够使用null做键与值

     

     2.使用Collections.synchronizedMap(new HashMap<String, String>()),在迭代的时候需要同步.如下:

        synchronized (map){

            for (Entry<String, String> entry : map.entrySet()){

                System.out.println(entry.getKey() + "  " + entry.getValue());

            }

        }

      

     3.JDK1.5新特性, ConcurrentHashMap类遵守与 Hashtable 相同的功能规范,线程同步,不允许使用null作为键值等.

     */

    

    /*

        预置条件:数据为1000000

       HashMap使用时间:1844

       Collections.synchronizedMap使用时间:1813

       ConcurrentHashMap使用时间:1437

       Hashtable使用时间:749

     */

    

    public static void main(String[] args)

    {

        

//         Map<Integer, Integer> map1 =Collections.synchronizedMap(new HashMap<Integer, Integer>());

//         Map<Integer, Integer> map2 =new HashMap<Integer, Integer>();

//         Map<Integer, Integer> map3 =new ConcurrentHashMap<Integer, Integer>();

//         Map<Integer, Integer> map4 =new Hashtable<Integer, Integer>();

//         //注意:是用new的时候能不获得实例句柄, 就最好不去获得. 因为数据量太大会造成堆栈溢出..

//         MapTest.countTime(map1, "map1");

//         MapTest.countTime(map2, "map2");

//         MapTest.countTime(map3, "map3");

//         MapTest.countTime(map4, "map4");

        

          MapTest.countTime(Collections.synchronizedMap(new HashMap<Integer, Integer>()), "Collections.synchronizedMap");

          MapTest.countTime(new HashMap<Integer, Integer>(), "HashMap");

          MapTest.countTime(new ConcurrentHashMap<Integer, Integer>(), "ConcurrentHashMap");

          MapTest.countTime(new Hashtable<Integer, Integer>(), "Hashtable");

        

    }

    

    public static void countTime(Map<Integer, Integer> map, String mapName)

    {

        long start = System.currentTimeMillis();

        for (int i = 0; i < 1000000; i++)

        {

            map.put(i, i);

        }

        System.out.println(mapName + "使用时间:" + (System.currentTimeMillis() - start));

        map = null;

        System.gc();

    }

}