Ji_Liguo-优快云博客

转载 java--LinkedList源码分析

文章转载：http://blog.youkuaiyun.com/jzhf2012/article/details/8540543一、源码解析 1、 LinkedList类定义。 public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneab

2017-08-04 14:21:15 347

转载 java8 ArrayList源码阅读

转载自 java8 ArrayList源码阅读http://blog.youkuaiyun.com/angel1hao/article/details/52162115本文基于jdk1.8Java Collection库中有三类：List，Queue，Set其中List，有三个子实现类：ArrayList，Vector，LinkedListhttp://hg.openjdk.j

2017-08-04 14:16:55 345

原创 next-permutation

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible

2017-07-17 19:14:12 421

原创 n-queens-ii

Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.可参考上一篇博客，这里只需要产生一个可行解，就将计数器count++import java.util.*;public

2017-07-17 18:41:31 309

原创 n-queens

The n-queens puzzle is the problem of placing n queens on an n×nchessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.

2017-07-17 18:31:43 342

原创 leetCode--linked-list-cycle-ii

Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?分析：串长a + n，其中n为循环，当a + b步的慢指针与快指针相遇

2017-07-01 18:08:06 202

原创 leetCode--reorder-list

Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…You must do this in-place without altering the nodes' values.For example,Given{1,2,3,4}, reor

2017-07-01 17:50:39 356

原创 leetcode--max-points-on-a-line

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line分析：2点确定一条直线，在这个过程中，需要注意和第一个重复的点，这个点只能看成一个public class Solution { public int maxPoints(Point[]

2017-06-30 15:54:38 280

原创 leetcode--evaluate-reverse-polish-notation

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "+", "3"

2017-06-30 15:23:35 350

原创 leetCode--same-tree

Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.分析：很简单，先

2017-06-30 14:33:46 286

原创 leetcode--symmetric-tree

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the

2017-06-30 14:27:22 298

原创 java复习——this instanceof super关键字的用法

在Java语言中，当创建一个对象后，Java虚拟机就会为其分配一个指向对象本身的指针，这个指针就是“this”。使用this调用本类中的成员变量（属性）使用this调用构造方法使用this引用当前对象super 关键字与 this 类似，this 用来表示当前类的实例，super 用来表示父类。super 可以用在子类中，通过点号(.)来获取父类的成

2017-05-24 19:01:25 1067

原创 java复习—— static static final 关键字的使用方式

1. 静态方法通常，在一个类中定义一个方法为static，那就是说，无需本类的对象即可调用此方法声明为static的方法有以下几条限制：它们仅能调用其他的static 方法。它们只能访问static数据。它们不能以任何方式引用this 或super2. 静态变量声明为static的变量实质上就是全局变量。3．静态类

2017-05-24 18:57:20 417

原创进制转换，打印99乘法表

public void print99Table(){ for(int i=1;i<=9;i++){ for(int j=1;j<=i;j++){ System.out.print(j+"*"+i+"="+(j*i)+"\t"); } System.out.println(); } } /* * in 输入的数 * inNum 输入的数的进制

2017-05-24 08:43:40 492

原创 java复习--数据类型的转换，java运算符

数据类型转换主要分为两种1、自动类型转换可以将一个数赋值给更大数值范围的变量，例如可以经byte 变量赋值给short变量可以将short变量赋值给int变量可以将int变量赋值给long变量。Java内部其实做了工作就是自动将数值进行了类型提升，就叫做自动类型转换要实现自动类型的转换，需要满足两个条件，第一两种类型彼此兼容，第二目标类型取值范围必须大于源类型。所有的数字类

2017-05-24 08:25:49 445

原创 java复习3——环境配置，基本知识

基本概念：jre： java运行所需类库和JVM（java虚拟机）jdk ：java开发工具和jrejava程序运行基本机制java源文件（.java）编译成字节码文件（.class） javac命令字节码文件经JVM执行成操作系统认识的代码 java命令path配置JAVA_HOME jdk所在的目录（我的是D:\JAVA\JDK）C

2017-05-17 15:22:54 258

原创 SSM框架之spring学习1——创建对象，处理依赖关系

1、引入spring核心包a) commons-logging-1.1.3.jar 日志b) spring-beans-3.2.5.RELEASE.jar bean节点c) spring-context-3.2.5.RELEASE.jar spring上下文节点d) sprin

2017-03-05 17:31:32 708

原创 java foreach原理探讨

foreach的原理：首先我们给出一个简单的例子public class Demo1 { public static void main(String[] args) { String[] i={"0","1","2","3","4","5","6"}; for(String j:i){ System.out.println(j); } }}再看看他的字节码 ja

2017-03-04 15:59:22 601

原创 java复习 return，break，continue关键字

return，break，continue 是java的关键字，相信大部分同学都知道基本用法，再次总结一下：break、continue出现在循环结构当中，break可以终结循环，跳入下个语句，而continue功能是终结当次循环，进入下一次循环。在此，主要强调return也可以作为终结语句。而最为重要的是，也是以前没有发现的，无论一个方法（或者函数）里面最后一条语句都是return来结束

2017-03-04 15:19:34 389

原创 java复习2 封装、继承、多态的理解

封装：为对象提供了一种隐藏内部特性和方法的能力，提供了一个有效的途径来保护数据不被意外的破坏。继承：给对象提供了一种可以获取基类方法或字段的能力，继承主要实现重用代码，节省开发时间多态：给不同的数据类型提供一个相同的接口作为对外展示的一种能力

2017-03-02 11:02:26 475

原创 java复习1：关键字访问权限问题

主要存在4个关键字来定义方法 public private protected default 其访问权限为public>protected>default>private分类同一个类同一个包子类其他public可以可以可以可以protected可以可以可以不可以default可以

2017-03-02 10:31:20 402

原创正则表达式

3.2 正则表达式的符号预定义字符类 . 任何字符（与行结束符可能匹配也可能不匹配） \d 数字：[0-9] \D 非数字： [^0-9] \s 空白字符：[ \t\n\x0B\f\r] \S 非空白字符：[^\s] \w 单词字符：[a-zA-Z_0-9] \W 非单词字符：[^\w]Greedy 数量词X? X，一次或一次也没有X* X，零次或多

2017-02-20 10:56:17 760

原创 JAVA-集合

集合： What：集合：容器，存储对象是集合最常见的方法 Why：和数组的区别：数组：长度固定，只能存储同一种数据类型集合：用于存储对象，长度是可变的，可以存储不同类型的对象。 How：Collection我们需要保存若干个对象的时候使用集合。 Lis

2017-02-19 16:25:57 312

原创 java多线程

What：进程：进程（process）是一块包含了某些资源的内存区域线程：进程中所包含的一个或多个执行单元称为线程（thread）多线程：就是在一个进程中多个执行路径同时执行。 Why:多线程的好处：1. 解决了一个进程里面可以同时运行多个任务（执行路径）。2. 提供资源的利用率，而不

2017-02-19 15:37:36 224

原创 JAVA继承关系中静态代码块、非静态代码块，构造函数的执行顺序

基本顺序如下父类静态对象或者静态代码块（按书写代码顺序运行）------>子类静态对象或者静态代码块（按书写代码顺序运行） ------->父类的非静态代码块-------->父类构造函数------> 子类的非静态代码块-------->子类构造函数public class Father { static int i=0; static{ System.out.println

2016-10-11 09:32:01 501

原创 java servlet 有参数的init方法和无参数的initial方法

在servlet神马周期中，首先是构造firstservelt类，2调用有参数的init方法但是在学习的时候，我们发现存在inti有参数和init无参数的两种方法有参数是给服务器初始化servlet时调用的public void init(ServletConfig config) throws ServletException { this.config = con

2016-10-10 10:19:17 2097

JLG678的博客