huohaiyu-CSDN博客

原创 Java优先级队列

Java集合框架中提供了和两种类型的优先级队列，PriorityQueue是线程不安全的PriorityBlockingQueue是线程安全的。使用PriorityQueue使用时必须导入PriorityQueue所在的包PriorityQueue中放置的元素要能够比较大小，如果插入不能比较的对象就会抛出ClassCastException异常不能插入null对象，且对于自定义对象必须确保可比较（实现Comparable接口或提供Comparator）

2025-07-22 21:54:55 586

原创 Java二叉树

树结构的表示法比较复杂，储存起来比较麻烦，表示方法有：双亲表示法，孩子表示法，孩子双亲表示法，孩子兄弟表示法。有一个特殊的节点是根节点，没有前驱节点（父亲节点）。而我们所要了解的二叉树是一颗倒着的树，它的根在上面。它由一组节点（node）和连接这些节点的边组成，每个节点最多。二叉树的遍历是指按照一定的顺序访问二叉树中的每个节点，且每个节点仅被访问一次。若一个节点含有子节点，则这个节点称为其子节点的父节点；从根节点开始，按照从上到下，从左到右的顺序依次访问每层的节点。一颗树中，没有父节点的节点；

2025-06-04 21:03:03 923

原创 Java栈和队列

如图可见Stack继承了Vector，Vector的大小是可以动态变化的，它和ArrayList类似，但Vector是线程安全（方法大多是同步的，在多线程环境下可以安全地访问），但在一些不需要线程安全的场景下ArrayList通常是更好的选择，它的性能更高。在单向链表中，链表的头部相当于栈顶，当进行入栈操作时，在链表头部插入一个新节点，新节点的数据就是要入栈的元素，也就成为链表的头结点（使用头插法），也就是栈顶元素，出栈操作就是删除链表的头结点。的原则储存数据，先进入的元素被压入栈底最后的数据在栈顶。

2025-05-10 15:46:22 939

原创 Java中的异常

在Java中虽然已经内置了丰富的异常类，但是并不能完全表示实际开发中所遇到的异常，这时候就需要我们来实现一个自定义的异常了。实现一个用户登录功能自定义异常类，然后继承Exception或RunTimeException实现一个带有String类型参数的构造方法if(!throw new UserNameErrorException("用户名错误"+username);if(!throw new PasswordErrorException("密码错误"+password);

2025-04-05 20:52:31 721

原创 java抽象类和接口

在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来并不是所有的类都是用来描绘对象的，，这样的类就是抽象类。例如：一只小鸟和一只小狗，在Animal这个类中可以写出它们共同之处，但不能完整描绘出任意一个动物的具体方法比如鸟会飞但小狗不会，所以我们可以把animal定义为抽象类。

2025-04-02 11:39:23 568

原创 java继承和多态

是面向对象编程中的一个重要概念，是一种类与类之间的关系，子类可以获取父类的成员（包括属性和方法），并可以在此基础上添加自己的新成员属性和方法，还可以重写父类的方法。重写是指在子类中重新定义父类已存在的方法，子类可以根据自身的需求对父类的方法进行不同的实现，从而实现多态性。在构造方法中：this（···）用来调用本类的构造方法，super（···）用来调用父类的构造方法，不能同时出现。子类会继承父类的数据，可能还会使用父类的数据，所以子类在初始化之前会先完成父类的初始化。

2025-03-23 17:50:13 705

原创类和对象续

在⽂件的最上⽅加上⼀个package语句指定该代码在哪个包中，包名要和代码路径相匹配，例如创建的包，那么会存在一个对应的路径来存储代码，如果一个类没有 package 语句, 则该类被放到一个默认包中。操作：1、在IDEA中先新建一个包：右键src ——> 新建 ——>package2、在弹出的框中输入包名，eg：com.jap.pack3、然后在包中创建类即可：右键包 ——> 新建 ——> 类，输入类名即可4、然后在Test类中就出现了package语句。

2025-03-19 22:49:51 734

原创 java类和对象

没有返回值类型，void也不可以，构造方法可以重载，如果没有写构造方法，编译器会生成一份默认的无参构造方法，一旦定义了一个构造方法，编译器将不会再生成。以上程序我们定义了一个Date类，并通过SetDate来传参赋值和PrintDate来打印，我们并没有传0，为什么打印是0/0/0，定义一个类相当于在计算机中定义了一个新的类型，类似与int、double之类，在java中用new关键字来配合类来。在洗碗机工作时我们不需要关注它是怎么运转的，只需要启动开关即可，这个就是依靠对象之间的交互来完成，这就是。

2025-03-15 00:06:37 586