详解Java集合类之HashTable,Properties篇
更新时间：2022年07月27日 09:44:23 作者：世界尽头与你
这篇文章主要为大家详细介绍一下Java集合类中HashTable和Properties的用法，文中的示例代码讲解详细，对我们学习Java有一定帮助，感兴趣的可以了解一下
1.基本介绍
HashTable的键和值都不能为空，否则会抛出一个异常
使用方法基本与HashMap一致
HashTable是线程安全的，HashMap是线程不安全的
2.HashTable底层
先上代码：
Hashtable hashtable = new Hashtable();
hashtable.put("john",100);
hashtable.put("tom",250);
hashtable.put("tom",1314);
System.out.println(hashtable);
输出：
{tom=1314, john=100}
先进入put方法，可以看到在put方法最前面先判断了value是否为空，如果为空直接抛出一个异常
if (value == null) {
throw new NullPointerException();
}
同样的，HashTable也存在替换机制和扩容机制！
3.HashTable扩容机制
HashTable拥有自己的扩容机制，这不同于HashSet和HashMap
首先，我们要明白，在HashTable添加键值对时，真正起到添加作用的是如下方法：
addEntry(hash, key, value, index);
我们来看一下他的真面目：
private void addEntry(int hash, K key, V value, int index) {
Entry<?,?> tab[] = table;
if (count >= threshold) {
// Rehash the table if the threshold is exceeded
rehash();
tab = table;
hash = key.hashCode();
index = (hash & 0x7FFFFFFF) % tab.length;
}
// Creates the new entry.
@SuppressWarnings("unchecked")
Entry<K,V> e = (Entry<K,V>) tab[index];
tab[index] = new Entry<>(hash, key, value, e);
count++;
modCount++;
}
当添加的元素数量大于临界值时，执行rehash方法（这个方法就是真正的扩容方法）
if (count >= threshold) {
// Rehash the table if the threshold is exceeded
rehash();
tab = table;
hash = key.hashCode();
index = (hash & 0x7FFFFFFF) % tab.length;
}
继续追进去到rehash方法：
protected void rehash() {
int oldCapacity = table.length;
Entry<?,?>[] oldMap = table;
// overflow-conscious code
int newCapacity = (oldCapacity << 1) + 1;
if (newCapacity - MAX_ARRAY_SIZE > 0) {
if (oldCapacity == MAX_ARRAY_SIZE)
// Keep running with MAX_ARRAY_SIZE buckets
return;
newCapacity = MAX_ARRAY_SIZE;
}
Entry<?,?>[] newMap = new Entry<?,?>[newCapacity];
modCount++;
threshold = (int)Math.min(newCapacity * loadFactor, MAX_ARRAY_SIZE + 1);
table = newMap;
for (int i = oldCapacity ; i-- > 0 ;) {
for (Entry<K,V> old = (Entry<K,V>)oldMap[i] ; old != null ; ) {
Entry<K,V> e = old;
old = old.next;
int index = (e.hash & 0x7FFFFFFF) % newCapacity;
e.next = (Entry<K,V>)newMap[index];
newMap[index] = e;
}
}
}
不要慌，我们来分析一下这个扩容方法
首先，拿到老的容量：
int oldCapacity = table.length;
新的容量为老的容量 * 2 + 1：
int newCapacity = (oldCapacity << 1) + 1;
继续往下，到达真正扩容的代码：
Entry<?,?>[] newMap = new Entry<?,?>[newCapacity];
4.HashMap和HashTable的对比
5.Properties
Properties继承了HashTable
一般用于可操作的配置文件编写
使用实例：
import java.util.Properties;
/**
* Properties演示
*/
public class PropertiesText {
@SuppressWarnings({"all"})
public static void main(String[] args) {
Properties properties = new Properties();
// 增加
properties.put("john",521);
properties.put("tom",1314);
properties.put("tom",100);
System.out.println(properties);
// 通过key获取值
System.out.println(properties.get("tom"));
// 删除
properties.remove("tom");
System.out.println(properties);
}
}
输出：
{tom=100, john=521}
100
{john=521}
6.集合选型规则
存储一组对象：Collection
允许重复，增删多选LinkedList，改查多选ArrayList
不允许重复，无序选HashSet，排序选TreeSet，插入和取出顺序一致选择LinkedHashSet
存储键值对：Map
键无序：HashMap
键排序：TreeMap
键插入和取出顺序一致：LinkedHashMap
读取文件：Properties
到此这篇关于详解Java集合类之HashTable,Properties篇的文章就介绍到这了,更多相关Java集合类HashTable Properties内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Android开发中项目的文件结构及规范化部署建议,组织好代码文件的结构有利于维护团队合作的效率,需要的朋友可以参考下2016-03-03
本篇文章主要介绍了Java中的hashcode方法，详细的介绍了hashCode方法的作用，具有一定的参考价值，有需要的可以了解一下。2016-12-12
这篇文章主要介绍了Hadoop之常用端口号,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-11-11
这篇文章主要为大家详细介绍了java创建以任意图片为背景的窗口，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-12-12
本文主要介绍了Java父子类加载顺序，那么这么长怎么记呀？本文就帮大家总结一下，更有利于记忆，感兴趣的可以了解一下2021-08-08
本文主要介绍了Java通过反射来打印类的方法实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
这篇文章主要介绍了MyBatis3.X复杂Sql查询的相关资料,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-04-04
这篇文章主要介绍了RabbitMQ中死信队列与死信交换机，死信队列就是一个普通的交换机，有些队列的消息成为死信后，一般情况下会被RabbitMQ清理，感兴趣想要详细了解可以参考下文2023-05-05
Mybatis的@select和@SelectProvider注解方式动态SQL语句解读
这篇文章主要介绍了Mybatis的@select和@SelectProvider注解方式动态SQL语句,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
这篇文章详细介绍了Servlet和SpringMVC的基本概念、工作原理、功能对比和应用场景,Servlet是JavaWeb开发的基础,而SpringMVC是一个基于Servlet的高级框架,提供了更强大的功能和易用性,文章通过定义、原理和示例代码,帮助读者理解这两个技术的区别与联系2025-01-01
最新评论