
Java数据结构
文章平均质量分 95
学好数据结果,才有更远的目标
@~007
学习的笔记,复习的资料。发布的内容限于学习,如有侵权请联系作者。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Java反射、枚举、Lambda使用
文章目录反射1 定义2 用途(了解)3 反射基本信息4 反射相关的类(重要)4.1 Class类(反射机制的起源 )4.2 反射示例4.2.1 获得Class对象的三种方式4.2.2 反射的使用5、反射优点和缺点枚举的使用1 背景及定义2 使用3 枚举优点缺点4 枚举和反射4.1 枚举是否可以通过反射,拿到实例对象呢?5 总结6 面试问题(单例模式学完后可以回顾):6.1、写一个单例模式。6.2、用静态内部类实现一个单例模式6.3、用枚举实现一个单例模式Lambda表达式1 背景1.1 Lambda表达式的原创 2022-04-13 15:56:01 · 748 阅读 · 0 评论 -
Java的Map和Set
文章目录1. 搜索1.1 概念及场景1.2 模型1. 搜索1.1 概念及场景Map和set是一种专门用来进行搜索的容器或者数据结构,其搜索的效率与其具体的实例化子类有关。以前常见的搜索方式有:直接遍历,时间复杂度为O(N),元素如果比较多效率会非常慢二分查找,时间复杂度为 ,但搜索前必须要求序列是有序的上述排序比较适合静态类型的查找,即一般不会对区间进行插入和删除操作了,而现实中的查找比如:根据姓名查询考试成绩通讯录,即根据姓名查询联系方式不重复集合,即需要先搜索关键字是否已经在集合中原创 2022-04-13 14:45:50 · 409 阅读 · 0 评论 -
Java的泛型
文章目录1 什么是泛型2 引出泛型2.1 语法3 泛型类的使用3.1 语法3.2 示例3.3 类型推导(Type Inference)4. 裸类型(Raw Type)4.1 说明5 泛型如何编译的5.1 擦除机制5.2 为什么不能实例化泛型类型数组6 泛型的上界6.1 语法6.2 示例6.3 复杂示例7 泛型方法7.1 定义语法7.2 示例7.3 使用示例-可以类型推导7.4 使用示例-不使用类型推导8 泛型中的父子类关系9 通配符9.1 通配符解决什么问题9.2 通配符上界9.3 通配符的上界-父子类关系原创 2022-04-13 12:59:09 · 142 阅读 · 0 评论 -
Java常见排序
文章目录1. 概念1.1 排序1.2 稳定性(重要)2. 七大基于比较的排序-总览3. 插入排序3.1 直接插入排序-原理3.2 实现3.3 性能分析3.4 折半插入排序(了解)4. 希尔排序4.1 原理4.2 实现4.3 性能分析5. 选择排序5.1 直接选择排序-原理5.2 实现5.3 性能分析5.4 双向选择排序(了解)6. 堆排序6.1 原理6.2 实现6.3 性能分析7. 冒泡排序7.1 原理7.2 实现7.3 性能分析8. 快速排序(重要)8.1 原理-总览8.2 原理-partition8.3原创 2022-04-12 17:09:08 · 581 阅读 · 0 评论 -
Java对象的比较
文章目录1. 问题提出1. 问题提出优先级队列在插入元素时有个要求:插入的元素不能是null或者元素之间必须要能够进行比较,为了简单起见,我们只是插入了Integer类型,那优先级队列中能否插入自定义类型对象呢?...原创 2022-04-12 15:59:31 · 288 阅读 · 0 评论 -
Java优先级队列(堆)
文章目录1. 二叉树的顺序存储1.1 存储方式1.2 下标关系2. 堆(heap)2.1 概念2.2 操作-向下调整2.3 操作-建堆3. 堆的应用-优先级队列3.1 概念3.2 内部原理3.3 操作-入队列3.4 操作-出队列(优先级最高)3.5 返回队首元素(优先级最高)3.7 java 中的优先级队列4. 堆的其他应用-TopK 问题5. 堆的其他应用-堆排序1. 二叉树的顺序存储1.1 存储方式使用数组保存二叉树结构,方式即将二叉树用层序遍历方式放入数组中。一般只适合表示完全二叉树,因为非完原创 2022-04-12 15:27:50 · 772 阅读 · 0 评论 -
Java二叉树
文章目录1. 树型结构1.1 概念1.2 概念(重要)1.3 树的表示形式1.4 树的应用2. 二叉树(重点)2.1 概念2.2 两种特殊的二叉树2.3 二叉树的性质2.4 二叉树的存储2.5 二叉树的基本操作2.5.1 前置说明2.5.2 二叉树的遍历2.5.3 二叉树的基本操作1. 树型结构1.1 概念树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:有一个特殊的结原创 2022-04-12 10:39:56 · 253 阅读 · 0 评论 -
Java栈和队列
文章目录1. 栈(Stack)1.1 概念1.2 实现2. 队列(Queue)2.1 概念2.2 实现2.3 循环队列3. 双端队列 (Deque)3.1 概念4. java 中的栈和队列1. 栈(Stack)1.1 概念栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈原创 2022-04-11 16:21:05 · 481 阅读 · 0 评论 -
认识Java List接口
文章目录1. 预备知识-泛型(Generic)1.1 泛型的引入1.2 泛型的分类1.3 泛型类的定义的简单演示1.4 泛型背后作用时期和背后的简单原理1.5 泛型类的使用1.6 泛型总结2. 预备知识-包装类(Wrapper Class)2.1 基本数据类型和包装类直接的对应关系2.2 包装类的使用,装箱(boxing)和拆箱(unboxing)2.3 自动装箱(autoboxing)和自动拆箱(autounboxing)2.4 javap 反编译工具1. 预备知识-泛型(Generic)1.1 泛型原创 2022-04-07 17:39:27 · 1035 阅读 · 0 评论 -
Java集合框架及其背后的数据结构
文章目录1、集合框架介绍2.Java 集合框架的优点及作用3、 笔试及面试题3.1 腾讯-Java后台开发面经3.2 阿里巴巴-Java后台开发面经3.3 今日头条-Java后台开发面经4 接口 interfaces4.1 基本关系说明4.2 Collection 接口说明4.3 Collection 常用方法说明4.4 Collection 示例4.5 Map 接口说明4.6 Map 常用方法说明4.7 Map 示例5. 实现 classes1、集合框架介绍Java 集合框架 Java Collect原创 2022-04-06 20:31:00 · 699 阅读 · 0 评论