版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/shayubuhuifei/article/details/81534112
Android 列表数据结构一般常用两种ArrayList和LinkedList
两种列表结构主要是根据不同的需求选用。
- ArrayList的底层是数组结构，多用于查询。这应该也是我们最长使用的数据结构了，因为android中的列表展示数据过于多，配合ListView和RecyclerView使用。
- LinkedList的底层是链表结构，多用于数据操作，插入和删除，这个目前使用频率比较低，如过不确定必须要用这个的话，建议使用ArrayList一般不会有问题。
常用的map为HashMap和HashTable
两种列表结构主要是根据不同的需求选用。
HashMap的HashMap元素是可以为null的。HashMap底层就是一个Entry数组，Entry包含键和值，这里我们也常用这个，比如我们项目中存放的购物车商品就是通过一个全局的静态HashMap来进行存储。
注意事项
在使用HashMap的时候会有可能产生哈希冲突，HashMap的底层结构是一个哈希值对应一个Entry对象，当产生一个hash值对应多个Entry值，哈希值就对应的一个单向链表的Entry，这个时候调用get方法取值的时候，会去查询链表
HashTable的元素是不能为空的，并且线程是安全的。