安卓复习之旅—Java集合类

Collection接口
该接口的子类主要有List和Set，区别主要是List保存的对象可以重复，而Set不可以重复；

一、List 实现主要有ArrayList、LinkedList、Vector

    ArrayList - 最大的特点就是提供了Add、Get操作，当然可以通过迭代器来遍历，对于元素的存在可以通过contains方法判断。   LinkedList - 作为一种双向链表结构，对于元素的插入、删除效率比较高，只需要调整节点指向即可，但是对于随机查找而言性能主要看这个链表长度和运气了。 LinkedList也提供了ArrayList的get方法，但是要复杂的多，主要通过next或previous方法遍历得到。   Vector - 比较简单和ArrayList差不多，主要是内部实现了synchronized关键字，实现了线程安全访问但性能有些降低，同时对于元素的扩充在算法上和ArrayList稍有不同，通过构造的容量增量系数来决定。

Stack - 作为栈的操作，继承于Vector，提供了push，pop和peek方法，peekpeek 不改变栈的值(不删除栈顶的值)，pop会把栈顶的值删除。。

二、Set 主要有HashSet 和 TreeSet

   HashSet - 该类是从Set接口继承而来，相对于List而言就是说内部添加的元素不能重复，当然从名字的Hash来看就是通过哈希算法来实现防止冲突来获得防止重复的，整体上从HashMap实现，存放元素方法的也是类似key- value的对应的，通过迭代器遍历，不过HashSet不是线程安全的。   TreeSet - 这个相对于HashSet而言主要是提供了排序支持，TreeSet是从TreeMap类实现，也是非线程安全的。

Map接口

Map 主要有 HashMap 和 TreeMap

    HashMap - 提供了比较强大的功能实现，比如说loadFactor可以控制元素增长时内存分配，HashMap也是非线程安全的。    TreeMap - 相对于HashMap它的排序可以通过传入包含comparator的属性来控制。

四、单线程模式下性能测试 ，测试元素100~1000中平均成绩 :

添加 HashMap效率最高，ArrayList最低，其他的效高的还有Stack、HashSet和Vector，较低的有LinkedList和TreeSet和TreeMap
删除 HashMap效率最高，LinkedList最低，其他的HashSet、TreeMap和TreeSet效率较高，较低的有Vector、ArrayList和Stack
查找 HashMap效率最高，LinkedList最低，HashXXX和TreeXXX效率都比较高，而基于List类效率耗时是Map或Set的十倍左右。

五、多线程模式下性能测试 ，测试元素100~1000，线程数10个中平均成绩 :

添加 HashSet效率最高，LinkedList最低，HashXXX和TreeXXX效率都比较高，这里ArrayList效率较低，整体相差不大。
删除 HashSet效率最高，LinkedList最低，整体性能同添加相似，但HashXXX或TreeXXX性能比List系列高出3倍。
查找 仍然是HashSet性能最好，LinkedList最低，性能较差的是ArrayList，其他的均表现很好。

综上面的单线程和多线程中的测试所述:
尽量少用LinkedList这样的双向链表，整体效率表现不是很好，而HashMap的性能比较突出综合起来比较理想，对于ArrayList由于包含索引表，但对于随机查找性能很好，表现的比较中规中距