Java数据结构----数组
首先先介绍一下数据结构
1、是一门基础学科
2、研究的是数据如何在计算机中进行组织和存储,使得我们可以高效的获取数据和修改数据
3、数据结构可以分为三类:
线性结构: 数组、队列、栈、链表、哈希表…
树型结构:二叉树、二分搜索树、AVL树,红黑树、堆、Trie、线段树、并查集…
图结构:邻接矩阵、邻接表
排序算法
4、为什么学习数据结构:
根据不同的应用,灵活选择最合适的数据结构
数组
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、使用数组时,最重要的就是数组的索引,通过索引可以对数组进行改和查操作。
(数组的最大点是查询速度快)
4、基于Java中的数组,进行二次封装,制作属于我们自己的数组(可变数组)
5、向数组中添加元素
6、向指定位置添加元素
7、向数组头添加元素
8、获取指定位置的元素和修改指定位置的元素
9、包含、搜索和删除元素
10、使用泛型(”任意“类型的数组)
➢ 不可以是基本数据类型,只能是类对象
基本数据类型: 8种 byte char boolean int short float double long
每种基本数据类型都有一个对应的包装类
11、动态数组
12、简单的时间复杂度分析
在算法领域,使用复杂度分析的内容来评价你写的代码性能如何。leetCode、牛客网上的题目不只要求做出来,还要求在指定的时间内完成
用例。
通常情况下我们只需要简单的时间复杂度分析就足够了。
13、分析动态数组的时间复杂度
14、resize的复杂度分析(均摊复杂度)
这样均摊计算:时间复杂度为O(1)
15、复杂度的震荡
当我们同时进行addLast和removeLast的操作