android基本数据结构

   Java基本的数据结构和算法也是Android基本的数据结构和算法。Android常见的数据结构是数组和集合类。

集合类分为：

1.List结构的集合类:ArrayList、LinkedList、Vector、Stack；

Arraylist是线性顺序数据结构，而LinkedList是线性链表数据结构。也就是说，Arraylist集合中的元素内存地址是一个挨着一个，当知道第一个元素的内存地址，便可通过计算，得到其余元素内存地址；而LinkedList是链表数据结构，元素内存地址可以连续排列也可以不连续，一般通过前一个元素查找下一个元素，因此对于随机访问get和set，ArrayList优于LinkedList。但对于新增和删除操作add和remove，LinedList比较占优势，因为向ArrayList中插入或者删除数据时，所插入数据位置后的所有数据都要移动，而LinkedList不需要移动数据。

Vector和Arraylist都是基于数组实现的，所不同的是，Vector是线程同步的，Arraylist不是线程同步（从源码可以看出，Vector类中的方法很多有synchronized进行修饰，）。性能上，Arralylist优于Vector，但多线程环境下，需要程序员自己管理Arraylist的线程同步问题。

Stack继承了Vector，是一种先进后出、后进先出的数据结构，android中activity就是用stack来管理的。为了让大家更好的理解Stack，我写了一个demo，自定义了一个Actitvity栈来管理Activity，下载地址：http://download.csdn.net/detail/chen20142015/9796553

2. Map结构集合类：HashMap、HashTable、LinkedHashMap和TreeMap。Map中每个项都是成对的。映射中存储的每个对象都有一个相关的关键字（Key）对象，关键字决定了对象在映射中的存储位置，检索对象时必须提供相应的关键字，就像在字典中查单词一样。关键字应该是唯一的。Hashtable 中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。在多线程并发的环境下，可以直接使用Hashtable，但是要使用HashMap的话就要自己增加同步处理了。Hashtable中，key和value都不允许出现null值。LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。

 

3.Queue在是一种先进先出的数据结构，队列尾部加人一个元素，和从队列头部移除一个元素。

4. Set集合中的对象不按特定的方式排序，并且没有重复对象。 Set接口主要实现了两个实现类：HashSet和TreeSet 。HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。TreeSet：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。