《Java工程师必读手册》——Java极客主义系列——Java代码高效之道(6)

简介: 《Java工程师必读手册》——Java极客主义系列——Java代码高效之道(6)

接上篇:https://developer.aliyun.com/article/1227040?spm=a2c6h.13148508.setting.18.18334f0eu8bmt9

七、 集合

 

1. 初始化集合时,尽量指定集合大小

 

Java集合初始化时都会指定一个默认大小,当默认大小不再满足数据需求时就会扩容,每次扩容的时间复杂度有可能是On。所以,尽量指定预知的集合大小,就能避免或减少集合的扩容次数。

 

反例

 

image.png

 

正例

 

image.png 

 

2. 不要使用循环拷贝集合,尽量使用JDK提供的方法拷贝集合

 

JDK提供的方法可以一步指定集合的容量,避免多次扩容浪费时间和空间。同时,这些方法的底层也是调用System.arraycopy方法实现,进行数据的批量拷贝效率更高。

 

反例

 

image.png 

 

正例

 

image.png 

 

3. 尽量使用Arrays.asList转化数组为列表

 

原理与“不要使用循环拷贝集合,尽量使用JDK提供的方法拷贝集合”类似。

 

反例

 

image.png

 

正例

 

image.png

 

4. 直接迭代需要使用的集合

 

直接迭代需要使用的集合,无需通过其它操作获取数据。

 

反例

 

image.png 

 

正例

 

image.png 

 

5. 不要使用size方法检测空,必须使用isEmpty方法检测空

 

使用size方法来检测空逻辑上没有问题,但使用isEmpty方法使得代码更易读,并且可以获得更好的性能。任何isEmpty方法实现的时间复杂度都是O1,但是某些size方法实现的时间复杂度有可能是On

 

反例

 

image.png

 

正例

 

image.png 

 

6. 非随机访问的List,尽量使用迭代代替随机访问

 

对于列表,可分为随机访问和非随机访问两类,可以用是否实现RandomAccess接口判断。随机访问列表,直接通过get获取数据不影响效率。而非随机访问列表,通过get获取数据效率极低。

反例

 

image.png 

 

正例

 

image.png 

 

其实,不管列表支不支持随机访问,都应该使用迭代进行遍历。

 

7. 尽量使用HashSet判断值存在

 

在Java集合类库中,List的contains方法普遍时间复杂度是On,而HashSet的时间复杂度为O1。如果需要频繁调用contains方法查找数据,可以先将List转换成HashSet。

 

反例

 

image.png 

 

正例

 

image.png 

 

8. 避免先判断存在再进行获取

 

如果需要先判断存在再进行获取,可以直接获取并判断空,从而避免了二次查找操作。

 

反例

 

image.png

 

正例

 

image.png 

 接下篇:https://developer.aliyun.com/article/1227033?groupCode=java

相关文章
|
4月前
|
Java 开发工具
【Azure Storage Account】Java Code访问Storage Account File Share的上传和下载代码示例
本文介绍如何使用Java通过azure-storage-file-share SDK实现Azure文件共享的上传下载。包含依赖引入、客户端创建及完整示例代码,助你快速集成Azure File Share功能。
411 5
|
5月前
|
IDE Java 关系型数据库
Java 初学者学习路线(含代码示例)
本教程为Java初学者设计,涵盖基础语法、面向对象、集合、异常处理、文件操作、多线程、JDBC、Servlet及MyBatis等内容,每阶段配核心代码示例,强调动手实践,助你循序渐进掌握Java编程。
652 3
|
4月前
|
Java 数据处理 API
为什么你的Java代码应该多用Stream?从循环到声明式的思维转变
为什么你的Java代码应该多用Stream?从循环到声明式的思维转变
300 115
|
4月前
|
安全 Java 编译器
为什么你的Java代码需要泛型?类型安全的艺术
为什么你的Java代码需要泛型?类型安全的艺术
215 98
|
4月前
|
安全 Java 容器
告别繁琐判空:Optional让你的Java代码更优雅
告别繁琐判空:Optional让你的Java代码更优雅
|
4月前
|
安全 Java 容器
告别空指针噩梦:Optional让Java代码更优雅
告别空指针噩梦:Optional让Java代码更优雅
431 94
|
4月前
|
Java 编译器 API
java最新版和java8的区别,用代码展示
java最新版和java8的区别,用代码展示
368 43
|
消息中间件 算法 Java
2023金九银十Java高级工程师面试 1000 题+答案(全)
前言 春节过后招聘旺季就到了,不知道大家是否准备好了,面对金三银四的招聘旺季,如果没有精心准备那笔者认为那是对自己不负责任;就我们 Java 程序员来说,多数的公司总体上面试都是以自我介绍+项目介绍+项目细节/难点提问+基础知识点考核+算法题这个流程下来的。 有些公司可能还会问几个实际的场景类的问题,这个环节阿里是必问的,这种问题通常是没有正确答案的,就看个人的理解,个人的积累了。剩下的就没啥了,都是换汤不换药,聊项目就看你自己对你自己的项目是否理解的透彻,比如经常问你你为什么选择这个技术,为什么这么处理之类的,常考的基础的知识点就那么多,最后算法就是靠刷题。 今天为大家分享的就是当前
|
XML JavaScript Java
华为Java工程师面试题
华为Java工程师面试题
144 0
|
消息中间件 Java 关系型数据库
宅家30天,2万字节java高级工程师面试题解析,如何斩获阿里p7
宅家里一个月,“闭关修炼”的你是不是正在为金三银四跳槽季发愁呢?小编今天说的这富含的15个互联网大厂Java高级工程师核心面试问题整理!内容包括: kafka面试题及解析18道 ZooKeeper面试题及解析28道 Linux 面试真题及解析45道 MySQL面试真题及解析50道 springboot面试真题及解析22道 微服务面试真题及解析50道 mybatis面试真题及解析27道 readis面试真题及解析40道 好好学习将这些面试题都吃透,让你金九银十不再慌张。
260 0