Java集合类型的默认容量以及扩容机制

简介: Java集合类型的默认容量以及扩容机制

List相关的默认容量以及扩容机制


ArrayList


ArrayList默认容量是10

ArrayList最大容量Integer.MAX_VALUE - 8

ArrayList扩容机制,按原数组长度的1.5倍扩容。如果扩容后的大小小于实际需要的大小,将数组扩大到实际需要的大小


Vector


Vector是线程安全版的ArrayList内部实现都是用数组实现的。Vector通过在方法前用synchronized修饰实现了线程同步功能

- Vector默认容量是10

- Vector最大容量Integer.MAX_VALUE - 8

- Vector扩容机制,如果用户没有指定扩容步长,按原数组长度的2倍扩容,否则按用户指定的扩容步长扩容。如果扩容后的大小小于实际需要的大小,将数组扩大到实际需要的大小


Stack


Stack继承自Vector。添加了同步的push(E e),pop(),peek()方法,默认容量和扩容机制同Vector

- Stack默认容量是10

- Stack最大容量Integer.MAX_VALUE - 8

- Stack扩容机制,如果用户没有指定扩容步长,按原数组长度的2倍扩容,否则按用户指定的扩容步长扩容。如果扩容后的大小小于实际需要的大小,将数组扩大到实际需要的大小


CopyOnWriteArrayList


CopyOnWriteArrayList是线程同步的数组集合。CopyOnWriteArrayList使用场景主要是多线程环境下,查询、遍历操作明显多于增加、删除操作。

- CopyOnWriteArrayList默认容量是0,从0开始

- CopyOnWriteArrayList没有规定最大容量(适合在查询操作频繁的场景下使用,容量变化不大)

- CopyOnWriteArrayList扩容机制,每次+1


LinkedList


LinkedList是用双链表实现的。对容量没有要求,也不需要扩容


Queue相关的默认容量以及扩容机制



ArrayBlockingQueue


ArrayBlockingQueue是基于数组实现的线程安全的有界队列。它的容量是用户传递进来的。(内部使用ReentrantLock实现线程同步)


ConcurrentLinkedQueue

ConcurrentLinkedQueue是基于单链表实现的线程安全的无界队列。(内部使用CAS实现线程同步是乐观锁)


DelayQueue、PriorityQueue

非线程安全的无界队列。


LinkedBlockingQueue

LinkedBlockingQueue是基于单链表实现的线程安全的无界队列。(内部使用takeLock和putLock读写分离锁实现)


Map相关的默认容量以及扩容机制


HashMap

HashMap是基于数组和链表/红黑树实现的。HashMap的容量必须是2的幂次方(原因是(n-1)&hash是取模操作,n必须是2的幂次方)

- HashMap默认容量是16

- HashMap最大容量2的30次方

- HashMap扩容机制,扩容到原数组的两倍


ConcurrentHashMap

// todo


Hashtable

Hashtable默认容量是11(Hashtable默认大小是11是因为除(近似)质数求余的分散效果好:)

Hashtable最大容量Integer.MAX_VALUE - 8

Hashtable扩容机制,扩容到原数组的两倍+1

LinkedHashMap

继承自HashMap扩容机制同HashMap


TreeMap

TreeMap由红黑树实现,容量方面没有限制


WeakHashMap


同HashMap


相关文章
|
3天前
|
存储 安全 Java
Java 数据结构类型总结
在 Java 中,常用的数据结构包括基础数据结构(如数组和字符串)、集合框架(如 Set、List 和 Map 接口的多种实现)、特殊数据结构(如栈、队列和双端队列)、链表(单链表、双链表和循环链表)以及图和树等。这些数据结构各有特点和适用场景,选择时需考虑性能、内存和操作需求。集合框架提供了丰富的接口和类,便于处理对象集合。
|
3天前
|
Java 程序员 开发者
深入理解Java中的异常处理机制
【9月更文挑战第31天】在Java编程中,异常处理是维护程序健壮性的关键。本文将通过浅显易懂的语言和生动的例子,带你了解Java异常处理的基本概念、分类以及如何优雅地处理它们。从初学者到资深开发者,每个人都能从中获得新的洞见和技巧,让你的代码更加健壮和易于维护。
10 4
|
2天前
|
Java 编译器 开发者
Java中的异常处理机制:从基础到进阶
本文深入探讨Java编程语言中的异常处理机制,从基础知识出发,逐步解析异常的分类、捕获和处理方法。通过实际案例分析,展示如何在开发过程中有效利用异常处理提高代码的稳定性和可维护性。进一步探讨了自定义异常的创建和使用场景,以及在Java中进行异常处理的最佳实践。文章旨在为Java开发者提供一个全面而详细的异常处理指南,帮助开发者更好地理解和运用Java的异常处理机制。
|
6天前
|
Java 数据库连接
深入理解Java异常处理机制
【9月更文挑战第28天】在Java编程中,异常处理是确保程序健壮性的关键。本文通过浅显易懂的语言和生动的例子,带你一步步了解Java的异常处理机制。从try-catch-finally的基本用法,到自定义异常类,再到异常处理的最佳实践,我们将一起探索如何在代码中优雅地处理那些不期而遇的小插曲。
14 4
|
8天前
|
Java 程序员 数据库连接
Java中的异常处理机制:理解与实践
本文将深入探讨Java语言中异常处理的核心概念、重要性以及应用方法。通过详细解析Java异常体系结构,结合具体代码示例,本文旨在帮助读者更好地理解如何有效利用异常处理机制来提升程序的健壮性和可维护性。
|
9天前
|
Java 开发者 UED
深入理解Java中的异常处理机制
本文旨在通过通俗易懂的语言,详细解析Java异常处理的核心概念及应用。从异常的基本分类到具体处理方法,再到最佳实践和常见误区,一步步引领读者深入理解这一关键技术,提升编程质量和效率。
16 2
|
9天前
|
Java 程序员 数据库连接
深入理解Java中的异常处理机制
【9月更文挑战第25天】在Java的海洋中航行,不可避免地会遇到异常的风暴。本文将作为你的航海图,指引你穿越异常处理的迷雾,让你学会如何使用try-catch语句、finally块以及throw和throws关键字来驾驭这些风暴。我们将一起探索自定义异常的岛屿,并了解如何创建和使用它们。准备好了吗?让我们启航,确保你的代码不仅能够抵御异常的狂澜,还能优雅地处理它们。
|
9天前
|
Java 开发者
Java中的异常处理机制深度解析
在Java编程中,异常处理是保证程序稳定性和健壮性的重要手段。本文将深入探讨Java的异常处理机制,包括异常的分类、捕获与处理、自定义异常以及一些最佳实践。通过详细讲解和代码示例,帮助读者更好地理解和应用这一机制,提升代码质量。
12 1
|
10天前
|
Java 数据库连接 开发者
深入理解Java中的异常处理机制
本文旨在全面解析Java的异常处理机制,从基础概念到高级应用,逐步揭示其在软件开发中的重要性。通过实例分析,帮助读者更好地理解和运用异常处理,提升代码的健壮性和可维护性。
|
10天前
|
存储 安全 Java
Java 常用集合分类
Java 常用集合分类
13 2
下一篇
无影云桌面