2015年07月_Rookie_Feng

原创 Struts2工作原理分析

struts2的工作原理可以用下面这张图来说明，我们能说清这个图的流程，对它的原理也就有一定的掌握了。橙色是Servlet Filters，过滤器链，所有的请求都要经过Filter链的处理。浅蓝色是Struts Core，Struts2的核心部分，Struts2中已经做好的功能，在实际开发中不需要动它们。浅绿色是Interceptors，Struts2的拦截器。Struts2提供了很多

2015-07-23 14:43:53 521

原创框架模式—MVC模式

1.MVC简介M（Model）——模型，V(View)——视图，C（Controller）——控制器1.1各部分的作用模型（Model）：负责封装应用的状态，并实现应用的功能。通常分为数据模型和业务逻辑模型，数据模型用来存放业务数据，比如订单信息、用户信息等；而业务逻辑模型包含应用的业务操作，比如订单的添加和修改等。视图（View）：用来将模型的内容展现给用户，用户可以通过视图来请

2015-07-23 14:13:42 922

原创 LeetCode—数组（1）

声明：写这篇博文主要是记录自己刷leetcode oj的情况，也方便自己以后随时查阅复习，在刷题的过程中，有借鉴了别人好的思想，自己绝对没有抄袭的意图。特此声明。未完，会在以后不断更新1.2Sum Description:Given an array of integers, find two numbers such that they add up to a speci

2015-07-22 14:51:38 384

原创 java面试题目总结

马上就要找工作了，这段时间一直比较关注常见的java面试题（我以后想从事java软件开发工作），也做了一些总结，总结如下：1.谈谈final, finally, finalize的区别（经常被问到）。答：final是java中的关键字，修饰符用于声明属性，方法和类，分别表示属性不可改变，方法不可覆盖，类不可继承； finally是异常处理语句结构的一部分，只能用在try/

2015-07-21 22:03:13 460

原创数据结构—栈

在数据结构中，栈的应用十分广泛，比如说：括号匹配问题、二叉树的遍历、迷宫路径搜索问题、非递归遍历问题、回溯搜索问题、递归转非递归等问题，栈的特点是先进后出（或者说后进先出）。1.栈的java实现/* * 用java数组实现简单的栈 * */public class StackX { private int maxSize; private Object[] stackArray;

2015-07-21 14:10:34 301

原创 LeetCode—Implement strStr()

Description：Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.（判断字符串p是不是s的一个子串）。首先，我们一定会想到使用暴力法解决这个问题。思路很简单，假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有：

2015-07-21 10:44:58 237

原创 LeetCode—Longest Common Prefix

Description:Write a function to find the longest common prefix string amongst an array of strings.public static String longestCommonPrefix(String[] strs) { if(strs==null||strs.length==0)

2015-07-20 16:47:33 228

原创 LeetCode—Isomorphic Strings

DescriptionGiven two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.ExampleGiven "egg", "add", return

2015-07-20 15:55:18 282

原创 LeetCode—Two Sum

Description：Given an array of integers, find two numbers such that they add up to a specific target number.（给你一个数组，找出两个数（返回这个两个数的下标（从1开始）），使得两个数的和等于指定的数）ExampleInput: numbers={2, 7, 11, 15}, tar

2015-07-20 15:32:47 248

原创 LeetCode—Count Primes

Description:Count the number of prime numbers less than a non-negative number, n.就是求小于非负整数n的质素的个数（质数：只能被自己和1整除的整数）。public int countPrimes(int n) { if(n==0) return 0; if(n==1) retu

2015-07-20 15:31:18 233

原创 java基础知识—java集合总结

首先，让我们来讨论下为什么要用集合类？数组是很常用的一种的数据结构，我们用它可以满足很多的功能，但是，有时我们会遇到如下这样的问题：1、我们需要该容器的长度是不确定的。2、我们需要它能自动排序。3、我们需要存储以键值对方式存在的数据。如果遇到上述的情况，数组是很难满足需求的，接下来本章将介绍另一种与数组类似的数据结构—集合类，集合类在Java中有很重要的

2015-07-19 21:01:26 550 1

原创 java基础知识—Java中的反射机制

1.java反射机制的定义首先，让我们来看看度娘是怎么定义反射机制的：JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。2.java反射机制的优点和缺点为什么要用反射机制？直接创建对象不就可以了吗，这就涉及到了动

2015-07-19 16:53:19 386

原创数据结构—二叉树的四种遍历

今天复习到数据结构中的二叉树，就把二叉树的遍历（非递归）实现了一下，感觉记录下来还是很必要的，希望每天能进步一点点。二叉树遍历：前序遍历：根左右（栈实现）；中序遍历：左根右（栈实现）；后序遍历：左右根（栈实现）；层次遍历：从上往下遍历（队列实现）；首先，先定义一个二叉树。//树节点public class BinaryTreeNode {

2015-07-19 16:31:16 952

原创 java基础知识—java中static修饰符

static 表示静态或者全局，它可以修饰属性，方法和代码块。1.static修饰属性（变量）当static用来修饰属性时,这个属性可以使用类名.变量的形式来访问，也就是使这个属性成为本类的类变量，为本类对象所共有。这个属性就是全类公有。当然，你也可以通过类的实例来访问。（建议使用第一种，这样才能突出静态变量访问的特殊性）public class Test{ public static

2015-07-19 15:09:54 406

原创 java基础知识—String、StringBuffer和StringBuilder

本博文主要是介绍一下String、StringBuffer和StringBuilder之间的区别和联系。1、从类的定义看StringBuffer、StringBuilder、String的关系首先来看一下源码中这几个类的定义如下：//CharSequence定义public interface CharSequence//StringBuffer定义 public

2015-07-18 14:06:02 316

转载数据库—数据库索引

转载：Mysql索引1、概述MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。索引的本质： MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。我们知道，数据库查询是

2015-07-16 16:45:35 1137

原创计算机网络—传输层协议之UDP

传输层两种不同的运输协议，除了TCP协议，还有UDP协议。TCP协议（传输层协议之ＴＣＰ协议）前面已经讲过了，本文主要讲一下UDP协议。UDP协议1.概念：UDP 是User Datagram Protocol的简称，中文名是用户数据报协议，是OSI（Open System Interconnection，开放式系统互联）参考模型中一种无连接的传输层协议，提供面向事务的简单不可

2015-07-16 15:51:18 889

原创计算机网络—传输层协议之TCP

1.TCP（传输控制）协议1.概念：TCP是一种面向连接的，可靠的，基于字节流的传输层通信协议。2.主要特点：（1）TCP是面向连接的运输层协议；（2）每一条TCP连接只能有两个端点，每一条TCP连接只能是点对点的：（3）TCP提供可靠交付的服务；（4）TCP提供全双工通信；（5）面向字节流。3.TCP的工作过程 TCP的工作过程可以分为三个阶

2015-07-16 15:39:30 740

HTTP协议（Hypertext Transfer Protocol,超级文本传输协议），顾名思义，是关于如何在网络上传输超级文本（即HTML文档）的协议。HTTP协议规定了Web的基本运行过程，以及浏览器与Web服务器之间的通信细节。HTTP协议采用客户/服务器通信模式，服务器端为HTTP服务器，也称为Web服务器；客户端的为HTTP客户程序，浏览器是最常见的HTTP客户程序。HTTP协议位于应

2015-07-16 13:28:44 507

原创计算机网络—IPv4与IPv6 的区别

IPv6是由IETF设计的用来替代现行的IPv4协议的一种新的IP协议。目前，IPv4协议还是主流。但IPv4协议已经使用了30多年，在这30年的应用中，IPv4获得了巨大的成功的同时，随着应用范围的扩大，地址匮乏等问题越来越明显。IPv6是为了解决IPv4所存在的一些问题和不足而提出的，同时它还在许多方面提出了改进。IPv4与IPv6 的区别1.首部： IPv6的首部长度是4

2015-07-16 12:36:18 5808