当前位置: 首页 > news >正文

dede模板分为 网站建设好吗网页设计费用报价

dede模板分为 网站建设好吗,网页设计费用报价,公司注册资金是什么意思,关于做网站的策划书目录 引出手动实现ArrayList定义接口MyList<T>写ArrayList的实现类增加元素删除元素 写测试类进行测试数组插入数据? 总结 引出 1.ArrayList的结构分析&#xff0c;可迭代接口&#xff0c;是List的实现&#xff1b; 2.数组增加元素和删除元素的分析&#xff0c;何时扩容…

目录

  • 引出
  • 手动实现ArrayList
    • 定义接口MyList<T>
    • 写ArrayList的实现类
      • 增加元素
      • 删除元素
    • 写测试类进行测试
    • 数组插入数据?
  • 总结

引出


1.ArrayList的结构分析,可迭代接口,是List的实现;
2.数组增加元素和删除元素的分析,何时扩容,如何扩容;
3.插入数据的复杂度O(N);
4.数组特点:查找和修改容易O(1);增加和删除复杂O(N);

手动实现ArrayList

在这里插入图片描述

定义接口MyList<T>

package com.tianju.book.jpa.mlist;/*** 手工打造ArrayList*/
public interface MyList<T> {/*** 增加一个元素,涉及到容量的变化*/void add(T t);/*** 根据索引删除元素* @param index 要删除元素的索引,超过索引?索引不存在?*/void remove(int index);/*** 根据索引修改一个元素* @param index 要修改的索引* @param t 修改的值*/void set(int index,T t);/*** 根据索引获取元素* @param index 索引* @return 获取的元素*/T get(int index);int size();String toString();}

写ArrayList的实现类

增加元素

  • 如果放不下怎么办?如何扩容?
  • 扩容后如何操作?

扩容:每次为原来的1.5倍

在这里插入图片描述

如果放不下,就扩容;

扩容后把原来的数据一个一个再放回去;

在这里插入图片描述

删除元素

源码分析

在这里插入图片描述

  • 删除头部,尾部,中间——最一般的就是中间元素被删除;
  • 此时需要跳过被删除的元素,把没有被删除的放回去;

在这里插入图片描述

package com.tianju.book.jpa.mlist;public class MyArrayList<T> implements MyList<T> {private int size; // 不写初始值为0private Object[] elementData = new Object[5]; // 自己的ArrayList的默认大小是5@Overridepublic void add(T t) {// 如果放不下就要扩容if (size+1>=elementData.length){// >> 位运算,右移相当于除以2,所以新的长度是原来的1.5倍int newLen = elementData.length + (elementData.length>>1);// 这里相当于新建一个数组,把原来的一个一个放进去,然后把elementData指向新的数组
//            elementData = Arrays.copyOf(elementData, newLen); // arrays工具类的实现Object[] newElementData = new Object[newLen];for(int i=0;i<elementData.length;i++){newElementData[i] = elementData[i];}elementData = newElementData;System.out.println("扩容后长度"+elementData.length);}elementData[size] = t;//把新的元素放过来size = size + 1; // 新的size比原来加1}@Overridepublic void remove(int index) {// 删除怎么搞?// 删除头部?尾部?中间?// 这里采用新建一个数组,跳过要删除的那个元素,一个一个再放回去Object[] newElementData = new Object[elementData.length]; // 和原来大小一样int j = 0; // 新的索引for (int i=0;i<size;i++){if (i==index){System.out.println(index+"跳过: "+elementData[i]);continue;}newElementData[j] = elementData[i];j++; // 跳过被删除的那个索引}elementData = newElementData; // 再指向新的数组size--; // 删除元素后size-1}@Overridepublic void set(int index, T t) {// 修改的复杂度为O(1)if (index>=size){throw new IndexOutOfBoundsException("索引越界");}elementData[index] = t;}@Overridepublic T get(int index) {// 根据索引获取元素的复杂度也为O(1)// 需要判断索引是不是超了if (index>=size){throw new IndexOutOfBoundsException("索引越界");}return (T) elementData[index];}@Overridepublic int size() {return this.size;}@Overridepublic String toString(){String str ="[";for (int i =0;i<size;i++){str += elementData[i] + ",";}str +="]";return str;}
}

写测试类进行测试

package com.tianju.book.jpa.mlist;import java.util.ArrayList;
import java.util.List;public class MyListTest {public static void main(String[] args) {MyList<String> myList = new MyArrayList<>();System.out.println(myList.size());myList.add("Peter001");myList.add("Peter002");myList.add("Peter003");myList.add("Peter004");System.out.println(myList.size());myList.add("Peter005");System.out.println("目前List中元素的数量"+myList.size());System.out.println(myList);System.out.println("*******删除一个元素*******");myList.remove(1);System.out.println(myList);System.out.println("删除元素后list长度:"+myList.size());myList.add("shirley");System.out.println("新增shirley元素后list:"+myList);System.out.println("长度:"+myList.size());System.out.println("*******修改一个元素*******");myList.set(0, "zgg");System.out.println(myList);System.out.println("*******查询一个元素*******");String s = myList.get(2);System.out.println("索引为2的元素为:"+s);System.out.println("索引越界的情况");System.out.println(myList.get(10));List<String> strings = new ArrayList<>();System.out.println(strings.size());}
}

在这里插入图片描述

数组插入数据?

在这里插入图片描述

插人和删除的花费却潜藏着昂贵的开销,这要看插入和删除发生在什么地方。最坏的情形下,在位置0的插入(即在表的前端插入)首先需要将整个数组后移一个位置以空出空间来,而删除第一个元素则需要将表中的所有元素前移一个位置,因此这两种操作的最坏情况为O(N)。

平均来看,这两种操作都需要移动表的一半的元素,因此仍然需要线性时间。另一方面,如果所有的操作都发生在表的高端,那就没有元素需要移动,而添加和删除则只花费O(1)时间。

存在许多情形,在这些情形下的表是通过在高端进行插入操作建成的,其后只发生对数组的访问(即只有findKth操作)。在这种情况下,数组是表的一种恰当的实现。然而,如果发生对表的一些插入和删除操作,特别是对表的前端进行,那么数组就不是一种好的选择。另一种数据结构:链表(linked list)。


总结

1.ArrayList的结构分析,可迭代接口,是List的实现;
2.数组增加元素和删除元素的分析,何时扩容,如何扩容;
3.插入数据的复杂度O(N);
4.数组特点:查找和修改容易O(1);增加和删除复杂O(N);

http://www.dt0577.cn/news/34564.html

相关文章:

  • 株洲网站排名优化网推是什么
  • surface go 网站开发搜索优化整站优化
  • 专门做美食的网站6郑州seo优化外包顾问
  • 怎么做淘宝网站赚钱搜索引擎在线观看
  • java网站开发视频下载百度官网电话
  • 网站三大标签优化北京百度公司地址在哪里
  • Dw做网站怎么加logo衡阳网站优化公司
  • 提供网站建设公司电话湖南有实力seo优化
  • 公司网站的关键词推广怎么做兰州网络推广
  • 泉州企业网站建设网络运营是什么专业
  • 企业建设网站方案设计百度推广效果怎样
  • 做自己的首席安全官的网站动态网站设计
  • 网站开发包括网站的等过程网站服务费一年多少钱
  • 资源管理器常州百度搜索优化
  • 专业柳州网站建设多少钱google开户
  • 浙江建筑信息网查询seo建站收费地震
  • 苏州微网站制作软文发布平台有哪些
  • 网站后台导航随意添加爱站网综合查询
  • 如何再网站上做免费广告词百度贴吧的互动社区
  • 菜鸟学做网站的步骤怎样进行网络推广效果更好
  • 西安做网站公司哪家好软件公司
  • com后缀的网站网站收录查询系统
  • 瑞安自适应网站建设百度推广和百度竞价有什么区别
  • wordpress+防爬虫深圳网络推广优化
  • 在因特网上建设网站可选择的方案新app推广去哪里找
  • 手机网站开发计划备案查询站长工具
  • 番禺网站设计seo关键词排行优化教程
  • 石家庄h5网站建设如何去除痘痘效果好
  • 人才网网站建设基本流程谷歌搜索引擎免费入口2022
  • 网页传奇世界翅膀升级宁波seo深度优化平台