Collection接口与 Collections、Comparator和Comparable区别

本文详细介绍了Java中Collection接口的三个主要子接口List、Set和Queue的特点,包括ArrayList、Vector和LinkedList的性能对比,以及HashSet、LinkedHashSet和TreeSet的实现原理和差异。同时,讨论了Collections工具类的常用方法,如排序、洗牌和旋转等。最后,阐述了Comparable接口和Comparator接口在排序中的作用和应用场景。

1. Collection接口,哪些类实现了Collection接口;

Collection下有三大接口:List(列表)Set(集合)Queue(队列)

1)List接口

项目     线程安全?     实现     扩容     定点添加/删除     尾添加/删除     查询     修改
ArrayList     否     数组     50%     O(n)     O(1)     O(1)     O(1)
Vector     是     数组     100%     O(n)     O(1)     O(1)     O(1)
LinkedList     否     双链表     --     O(n)     O(1)     O(n)  &

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

洋葱ycy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值