问一:Collecton体系说一下?

 

Collection

List(有序的、可重复,可为null)

    ArrayList:线程不安全,查询速度快。底层数据结构是数组

    Vector:线程安全,但速度慢,已被 ArrayList 替代。底层数据结构是数组

    LinkedList:线程不安全。增删速度快。底层数据结构是链表

 

Set(无序的、不可重复)

    HashSet:HashSet按照Hash算法存储集合中的元素,具有很好的存取和查找性能。当向HashSet中添加一些元素时,HashSet会根据该对象的HashCode()方法来得到该对象的HashCode值,然后根据这些HashCode的值来决定元素的位置

    LinkedHashSet:LikedHashSet是HashSet的子类,它也是根据元素的HashCode值进来决定元素的存储位置,但它能够同时使用链表来维护元素的添加次序

    TreeSet:不重复有序,底层是通过TreeMap实现,值按升序排序

 

Queue

    LinkedList:基于双向链表实现,其实现List 接口、Deque 接口

 

Map

hashMap

weakhashMap

SortedMap

    TreeMap(基于红黑树实现,按升序排列key)

 

全部评论

相关推荐

2024-12-21 18:48
西安邮电大学 C++
黑皮白袜臭脚体育生:按使用了什么技术解决了什么问题,优化了什么性能指标来写会更好另外宣传下自己的开源仿b站微服务项目,GitHub已经390star,牛客上有完整文档教程
点赞 评论 收藏
分享
就用这个吧:支持多益再加一个空气使用费
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务