Java基础-数组

1. 什么是数据结构？

   1. 数据结构是指数据在内存如何存储，以什么样的形式存储

2. 数据存储方式

   1. 连续存储：数组是比较典型的连续存储形式
      1. 数组
   2. 不连续存储：链表

3. 数组

   1. 特点
      1. 地址是连续的
      2. 数组通过下标获取数据，数组的下标从0开始
      3. 数组的大小创建时确定，不能在原地址上删除
      4. 一个数组当中只能存储一种类型数据：为了方便截取数据
   2. 数组如何定义[java]
      1. Int[] arr=new int[5];具体数组形态，开辟大小为5的内存空间，默认值为0
         1. 默认值为0，是因为内存结构造成的
      2. Int[] arr=new int[]{1,2,3,4,5};具体数组形态，开辟大小为5的内存空间，值1，2，3，4，5
      3. Int[] arr={1,2,3,4,5};
      4. New本身就是一个关键字，是代表在内存当中开辟内存空间
   3. 数组的插入：会重新开辟新的内存空间
   4. 数据查询：从头到尾遍历数据
   5. 数组修改：先查询再修改
   6. 数组删除：先查询，然后再进行删除。不是真正的删除，把要删除的那一块覆盖掉，而是把最后一块设为无效。

4. 计算机是如何存储数据的？

   1. 二进制码的形式

5. 磁盘

   1. 使用磁颗粒保存数据，磁颗粒可以反复使用
   2. 因为读取存储数据时进行机械运动，所以速度比较慢
   3. 主要存储文本类型的数据
   4. 怎么存储数据？
      1. 根据编码格式存储数据

6. 内存：

   1. 因为磁盘读取存储数据非常耗时，内存速度比磁盘块，因此磁盘和cpu交换数据时使用内存

   2. 内存的物理结构能够保障存取速度

   3. 因为物理结构包含电容，断电就没办法工作，因此内存没办法永久存储数据

   4. 与cpu交互性比较高