集合框架的所有常用集合总结

最新推荐文章于 2022-08-02 14:59:42 发布

luowei201711

最新推荐文章于 2022-08-02 14:59:42 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

文章标签：总结

本文链接：https://blog.youkuaiyun.com/luowei201711/article/details/79982595

本文深入探讨Java集合框架中Collection和Map接口的不同实现类，包括它们的特点、底层数据结构及应用场景。对比ArrayList、LinkedList等单列集合特性，并解析HashSet、TreeSet如何实现元素去重与排序。同时，阐述HashMap与Hashtable的区别，以及它们在并发场景下的表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Collection(单列集合)
           -- List 1. 有序(存取有序) 2. 有索引    3. 可重复
               - ArrayList    数组
               - LinkedList 链表
               - Vector    数组 JDK1.0产物已经被ArrayList取代
                                      线程安全，效率低下
           -- Set 1. 无序(存取无序) 2. 无索引    3. 不可重复
               - HashSet    哈希算法(去重)
               - TreeSet   红黑树(去重并排序)

- LinkedHashSet （去重，但是怎么存，就怎么取 ,有以一批量的数据，有重复元素，又不想打乱现有的顺序 )

Map(双列集合)
                - HashMap   哈希算法(去重)
               - TreeMap    红黑树(去重并排序)
               - Hashtable   Hashtable的命运和Vector雷同！他们都是线程安全的，jdk1.0的产物
                                      Hashtable不能存储null键null值；线程安全
                                      HashMap可以存储null键null值；线程不安全

HashMap已经全面的取代了Hashtable;

- Properties 可以与IO流技术结合使用

需要了解的知识点

    1.TreeSet如何去重并排序？
    2.HashMap的底层去重和存储原理？
    3.Collections工具类的简单运用？
    4.HashMap与Hashtable的区别？
    5.数组，链表操作元素的原理？
    6.浅谈hash底层算法？
    7.二叉树的原理？