java - Android - 无需对象实例化即可避免重复

Question

检查渲染函数内一定数量的字符串是否重复的最佳方法是什么 - 这意味着我不希望这里有任何对象实例化？

背景:我正在将字符串绘制到 Canvas 上，例如:

public void render(Canvas canvas) {
    while(stringSource.hasMoreStringsAvailable()) {
        String st = stringSource.getNextString();
        //Check String and draw only if it has not been drawn already.

    }

使用 HashSet 会创建一个 Map.Element - 每个对象的实例。 Android 的 Sparse-Array 类看起来不错，但只接受 int-keys。所以这两者在这里都不适用。

信息:源可以随时传递任何字符串。可用的最大数量的字符串。

请问有什么好的方法吗？有没有比基于 String[] 创建自己的 HashMap 更好(尤其是更简单)的解决方案？

Answer 1

Android 已经有了由数组支持的 Set 和 Map 实现，称为 ArraySet 和 ArrayMap。

这些实现使用的内存比 HashSet 和 HashMap 少得多。