java 输入提示_Java实现输入自动提示与补全功能

一、场景与目标

在使用 IDE 开发软件时， IDE 会提供一种“智能提示”，根据所输入的字符列出可能的词组；在日常Web开发中，根据用户输入进行自动提示和补全，也能很好地改善使用体验。本文实现输入自动提示与补全功能。

输入自动补全功能实际上是“前缀匹配问题”，即给定一个前缀以及一个单词列表，找出所有包含该前缀的单词。

本文实现的功能是：根据用户输入的关键字，给出与之匹配的 Java 关键字。

二、算法与设计

最简单直观的方案莫过于直接遍历单词列表，检测每个单词是否包含前缀，并返回。这样做的缺点是，每次都要遍历单词列表，效率非常低下。一个更好的思路是，先构建一个前缀匹配映射 Map>， key 是每一个单词中所包含的前缀， value 是包含该 key 的所有单词列表。那么，问题就转化为给定一个单词列表 list，将其转换为 Map> ，这里 Word, Prefix, Matcher 均为 String 类型。

一种思路是，遍历每一个单词包含的每一个前缀，找出所有包含该前缀的单词。

for word in words

for prefix in word(0,i)

for word in words

if (word.startWith(prefix)) {

result.put(prefix, result.get(prefix).add(word));

}

显然，其效率是 O(总前缀数*总单词数)，在单词列表比较大的情况下，其效率是比较低的。要想避免这种嵌套

java 输入提示_Java实现输入自动提示与补全功能相关推荐

MyEclipse的自动补全功能：输入@或者.没提示
自动补全功能.一般默认的只有输入 . 的时候来才能自动提示. 配置方法: 1. 打开MyEclipse,然后"window"→"Preferences" 2. ...
Xcode6中Swift没有智能提示和自动补全功能
今天在学习Swift的过程中,编写代码,发现没有智能提示和自动补全功能,一阵不适应,在网上溜达了下,找到了解决办法,测试可行中文系统新建工程,copyright里有日期,2014年,"年& ...
springboot集成elasticsearch，实现搜索提示补全功能
springboot集成elasticsearch,通过实体类创建索引,实现搜索提示补全功能文章目录 springboot集成elasticsearch,通过实体类创建索引,实现搜索提示补全功能一 ...
你知道为什么Xcode6中Swift没有智能提示和自己主动补全功能吗 ?
你知道为什么Xcode6中Swift没有智能提示和自己主动补全功能吗 ? 长沙戴维营教育将为你解开这个巨大的谜团大BUG! http://www.ubuntucollege.cn/course/29/ ...
转：Eclipse自动补全功能轻松设置
Eclipse自动补全功能轻松设置 || 不需要修改编辑任何文件 2012-03-08 21:29:02| 分类: Java | 标签:eclipse 自动补全设置 |举报|字号订阅下 ...
Eclipse自动补全功能轻松设置 || 不需要修改编辑任何文件
本文介绍如何设置Eclipse代码自动补全功能.轻松实现输入任意字母均可出现代码补全提示框. Eclipse代码自动补全功能默认只包括点"." ,即只有输入".& ...
linux 函数自动补全,Shell脚本中实现自动补全功能
对于Linuxer来说,自动补全是再熟悉不过的一个功能了.当你在命令行敲下部分的命令时,肯定会本能地按下Tab键补全完整的命令,当然除了命令补全之外,还有文件名补全. Bash-completion ...
gocode+auto-complete搭建emacs的go语言自动补全功能
上篇随笔记录了在emacs中使用go-mode和goflymake搭建了go语言的简单编程环境(推送门),今天来记录一下使用gocode+auto-complete配置emacs中go语言的自动补全功 ...
html 输入框自动缩短一行内显示,JQuery UI组合框自动补全功能改进版（即时全部显示+input内容保存）...
JQuery UI Autocomplete(自动补全)功能在input前端设计中非常有用,最近一个项目正好用到,仔细研究了下组合框(combobox)的自动补全部分,官方地址是:https://jq ...

java 输入提示_Java实现输入自动提示与补全功能

java 输入提示_Java实现输入自动提示与补全功能相关推荐

最新文章

热门文章