儿转数据结构内容

数组基01234567数组基01234567二次二次封装属于我们自己的数数组基01234567数组基01234567数组基数组基数组基数组基数组基01234567数组基01234567制作属制作属于我们自己的数组类基于java制作属于我们自己的数组类class制作属于我们自己的数组类class增删改查实践实践：二测封装属于我们自己的数组向数向数组添加向数组中添加向数组中添加向数组中添加向数组中添加向数组中添加向数组中添加向数组中添加向数组中添加向数组中添加向数组中添加向数组中添加向数组中添加实践实践：向数组末尾添加元素向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1向数组中添加01234567把77插入到索引为1实践实践：向数组任意位置添加元素在数在数组中查询元素和修改元实践实践：在数组中查询元素和修改元素数组数组中的包含，搜索和删除元素实践实践：数组中的包含和搜索从数组中删除01234567删除索引为1从数组中删除01234567删除索引为1从数组中删除01234567删除索引为1从数组中删除01234567删除索引为1从数组中删除01234567删除索引为1从数组中删除01234567删除索引为1从数组中删除01234567删除索引为1从数组中删除01234567删除索引为1从数组中删除01234567删除索引为1从数组中删除01234567删除索引为1实践实践：从数组中删除元使用使用泛使用泛使用泛boolean,byte,char,short,int,long,float,Boolean,Byte,Char,Short,Int,Long,Float,实践实践：使用动态动态数动态数01234动态数01234动态数0123401234567动态数0123401234567动态数0123401234567动态数0123401234567动态数0123401234567动态数0123401234567动态数0123401234567动态数0123401234567动态数0123401234567动态数0123401234567动态数0123401234567动态数0123401234567动态数01234567动态数01234567动态数01234567动态数01234567实践实践：动态简单简单的时间复杂度简单的时间复杂度O(1),O(n),O(lgn)简单的时间复杂度O(1),O(n),O(lgn),O(nlogn),大O=n是nums算法和n}简单的时间复杂度=n简单的时间复杂度=n是nums算法和n}为什么要用大O，叫做简单的时间复杂度为什么要用大O，叫做简单的时间复杂度为什么要用大O，叫做T=2*n+T=2000*n+描述nT=1*n*n+T=2*n*n+300n+分析动态数组的时间复杂度分析动态数组的时间复杂度add(index,O(n/2)=分析动态数组的时间复杂度分析动态数组的时间复杂度O(n/2)=分析动态数组分析动态数组的时间复杂度set(index,分析动态数组的时分析动态数组的时间复杂度分析动态数组的分析动态数组的时间复杂度依然是O(n因为O(1)O(1)resize的复杂度分析resize的复杂度分析add(index,O(n/2)=resize的复杂度分析resize的复杂度分析add(index,O(n/2)=resize的复杂度分析假设当前capacity8，并且每一次添加操作都使用111resize的复杂度分析假设当前capacity8，并且每一次添加操作都使用111111118+9次addLast操作，触发resize，总共进行了17resize的复杂度resize的复杂度分析平均，每次addLast操作，进行2假设capacityn，n+1次addLast，触发resize，总共进行2n+1平均，每次addLast操作，进行2resize的复杂度resize的复杂度分析平均，每次addLast操作，进行2均摊复杂度amortizedtime均摊复杂度amortizedtimeaddLast的均摊复杂度为同理，我们看removeLast操作，均摊复杂度也为复杂度复杂度capacity=复杂度复杂度capacity=复杂度出现问题的原因：removeLast复杂度出现问题的原因：removeLastresize过于