- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 前缀树的操作
前缀树是N叉树的一种形式，常用于存储字符串，树中每一个节点表示一个字符。 前缀树重要的存在价值是搜索速度，典型的利用空间换时间，时间复杂度为O(n)，n是树的深度。 上图中存储了四个单词：am、bad、be、so，位于叶子节点，叶子节点一定为词，但词不一定位于叶子节点。除了存储词的节点外，其余节点称为前缀。如ba，在树中并不是一个词，但他是bad词的前缀，前缀的重要作用就是减少存储空间，具...
2018-05-13 17:27:28
1193
原创 白话HashMap源码（上）
HashMap一句话就可以说个大概： 用哈希算法把key计算出索引index，然后将key、value构成的HashMapEntry放入HashMapEntry[index]，即完成了put功能，get时将key重计算出index去取HashMapEntry。 以上只是最表层的思想，如果不同key计算出相同的index呢？HashMapEntry里的next就起到作用了。 如上图：横排的...
2018-05-08 10:46:04
237
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人