摘要：Android当中替代HashMap的数据结构ArrayMap、SparseArray HashMap的缺点 在Android系统中，内存有限，而HashMap占用的内存空间较大，插入键值对需要创建新的结点，而且需要对插入的键值进行自动装箱。因此可以采用时间换空间的方式使用一些更加轻量的数据结构例如 阅读全文

摘要：HashMap、LinkedHashMap、TreeMap HashMap 底层结构 数组 链表 当链表的长度大于等于 8 时，链表会转化成红黑树； 红黑树 当红黑树的大小小于等于 6 时，红黑树会转化成链表。 常见属性 主要操作 新增 链表的新增 链表的新增比较简单，就是把当前节点追加到链表的尾部 阅读全文

摘要：ArrayList和LinkedList ArrayList 底层结构 数组 主要操作 初始化 无参数直接初始化 指定大小初始化 指定初始数据初始化 添加元素与扩容 添加元素 判断是否需要扩容，如果需要，就执行扩容操作； 扩容完成之后，赋值是非常简单的，直接往数组上添加元素即可：elementDat 阅读全文

摘要：Android的线程和线程池 主线程和子线程 Android沿用Java的线程模型，分为主线程和子线程，其中主线程主要处理和界面相关的事情，也叫UI线程。主线程的作用是运行四大组件以及处理它们和用户的交互，而子线程的作用则是执行耗时任务，比如网络请求、IO操作等等。由于Android的特性，如果在主 阅读全文