Collection集合总结,各集合特点以及使用场景!

这篇博客总结了Collection集合的各个子类,包括List的ArrayList、Vector和LinkedList,以及Set的HashSet、LinkedHashSet和TreeSet。文章讨论了它们的底层数据结构、增删查改效率以及线程安全性,并提供了选择合适集合类型的指导原则。例如,当需要唯一元素时选择Set,需要排序则考虑TreeSet,追求效率时推荐ArrayList。
摘要由CSDN通过智能技术生成

Collection集合总结(掌握)

    Collection

        |--List    有序(存储顺序和取出顺序一致),可重复

            |--ArrayList

                底层数据结构是数组,查询快,增删慢。

                线程不安全,效率高

            |--Vector

                底层数据结构是数组,查询快,增删慢。

                线程安全,效率低

            |--LinkedList

                底层数据结构是链表,查询慢,增删快。

                线程不安全,效率高

        |--Set    无序(存储顺序和取出顺序不一致),唯一

            |--HashSet

                底层数据结构是哈希表。

                如何保证元素唯一性的呢?

                    依赖两个方法:hashCode()和equals()

                    开发中自动生成这两个方法即可

                |--LinkedHashSet

                    底层数据结构是链表和哈希表

                    由链表保证元素有序

                    由哈希表保证元素唯一

            |--TreeSet

                底层数据结构是红黑树。

                如何保证元素排序的呢?<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值