Java集合类

   对于Android开发者来说深入了解Java的集合类很有必要主要是从Collection和Map接口衍生出来的，目前主要提供了List、Set和Map这三大类的集合，今天Android123就他们的子类在标准情况和多线程下的性能做简单的分析。   Collection接口主要有两种子类分别为List和Set，区别主要是List保存的对象可以重复，而Set不可以重复，而Map一般为key-value这样的对应关系，比如我们常用的HashMap。   一、List 主要有ArrayList、LinkedList、Vector和Stack   有关这些子类的性能，Android开发网从插入、删除、移动等方面按照元素的执行效率做一一分析，通过分析Sun 的Java源码和实际元素操作得出下面结论:   ArrayList – 他的构造主要从AbstractList实现，主要是判断下初始元素的容量，ArrayList最大的特点就是提供了Add、Get操作，当然可以通过迭代器来遍历，对于元素的存在可以通过contains方法判断。   LinkedList – 作为一种双向链表结构，对于元素的插入、删除效率比较高，只需要调整节点指向即可，但是对于随机查找而言性能主要看这个链表长度和运气了。LinkedList也提供了ArrayList的get方法，但是要复杂的多，主要通过next或previous方法遍历得到。   Vector – 比较简单和ArrayList差不多，主要是内部实现了synchronized关键字，实现了线程安全访问但性能有些降低，同时对于元素的扩充在算法上和ArrayList稍有不同，通过构造的容量增量系数来决定。   Stack – 作为栈的操作，本次继承于Vector，提供了push，pop和peek方法，peek是不弹出根据数据大小获取最后一个元素对象。   二、Set 主要有HashSet 和 TreeSet   HashSet – 该类是从Set接口继承而来，相对于List而言就是说内部添加的元素不能重复，当然从名字的Hash来看就是通过哈希算法来实现防止冲突来获得防止重复的，整体上从HashMap实现，存放元素方法的也是类似key- value的对应的，通过迭代器遍历，不过HashSet不是线程安全的。   TreeSet – 这个相对于HashSet而言主要是提供了排序支持，TreeSet是从TreeMap类实现，也是非线程安全的。   可以看到Set的两个类都和Map有关，下面就一起看下有关映射(Map)相关的使用。   三、Map 主要有 HashMap 和 TreeMap   HashMap – 提供了比较强大的功能实现，比如说loadFactor可以控制元素增长时内存分配，HashMap也是非线程安全的。   TreeMap – 相对于HashMap它的排序可以通过传入包含comparator的属性来控制。 […]