hnu_zzt的博客

牛客网大佬很详细的总结：https://www.nowcoder.com/discuss/198840从尾到头打印链表：题目网址解题思路：使用头插法可以得到一个逆序的链表。public ArrayList<Integer> printListFromTailToHead(ListNode head) { //头插法构建逆序链表 ListNode prev...

快速排序：import java.util.Arrays;public class QuickSort { public static void quickSort(int[] arr, int start, int end) { if (start < end) { // 把数组中的第0个数字作为标准数 int sd = arr[start]; // 记录需...

1. 数组实现栈public class MyStack { // 栈的底层使用数组来存储数据 int[] elements; public MyStack() { elements = new int[0]; } // 压入元素 public void push(int element) { //创建一个新的数组 int[] newArr = new int[e...

什么是单例模式？单例模式（Singleton Pattern）是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。概述：单例模式就是要确保类在内存中只有一个对象，该实例必须自动创建，并且对外提供。优点：在系统内存中只存在一个对象，因此可以节约系统资源，对于一些需求频繁创建和销毁的对象单例模式无疑可以提高系统的性能。缺点：没有抽象层，因...

Java 基础1、 JDK 和 JRE 有什么区别？JDK：Java Development Kit 的简称，java 开发工具包，提供了 java 的开发环境和运行环境。JRE：Java Runtime Environment 的简称，java 运行环境，为 java 的运行提供了所需环境。具体来说 JDK 其实包含了 JRE，同时还包含了编译 java 源码的编译器 javac，还包...

什么是Spring：Spring是SE、EE开发的一站式框架。web层：SpringMVCService层：Spring的Bean管理，声明式事务DAO层：ORM模块、JDBC模块Spring优点：1、方便解耦合：IOC2、AOP的开发：对程序进行扩展3、轻量级框架4、方便与其他框架整合IOC和DIIOC：控制反转，对象的创建权，反转给SpringDI：依赖注入，...

Java的基类Object提供了一些方法，其中equals()方法用于判断两个对象是否相等，hashCode()方法用于计算对象的哈希码。equals()和hashCode()都不是final方法，都可以被重写(overwrite)。本文介绍了2种方法在使用和重写时，一些需要注意的问题。一、equal()方法Object类中equals()方法实现如下：public boolean equ...

Java并不仅仅是C++语言的一个变种，它们在某些本质问题上有根本的不同：　　（1）Java比C++程序可靠性更高。有人曾估计每50行C++程序中至少有一个BUG。姑且不去讨论这个数字是否夸张，但是任何一个C++程序员都不得不承认C++语言在提供强大的功能的同时也提高了程序含BUG的可能性。Java语言通过改变语言的特性大大提高了程序的可靠性。　　（2）Java语言不需要程序对内存进行分配和回...

JDBC连接数据库是报错：Could not create connection to database server。或如题示报错。如图所示：在这里错误的参数配置如下：driverClassName:com.mysql.jdbc.Driverurl:jdbc:mysql://localhost:3306/testusername:rootpassword:12345678 MyS...

什么是对数器？当写好一段代码，如何验证是否正确呢？你可以自己去设计case，但是有些case你可能想不到。你也可以去找合适的oj系统测试自己的代码，但往往遇到一个问题的时候这些方法都不方便，而且别人找的测试用例也不一定对。使用对数器就能自己验证自己的代码。对数器有一下三个好处：1.我们在找不到合适的oj系统测试自己的代码时，可以自己写一个对数器对代码进行测试。2.在面试的过程中，提供的小样...

1:集合：Collection(单列集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList底层数据结构是链表,查询慢,增删快线程不安全,效率高Set(无序,唯一)HashSet底层数据结构是哈希表。哈希表依赖两个方法：hashCode()和e...

java中集合存储字符串时，集合的get(i)方法是获取集合中的第i+1个元素，而这个元素是Object类型，而Object类型没有length()方法，遍历的时候如果直接.length()会报错。如果想使用字符串的方法，就必须把元素还原成字符（向下转型）。/* * 集合的遍历。其实就是依次获取集合中的每一个元素。 * * Object[] toArray():把集合转成数组，可以实现集...