java
侠客岛主
这个作者很懒,什么都没留下…
展开
-
java线段树
class SegmentTree { //原数组 int[] arr; //线段树数组 int[] tree; public SegmentTree(int[] arr) { this.arr = arr; tree = new int[arr.length * 4]; buildTree(0, 0, arr.length - 1); } private void buildTree(int cur原创 2021-05-24 13:05:20 · 1043 阅读 · 2 评论 -
平衡二叉树
平衡二叉树不平衡时有四种形状LL,RR,LR,RL其中LR,RL均可以通过一次旋转(LL或者RR)转化成LL,RR,故旋转只用写两种public class AVLNode { int data, depth, balance; AVLNode parent, left, right; AVLNode(int data) { this.data = data; balance = 0; left = null;原创 2021-04-03 06:34:05 · 151 阅读 · 0 评论 -
二分查找法之查找值与查找值第一次与最后一次出现
三种查找的代码如下://1.查找值是否存在public static int search(int[] arr, int x) { int l = 0, r = arr.length - 1; while (l < r) { int mid = (l + r) >> 1; if (arr[mid] > x) { r = mid - 1; } el原创 2020-09-14 21:26:11 · 344 阅读 · 0 评论 -
java队列与栈操作方法的统一化
java的队列和栈的实现有多个实现,这就造成我们操作队列或栈的时候使用方法名称的多样性,为了统一和见名知意,我们统一使用如下。1. 队列一般队列public interface Queue<E> extends Collection<E> { //添加到队列尾部,可能抛出的异常。如果容量被制定且满,抛出异常 boolean add(E e); /** 与add功能一样,但是容量受限的队列不会抛出一样 */ boolean原创 2020-09-12 03:25:26 · 205 阅读 · 0 评论 -
Integer.MIN_VALUE与Integer.MAX_VALUE的关系
Integer.MIN_VALUE是-2的31次方Integer.MAX_VALUE是2的31次方减1Integer.MIN_VALUE-1=Integer.MAX_VALUEInteger.MAX_VALUE+原创 2020-09-04 23:29:52 · 475 阅读 · 0 评论 -
springcloud
部署eureka集群时defaultZone中为什么必须包含路径/eurekahttps://www.cnblogs.com/StarkBrothers/p/11974026.html转载 2020-07-27 09:58:26 · 110 阅读 · 0 评论 -
java基本类型与包装类型的深/浅复制
java的深浅复制是针对对象来说的;按照理论,包装类型也应该是浅复制;但是下面是Integer的源码;原来包装类型和String一样被final修饰了,所以就直接是深复制了,被复制者,与复制者之间没有关系了。并且它没有重写Object的clone方法,而作为对比HashMap重写了Object的clone方法。public final class Integer extends Number.......原创 2020-07-23 13:18:30 · 1165 阅读 · 0 评论 -
java数组判断是否为空
if(arr==null ||arr.length==0)return true;第一条件:arr数组不为null,是判断数组是否初始化;第二个条件:arr数组长度为0;这似乎不符合常理;但是下面代码输出false;原来java允许初始化一个长度为0的数组int[] x = new int[0];System.out.println(x == null);...原创 2020-07-22 13:10:11 · 762 阅读 · 0 评论 -
java桶排序
private static void BucketSort(int[] a) { //n为桶的数量 int n = 3; ArrayList<LinkedList<Integer>> s = new ArrayList<>(n); for (int i = 0; i < n; i++) { s.add(new LinkedList<>()); }原创 2020-05-15 21:09:44 · 189 阅读 · 0 评论 -
java三个线程交替打印数字(利用原子类)
可以采用的方法有使用synchronized采用对操作数的加减进行加锁;也可以采用原子类,因为原子类使用的CAS原理实现,性能独占锁性能高。package test;import java.util.concurrent.atomic.AtomicInteger;public class z { public static void main(String[] args) { f...原创 2020-03-11 20:08:36 · 719 阅读 · 2 评论 -
Eclipse自动生成返回值对象的快捷键
String string = book.toString();如何自动生成String string将光标放在;后面按ctrl+1,弹出 Assign statement to new local varible,enter即可.Ctrl+Shift+H 搜索类Ctrl+Shift+O 显示类信息(也可以移除未使用的引入包)...原创 2019-08-10 16:46:41 · 772 阅读 · 0 评论 -
ThreadLocal的作用
public class use { public static void main(String[] args) { book b1 = new book(); myThread1 t1 = new myThread1(b1); myThread2 t2 = new myThread2(b1, t1); t1.setName("t1"); t2.setName("t2");...原创 2019-08-07 18:11:20 · 332 阅读 · 0 评论 -
java sleep、wait加锁对象与锁释放
public class use { public static void main(String[] args) { book b1 = new book(); myThread1 t1 = new myThread1(b1); myThread2 t2 = new myThread2(b1); t1.setName("t1"); t2.setName("t2"); t...原创 2019-08-07 01:01:38 · 3558 阅读 · 1 评论 -
java静态块与构造快
public class B{ public static B t1 = new B(); public static B t2 = new B(); { System.out.println("构造块"); } static { System.out.println("静态块"); } public...原创 2019-08-06 22:57:26 · 408 阅读 · 0 评论 -
生产者消费者循环条件判断用if还是while的问题
//生产者public class p { private String lock; public p(String lock) { this.lock = lock; } public void setValue() { try { // 生产者 synchronized (lock) { System.out.println(Thread.curre...原创 2019-08-05 14:13:50 · 1286 阅读 · 0 评论 -
log4jdbc使用
1、下载log4jdbc的jar包log4jdbc-1.2.jar以及依赖的相关Jar包log4j-1.2.17.jar、slf4j-api-1.6.0.jar、slf4j-log4j12-1.7.7.jar,其中maven依赖如下,特别注意,com.googlecode.log4jdbc,这个包才有DriverSpy类的定义。<dependency> <groupId&...原创 2019-07-23 15:41:53 · 480 阅读 · 0 评论 -
spring 构造函数注入(使用index指定属性)错误
index=“0”index的值应该从0开始原创 2019-07-02 22:09:59 · 659 阅读 · 0 评论 -
Mybatis
1.使用Resources获取文件信息是,显示getResourceAsStream不是Resources的方法,原因导包错误。Resources.getResourceAsStream(resource)原创 2019-07-05 08:52:27 · 424 阅读 · 0 评论 -
java语法
关于try,catch语句作用域的问题try {int i = 9;} catch (Exception e) {System.out.println(i);}这个表达式发生如下错误:Exception in thread “main” java.lang.Error: Unresolved compilation problem:j cannot be resolved to a...原创 2019-07-05 23:05:51 · 157 阅读 · 0 评论 -
java单链表
public class myNode { int length = 0; private Node head = new Node(); private class Node { Node next = null; Object data; } // 指定地点插入 public void addNode(Object data, int index) throws Ex...原创 2019-07-16 08:10:46 · 125 阅读 · 0 评论 -
项目里class明明已经存在还是报java.lang.ClassNotFoundException错误
右键项目—>>properties—>>选择Deployment Assembly—>> add—>>java Build path entries—>>next—>>全选你导入的jar包—>>finish—>>apply—>>ok;然后重启项目,就ok了。https://www.cnb...转载 2019-07-23 16:11:13 · 1187 阅读 · 0 评论 -
java对象判空
在实际书写代码的时候,经常会因为对象为空,而抛出空指针异常java.lang.NullPointerException为了避免这种情况出现可以使用以下解决方式:1、object != null我们直到在 = 比较的是对象或者变量在内存中的地址,引用对象(或者是不在堆上创建的对象,或者string类的变量)中存储的是栈上或者常量池的地址,= 虽然不是比较的自身的值,但是空引用对象也指向的为空...原创 2019-07-24 06:49:04 · 9361 阅读 · 0 评论 -
java深拷贝与浅拷贝
基本数据和引用数据八中基本数据,存在于栈中,不存在深拷贝、浅拷贝引用类型,通过Object c = a;这种引用方式产生的对象存在浅拷贝,即赋给的是a的地址,不论对a、c的修改都会互相影响,因为是一个对象。深拷贝的三种方法:1、通过new Instance,即new一个新对象,并逐一赋值属性;2、通过重写Object类的clone方法(必须实现Cloneable接口)public cl...转载 2019-07-17 00:22:34 · 239 阅读 · 0 评论 -
java快速排序
1、快排分治法+挖坑法import java.util.Arrays;public class z { //快排的根算法 private static void kuai(int[] a) { int left = 0; int right = a.length - 1; kuai(a, left, right); } private static ...原创 2019-07-17 19:20:41 · 175 阅读 · 0 评论 -
java查找
1、直接查找 /* * 直接查找,数组可以无序 */ private static int dirSeach(int[] arr, int index) { //r记录找到的索引,-1索引表示没找到,找到返回对应索引 int r = -1; //遍历整个数据 for (int i = 0; i < arr.length; i++) { //如果找到,把...原创 2019-07-17 22:07:18 · 312 阅读 · 0 评论 -
java插入排序
/* * 插入排序 * 从队头到队尾依次从队列中取出一个数,把他插入左侧已经排序的队列中 * 1、从队列中取出一个数,索引为i计为a[i],存入变量t中 * 2、与i的左侧即索引从0到i-1的数依次比较 * 3、如果t比i左侧的某一个数小就把它与t交换 * 4、把通过遍历后的t存入a[i] */ private static void insertSort(int[] a) { ...原创 2019-07-18 07:42:59 · 174 阅读 · 0 评论 -
springmvc tomcat无法启动Unsupported major.minor version 52.0 (unable to load class)错误
八月 02, 2019 8:22:29 下午 org.apache.catalina.startup.VersionLoggerListener log信息: Server version: Apache Tomcat/7.0.94八月 02, 2019 8:22:29 下午 org.apache.catalina.startup.VersionLoggerListener lo...原创 2019-08-02 20:24:35 · 1324 阅读 · 0 评论 -
maven classpath与WEB-INF
WebContent------- webapps下的项目名(项目工程名,不是包名),例如:ROOT(Tomcat的页面) |------静态页面(HTML、CSS、JS、图片)---静态页面,放在此处可以直接通过资源名访问 |------JSP页面 |------WEB-INF----如果有servlet或者JSP则此目录必须有...原创 2019-08-02 21:13:47 · 222 阅读 · 0 评论 -
springmvc可能的错误原因
1、在多个项目的情况下,server中start的可能是其他的项目。解决方法:server中delete其中的server,右键重新建立一个。2、错误中出现version52,这是JSE8的版本号,所以说明springmvc可能版本过高,下载maven引入低版本。3、不报错但是启动服务器不能启动,且错误中有classNotFound这是因为tomcat把项目发布到webapps中之后的配置文...原创 2019-08-03 14:39:42 · 475 阅读 · 0 评论 -
spring错误: cannot convert from ClassPathXmlApplicationContext to ApplicationContext
1.对于低版本的Eclipse原因:import包错误,要import下面两个包import org.springframework.context.ApplicationContext;import org.springframework.context.support.ClassPathXmlApplicationContext;2.如果没引错包,同时出现错误The type org...原创 2019-07-02 21:46:16 · 371 阅读 · 0 评论