java容器collection的一些简单特点
1.List
- ArrayList
- 可随机访问元素,但中间插入和一处元素较慢
- LinkedList
- 在中间进行的插入和删除操作代价较小,随机访问比ArrayList较慢
- 特性集比ArrayList大
2.set
- HashSet
- 无序
- 使用散列函数
- TreeSet
- 有顺序,按升序
- 将元素存储在红黑树中
- LinkHashSet
- 有顺序,按插入顺序
- 因查询速度的原因也用了散列
- 使用了链表来维护元素的插入顺序
3.map
同set
- HashMap
- TreeMap
- LinkedHashMap
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步