数组
数组是存放连续内存空间上的相同类型数据的集合,
数组的下标都是从0开始,
数组内存空间的地址是连续的。
数组元素不能删除,只能修改。即数组数组一旦分配了内存空间就不能修改空间大小。
但是在java中,java的内存的空间地址不允许用户访问,完全交给虚拟机寻址。所以不知道java中的内存地址是否连续,通过hashcode打印的值也是经过处理的。所以猜测java 中数组是这样排列的。
优缺点
针对数组而言,最大的优点是存取速度快,其缺点包括插入和删除的效率非常低。最坏情况下时间复杂度是O(N) 。
补充基本数据类型
byte、short、int、long 符号位+数值
负数用补码表示
float、double
符号位+指数位+尾数位
10.625(10)=1010.101(2)=符号位1 阶码为+3 尾数位010101
float 符号位1位 阶码8位 尾数为23位
double 符号位1位 阶码11位 尾数为52位 阶码也有符号位称为阶符文章来源:https://www.toymoban.com/news/detail-685622.html
JAVA 中 Arraylist
ArrayList的底层实现是数组,是一个顺序容器,存放的数据和放进去的顺序相同。但是没有实现同步,有一个容量限制表示数组的实际大小,当容量不足时,会自动增大数组的大小。文章来源地址https://www.toymoban.com/news/detail-685622.html
到了这里,关于算法第一天——数组理论基础的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!