数据结构与算法
FrancoLiang
博客已经很久没更新了,一些技术性的、非理论的文章可能已经过时,不具备参考意义
展开
-
HasnMap (java 实现) -- 底层数据结构与扩容机制
(花了很长时间实现,先上代码)/** * @Author Franco Liang * @Date 2019/5/4 * @param <K> * @param <V> */public class HashMap<K, V> { /** * HashMap 底层数组元素为 Entry 对象 * Entry 对象包含...原创 2019-05-06 11:14:48 · 386 阅读 · 0 评论 -
TireTree 字典树 (java 实现) -- 快速找词、字符串分词、词语补全
(花了很长时间实现,先上代码)import java.util.ArrayList;import java.util.Iterator;import java.util.List;/** * @Author Franco Liang * @Date 2019/5/03 */class TreeNode{ static final int MAX_SIZE = 26;...原创 2019-05-06 00:10:00 · 1019 阅读 · 0 评论