![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
王小小鸭
愿世间再无bug!
展开
-
排序(Sort)知识点归纳
直接选择排序又称简单选择排序,是一种不稳定的排序方法,其是选择排序中最简单一种,其基本思想是:第 i 趟排序再待排序序列 a[i]~a[n] 中选取关键码最小的记录,并和第 i 个记录交换作为有序序列的第 i 个记录。其实现利用双重循环,外层 i 控制当前序列最小值存放的数组元素位置,内层循环 j 控制从 i+1 到 n 序列中选择最小的元素所在位置 k。...原创 2022-08-15 10:36:58 · 2322 阅读 · 0 评论 -
File&递归14.1
File类介绍它是文件和目录路径名的抽象表示文件和目录是可以通过File封装成对象的对于File而言,其封装的并不是一个真正存在的文件,仅仅是一个路径名而已。它可以是存在的,也可以是不存在的。将来是要通过具体的操作把这个路径的内容转换为具体存在的File类的构造方法方法名说明通过将给定的路径名字符串转换为抽象路径名来创建新的File实例从父路径名字符串和子路径名字符串创建新的File实例从父抽象路径名和子路径名字符串创建新的File实例示例代码//1File类概述和构造方法。............原创 2022-07-26 14:41:50 · 154 阅读 · 0 评论 -
容器中的简答题
ArrayList,LinkedList,Vector三者的相同点与不同点?(“Vector”可百度)【面试题】相同点三个类都实现了List接口,存储数据的形式特点相同,都是存储可重复的有序的数据。不同点1.List接口存储的都是有序可重复的数据,但是细分又可以划分出ArrayList,LinkedList,Vector三个类。2.ArrayList类主要是实现类,虽然效率高,但是线程不安全。底层用的是Object[]数组存储。从查找的时间复杂度来说它属于O(1)。删除元素的时间复杂度O(原创 2022-07-21 08:52:49 · 96 阅读 · 0 评论 -
集合相关知识点和拓展补充
ArrayList的最大容量根据ArrayList源码,ArrayList的最大容量为Integer.MAX_VALUE-8也就是2147483639。为什么不是Integer.MAX_VALUE呢?因为有些虚拟机在数组中保留一些headerwords,所以预留了8来防止越界。转载 2022-07-20 16:08:48 · 165 阅读 · 1 评论 -
多种方式Map集合遍历
4)遍历Map,输出所有的老师及老师教授的课程(用Set、Setget(key)都可)1、分析首先应准备牌完成数字与纸牌的映射关系使用双列Map(HashMap)集合,完成一个数字与字符串纸牌的对应关系。看牌通过Map集合找到对应字符展示。通过查询纸牌与数字的对应关系,由数字转成纸牌字符串再进行展示。1)使用一个Map,以老师的名字作为键,以老师教授的课程名作为值,表示上述课程安排。5)利用Map,输出所有教JSP的老师。......原创 2022-07-21 08:43:56 · 1503 阅读 · 0 评论 -
set集合中的唯一性和排序问题
在某次考试中,学生的成绩信息如下(公有属性)姓名(String)年龄(int)成绩(int)Tom2090;Kevin2290请分别用Comparable和Comparator两个接口对以上同学的成绩做降序排序,如果成绩一样,那在成绩排序的基础上按照年龄由小到大排序,成绩和年龄都一样,则按照姓名的字典顺序排序。现有若干图书信息(包含名称title、作者author、定价price)需要存储到set集合中,保证集合中无重复元素,并遍历查看。可以认为所有信息都相同的图书为重复数据。...原创 2022-07-20 10:06:37 · 513 阅读 · 0 评论 -
反向输出字符串的多种方法
说干就干,我首先想到的是迭代器ListIterator遍历方法配合hasPrevious以及previous完成反向输出;但是编写运行时ListIterator反向遍历始终无法输出,通过查阅资料发现之前也有前辈遇到同样的问题,但在编写程序时发现。做一道list反向输出字符串练习题时我就在想能不能也用不同的方式输出呢?reverse函数功能是逆序(或反转),多用于字符串、数组、容器。最后reverse反向输出,刚好三种方法,可以和正向输出对应上。//reverse函数逆序反转。//新建一个列表list2。..原创 2022-07-15 16:34:20 · 4755 阅读 · 3 评论 -
Collection & List
集合类的特点提供一种存储空间可变的存储模型,存储的数据容量可以随时发生改变集合类的体系图 1.2Collection集合概述和基本使用【应用】Collection集合概述是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素JDK 不提供此接口的任何直接实现,它提供更具体的子接口(如Set和List)实现Collection集合基本使用需要导入Colection的包 //创建Collection集合的对象 Collection c = new Arra........原创 2022-07-14 17:13:33 · 219 阅读 · 0 评论 -
数据结构02线性表
线性表是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。基本//L创建的线性表Initlist(L):创建一个空的线性表ListLength(L):返回list长度GetElem(L,i,e):求线性表中第i个元素是多少,然后赋值给e并返回,线性表序号从1开始Destroylist(L):销毁线性表,释放线性表占用的空间ListEmpty(L):判断线性表是否为空,如果是返回真,不是为假InsertList(L,i,x),插入,在表L的第i元素之前插入一个值为x的新元素,表L的长度原创 2022-06-13 12:37:40 · 77 阅读 · 0 评论 -
数据结构01
今天来进行一个简单的归纳复习,首先先明确学习目标和目的:算法+数据结构= 程序这里的算法是指对数据运算的描述;数据结构是指数据的逻辑结构和存储结构(物理结构);学习数据结构的目的是为了了解计算机处理对象的特性,将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。数据(data)是描述客观事物的数、字符以及能输入计算机中并被计算机处理的符号的集合。数据元素( data element)是数据的基本单位。如学生信息库里的姓名、性别、出生年月、家庭住址、专业、班级等。数据对象(data object原创 2022-06-05 22:24:15 · 760 阅读 · 0 评论 -
原码补码反码转换
一、机器数和真值在学习原码、反码和补码之前,需要先了解机器数和真值的概念。1、机器数一个数在计算机中的二进制表示形式,叫做这个数的机器数。机器数是带符号的,在计算机用一个数的最高位存放符号,正数为0,负数为1.比如,十进制中的数 +2 ,计算机字长为8位,转换成二进制就是00000010。如果是 -2 ,就是 10000010 。那么,这里的 00000010 和 10000010 就是机器数。2、真值机器数的第一位是符号位,后边才是真正的数值,所以机器数的形式值就不等于真正的数原创 2022-03-07 10:23:02 · 47656 阅读 · 6 评论