散列表，哈希表，hash表，Hashtable 都是同一个概念 1. 散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。 2. 散列函数，即通过一个方法让hash(key)尽可能均匀的分布到预置容器长度内，但几乎不可能避免散列冲突。散列函数的设计 ...
分类：
其他好文 时间：
2020-09-04 17:19:17
阅读次数：
48
我们在这篇文章将要学习最有用的数据结构之一—哈希表，哈希表的英文叫HashTable，也可以称为散列表或者Hash表。哈希表用的是数组支持按照下标随机访问数据的特性，所以哈希表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。哈希表存储的是由键（key）和值（value）组成的数据。例如，我们将每个人的性别作为数据进行存储，键为人名，值为对应的性别，其中M表示性别为男，F
分类：
其他好文 时间：
2020-08-28 11:55:41
阅读次数：
50
一，HashTable哈希表，它相比于hashMap结构简单点，它没有涉及红黑树，直接使用链表的方式解决哈希冲突。我们看它的字段，和hashMap差不多，使用table存放元素privatetransientEntry<?,?>[]table;privatetransientintcount;privateintthreshold;privatefloatloadFactor;priv
分类：
其他好文 时间：
2020-07-30 01:14:52
阅读次数：
51
StringTable String在jdk8及以前内部定义了final char[] value用于存储字符串数据。jdk9时改为byte [] 字符串常量池中是不会存储相同内容的字符串的。 String的String Pool是一个固定大小的Hashtable，默认值大小长度是1009。如果放进 ...
分类：
其他好文 时间：
2020-07-29 15:20:56
阅读次数：
67
基础面试 1、String、StringBuilder和StringBuffer 2、Vector,ArrayList,LinkedList HashTable HashMap TreeMap 3、http报文 4、Redirect和Forwod 5、线程同步，乐观锁，悲观锁 6、Sql查询语句的优 ...
分类：
其他好文 时间：
2020-07-27 15:44:51
阅读次数：
68
布隆过滤器 Bloom Filter 布隆过滤器和哈希表类似，HashTable + 拉链表存储重复元素： 元素 哈希函数 > 映射到一个整数的下标位置index。比如Join Smith和Sandra Dee经过哈希函数都映射到了152的下标，就在152的位置开一个链表，把多个元素都存在相同位置的 ...
分类：
其他好文 时间：
2020-07-26 01:40:52
阅读次数：
83
何为同步容器：可以简单地理解为通过 synchronized 来实现同步的容器，如果有 多个线程调用同步容器的方法，它们将会串行执行。比如 Vector，Hashtable， 以及 Collections.synchronizedSet，synchronizedList 等方法返回的容器。 可以通过 ...
分类：
其他好文 时间：
2020-07-20 10:44:00
阅读次数：
61
线程安全与不安全集合 线程不安全集合： ArrayList LinkedList HashMap HashSet TreeMap TreeSet StringBulider 线程安全集合： Vector HashTable Properties 集合线程安全与解决方案 ArrayList线程安全问题 ...
分类：
编程语言 时间：
2020-07-17 22:03:41
阅读次数：
77
● 系统环境说明 Linux环境：centos7.4 EMR：3.0.0 Java：1.8.0_112 ● 集群配置 机器数量：50 内存：128G 硬盘：100T CPU核心数：32C 问题 SQL中使用了LEFT JOIN，在执行过程中遇到以下报错： java.lang.RuntimeExcep ...
分类：
其他好文 时间：
2020-07-17 01:24:45
阅读次数：
119
一、HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHash ...
分类：
其他好文 时间：
2020-07-12 20:50:02
阅读次数：
55
