- 博客(5)
- 收藏
- 关注
RSS订阅原创 深入java8的集合3：Hashtable的实现原理
一、概述Hashtable可以说已经具有一定的历史了，现在也很少使用到Hashtable了，更多的是使用HashMap或ConcurrentHashMap。HashTable是一个线程安全的哈希表，它通过使用synchronized关键字来对方法进行加锁，从而保证了线程安全。但这也导致了在单线程环境中效率低下等问题。Hashtable与HashMap不同，它不允许插入null值和null键。...
2019-12-18 09:13:04
361
原创 深入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
819
原创 深入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
3306
4
原创 字典树的实现与应用
1、基本概念字典树，又称为单词查找树，Tire数，是一种树形结构，它是一种哈希树的变种。2、应用场景典型应用是用于统计，排序和保存大量的字符串(不仅限于字符串)，经常被搜索引擎系统用于文本词频统计。3、优点利用字符串的公共前缀来减少查询时间，最大限度的减少无谓的字符串比较，查询效率比哈希树高。packagecom.suning.search.test.tree.trie;...
2019-12-16 14:53:58
258
原创 检测SSD固态硬盘是否开启Trim指令
前几天电脑维修，硬盘被格式化。想恢复一下之前的数据。查了一下可以通过这条命令恢复。fsutil behavior QUERY DisableDeleteNotify 。如果显示的是“DisableDeleteNotify = 0”就是开了，“1”就是没开，数据恢复有望。 早发白帝城 作者：李白朝辞白帝彩云间，千里...
2019-12-16 13:47:32
976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人