数据结构解析-HashTable
摘要：概要 HashTable也是散列表的一种实现，我们在上一篇解析了HashMap,在这里我们与HashMap做个对比，让你能清晰的了解两者的区别: 散列表实现方式数据安全数据安全实现方式key\value是否可为Null HashMap 数组+单向链表+红黑树 不安全 无 可为Null HashTab
阅读全文
posted @ 2019-12-01 12:17
12 2019 档案
数据结构解析-HashMap
摘要：概要 HashMap在JDK1.8之前的实现方式 数组+链表,但是在JDK1.8后对HashMap进行了底层优化,改为了由 数组+链表+红黑树实现,主要的目的是提高查找效率。 如图所示： JDK版本实现方式节点数>=8节点数<=6 1.8以前 数组+单向链表 数组+单向链表 数组+单向链表 1.8以
阅读全文
posted @ 2019-12-01 11:32
