Java数据结构
文章平均质量分 85
本文介绍了 Java 中的一些常见数据结构,如数组、列表、集合、映射、栈、队列、堆、树和图,以及它们的特点、优缺点和使用场景。还提供了一些传统遗留的数据结构,如枚举、位集合和向量,以及它们的用法和区别
Lydia ,
这个作者很懒,什么都没留下…
展开
-
Java数据结构-ArrayList和顺序表
1. ArrayList是以泛型方式实现的,使用时必须要先实例化2. ArrayList实现了RandomAccess接口,表明ArrayList支持随机访问3.ArrayList实现了Cloneable接口,表明ArrayList是可以clone的4.ArrayList实现了Cloneable接口,表明ArrayList是可以clone的5.和Vector不同,ArrayList不是线程安全的,在单线程下可以使用,在多线程中可以选择Vector或者CopyOnWriteArrayList。原创 2024-09-19 01:07:28 · 1077 阅读 · 0 评论 -
Java数据结构-准备知识-时间复杂度与空间复杂度
衡量算法的效率使用时间效率和空间效率用来衡量,时间效率被称为时间复杂度,空间效率被称为空间复杂度,例如:F(N) = 10 时间复杂度为O(1)例如:F(N) = 2N^3 +5 时间复杂度为O(N^3)方法:1. 当运行次数函数不为常数时,只保留最高阶,且不包含与最高阶相乘的常数。答案:O(N),递归调用了N次,开辟了N个栈帧,每个栈帧使用了常数个空间。答案:O(N),动态开辟了N个空间 (i <= n)答案:O(1),使用了常数个变量。答案:O(logN)原创 2024-09-06 17:52:14 · 615 阅读 · 0 评论