数据结构（Java版）——数组

数据结构定义

数据结构：是一门计算机的基础学科，研究的是数据如何在计算机中进行组织和存储，是得我们可以高效的获取数据和修改数据

数据结构可分为三类：

线性结构： 数组、队列、栈、链表、哈希表...
树型结构：二叉树、二分搜索树、AVL树，红黑树、堆、Trie、线段树、并查集...
图结构：邻接矩阵、邻接表

数据结构+算法=程序

数组

数组基础

<1> 用来存储一组类型相同的数据
<2> 在内存中，分配连续的空间，数组创建时要指定容量（大小），之后无法改变大小
<3> 数据类型[] 数组名 int[] arr = new int[10] ，int[] arr2 = {1,2,3,4}，不用给空间，直接写出数据
<4> 索引---访问数组时通过索引进行操作
<5> 索引从0开始，最大为 arr.length -1
<6> 常见的错误： NullPointException（空指针）ArrayIndexOutOfBoundsException（数组越界）
<7> 常见的数组： 字符串， 对象数组，哈希表

创建数组

Integer[]nums=new Integer[10];
//创建一个·十位的数组，默认为null，int默认为0
int []num=new int[10];

遍历数组

 for(int i=0;i<num.length;i++){//对数组初始化
            num[i]=i+1;
        }

索引

使用数组时，最重要的就是数组的索引，通过索引可以对数组进行改和查操作

数组最好应用于索引有语义的情况。
并非所有有语义的数字都可以作为数组的索引，例如：610521199610111188

 数组最大的优点：快速查询

基于Java中的数组，进行二次封装，制作属于我们自己的数组（可变数组）

增添改变元素

数组末添加元素

 

指定位置添加元素

 

数组头添加元素

获取指定位置的元素和修改指定位置的元素

针对上面的逻辑，我们可以删除指定的元素

public void removeElement(int e);

注意：我们的数组中可能存在重复的元素，此方法只删除第一次找到的元素。

包含、搜索和删除元素

使用泛型（”任意“类型的数组）

不可以是基本数据类型，只能是类对象
基本数据类型： 8种 byte char boolean int short float double long
每种基本数据类型都有一个对应的包装类

动态数组

 

 简单的时间复杂度分析

在算法领域，使用复杂度分析的内容来评价你写的代码性能如何。leetCode、牛客网上
求在指定的时间内完成用例。
通常情况下我们只需要简单的时间复杂度分析就足够了

用O（数字）表示即可