HashMap
文章平均质量分 75
T_LJAVA
这个作者很懒,什么都没留下…
展开
-
java架构师培训:hash的作用
一个结构和hash之间有什么关系呢? 实际上,不难猜测,让我们考虑一个场景。假设我们已经有一个哈希表,现在需要存储新数据。上图中数组的长度为6,这意味着有6个链接列表可供选择,那么我们应该将这个新元素放入哪个链接列表中? 您可能会说,它当然放在了最短的一个中,以便可以平衡链表的长度。这真的很好,但是有一个问题。尽管存储起来很方便,但是在阅读时存在很大的问题。因为我们在存储链接列表时知道它存在于最短的链接列表中,但是当我们读取它时,我们并不知道哪个链接列表最短,因此很可能已完全更改了整个结构。因此,原创 2021-01-04 14:17:40 · 335 阅读 · 2 评论 -
java架构师培训: HashMap和Hashtable有什么不同
线程安全 两者最主要的区别在于Hashtable是线程安全,而HashMap则非线程安全。 已将synced关键字添加到Hashtable的实现方法中,以确保线程同步。因此,HashMap的性能相对较高。如果我们通常使用它,如果没有特殊要求,建议使用HashMap。如果在多线程环境中使用HashMap,则需要使用Collections.syncedMap()方法以获得线程安全的集合。 注:Collections.synchronizedMap()实现原理是Collections定义了Synch原创 2021-01-03 14:15:41 · 95 阅读 · 0 评论