我为Android游戏开发了垃圾回收友好的String缓存。它的目的是处理整数的字符串。我在实现它时犯了一个愚蠢的错误，但该错误从未在桌面上公开。但是，在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中的两个不同的存储桶。但是，相同的键（即使在两个存储桶中）如何返回相同的两个two呢？似乎即使代码中有错误，HashMap仍能正确完成工作。
另一方面，我的Android Java实现立即返回包含此错误的错误数字字符串。
最佳答案
您应该考虑用SparseArray或等效的支持库SparseArrayCompat替换整个类（如果在