HashTable

来源:互联网 发布:网络股票龙头股票 编辑:程序博客网 时间:2024/06/02 03:55

简单介绍HashTable

HashTable实现了Map接口,以拉链法实现的数据结构,以键值对的形式存储数据,同时使用synchronized保证线程安全。

与HashMap对比

HashMap HashTaable 线程安全性 线程不安全 默认负载因子 0.75 初始化容量 16 null 允许 性能 好一些

线程安全

HashTable 是 synchronized的,也就是有且仅有一个线程能够对HashTable进行put,就解决了HashMap在多线程中的问题。

性能问题

HashTable 每一次操作都将整个HashTable的桶锁住导致其他线程不能对HashTable查询等操作,严重影响效率。