数组

数组

数组的定义

数组是相同类型数据的有序集合。

数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。

其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。

我们可以简单理解为数组就由一堆数组成的，例如一个足球队，足球队队名就是一个组，足球队队员的球衣编号就是一个数。

数组的声明和创建

首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：

dataType[] arrayRefVar;   //首选的方法
或
dataType arrayRefVar[];   //效果相同，但不是首选方法

Java语言使用new操作符来创建数组，语法如下：

dataType[] arrayRefVar = new dataType[arraySize];

数组的元素是通过索引访问的，数组索引从0开始。

获取数组长度：

arrays.length

public static void main(String args[]) {
        //变量的类型   变量的名字   =  变量的值；
        //数组类型
        int[] nums; //1.声明一个数组
​
        nums = new int[10]; //2.创建一个数组
​
        //3.给数组元素中赋值
        nums[0] = 1;
        nums[1] = 2;
        nums[2] = 3;
        nums[3] = 4;
        nums[4] = 5;
        nums[5] = 6;
        nums[6] = 7;
        nums[7] = 8;
        nums[8] = 9;
        nums[9] = 10;
​
        //计算所有元素的和
        int sum = 0;
        //获取数组的长度：arrays.length
        for (int i = 0; i < nums.length; i++) {
            sum = sum + nums[i];
        }
    }
​
//输出结果
55
​
Process finished with exit code 0

 

 

 

数组的四个基本特点

• 其长度是确定的。数组一旦被创建，它的大小就是不可以改变的。

• 其元素必须是相同类型，不允许出现混合类型。

• 数组中的元素可以是任何数据类型，包括基本类型和引用类型

• 数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于对象的成员变量。数组本身就是对象，Java中独享是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

内存分析

Java内存分析

 

 

 

 

三种初始化

静态初始化

int[] a = {1,2,3};
Man[] mans = {new Man(1,1),new Man(2,2)};

动态初始化

int[] a = new int[2];
a[0] = 1;
a[1] = 2;

数组的默认初始化

数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

public static void main(String[] args) {
        //静态初始化：创建 + 赋值
        int[] a = {1,2,3,4,5,6,7,8};
        System.out.println(a[0]);
        
        //动态初始化：包含默认初始化
        int[] b = new int[10];
        b[0] = 10;
        b[1] = 10;
​
        System.out.println(b[0]);
        System.out.println(b[1]);
        System.out.println(b[2]);
        System.out.println(b[3]);
    }
​
//输出结果
1
10
10
0
0
​
Process finished with exit code 0

 

数组边界

下标的合法区间：[0, length-1]，如果越界就会报错；

public static void main(String[] args) {
        int[] a = new int[2];
        System.out.println(a[2]);
    }

ArrayIndexOutOfBoundsException：数组下标越界异常！

小结：

• 数组是相同数组类型(数据类型可以为任意类型)的有序集合

• 数组也是对象。数组元素相当于对象的成员变量

• 数组长度的确定的，也不可变的。如果越界，则报：ArrayIndexOutOfBounds

每日Java面试题

一、ArrayList和LinkedList的区别是什么？

• 数据结构实现：ArrayList是动态数组的数据结构实现，而LinkedList是双向链表的数据结构实现。

• 随机访问效率：ArrayList比LinkedList在随机访问的时候效率要高，因为LinkedList是线性数据存储方式，所以需要移动指针从前往后依次查找。

• 增加和删除效率：在非首尾的增加和删除操作，LinkedList要比ArrayList效率要高，因为ArrayList增删操作要影响数组内的其他数据的下标。

• 综合来说，在需要频繁读取集合中的元素时，更推荐使用ArrayList，而在插入和删除操作较多时，更推荐使用LinkedList。

二、为何Map接口不继承Collection接口？

尽管Map接口和它的实现也是集合框架的一部分，但Map不是集合，集合也不是Map。因此，Map继承Collection毫无意义，反之亦然。

如果Map继承Collection接口，那么元素去哪儿？Map包含key-value对，它提供抽取key或value列表集合的方法，但是它不适合"一组对象"规范。

三、ArrayList和Vector有何异同点？

ArrayList和Vector在很多时候都很类似。

1.两者都是基于索引的，内部由一个数组支持。

2.两者维持插入的顺序，我们可以根据插入顺序来获取元素。

3.ArrayList和Vector的迭代器实现都是fail-fast的。

4.ArrayList和Vector两者允许null值，也可以使用索引值对元素进行随机访问。

以下是ArrayList和Vector的不同点。

1.Vector是同步的，而ArrayList不是。然而，如果你寻求在迭代的时候对列表进行改变，你应该使用CopyOnWriteArrayList

2.ArrayList比Vector快，它因为有同步，不会过载。

3.ArrayList更加通用，因为我们可以使用Collection工具类轻易地获取同步列表和只读列表。