数据结构
java基础的数据结构
gogoed
这个作者很懒,什么都没留下…
展开
-
Java 数据结构——HashMap底层源码分析(jdk 1.8)
1.简介HashMap 根据键的 hashCode 值存储数据,大多数情况下可以直接定位到它的值,因而具有很快的访问速度,但遍历顺序却是不确定的。HashMap 最多只允许一条记录的key为 null,允许多条value的值为 null。HashMap 非线程安全,即任一时刻可以有多个线程同时写 HashMap,可能会导致数据的不一致。(如果需要满足线程安全,可以用 Collectio...转载 2019-11-13 14:03:57 · 168 阅读 · 0 评论 -
Java 数据结构——Hashbable底层源码分析
目录1、概述2、原理(图解)3、源码分析4、知识延伸一、概述Hashtable也称为散列表,它存储的内容是键值对(key-value)映射,是根据关键字值(key value)直接进行访问的数据结构。也就是说,它通过把关键字值映射到一个位置来访问记录,以加快查找的速度。这个映射函数称为哈希函数(也称为散列函数),映射过程称为哈希化,存放记录的数组叫做散列表。 H...原创 2019-09-20 18:06:18 · 377 阅读 · 0 评论