关于HashTable,HashMap和TreeMap的几点心得

       刚开始看到HashTable,HashMap和TreeMap的时候比较晕,觉得作用差不多,但是到实际运用的时候又发现有许多差别的。于是自己搜索了一些相关资料来学习,以下就是我的学习沉淀。

         java为数据结构中的映射定义了一个接口java.util.Map,而HashMap Hashtable和TreeMap就是它的实现类。Map是将键映射到值的对象,一个映射不能包含重复的键;每个键最多只能映射一个一个值。

          Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度。HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步,可以用 Collections的synchronizedMap方法使HashMap具有同步的能力.

          Hashtable 与 HashMap类似,但是主要有6点不同。

         1.HashTable的方法是同步的,HashMap未经同步,所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。   

        2.HashTable不允许null值,key和value都不可以,HashMap允许null值,key和value都可以。HashMap允许 key值只能由一个null值,因为hashmap如果key值相同,新的key, value将替代旧的。   

        3.HashTable有一个contains(Object value)功能和containsValue(Object value)功能一样。   

        4.HashTable使用Enumeration,HashMap使用Iterator。   

        5.HashTable中hash数组默认大小是11,增加的方式是 old*2+1。HashMap中hash数组的默认大小是16,而且一定是2的指数。   

        6.哈希值的使用不同,HashTable直接使用对象的hashCode。

        TreeMap能够把它保存的记录根据键排序,默认是按升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的。

        下面是HashTable,HashMap和TreeMap总结的一个经典例子。

package com.taobao.luxiaoting;

import java.util.Map;   

import java.util.HashMap;   

import java.util.Set;   

import java.util.HashSet;   

import java.util.Iterator;   

import java.util.Hashtable;   

import java.util.TreeMap;   

class  HashMaps   

{   

       public static void main(String[] args)    

      {   

            Map map=new HashMap();               

            map.put(“a”, “aaa”);   

            map.put(“b”, “bbb”);   

            map.put(“c”, “ccc”);   

            map.put(“d”, “ddd”);   

 

            Iterator iterator = map.keySet().iterator();               

            while (iterator.hasNext()) {   

             Object key = iterator.next();   

             System.out.println(“map.get(key) is :”+map.get(key));   

            }         

 

            Hashtable tab=new Hashtable();               

            tab.put(“a”, “aaa”);   

            tab.put(“b”, “bbb”);   

            tab.put(“c”, “ccc”);   

            tab.put(“d”, “ddd”);   

            Iterator iterator_1 = tab.keySet().iterator();   

            while (iterator_1.hasNext()) {   

             Object key = iterator_1.next();   

             System.out.println(“tab.get(key) is :”+tab.get(key));   

            }            

 

            TreeMap tmp=new TreeMap();               

            tmp.put(“a”, “aaa”);   

            tmp.put(“b”, “bbb”);   

            tmp.put(“c”, “ccc”);   

            tmp.put(“d”, “ddd”);   

            Iterator iterator_2 = tmp.keySet().iterator();   

            while (iterator_2.hasNext()) {   

             Object key = iterator_2.next();   

             System.out.println(“tmp.get(key) is :”+tmp.get(key));   

            }            

        }   

    }   

输出结果如下图所示

 

  这样就可以明显看出只有TreeMap得到的记录是排过序的。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值