Hashtable替代品，以获得更好的性能

Question

我使用Hashtable将一组索引指向更大的数组，但它的性能不够，可能是因为我使用了一般哈希类来实现特定用途。我记得在Android中有一个特定的类用于将Integer映射到Integer，而Lint建议使用它。但忘记了班级名称。 有人可以帮忙吗？

Answer 1

你的意思是SparseIntArray吗？文档说明在将HashMap映射到Integer时，可以将其用作Integer的替代。

Answer 2

fastutil库提供了许多替代的集合实现，检查它here。

Answer 3

所有Hashtable方法都是同步的，就像这个

一样

public synchronized V put(K key, V value) {
   ...

如果你不需要并发访问使用HashMap，否则ConcurrentHashMap是踩踏安全但无锁的

Answer 4

ArrayMap是API Level 19（KitKat +）的新功能： http://developer.android.com/reference/android/util/ArrayMap.html