2020-04-01

1、分析过程——树形结构的遍历

(1)树:

有且仅有一个根节点

在根节点下可以有任意个子节点

没有子节点的节点称为叶子节点


(2)树形结构的遍历

广度优先遍历1 2 3 4 5 6 7 8 9 10

广度递归

广度非递归

深度优先遍历1 2 5 10 6 3 7 4 8 9

深度递归

深度非递归

2、队列:FIFO(先进先出)

    创建一个队列

    先将根节点入队

    将根节点出队,遍历根节点下的所有子节点,如果有子节点,再将子节点入队

    依此类推

3、文件下载的方式

1、使用超链接的方式实现文件的下载

超链接

注意:超链接的方式,如果浏览器不能识别这种格式的文件,会提示下载,如果支持该格式的文件,会直接打开(例如压缩文件它不支持,也打不开,就会让你下载,如果是一张图片的话,浏览器是支持的,就会直接在页面上显示了)

2、通过手动编写代码的方式实现文件的下载

设置两个头和一个流

Content-Type:文件的MIME类型

Content-Disposition:浏览器支持该格式的文件时,不直接打开,也提示下载

设置代表该文件的输入流,(因为输出流是固定的,它是由Response去生成的,就是response.getOutputStream())

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 我们都知道,html5中有个input type=file元素。用该元素可以实现页面上传文件的功能 但一般的做法只...
    TonyHaHa阅读 1,729评论 0 0
  • XML:可扩展标记语言 主要用于保存和传输数据第一行:XML声明,包括版本号与字符集有且仅有一个根节点标签书写规则...
    ssss2阅读 891评论 0 0
  • Android 零基础入门 Android 零基础与进阶知识学习 Roadmap 概述 本文适用于: 零基础,想学...
    王岩_shang阅读 2,875评论 0 1
  • 万豪再次报告数据泄露,事件影响多达520万客人今天,万豪国际披露在2020年2月底检测到的数据泄露事件,声明这次事...
    溪边的墓志铭阅读 721评论 0 0
  • App内存优化实践:一步一步做内存分析与优化 由于项目里之前线上版本出现过一定比例的OOM,虽然比例并不大,但是还...
    码农朱同学阅读 5,130评论 0 7