gpt4 book ai didi

java - 在 Java 中实现自动完成

转载 作者:行者123 更新时间:2023-11-29 03:37:18 25 4
gpt4 key购买 nike

enter image description here

我正在使用 Wea​​ther Underground 在 Java 中创建一个天气应用程序,我发现它确实有一些城市的数据。

最初,我计划使用 GeopIP 自动获取用户的位置,但由于对城市的支持有限,我决定让用户在每次程序启动时选择城市。

我希望用户能够从 Weather Underground 支持的城市中选择一个城市。用户将输入姓名,当他/她输入姓名时,可能的位置将以类似于图片中显示的方式显示。

我的问题是:

  • 如何实现此搜索 功能?
  • 我最初的猜测是创建一个包含所有城市名称的 Vector,然后使用蛮力查找匹配项并显示在 JPopup包含 JList 的 JWindow 但我想必须有更好的方法

    改写:

    我不明白的是,我必须在必须使用的数据结构中保留什么信息?我应该手动创建一个 Weather Underground 支持的城市列表,还是有其他方法可以做到这一点?

    最佳答案

    看看 Trie数据结构(也称为数字树或前缀树)。自动完成是最常见的有用示例之一。

    下面的文章有一个很好的非常平易近人的解释:

    Roll your own autocomplete solution using Tries.

    关于java - 在 Java 中实现自动完成,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14838846/

    25 4 0
    Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
    广告合作:1813099741@qq.com 6ren.com