Java Hashtable put 方法减慢了我的应用程序的速度

Question

我需要做：

Dictionary cache;
cache = new Hashtable();
this.getDocument().putProperty("imageCache", cache);

然后我有一个方法可以做到：

cache.put(url, picture);

其中图片是一个图像对象。 我是这样创建的：

public Image getSmiley(String smileyName) {
    BufferedImage img = new BufferedImage(16, 16, BufferedImage.TYPE_INT_ARGB);
    Graphics g = img.getGraphics();
    ImageIcon myicon = new ImageIcon(getClass().getResource("/ola/smileys/" + smileyName + ".png"));
    myicon.paintIcon(null, g, 0, 0);
    return img;
}

我运行了一个分析，我发现当我调用这个方法“put”时，应用程序速度显着减慢。可能是什么原因？

非常感谢。

此致

Answer 1

我怀疑这可能是由于您使用 URL 类作为键类型造成的。

javadoc< URL.equals(Object) 的 /a> 表示：

如果两个 URL 对象具有相同的协议、引用等效的主机、主机上具有相同的端口号以及相同的文件和文件片段，则它们相等。

如果两个主机名可以解析为相同的 IP 地址，则认为两个主机是等效的；否则，如果任一主机名无法解析，则主机名必须相同，无论大小写；或者两个主机名都等于​​ null。

由于主机比较需要名称解析，因此此操作是阻塞操作。

当您使用 URL 实例作为地图中的键时，每次将一个键与另一个键进行比较时，您都可能会触发 DNS 查找......这可能需要很长时间。

---

如果这是您的问题，那么您需要将映射的键类型更改为 String 或 URI ...或其他没有昂贵的 equals(Object) 方法。

Answer 2

我只是给出一个猜测，但我认为这可能是由于底层哈希结构必须调整大小。

当你将一个值“放入”哈希表时，一旦它达到一定的容量，它就必须扩展底层数组——否则，你最终会遇到很多哈希冲突。然而，这种数组扩展操作的成本很高——它必须为新数组分配空间并将值复制到新数组中。

一个建议是为 Hashtable 构造函数提供合理的初始容量。

Answer 3

“难以置信”是多少？

我无法保证它会带来多大的改进，但请尝试使用 HashMap 而不是 Hashtable。 HashMap 未同步，我猜您在这里不需要同步，因为无论如何，一切都应该在 UI 的单个线程上完成。

请参阅 HashMap 和 Hashtable 之间的差异？ 了解它们之间差异的一些其他详细信息。

Answer 4

我假设您正在尝试预加载缓存，以便可以执行诸如在 JEditorPane 中显示本地图像之类的操作。

我刚刚遇到了这个问题& Stephen C 正确地识别了该问题。

最初我使用以 http:// 开头的网址，我切换到以 file:/ 开头的网址，它解决了问题。

这些 url 从未真正连接到，它们只是哈希的唯一键，因此只需确保 URL 对象知道它不需要 DNS 查找来解析它们就足够了，&更改为文件协议即可做到这一点。