数据结构简单概述及数组

1.数据结构
  研究数据如何在计算机中进行组织和存储,使得我们可以高效获取数据和修改数据.
  数据可分为三类:
  1 线性结构:数组,队列,栈,链表,哈希表......
  2 树形结构:二叉树,二分搜索树,AVL树,红黑树,堆,Trie,线段树,并查集...
  3 图结构:邻接矩阵,邻接表.
 排序算法------>面试时手撕代码

2.为什么学习数据结构:
 根据不同的应用,灵活选择合适的数据结构
例如:1+2*4+5*7+6   (栈)
   
  " 数据结构+算法=程序 "
算法:可以理解为一个解题步骤,代表了用系统的方法来描述解决问题的一种策略机制.
    针对一个具体的问题,找到一个高效的方法来解决问题.

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、演示数组的使用
3、使用数组时，最重要的就是数组的索引，通过索引可以对数组进行改和查操作。
数组最大的优点：快速查询。
数组最好应用于索引有语义的情况。
并非所有有语义的数字都可以作为数组的索引，例如： 610521199610111188
4、基于Java中的数组，进行二次封装，制作属于我们自己的数组（可变数组）
5、向数组中添加元素
6、向指定位置添加元素
7、向数组头添加元素
8、获取指定位置的元素和修改指定位置的元素
9、包含、搜索和删除元素
10、使用泛型（”任意“类型的数组）
➢ 不可以是基本数据类型，只能是类对象
基本数据类型： 8种 byte char boolean int short float double long
每种基本数据类型都有一个对应的包装类
11、动态数组
12、简单的时间复杂度分析
在算法领域，使用复杂度分析的内容来评价你写的代码性能如何。 leetCode、牛客网上的题目不只要求做出来，还要求在指定的时间内完成
用例。
通常情况下我们只需要简单的时间复杂度分析就足够了。
13、分析动态数组的时间复杂度