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

本文深入探讨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.二叉树的原理?


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值