java程序优化（三）

程序优化：数据结构

JDK 提供的主要的数据结构实现，如 List 、 Map 、 Set 等常用结构。位于 java.util 包内。

List 接口： ArrayList （数组列表）、 LinkedList （链表）、 Vector （数组 & 同步）

Map 接口： HashMap （数组 -> 单向散列链表）、 LinkedHashMap （双向链表 & 有序）

HashTable （同步）、 TreeMap （红黑二叉树）

Set 接口（基于 Map 实现）： HashSet 、 LinkedHashSet 、 TreeSet

思考：

1 、读取、插入（头、尾、中间）速度；

2 、扩容速度；迭代速度；

3 、线程安全；

4 、使用场景

原文地址：https://blog.csdn.net/weixin_43882788/article/details/123933984?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168904449916800185828444%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=168904449916800185828444&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-10-123933984-null-null.142^v88^control_2,239^v2^insert_chatgpt&utm_term=java%E4%BC%98%E5%8C%96