java hashtable 数据结构_java Hashtable底层原理是怎样的？数据结构包括什么？

大家都知道，随着近些年科学技术水平的不断进步与发展，学习编程语言的人也越来越多了。很多人对于java中的一些常见知识点有些不了解，今天就来为大家详细介绍一下。

首先说一下具体的概念：

HashTable类继承自Dictionary类，实现了Map接口。大部分的操作都是通过synchronized锁保护的，是线程安全的，key、value都不可以为null，每次put方法不允许null值，如果发现是null，则直接抛出异常。

另外，官方文档也说了：如果在非线程安全的情况下使用，建议使用HashMap替换，如果在线程安全的情况下使用，建议使用ConcurrentHashMap替换。

然后介绍一下它的数据结构：

主要是数组+链表。

那么，存取实现怎么做呢?主要如下：

put()：

限制了value不能为null。

由于直接使用key.hashcode(),而没有向hashmap一样先判断key是否为null,所以key为null时，调用key.hashcode()会出错，所以hashtable中key也不能为null。

Hashtable是在链表的头部添加元素的。

int index=(hash & 0x7FFFFFFF)%tab.length;获取index的方式与HashMap不同

最后就是关于它的扩容机制：

Hashtable默认capacity是11，默认负载因子是0.75.。当前表中的Entry数量，如果超过了阈值，就会扩容，即调用rehash方法，重新计算每个键值对的hashCode;

判断新的容量是否超过了上限，没超过就新建一个新数组，大小为原数组的2倍+1，将旧数的键值对重新hash添加到新数组中。

以上就是关于java

Hashtable底层原理的具体知识了，为大家详细的进行了说明。具体的内容还是很好理解的。如果你对java知识感兴趣，想要了解更多java基础知识以及常见问题，敬请关注奇Q工具网。

java hashtable 数据结构_java Hashtable底层原理是怎样的？数据结构包括什么？相关推荐

java哈希_Java Hashtable 类
Java Hashtable 类 Hashtable是原始的java.util的一部分, 是一个Dictionary具体的实现 . 然而,Java 2 重构的Hashtable实现了Map接口,因此, ...
java map原理_Java HashMap底层原理分析
前两天面试的时候,被面试官问到HashMap底层原理,之前只会用,底层实现完全没看过,这两天补了补功课,写篇文章记录一下,好记性不如烂笔头啊,毕竟这年头脑子它记不住东西了哈哈哈.好了,言归正传,今天我 ...
java aqs详解_Java AQS底层原理解析
AQS底层原理 AQS(AbstractQueuedSynchronizer)是一个抽象同步队列,JUC(java.util.concurrent)中很多同步锁都是基于AQS实现的. AQS的基本原理 ...
【你好面试官】008 Java内存模型指volatile底层原理详解、多处理器原子操作实现原理
微信公众号:你好面试官这里没有碎片化的知识,只有完整的知识体系. 专注于系统全面的知识点讲解,面试题目解析; 如果你觉得文章对你有帮助,欢迎关注.分享.赞赏. ###前言二蛋几天没有收到面试通知, ...
java中数据类型byte的底层原理透析
byte数据类型详解二进制.位.字节的关系二进制位字节三者联系 ascll码表 Byte数据类型底层原理说明代码与结果展示结果透析二进制.位.字节的关系二进制十进制:0,1,2,3 ...
java面试题：voliate底层原理——详解
1. voliate底层原理 1.1 voliate变量的特点可见性: 当一个线程修改了声明为volatile变量的值,新值对于其他要读该变量的线程来说是立即可见的. 有序性: volatile变量 ...
java hashtable 遍历_Java HashTable forEach()用法及代码示例
Hashtable类的forEach(BiConsumer)方法对哈希表的每个条目执行BiConsumer操作,直到已处理完所有条目或该操作引发异常. BiConsumer操作是按迭代顺序执行的哈希表 ...
java nio底层实现_Java NIO 底层原理
一.概念说明 1.内核态(内核空间)和用户态(用户空间)的区别和联系? 用户空间是用户进程所在的内存区域,系统空间是操作系统所在的内存区域.为了保证内核的安全,处于用户态的程序只能访问用户空间,而处于 ...
java 反射机制_Java反射机制原理探究
反射是Java中的一个重要的特性,使用反射可以在运行时动态生成对象.获取对象属性以及调用对象方法.与编译期的静态行为相对,所有的静态型操作都在编译期完成,而反射的所有行为基本都是在运行时进行的,这是一 ...

java hashtable 数据结构_java Hashtable底层原理是怎样的？数据结构包括什么？

java hashtable 数据结构_java Hashtable底层原理是怎样的？数据结构包括什么？相关推荐

最新文章

热门文章