1

我为我的 Android 游戏开发了一个垃圾收集器友好的字符串缓存。它的目的是处理整数的字符串。我在实现它时犯了一个愚蠢的错误,但该错误从未在桌面中公开。然而,在 Android 中,缓存立即开始返回有趣的字符串:

class IntStringCache {

private final Map<IntStringCache.IntCacheKey, String> cachedStrings = new HashMap<IntStringCache.IntCacheKey, String>();
private final IntCacheKey tempIntCacheKey = new IntCacheKey(0);

public String getStringFor(int i) {
    tempIntCacheKey.setIntValue(i);
    String stringValue = cachedStrings.get(tempIntCacheKey);
    if (stringValue == null) {
        stringValue = String.valueOf(i);
        // ERROR - putting the same object instead of new IntCachKey(i)
        cachedStrings.put(tempIntCacheKey, stringValue);
    }
    return stringValue;
}

public int getSize() {
    return cachedStrings.size();
}

private class IntCacheKey {

    private int intValue;

    private IntCacheKey(int intValue) {
        this.intValue = intValue;
    }

    private void setIntValue(int intValue) {
        this.intValue = intValue;
    }

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + getOuterType().hashCode();
        result = prime * result + intValue;
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        IntCacheKey other = (IntCacheKey) obj;
        if (!getOuterType().equals(other.getOuterType()))
            return false;
        if (intValue != other.intValue)
            return false;
        return true;
    }

    private IntStringCache getOuterType() {
        return IntStringCache.this;
    }

}

所有的测试都通过了:

public class IntStringCacheTest {

private IntStringCache intStringCache = new IntStringCache();

@Test
public void shouldCacheString() {
    // given
    int i = 1;

    // when
    String s1 = intStringCache.getStringFor(i);
    String s2 = intStringCache.getStringFor(i);

    // then
    assertThat(s1).isNotNull();
    assertThat(s1).isEqualTo(String.valueOf(i));
    assertThat(s1).isSameAs(s2);
}

@Test
public void shouldCacheTwoValues() {
    // given
    int i1 = 1;
    int i2 = 2;
    int expectedCacheSize = 2;

    // when
    String s1 = intStringCache.getStringFor(i1);
    String s2 = intStringCache.getStringFor(i2);

    // then
    assertThat(intStringCache.getSize()).isEqualTo(expectedCacheSize);
    assertThat(s1).isSameAs(intStringCache.getStringFor(i1));
    assertThat(s2).isSameAs(intStringCache.getStringFor(i2));
}

}

笔记:

    assertThat(String.valueOf(1)).isSameAs(String.valueOf(1));

失败。

第二次测试通过的事实很有趣,因为有了这个错误,地图中应该有一个被更新的键。这可以用 hashCode() 来解释,它可以使相同的密钥进入 HashMap 中的两个不同的桶。但是同一个键(即使在两个桶中)怎么可能返回相同的两个 Sting 呢?似乎即使代码中存在错误,HashMap 也能正确完成工作。

另一方面,我的 Android Java 实现会立即返回带有此错误的错误数字字符串。

4

1 回答 1

2

您应该考虑将整个类替换为SparseArray或其支持库等效的SparseArrayCompat(如果您在 <3.0 设备上需要它),因为它们专门设计用于以内存有效的方式将整数映射到对象。

于 2013-10-04T17:38:13.700 回答