数据结构之数组

Java数组介绍

数组是用来存放同一种类型的集合，只能存放同一种数据类型

1、数组的申明：

1 //申明数组1
2 String[] strs = new String[5];
3 //申明数组2
4 String[] strs = {"1", "2", "3"};

2、数组元素的访问及赋值：

　　数组是存在下标索引的，通过下标获取指定位置的元素，数组的下标从0开始

1 //给上面定义的数组元素赋值
2 strs[0] = "111";
3 //打印数组中的元素
4 System.out.println(strs[1]);

　　注意：数组的大小是固定的 我们在创建strs时定义了三个元素 则我们不能给strs[3]赋值  否则会抛出数组越界异常

3、数组的遍历：

　　数组有length属性 可通过for循环遍历

for(int i = 0 ; i < strs.length ; i++){
    System.out.println(strs[i]);
}

Java优缺点

　　1、插入速度快：对于无序数组 只需要在数组末位添加元素即可；有序的需要插在特定位置就相对较慢。

　　2、查找速度慢：如果根据数组下标查找元素则比较快；

　　　　　　　　　  无序数组根据数组元素值查找元素则需要进行循环，查找比较慢；有序数组根据特定的算法就会快一点点。

　　3、删除速度慢：删除元素需要先根据元素值查找元素，查找速度都比较慢 则删除也就慢了。

　　4、数组大小固定：数组创建后不能动态扩展大小。