算法第一天——数组理论基础

这篇具有很好参考价值的文章主要介绍了算法第一天——数组理论基础。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

数组

数组是存放连续内存空间上的相同类型数据的集合,
数组的下标都是从0开始,
数组内存空间的地址是连续的。
数组元素不能删除,只能修改。即数组数组一旦分配了内存空间就不能修改空间大小。
但是在java中,java的内存的空间地址不允许用户访问,完全交给虚拟机寻址。所以不知道java中的内存地址是否连续,通过hashcode打印的值也是经过处理的。所以猜测java 中数组是这样排列的。
算法第一天——数组理论基础,leetcode,java

优缺点

针对数组而言,最大的优点是存取速度快,其缺点包括插入和删除的效率非常低。最坏情况下时间复杂度是O(N) 。

补充基本数据类型

算法第一天——数组理论基础,leetcode,java
byte、short、int、long 符号位+数值
负数用补码表示
float、double
符号位+指数位+尾数位
10.625(10)=1010.101(2)=符号位1 阶码为+3 尾数位010101
float 符号位1位 阶码8位 尾数为23位
double 符号位1位 阶码11位 尾数为52位 阶码也有符号位称为阶符

JAVA 中 Arraylist

ArrayList的底层实现是数组,是一个顺序容器,存放的数据和放进去的顺序相同。但是没有实现同步,有一个容量限制表示数组的实际大小,当容量不足时,会自动增大数组的大小。文章来源地址https://www.toymoban.com/news/detail-685622.html

到了这里,关于算法第一天——数组理论基础的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 算法训练第5天|哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

    哈希表是根据 关键码 的值而直接进行访问的数据结构。 一般哈希表都是用来快速判断一个元素是否出现集合里。 数组、集合set、映射map 力扣链接 题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意: 若  s  和  t   中每个字符出现的

    2024年02月19日
    浏览(43)
  • 前端基础第一天-html-综合案例

    通过综合案例,主要复习: 目录文件夹 今日所学标签 路径 锚点链接

    2024年02月14日
    浏览(45)
  • 记录:零基础小白初学云计算 第一天

    一、认识【root@localhost ~】# root:当前登录用户的用户名 localhost:主机名 ~:当前用户的家目录 #:超级用户的命令提示符 基础命令 ifup ens33:启动网卡 ip a:查看IP地址 远程连接端口默认 :22 二、时间命令: 查看时间 查看系统时间命令:date 查看硬件时间:hwclock -r 查看电脑在

    2024年02月03日
    浏览(39)
  • STM32 | 零基础 STM32 第一天

    1、STM32概念 STM32: 意法半导体基于ARM公司的Cortex-M内核开发的32位的高性能、低功耗单片机。 ST :意法半导体 M :基于ARM公司的Cortex-M内核的高性能、低功耗单片机 32 :32位单片机 2、STM32开发的产品 STM32开发的产品:无人机、扫地机器人、3D打印机、平衡机、智能手环等 3、 学习

    2024年03月13日
    浏览(46)
  • LeetCode 1997.访问完所有房间的第一天:动态规划(DP)——4行主要代码(不需要什么前缀和)

    力扣题目链接:https://leetcode.cn/problems/first-day-where-you-have-been-in-all-the-rooms/ 你需要访问  n 个房间,房间从 0 到 n - 1 编号。同时,每一天都有一个日期编号,从 0 开始,依天数递增。你每天都会访问一个房间。 最开始的第 0 天,你访问  0 号房间。给你一个长度为 n 且 下标从

    2024年04月14日
    浏览(37)
  • Java面向对象进阶第一天

    是静态的意思,可以修饰成员变量,也可以修饰成员方法 静态成员变量 有static修饰,属于类,与类一起加载,内存中只有一份,可以被共享访问。 什么时候用呢?如果信息要被共享,只需要一份就用静态成员变量,比如:系统在线人数。 访问规则: 建议用类名访问:类名

    2024年01月20日
    浏览(35)
  • 【编码狂想】LeetCode 字符串和数组篇:挑战算法精髓,深化程序设计基础

    ​ 🌈 个人主页: Sarapines Programmer  🔥 系列专栏: 本期文章收录在《C语言闯关笔记》,大家有兴趣可以浏览和关注,后面将会有更多精彩内容!  ⏰翰墨致赠:翩翩风华激彩虹,豪情壮志醉长空。 剑指星河舞红尘,梦驰烈马向未来。 ​ ​ 🎉欢迎大家关注🔍点赞👍收藏

    2024年02月04日
    浏览(49)
  • 【FPGA第一天】Verilog基础与简易流水灯设计

    有关更多细节,请参考: verilog语法基础 1.1 新建文件夹用来存放项目文件,请注意你的文件夹路径不要有中文,不过系统自带的桌面和文档这些路径除外。 1.2 新建项目文件 prj 项目文件 rtl 寄存器转换级,用来描述各级寄存器,用来存放.v文件 tb 仿真文件 tcl tool command langu

    2024年02月01日
    浏览(69)
  • 每天几道Java面试题(第一天)

    友情提醒 背面试题很枯燥,加入一些戏剧场景故事人物来加深记忆。PS:点击文章目录可直接跳转到文章指定位置。 【门卫甲,门卫乙,面试者老王,路人等】 门卫甲:来者何人?报上名来。 老王:隔壁老王前来面试 门卫乙:现在面试Java的人很多,如果谁都放进去,恐怕总

    2024年02月09日
    浏览(36)
  • 【代码随想录算法第一天| 704.二分查找 27.移除元素】

    题目链接:二分查找 文章讲解:代码随想录.二分查找 视频讲解:手把手带你撕出正确的二分法 | 二分查找法 | 二分搜索法 | LeetCode:704. 二分查找_哔哩哔哩_bilibili 二分前提:有序数组,数组中无重复元素 方法:结合数组的特征,可以为左闭右闭区间[0, 数组长度-1],或者左

    2024年02月16日
    浏览(41)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包