星空网 > 软件开发 > Java

第七章 常用Java集合类总结

7.1、List(允许重复元素)

  • ArrayList:
    • 底层数据结构:Object[]
    • 查询(get)、遍历(iterator)、修改(set)使用的比较多的情况下,用ArrayList
    • 可扩容,容量无限
  • LinkedList
    • 底层数据结构:环形双向链表
    • 增加(add)、删除(remove)使用比较多的情况下,用LinkedList
    • 链表,容量无限

说明:

1)add(E e):在数组末尾插入元素,ArrayList需要考虑扩容问题,一旦扩容就要进行数组复制,LinkedList不需要;

2)add(int index):在数组中间插入元素,ArrayList需要考虑将该index及其后的数组元素全部复制后移一位,LinkedList不需要

7.2、Set(不允许重复元素,所以可用于去重操作)

  • HashSet:
    • 底层数据结构:HashMap
    • 可看做容量无限
  • TreeSet:
    • 底层数据结构:TreeMap
    • 容量无限

7.3、Map(key-value)

  • HashMap:
    • 底层数据结构:链表数组
    • 可扩容,且最大容量极大,可看做容量无限
  • TreeMap:
    • 底层数据结构:红黑树
    • 可以实现按key排序(在使用中,要么使用TreeMap(Comparator),要么让key对象实现Comparable)
    • 红黑树,容量无限

注意:

  • 以上全部线程不安全
  • 对于查找和删除较为频繁,且元素数量较多(元素数量>100)的情况下,Set和Map性能要比List好一些(单线程情况下)

上边第二个结论是在《分布式Java基础:应用与实践》一书中,林昊通过一系列的测试结果得出的。

 




原标题:第七章 常用Java集合类总结

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

互联网巨头:https://www.goluckyvip.com/tag/11690.html
马克龙:https://www.goluckyvip.com/tag/11691.html
A to Z:https://www.goluckyvip.com/tag/11692.html
邮件营销方法:https://www.goluckyvip.com/tag/11693.html
2022返校季:https://www.goluckyvip.com/tag/11694.html
复活节假期:https://www.goluckyvip.com/tag/11695.html
探讨内地人开设香港账户的可行性 :https://www.kjdsnews.com/a/1836442.html
在古巴做游轮 古巴旅游项目:https://www.vstour.cn/a/363194.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流