忧郁西西 发表于 2009-2-28 11:12:25

Java集合框架使用注意事项(二,Map)

    Map接口常用的实现类有:
    1.HashMap   
    2.Hashtable   
    3.TreeMap   
    4.LinkedHashMap
    讨论1:底层机制
    HashMap与Hashtable基于数组实现,TreeMap基于树型结构,底层存储结构是典型的链表结构。LinkedHashMap继承自HashMap,所以也是基于数组实现的。
    讨论2:继承关系
    HashMap与TreeMap继承自AbstractMap,Hashtable继承自Dictionary,LinkedHashMap继承自HashMap.
    讨论3:同步关系
    Hashtable是同步的,而HashMap与TreeMap以及LinkedHashMap不是同步的,可以使用Collections中提供的方法转换为同步的。
    讨论4:迭代器
    迭代器都是快速失败的(注:参考本系列第一篇List篇)
    讨论5:不可修改
    通过使用Collections.unmodifiableMap(Map map)来转换
页: [1]
查看完整版本: Java集合框架使用注意事项(二,Map)