数组简介
2020-12-13 05:50
阅读：400
标签：java 指定 创建 结构 关注 无法 大小 最好 表示 1、数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同数据类型的数据。 2、线性表结构：数据排成像一条线一样的，最多只有前后两个方向的结构，比如数组、链表、队列、栈等。 3、非线性表结构：数据之间不是简单的前后关系，比如二叉树、堆、图等。 4、数组支持随机访问，根据下标随机访问的时间复杂度为O（1），利用的是计算机的内存寻址公式。 5、关于Java中ArrayList和数组的使用选择： （1）ArrayList无法存储基本数据类型，需要使用包装类，而自动拆箱装箱会有一定的性能消耗，特别关注性能的话可以选用数组。 （2）如果数据大小事先已知，并且对数据的操作非常简单，也可以直接使用数组。 （3）表示多维数组的时候，用数组会更加直观。比如Object[][] array，而使用容器的话ArrayList array。 6、数组在定义的时候需要预先指定大小，ArrayList最大的优势是可以将很多数组操作的细节封装起来，并且支持动态扩容，每次空间不够会自动扩容为1.5倍大小，但是扩容是比较损耗性能的操作，最好是在创建的时候就预先指定数据大小。 数组简介 标签：java 指定 创建 结构 关注 无法 大小 最好 表示 原文地址：https://www.cnblogs.com/xy80hou/p/11150517.html
评论
亲，登录后才可以留言！