Android中几种数据结构使用

Android中几种数据结构使用

分段锁ConcurrentHashMap

// ConcurrentHashMap分段锁的Map，用来替换其他线程安全的Map容器，比如Hashtable和Collections.synchronizedMap
// http://blog.csdn.net/xiaxl/article/details/70025129
ConcurrentHashMap concurrentHashMap = new ConcurrentHashMap();
concurrentHashMap.put("001", "001");
concurrentHashMap.put("002", "002");
concurrentHashMap.put("003", "003");

关于ConcurrentHashMap的原理，可参考ConcurrentHashMap 分段锁

CopyOnWriteArrayList 读写锁

// CopyOnWriteArrayList 读写锁
// http://blog.csdn.net/xiaxl/article/details/70024206
CopyOnWriteArrayList arrayList = new CopyOnWriteArrayList();

关于CopyOnWriteArrayList的原理，可参考CopyOnWriteArrayList读写锁

SparseArray、SparseBooleanArray、SparseIntArray、LongSparseArray、ArrayMap

// http://blog.csdn.net/xiaxl/article/details/77267201
// key 为int,value为Object
SparseArray