java数据结构
文章平均质量分 94
N_0050
一天进步一点点!!!
展开
-
反射、枚举、lambda表达式的使用
Java的反射(reflection)机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意方法和属性,既然能拿到那么,我们就可以修改部分类型信息;这种动态获取信息以及动态调用对象方法的功能称为java语言的反射(reflection)机制原创 2024-04-13 19:49:28 · 810 阅读 · 8 评论 -
java数据结构前置知识以及认识泛型
Java 集合框架 Java Collection Framework ,又被称为容器 container ,是定义在 java.util 包下的一组接口 interfaces和其实现类 classes。如何理解这张图?原创 2024-02-13 18:55:09 · 1178 阅读 · 1 评论 -
java 数据结构ArrayList类
在集合框架中,List是一个接口,继承自Collection。List是个接口,并不能直接用来实例化Collection也是一个接口List。原创 2024-02-14 17:52:43 · 1529 阅读 · 1 评论 -
java 数据结构LinkedList类
在集合框架中,LinkedList也实现了List接口,具体如下:说明实现了List接口的底层使用了双向链表没有实现接口,因此LinkedList不支持随机访问的任意位置插入和删除元素时效率比较高,时间复杂度为O(1)比较适合任意位置插入的场景。原创 2024-02-19 22:13:59 · 1266 阅读 · 2 评论 -
java 数据结构栈和队列
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。原创 2024-02-22 19:55:50 · 1497 阅读 · 2 评论 -
java 数据结构 二叉树
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看 起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:有一个特殊的结点,称为根结点,根结点没有前驱结点原创 2024-03-08 20:29:39 · 911 阅读 · 4 评论 -
java 数据结构 优先级队列(PriorityQueue)
1. 优先级队列的构造// 创建一个空的优先级队列,底层默认容量是11// 创建一个空的优先级队列,底层的容量为initialCapacity// 用ArrayList对象来构造一个优先级队列的对象// q3中已经包含了三个元素注意:默认情况下,队列是小堆,如果需要大堆需要用户提供比较器// 用户自己定义的比较器:直接实现Comparator接口,然后重写该接口中的compare方法即可@Overridep.offer(4);p.offer(3);原创 2024-03-14 20:56:16 · 1116 阅读 · 2 评论 -
java 数据结构 排序算法
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作,所有的排序默认都是从小到大排序稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。原创 2024-03-20 21:01:52 · 1135 阅读 · 1 评论 -
java 数据结构 Map和Set
Map和set是一种专门用来进行搜索的容器或者数据结构,其搜索的效率与其具体的实例化子类有关原创 2024-04-04 14:57:39 · 1022 阅读 · 8 评论