面试系列：常见的容器list和map简单介绍

Android 列表数据结构一般常用两种ArrayList和LinkedList

两种列表结构主要是根据不同的需求选用。

1. ArrayList的底层是数组结构，多用于查询。这应该也是我们最长使用的数据结构了，因为android中的列表展示数据过于多，配合ListView和RecyclerView使用。
2. LinkedList的底层是链表结构，多用于数据操作，插入和删除，这个目前使用频率比较低，如过不确定必须要用这个的话，建议使用ArrayList一般不会有问题。

常用的map为HashMap和HashTable

两种列表结构主要是根据不同的需求选用。

1. HashMap的HashMap元素是可以为null的。HashMap底层就是一个Entry数组，Entry包含键和值，这里我们也常用这个，比如我们项目中存放的购物车商品就是通过一个全局的静态HashMap来进行存储。

   注意事项

   在使用HashMap的时候会有可能产生哈希冲突，HashMap的底层结构是一个哈希值对应一个Entry对象，当产生一个hash值对应多个Entry值，哈希值就对应的一个单向链表的Entry，这个时候调用get方法取值的时候，会去查询链表

2. HashTable的元素是不能为空的，并且线程是安全的。