Willy146的博客

偶然做到一道面试题，想到用字母树来做词库存储的数据结构，感觉这样查询效率挺高的，代码有错误欢迎指正，题目如下： 设计⼀个数据结构WordFilter，⽤来存储含有百万量级单词的词库，并尽可能⾼效 的判断给定⼀个字符串中是否含有词库中的某个单词。 该数据结构基本定义如下： public class WordFilter { //请⾃⾏定义⽤于存储单词的数据结构 //… //添加⼀个词库中的单词wor...

进程和线程的主要区别 根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位 在开销方面：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。 所处环境：在操作系统中能同时运行多个进程（程序）；而在同一个进程（程序）中有...