1、HashMap
1、哈希表,散列法,哈希碰撞处理等的理解
http://blog.sina.com.cn/s/blog_6fd335bb0100v1ks.html
2、学习网址:
http://www.cnblogs.com/xwdreamer/archive/2012/06/03/2532832.html
http://blog.csdn.net/vking_wang/article/details/14166593
http://www.importnew.com/7099.html
http://blog.csdn.net/liou825/article/details/18375741
3、hashtable,hashmap,concurrenthashmap,线程安全
4、以hasmap最新源码为主(java8)
2、SparseArray、ArrayMap
总体比较,依据数据结构图,作性能上的比较,情况的选择
http://www.jianshu.com/p/7b9a1b386265
http://www.jianshu.com/p/303e7384be39
http://www.jianshu.com/p/ffafce198c0b
http://www.jianshu.com/p/679ea6534bc0
http://www.jianshu.com/p/aff3b8990ab3
重点是看SparseArray、ArrayMap的源码,然后看上面的网址比较下它们
在各种情况下的性能,如何选择