![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
OneRoy
文艺处女座
展开
-
深入java8的集合3:Hashtable的实现原理
一、概述Hashtable可以说已经具有一定的历史了,现在也很少使用到Hashtable了,更多的是使用HashMap或ConcurrentHashMap。HashTable是一个线程安全的哈希表,它通过使用synchronized关键字来对方法进行加锁,从而保证了线程安全。但这也导致了在单线程环境中效率低下等问题。Hashtable与HashMap不同,它不允许插入null值和null键。...原创 2019-12-18 09:13:04 · 381 阅读 · 0 评论 -
深入java8的集合2:HashMap的实现原理
我们不生产代码,我们是代码的搬运工一、概述Hash table based implementation of the Map interface. This implementation provides all of the optional map operations, and permits null values and th...原创 2019-12-17 10:53:29 · 836 阅读 · 0 评论 -
深入java8的集合1:ArrayList的实现原理
一、概述一上来,先来看看源码中的这一段注释,我们可以从中提取到一些关键信息:Resizable-array implementation of the List interface. Implements all optional list operations, and permits all elements, including null. In addition to implem...原创 2019-12-17 09:44:14 · 3379 阅读 · 4 评论 -
字典树的实现与应用
1、基本概念字典树,又称为单词查找树,Tire数,是一种树形结构,它是一种哈希树的变种。2、应用场景典型应用是用于统计,排序和保存大量的字符串(不仅限于字符串),经常被搜索引擎系统用于文本词频统计。3、优点利用字符串的公共前缀来减少查询时间,最大限度的减少无谓的字符串比较,查询效率比哈希树高。packagecom.suning.search.test.tree.trie;...原创 2019-12-16 14:53:58 · 263 阅读 · 0 评论