![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
muranfei
这个作者很懒,什么都没留下…
展开
-
Android断点续传原理及实现
常见两种网络请求方式一、 HttpURLConnectionHttpURLConnection的setRequestProperty()方法,对我们要读取的字节部分进行控制,比如:···1.Range=0-100代表只读取前100个字节。2.Range=100-500代表读取从第100个字节开始,读到第500个字节为止。3.Range=100-则代表从第100个字节开始读取,一直读取到文件末尾结束。···断点续传过程1、在暂停时记录一下已经读取到的位置,在重新开始的时候利用setReque原创 2022-02-16 17:01:48 · 2661 阅读 · 0 评论 -
Java常见的8种数据结构
数据结构是指数据在计算机内存空间中或磁盘中的组织形式算法是完成特定任务的过程二分法查找r=2^s s:查找步数 r查找范围 幂函数s=log2® 已知范围获取需要的次数 对数算法复杂度使用O(N)函数进行标示 主要是去除常数 看运行时间受数据项个数的影响常见排序参考地址 https://blog.csdn.net/muranfei/article/details/80923996栈 对列 优先级对列栈按照“后进先出”、“先进后出”的原则来存储数据,先插入的数...原创 2022-01-30 11:14:21 · 11753 阅读 · 0 评论 -
Java中 DecimalFormat 用法详解
对Java中 DecimalFormat 的所有基础用法进行了一个汇总。DecimalFormat 类主要靠 # 和 0 两种占位符号来指定数字长度。0 表示如果位数不足则以 0 填充,# 表示只要有可能就把数字拉上这个位置。小数部分 #代表最多有几位,0代表必须有且只能有几位.00 表示最终结果得有两位小数,没有,我给你加上;多了,就四舍五入第三个小数.## 标示最终结果最多有两位小数 一位或者没有都可以 多了同样四舍五入第三位整数部分 0 和 #当整数部分为0时 比如 0.1 #此时认为整原创 2022-01-24 16:09:41 · 4300 阅读 · 0 评论 -
红黑树简介
概念R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。特性(1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!] (4)如果一个节点是红色的,则...原创 2018-07-03 11:07:57 · 424 阅读 · 0 评论 -
Java 数据结构之双向链表
线性表链式存储结构:将采用一组地址的任意的存储单元存放线性表中的数据元素。 链表又可分为: 单链表:每个节点只保留一个引用,该引用指向当前节点的下一个节点,没有引用指向头结点,尾节点的next引用为null。循环链表:一种首尾相连的链表。双向链表:每个节点有两个引用,一个指向当前节点的上一个节点,另外一个指向当前节点的下一个节点。下面给出线性表双向链表的实现:java中Link...原创 2018-07-12 15:31:28 · 230 阅读 · 0 评论