数据结构初见（1）

一、数据结构：

1、是一门基础学科
2、研究的是数据如何在计算机中进行组织和存储，使得我们可以高效的获取数据和修改数据
3、数据结构可以分为三类：
线性结构： 数组、队列、栈、链表、哈希表…
树型结构：二叉树、二分搜索树、AVL树，红黑树、堆、Trie、线段树、并查集…
图结构：邻接矩阵、邻接表
排序算法
4、为什么学习数据结构：
根据不同的应用，灵活选择最合适的数据结构
数据结构 + 算法 = 程序
课程在讲解的过程中，并不是简单的实现，而是强调比较和优化
学习完本课程后，基本上可以达到面试的要求和手写代码的目的。
5、开发环境
IDEA， JDK8+
6、刷题网站 leetcode
https://leetcode.cn/problems/number-of-islands/submissions/
学习网站：https://labuladong.gitee.io/algo/
（刷题很重要，开展思维，实践认知）

二、数组

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

2.使用数组时，最重要的就是数组的索引，通过索引可以对数组进行改和查操作。
所以，数组最大的优点就是查询迅速，多用于索引有语义的情况下
并非所有有语义的数字都可以作为数组的索引，例如：610521199610111188

3.使用泛型（”任意“类型的数组）
（ 不可以是基本数据类型，只能是类对象）
基本数据类型： 8种 byte char boolean int short float double long
每种基本数据类型都有一个对应的包装类

4.动态数组（即为可自用扩容的数组简单的时间复杂度分析

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

6.动态数组的时间复杂度分析
综合来看：

7.resize的复杂度分析（均摊复杂度）