题目描述: 反转一个单链表。 示例: 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 迭代解法 对代码进行解释: 1、准备两个空节pre和next点进行后续的操作,其中pre保存head之前的节点、next做临时变量; 2、如果head不空便进入循环体,转3;否则退出循环 ...
分类:
编程语言 时间:
2020-01-24 09:30:08
阅读次数:
78
题目描述: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 1,则在该链表中没有环。 说明:不允许修改给定的链表。 分析 给出示意图: 对符号的一些说 ...
分类:
编程语言 时间:
2020-01-24 09:27:50
阅读次数:
86
题目描述: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 1,则在该链表中没有环。 Map集合解法 思路: 创建一个map集合,key为节点,value为地址值,因为ListNode没有重写t ...
分类:
编程语言 时间:
2020-01-24 09:27:15
阅读次数:
88
题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1 2 3 4,你应该返回 2 1 4 3. 注意事项 1、不能简单的交换数值,而是需要更改指针,即确实更改了节点; 2、如果节点个数是奇数,如下图: ...
分类:
编程语言 时间:
2020-01-24 09:15:02
阅读次数:
108
1.如何获取一个随机数 比如:10 99 调用方法:Math.random //Math.random方法得到的是double类型的值范围在[0.0,1.0),一般需要加工后才可满足开发要求。 代码:int value = (int)(Math.random() 90 + 10); 公式:[a,b] ...
分类:
编程语言 时间:
2020-01-23 22:46:46
阅读次数:
83
1. JDBC介绍 JDBC(Java DataBase Connectivity),即Java数据库的连接。JDBC是一种用于执行SQL语句(DML,DDL,DQL)的Java API,可以为多种关系数据库(oracle,mysql,sqlserver)提供统一访问,它由一组用Java语言编写的类 ...
分类:
数据库 时间:
2020-01-23 14:05:59
阅读次数:
97
公司选取Kafka作为一种消息中间件产品。考虑的问题会是: 选用什么消息中间件? 为什么要用这个? 好处与坏处? 一、选用什么消息中间件,举例说明几种中间件产品的优势和缺点(选型分析): ActiveMQ是老牌的消息中间件,但是问题在于没法确认ActiveMQ可以支撑互联网公司的高并发、高负载以及高 ...
分类:
其他好文 时间:
2020-01-23 12:47:01
阅读次数:
88
1 引子 Java中没有指针,不能直接对内存地址的变量进行控制,但Java提供了一个特殊的类Unsafe工具类来间接实现。Unsafe主要提供一些用于执行低级别、不安全操作的方法,如直接访问系统内存资源、自主管理内存资源等,这些方法在提升Java运行效率、增强Java语言底层资源操作能力方面起到了很 ...
分类:
编程语言 时间:
2020-01-23 11:07:29
阅读次数:
81
什么是Java反射机制? Java反射机制是 Java 语言的一个重要特性,它在服务器程序和中间件程序中得到了广泛运用。在服务器端,往往需要根据客户的请求,动态调用某一个对象的特定方法。此外,在 ORM 中间件的实现中,运用 Java 反射机制可以读取任意一个 JavaBean 的所有属性,或者给这 ...
分类:
编程语言 时间:
2020-01-23 09:48:17
阅读次数:
98
前言 在介绍工厂方法模式之前,我们需要知道这个设计模式是什么,解决了什么样的问题?在上一篇博客 设计模式(Java语言)- 简单工厂模式 介绍了简单工厂模式,然后总结了简单工厂模式的缺点: 1、当新增类型时,我们不得不修改原来的工厂,这样就违背了设计模式6大原则中的 开闭原则。 2、简单工厂模式使用 ...
分类:
编程语言 时间:
2020-01-22 11:14:50
阅读次数:
94