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) &

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

4794

被折叠的 条评论
为什么被折叠?



