摘要: 包装类 针对八种基本定义相应的引用类型的封装 作用:使基本类型拥有类的特点,能够调用类的方法 JDK1.5后支持自动拆箱和装箱 基本数据类型 包装类 boolean Boolean byte Byte short Short <u>int </u> <u>Integer </u> long Long 阅读全文
posted @ 2022-03-27 11:07 chachan53 阅读(36) 评论(0) 推荐(0) 编辑
摘要: Object类 Object是所有类的父类,是继承树的最顶层,所有类默认继承Object,或简介继承Object 所有类都具有Object中的定义的方法 Object类型可以存储任何对象 作为参数,可以接受任何对象 作为返回值,可以返回任何对象 getClass() 返回引用中存储的实际对象类型 常 阅读全文
posted @ 2022-03-27 11:06 chachan53 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 内部类 在类的内部再定义一个完整的类 特点: 编译后可以生成独立的class文件 可以直接访问外部类的私有成员,不破坏封装 可以为外部类提供必要的内部功能组件 成员内部类 在类的内部定义,与实例变量、实例方法同级 外部类的实例部分,创建内部对象时必须依赖外部类对象 Out out = new Out 阅读全文
posted @ 2022-03-24 10:11 chachan53 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 泛型 泛型是JDK1.5中加入的新特性,用于解决数据类型的安全性问题。 通过在类声明时通过一个标识表示类中某个属性的类型或某个方法的返回值及参数类型。 保证代码运行时不产生 ClassCastException异常 Java中的泛型只在编译阶段有效**,不进入运行阶段** 泛型类 对象实例化时不指定 阅读全文
posted @ 2022-03-23 16:09 chachan53 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 6. 树 树的特点: 两个节点仅有唯一的一条路径联通 一棵树有n个节点,则一定有n-1条边 树中没有回路 节点 :树中的每个元素都可以统称为节点。 根节点 :顶层节点或者说没有父节点的节点。上图中 A 节点就是根节点。 父节点 :若一个节点含有子节点,则这个节点称为其子节点的父节点。上图中的 B 节 阅读全文
posted @ 2022-03-23 16:08 chachan53 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 5. 图 图由顶点和边组成。 G(V, E):其中,G表示图,V表示顶点的集合,E表示边的集合 5.1 基本概念 无向图和有向图 无向图:边没有方向,代表双方有关系/联系,可以理解为双箭头 有向图:边有方向,单项的关系/联系,可以理解为单箭头 无权图和有权图 无权图:只关注是否有关系,不关心关系的强 阅读全文
posted @ 2022-03-22 17:57 chachan53 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 4. 队列(queue)) 4.1 简介 队列是先进先出(FIFO, First In, First Out)的线性表 常由链表或数组实现: 顺序队列:数组实现的队列 链式队列:链表实现的对她 队列只允许在**后端(raer)进行插入操作(入队,enqueue);在前端(front)**进行删除操作 阅读全文
posted @ 2022-03-22 16:21 chachan53 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 3. 栈(stack) 3.1 简介 栈只允许在有序的线性数据集合的一端(栈顶top)进行加入数据(push)和移除数据(pop)。 栈只能在栈顶进行push和pop操作。 后进先出(LIFO,Last In First Out) 常用一维数组或链表实现: 顺序栈:数组实现 链式栈:链表实现 执行复 阅读全文
posted @ 2022-03-22 16:20 chachan53 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 2. 链表(LinkedList) 2.1 简介 链表是一种线性表,但不按线性顺序存储,存储数据的内存空间不连续 执行复杂度: 插入和删除:O(1),仅需要知道目标元素的上一个元素 查找和访问特定节点:O(n) 与数组相比: 非随机访问:存取第N个数据时需要访问前(N-1)个数据 容量不固定,支持动 阅读全文
posted @ 2022-03-22 16:18 chachan53 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1. 数组(Array) 数组由相同类型的元素组成 数组使用一块连续的内存存储,可以由索引计算元素对应的存储地址。 特点: 提供随机访问:存取第N个数据时不需要访问前(N-1)个数据,可以直接对第N个数据进行操作 容量有限(长度一旦确定,无法改变) 执行复杂度: 访问:O(1) 插入:O(n) 插入 阅读全文
posted @ 2022-03-22 16:17 chachan53 阅读(52) 评论(0) 推荐(0) 编辑