《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

相关文章
|
8月前
|
Java 开发工具
【Azure Storage Account】Java Code访问Storage Account File Share的上传和下载代码示例
本文介绍如何使用Java通过azure-storage-file-share SDK实现Azure文件共享的上传下载。包含依赖引入、客户端创建及完整示例代码,助你快速集成Azure File Share功能。
555 6
|
8月前
|
Java 数据处理 API
为什么你的Java代码应该多用Stream?从循环到声明式的思维转变
为什么你的Java代码应该多用Stream?从循环到声明式的思维转变
383 115
|
8月前
|
安全 Java 编译器
为什么你的Java代码需要泛型?类型安全的艺术
为什么你的Java代码需要泛型?类型安全的艺术
278 98
|
8月前
|
Java 编译器 API
java最新版和java8的区别,用代码展示
java最新版和java8的区别,用代码展示
671 43
|
8月前
|
安全 Java 容器
告别空指针噩梦:Optional让Java代码更优雅
告别空指针噩梦:Optional让Java代码更优雅
531 94
|
8月前
|
安全 Java 容器
告别繁琐判空:Optional让你的Java代码更优雅
告别繁琐判空:Optional让你的Java代码更优雅
|
9月前
|
IDE Java 关系型数据库
Java 初学者学习路线(含代码示例)
本教程为Java初学者设计,涵盖基础语法、面向对象、集合、异常处理、文件操作、多线程、JDBC、Servlet及MyBatis等内容,每阶段配核心代码示例,强调动手实践,助你循序渐进掌握Java编程。
1148 3
|
8月前
|
JSON 网络协议 安全
【Java】(10)进程与线程的关系、Tread类;讲解基本线程安全、网络编程内容;JSON序列化与反序列化
几乎所有的操作系统都支持进程的概念,进程是处于运行过程中的程序,并且具有一定的独立功能,进程是系统进行资源分配和调度的一个独立单位一般而言,进程包含如下三个特征。独立性动态性并发性。
407 1
|
8月前
|
JSON 网络协议 安全
【Java基础】(1)进程与线程的关系、Tread类;讲解基本线程安全、网络编程内容;JSON序列化与反序列化
几乎所有的操作系统都支持进程的概念,进程是处于运行过程中的程序,并且具有一定的独立功能,进程是系统进行资源分配和调度的一个独立单位一般而言,进程包含如下三个特征。独立性动态性并发性。
382 1
|
9月前
|
数据采集 存储 弹性计算
高并发Java爬虫的瓶颈分析与动态线程优化方案
高并发Java爬虫的瓶颈分析与动态线程优化方案