上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 46 下一页
摘要: 集合的嵌套 import java.util.Objects; public class Student { private String name; private int age; public Student() { } public Student(String name, int age) 阅读全文
posted @ 2021-12-21 22:20 赤兔胭脂小吕布 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 可变参数 import java.util.Arrays; import java.util.List; /* 根据我们的案例发现,方法名一样,参数列表中的数据类型一样,只是个数不一样 这时候,每增加一个参数,方法就要新写一个,非常麻烦。 那怎么办呢? java替我们考虑到了这一点,提供了一个技术给 阅读全文
posted @ 2021-12-21 21:47 赤兔胭脂小吕布 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 增强for循环 import java.util.ArrayList; import java.util.Iterator; import java.util.ListIterator; /* IDEA快捷键:iter JDK1.5之后出现的特性, 到目前为止,学过哪些特性是JDK1.5之后出现的: 阅读全文
posted @ 2021-12-21 21:27 赤兔胭脂小吕布 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 泛型 泛型的定义及优点 import java.util.ArrayList; import java.util.Iterator; /* ClassCastException:类型转换异常 我们按照正常的写法,在集合中添加一些不是同类型的数据,在遍历的时候向下转型 报错了。 为什么呢? 因为我们在 阅读全文
posted @ 2021-12-21 20:39 赤兔胭脂小吕布 阅读(81) 评论(0) 推荐(0) 编辑
摘要: ArrayList类 import java.util.Objects; /* ArrayList类概述 底层数据结构是数组,查询快,增删慢 线程不安全,效率高 */ public class Student { private String name; private int age; publi 阅读全文
posted @ 2021-12-21 00:33 赤兔胭脂小吕布 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 哈夫曼树 给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。 重要概念 路径:从一个节点到它往下可以达到的节点所经shu过的所有节点,称为两个节点 阅读全文
posted @ 2021-12-20 22:39 赤兔胭脂小吕布 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 哈希表支持一种最有效的检索方法:散列。 从根来上说,一个哈希表包含一个数组,通过特殊的索引值(键)来访问数组中的元素。 哈希表的主要思想是通过一个哈希函数,在所有可能的键与槽位之间建立一张映射表。哈希函数每次接受一个键将返回与键相对应的哈希编码或哈希值。键的数据类型可能多种多样,但哈希值的类型只能是 阅读全文
posted @ 2021-12-20 22:22 赤兔胭脂小吕布 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 图的简介 图(Graph)结构是一种非线性的数据结构,图在实际生活中有很多例子,比如交通运输网,地铁网络,社交网络,计算机中的状态执行(自动机)等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。 图结构构成 1.顶点(vertex):图中的数据元素,如图一。 2.边(edge):图中连接这些顶 阅读全文
posted @ 2021-12-20 22:16 赤兔胭脂小吕布 阅读(1729) 评论(0) 推荐(1) 编辑
摘要: 树(Tree)的基本概念树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点,还(很可能)有多个附加结点,所有结点构成一个多级分层结构。 二叉树 每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点) 阅读全文
posted @ 2021-12-20 22:13 赤兔胭脂小吕布 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 数据结构主要可以分为两大模块: 线性结构 非线性结构 本文主要开始讲线性结构。 什么是线性结构 线性结构,顾名思义,就是这些数据所有节点都能被一根线(指针)联系起来的一种结构。 线性结构的存储方式: 连续存储:【数组】 离散存储:【链表】 线性结构的常见应用方式: 栈 队列 专题 :【递归】 数组和 阅读全文
posted @ 2021-12-20 21:55 赤兔胭脂小吕布 阅读(209) 评论(0) 推荐(0) 编辑
上一页 1 ··· 28 29 30 31 32 33 34 35 36 ··· 46 下一页