- 博客(14)
- 收藏
- 关注
RSS订阅原创 java的装箱与拆箱
装箱就是自动将基本数据类型转换为包装器类型；拆箱就是自动将包装器类型转换为基本数据类型。八种数据类型分别是；int、short、float、double、long、boolean、byte、char它们的封装类分别是：Integer、Short、Float、Double、Long、Boolean、Byte、Character装箱操作会创建对象，频繁的装箱操作会消耗许多内存，影响性能，所以可以避免装箱的时候应该尽量避免。equals(Object o) 因为原equals方法中的参数类型是封装类型，所
2022-01-22 12:14:38
418
1
原创 java面向对象的三大特征
封装Java中的封装是指一个类把自己内部的实现细节进行隐藏，只暴露对外的接口（setter和getter方法）。封装又分为属性的封装和方法的封装。把属性定义为私有的，它们通过setter和getter方法来对属性的值进行设定和获取。继承Java中的继承是指在一个现有类（父类）的基础上在构建一个新类（子类），子类可以拥有父类的成员变量以及成员方法（但是不一定能访问或调用，例如父类中private私有的成员变量以及方法不能访问和调用）。继承的作用就是能提高代码的复用性。子类拥有父类中的一切（拥有不..
2022-01-22 11:42:10
231
原创 java中接口和抽象类的区别
Java接口和Java抽象类最大的一个区别，就在于Java抽象类可以提供某些方法的部分实现，而Java接口不可以（就是interface中只能定义方法，而不能有方法的实现，而在abstract class中则可以既有方法的具体实现，又有没有具体实现的抽象方法），这大概就是Java抽象类唯一的优点吧，但这个优点非常有用。如果向一个抽象类里加入一个新的具体方法时，那么它所有的子类都一下子都得到了这个新方法，而Java接口做不到这一点，如果向一个Java接口里加入一个 新方法，所有实现这个接口的类就无法成功通过编
2022-01-22 11:24:22
168
转载 面试题：HashMap和HashTable的区别
相同点:hashmap和Hashtable都实现了map、Cloneable（可克隆）、Serializable（可序列化）这三个接口不同点:底层数据结构不同:jdk1.7底层都是数组+链表,但jdk1.8 HashMap加入了红黑树Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。添加key-value的hash值算法不同：HashMap添加元素时，是使用自定义的哈希算法,而HashTable是直接采用key的hashCode()
2022-01-22 11:18:24
202
原创 线性表对于什么时候选用顺序表？什么时候选用链表作为线性表的存储结构为宜？
在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有一下几方面的考虑：基于空间的考虑。当要求存储的线性表长度变化不大，易于实现确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。基于空间的考虑。如果线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表作为存储结构为宜；反之，如果需要对线性表进行频繁的插入或删除等操作时，宜采用链表作为存储结构。并且，若链表的插入和删除主要发生在表的首尾两端
2021-06-30 18:21:16
8542
原创 算法和程序有何异同？
尽管算法的含义与程序非常相似，但是二者还是有区别的。首先，一个程序不一定满足有穷性，因此它不一定是算法。例如，系统程序中的操作系统，只要整个系统不遭到破坏，它就永远不会停止，即使没有作业要处理，它仍处于等待循环中，以等待一个新作业的进入。因此操作系统就不是一个算法。其次，程序中的指令必须是计算机可以执行的，而算法中的指令却无此限制。如果一个算法采用机器可以执行的语言来书写，那么它就是一个程序。...
2021-06-30 18:18:14
2710
原创 C语言基于链表结构的初始化操作
基于链表的存储结构的初始化操作，初始化操作时传入的参数为二级指针，即指针的地址。#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode * next;}LNode , * LinkList;/*2-14初始化操作*/void InitList_L(LinkList *L){ *L = (LinkL
2021-06-29 08:45:34
576
原创 将两个有序顺序表A和B合并成为一个新的有序顺序表C（C语言版）
算法设计（1）设置有序顺序表C的表长，即C.listsize = C.lenghth = A.length+B.length。（2）设置A.elem、B.elem、C.elem的下标分别为i，j，k，且初值均为0；（3）当 i ≤ A.length 且 j ≤ B.length 时，进行A和B的合并。如果A.elem[i] ≤ B.elem[j] ，则令C.elem[k] = A.elem[i]，并令 i 和 k加1；如果A.elem[i] > B.elem[j] ,则令C.elem[k] ..
2021-06-28 20:58:25
6164
原创 堆排序对任一分支结点筛选时间复杂度
在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为O(log2N)整个堆排序的时间复杂度为O(N * log2N)
2021-06-24 19:50:20
2231
3
原创 什么是数据结构？是举一个例子，叙述逻辑结构、存储结构和运算三个方面的内容。
数据结构是指数据对象以及该数据对象集合中的数据元素之间的相互关系（即数据元素的组织形式）。例如，有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。这张登记表中，每个学生的各项体检信息排在一行上，这个表就是一个数据结构，每个记录（姓名、学号、身高和体重等字段）就是一个结点，对于整个表来说，只有一个开始结点（它的前面无记录）和一个终端节点（它的后面无记录），其他的结点则各有一个也只有一个直接前驱和直接后继（它的前面和后面均只有一个记录）、这几个关系就确定了这个表的***逻辑结构***是.
2021-06-23 17:46:38
7605
原创 算法的时间复杂度仅与问题的规模有关么？（数据结构）
算法的时间复杂度不仅与问题的规模有关，也与输入实例中的初始状态有关。但是在最坏的情况下，其时间复杂度就是只与求解问题的规模相关的。在讨论时间复杂度时，一般是以最坏的情况下的时间复杂度为准的。...
2021-06-23 17:32:55
3539
原创 关于那些排序算法的排序趟数与原始状态无关的
交换类的排序：其趟数与原始序列状态有关，比如冒泡排序，在冒泡排序中，可以设置一个判断，若某一趟排序没发生交换则可以终止排序；故冒泡排序与初始状态有关。直接插入排序：每一趟排序都插入一个元素，所以排序趟数固定为n-1;简单选择排序：每趟排序都选出一个最小（或最大的元素），所以排序趟数固定为n-1;基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为d；结论比较次数 与序列初态 无关 的算法是：二路归并排序、简单选择排序、基数排序比较次数 与序列初态 有关 的算法是：快速排序、直接插入排.
2021-05-19 10:27:54
14617
24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人