{} 和[] 、数组和集合在数学和java代码中的区别和应用?

java代码中,常常分不清数组、集合,{}和【】、这两组概念。接下来举例分辨,让自己记住。

1、语文

大括号{ }

方括号[ ]

2 数学

2.1数学概念

中括号“[]”

大括号{ }

多种括号和定界符表示公式块的边界,如小括号 ()、中括号 []、大括号 {}

2.2 数学应用

2.2.1 区间子集 

{} 和[] 、数组和集合在数学和java代码中的区别和应用?_第1张图片

2.2.2 概率集合表示

{|}            {x∈A|p(x)}       使命题p(x)为真的A中诸元素之集合
|左边的是代表元素,代表的是元素的类型(数,点等),右边的是它的规律。
例如:{x|x=2n,n∈Z}就是偶数集,:{x|x=2n+1,n∈Z} 就是奇数集,{(x,y)|y=x}就是函数y=x直线上所有的点的集合

3.java

3.1 java数组(一个小的数据结构)

例子①:数组创建(包含[]和{}):

此处[]表示数组array的固定格式,而{}表示元素集合

dataType[] arrayRefVar = {value0, value1, ..., valuek};
public class TestArray {
   public static void main(String[] args) {
      // 数组大小
      int size = 10;
      // 定义数组
      double[] myList = new double[size];
      myList[0] = 5.6;
      myList[1] = 4.5;
      myList[2] = 3.3;
      myList[3] = 13.2;
      myList[4] = 4.0;
      myList[5] = 34.33;
      myList[6] = 34.0;
      myList[7] = 45.45;
      myList[8] = 99.993;
      myList[9] = 11123;
      // 计算所有元素的总和
      double total = 0;
      for (int i = 0; i < size; i++) {
         total += myList[i];
      }
      System.out.println("总和为: " + total);
   }
}

参考:Java 数组 | 菜鸟教程

例子②:

Java 数组 numbers[100] 来代替直接声明 100 个独立变量 number0,number1,....,number99

3.2 java集合

java集合指的是java集合框架,包含非常多的内容。具体可看如下框架图

Java 集合框架 | 菜鸟教程

3.3 java数组和集合区别(重点)

3.3.1基本区别

最大:数组固定大小,集合可变大小。

其他小区别:数组存基本类型+对象,集合只存object对象

另外:数组是结构,集合包含范围很大。

参考:java数组和集合的区别-掘金

3.3.2 实际应用区别(重点)

通过数组array和集合框架里的arraylist进行区别(数组和集合概念)

Array和ArrayList

Array(数组)是基于索引(index)的数据结构,它使用索引在数组中搜索和读取数据是很快的。 Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大,因为这需要重排数组中的所有数据。 ArrayList—是一个有序的集合,可以包含重复的元素,提供了按索引访问的方式,它继承Collection。

1、ArrayList底层采用数组实现,当使用不带参数的构造方法生成ArrayList对象时,实际上会在底层生成一个长度为10的Object类型的数组。

2、如果增加的元素个数超过10个,那么ArrayList底层会生成一个新的数组,长度为原数组的1.5倍+1,然后将原数组的内容复制到新数组中,并且后续增加的内容都会放到新的数组当中,当新的数组无法容纳增加的元素时,重读该过程。

3、对于ArrayList元素的删除操作,需要将被删除元素的后续元素向前移动,代价比较大。

4、集合当中只能放置对象的引用,无法放置原生数据类型,我们必须使用原生数据的包装类才能加入到集合当中。

5、集合当中都是Object类型,因此取出来的也是Object类型,那么必须要使用强制类型转化将其转换成真正的类型(放置进去的类型)。

作者:迷途者寻影而行
链接:https://juejin.cn/post/7046575272836988965
来源:稀土掘金
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

你可能感兴趣的:(算法)