java Collection

最新推荐文章于 2024-11-07 21:55:02 发布

转载最新推荐文章于 2024-11-07 21:55:02 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Tsukasa/p/7277606.html

文章标签：

#java #数据结构与算法

本文详细介绍了Java集合框架中各种集合的特点及应用场景，包括ArrayList、LinkedList等列表类型集合，以及HashSet、TreeSet等集类型集合，还有HashMap、TreeMap等映射类型集合。对比了不同集合在增删查改操作上的性能差异。

---|Collection: 单列集合  
            ---|List: 有存储顺序, 可重复  
                ---|ArrayList:  数组实现, 查找快, 增删慢  线程不安全
                            由于是数组实现, 在增和删的时候会牵扯到数组  
                                                增容, 以及拷贝元素. 所以慢。数组是可以直接  
                                                按索引查找, 所以查找时较快  
                ---|LinkedList: 链表实现, 增删快, 查找慢  线程不安全
                            由于链表实现, 增加时只要让前一个元素记住自  
                                               己就可以, 删除时让前一个元素记住后一个元  
                                               素, 后一个元素记住前一个元素. 这样的增删效  
                                             率较高但查询时需要一个一个的遍历, 所以效率  
                                                较低  
                ---|Vector: 和ArrayList原理相同, 但线程安全, 效率略低  
                             和ArrayList实现方式相同, 但考虑了线程安全问  
                                                题, 所以效率略低  
            ---|Set: 无存储顺序, 不可重复  
                ---|HashSet  
                ---|TreeSet  
                ---|LinkedHashSet  
---| Map: 键值对  
        ---|HashMap  
        ---|TreeMap  
        ---|HashTable  
        ---|LinkedHashMap