数据结构
菜鸟要努力变强
这个作者很懒,什么都没留下…
展开
-
hashmap和hashtable到底有哪些不同?
借鉴了一篇总结的很好的文章:https://www.cnblogs.com/xinzhao/p/5644175.html关键字:数据结构:HashMap和HashTable都使用哈希表来存储键值对。在数据结构上是基本相同的,都创建了一个继承自Map.Entry的私有的内部类Entry,每一个Entry对象表示存储在哈希表中的一个键值对。Entry对象唯一表示一个键值对,有四个属性:...原创 2019-11-05 15:43:38 · 206 阅读 · 0 评论 -
Hashtable详解和原理
一、概述和HashMap一样,Hashtable 也是一个散列表,它存储的内容是键值对(key-value)映射。Hashtable 的函数都是同步的,这意味着它是线程安全的。它的key、value都不可以为null。此外,Hashtable中的映射不是有序的。二、主要参数...原创 2019-10-29 21:18:27 · 196 阅读 · 0 评论 -
HashMap详解和原理
一、概述HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长.。HashMap基于hashing原理,我们通过put()和get()方法储存和获取对象。线程不安全;可以接受null键值和值,而Hashtable则不能;查找效率非常高,因为它使用Hash表对进行查找,可直接定位到Key值所在的桶...原创 2019-10-29 16:04:57 · 450 阅读 · 0 评论