2017年03月_yolosliu

转载 Array, ArrayList, LinkedList之间的区别分析

文章转自：http://blog.csdn.net/y999666/article/details/51502234（一）Array（数组类） Java中最基本的数据结构，提供动态创建和访问java数组的方法，根据定义的Array类型，其中的元素与类型必须相同。Array是一个固定大小的容器，底层采用的是线性连续空间来存放元素。与Array容易混淆的还有Arrays（静态类

2017-03-30 13:24:09 576

原创 Struts2d的配置元素之struts.xml配置文件

struts.xml文件是整个struts框架的核心，下面是一份完整的struts文件骨架，这个文件没有实际意义"-//Apache Software Foundation//DTD Struts Configuration 2.1.1//EN""http://struts.apache.org/dtds/struts-2.1.7.dtd">

2017-03-29 22:12:21 320

转载 java内存分配与内存溢出异常

1 Java堆2 方法区3 程序计数器4 Java虚拟机桟1 局部变量表2 操作数栈3 动态连接4 方法返回地址5 本地方法桟6 直接内存区Java内存区域可以分为线程共享和线程私有：线程共享： Java堆、方法区线程私有：虚拟机桟、本地方法区、程序计数器1 Java堆Java堆是虚拟机锁管理的内存中最大的一块。堆是线程

2017-03-29 17:53:11 616

原创进程通信及处理器调度

进程通信及处理器调度1、进程并发条件在并发环境中进程执行方式与顺序环境中的进程执行方式存在一些差异，主要表现在：1.进程执行是简短的。因为在多道程序中，处理器交替的为多个进程服务，进程运行中会出现间断。对某个程序而言，其执行过程很可能失去原有的时序关系。2.程序执行有可能失去其封闭性。程序的封闭性是指在同一段程序中一旦处置设定后，程序执行结果不应该受外界环境的影响。3.

2017-03-26 17:10:19 377

原创 java笔试开发基本知识

1、http的6种请求方式1.GET：GET可以说是最常见的了，它本质就是发送一个请求来取得服务器上的某一资源。资源通过一组HTTP头和呈现数据（如HTML文本，或者图片或者视频等）返回给客户端。GET请求中，永远不会包含呈现数据。2.HEAD：HEAD和GET本质是一样的，区别在于HEAD不含有呈现数据，而仅仅是HTTP头信息。有的人可能觉得这个方法没什么用，其实不是这样的。想象

2017-03-25 21:03:59 265

原创用伪代码写出生产者消费者

#include #include #include #include #include #include #include #include #define ERR_EXIT(m) \ do \ { \ perror(m); \ exit(EXIT_FAILURE); \

2017-03-25 20:56:07 4315

转载 Dijkstra和Floyd算法----最短路径算法

Dijkstra转自：http://blog.chinaunix.net/uid-26548237-id-3834514.htmlDijkstra（迪杰斯特拉）算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dij

2017-03-24 22:00:17 5316

原创 Java模拟面试题

这个牛客的模拟题，现在将遇到的一些知识点分享出来，看看在平时的准备中，我们应该关注那些方面：1、String类型如何转换成int或int[]类型将String转换成int的方法如下：通过#Integer.parseInt(str)方法或者是#Integer.valueOf(str).intValue();这两种方法的区别在于第一种方法：i=Integer.parse

2017-03-24 10:41:33 1353

转载 tcp的拥塞算法

转自：http://www.cnblogs.com/UnGeek/p/5897580.html为了防止网络的拥塞现象，TCP提出了一系列的拥塞控制机制。最初由V. Jacobson在1988年的论文中提出的TCP的拥塞控制由“慢启动(Slow start)”和“拥塞避免(Congestion avoidance)”组成，后来TCP Reno版本中又针对性的加入了“快速重传(Fast r

2017-03-24 10:30:03 497

原创 IO流

输入输出流在java中，输入和输出都被称之为抽象的流，流可以看作是一组有序的字节集合，即数据在两设备之间的传输。主要的作用是为了改善程序性能并且使用方便。流可以分为两大类：字节流和字符流。字节流以字节为单位（8bit），字符流以字符为单位（16bit）。两者之间的最主要的区别在于字节流在处理输入输出时不会用到缓存，而字符流用到了缓存。IO流字

2017-03-23 15:32:10 256

转载 TCP/IP面试题

转自：http://blog.csdn.net/chaos_epimetheus/article/details/7269016 TCP/IP协议的工作流程如下：●在源主机上，应用层将一串应用数据流传送给传输层。●传输层将应用层的数据流截成分组，并加上TCP报头形成TCP段，送交网络层。●在网络层给TCP段加上包括源、目的主机IP地址的IP报头，生成一个IP数据包，并将

2017-03-20 11:55:53 338

转载 python面试

这是一篇很棒的文章，转来给大家一起看看：https://github.com/qiwsir/interview_pythonTable of ContentsPython语言特性1 Python的函数参数传递2 Python中的元类(metaclass)3 @staticmethod和@classmethod4 类变量和实例变量5 Python自省6 字典推

2017-03-19 21:46:42 578

原创 python基础之切片、迭代和列表生成式

切片1、对list进行切片取一个list的部分元素是非常常见的操作。比如，一个list如下：>>> L = ['Adam', 'Lisa', 'Bart', 'Paul']取前3个元素，应该怎么做？笨办法：>>> [L[0], L[1], L[2]]['Adam', 'Lisa', 'Bart']之所以是笨办法是因为扩展一下，取前N个元素就

2017-03-19 19:55:24 386

原创 python基础之函数

1、Python之什么是函数我们知道圆的面积计算公式为：S = πr²当我们知道半径r的值时，就可以根据公式计算出面积。假设我们需要计算3个不同大小的圆的面积：r1 = 12.34r2 = 9.08r3 = 73.1s1 = 3.14 * r1 * r1s2 = 3.14 * r2 * r2s3 = 3.14 * r3 * r3当代码出现有规律的重

2017-03-19 19:43:43 628

转载 Java中HashMap和TreeMap的区别深入理解

转自：http://www.jb51.net/article/32652.htm首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如

2017-03-18 16:11:43 356 1

转载数据库事务隔离级别和锁实现机制

转自：http://comedsh.iteye.com/blog/698733一数据库事务处理中出现的数据不一致的情况在多个事务并发做数据库操作的时候，如果没有有效的避免机制，就会出现种种问题。大体上有四种问题，归结如下：1、丢失更新如果两个事务都要更新数据库一个字段X，x=100事务A事务B读取X＝100 读

2017-03-17 22:14:18 398

原创 Java反射机制详解

Java反射机制详解反射机制是Java中一个非常重要的特性，允许再运行是进行自我检查，同时也允许对其内部成员进行操作。反射机制是什么反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。反射机制能做什么反射

2017-03-16 22:03:30 238

原创 K-SUM

K-SUM一个典型的k个数的和相等的问题，所耗时间的N^(k-1)，N为给出的数组中元素个数1、2-sum给出一个整形数组，从中找出两个元素的值的和等于给定的数要求：定义的函数twoSum应该返回两个明确的元素，他们的和等于给出的值，并且元素1的下标小于元素2的下标如:输入: numbers={2, 7, 11, 15}, target=9输出: index

2017-03-16 12:56:02 407

转载 Java开发中的23种设计模式详解

设计模式（Design Patterns） ——可复用面向对象软件的基础设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真

2017-03-16 11:18:26 282

转载 java设计模式—分类

转载自：http://www.cnblogs.com/forlina/archive/2011/06/23/2088224.html设计模式在粒度和抽象层次上各不相同。由于存在众多的设计模式，所以我们可以用一种方式将它们组织起来。第一是目的准则，即模式是用来完成什么工作的。模式依据其目的可分为创建型（ Creational）、结构型( Structural)、或行为型( Beh

2017-03-16 11:13:21 203

转载 java设计模式—Decorator模式

一、学习装饰着模式1、定义及作用该模式以对客户端透明的方式扩展对象的功能。2、涉及角色抽象构件角色：定义一个抽象接口，来规范准备附加功能的类。具体构件角色：将要被附加功能的类，实现抽象构件角色接口。抽象装饰者角色：持有对具体构件角色的引用并定义与抽象构件角色一致的接口。具体装饰角

2017-03-16 11:10:54 220

转载 Java设计模式—Observer模式

简单地说，观察者模式定义了一个一对多的依赖关系，让一个或多个观察者对象监察一个主题对象。这样一个主题对象在状态上的变化能够通知所有的依赖于此对象的那些观察者对象，使这些观察者对象能够自动更新。　　一、观察者模式的结构　　本模式的类图结构如下：图1、观察者模式的静态结构可从类图中看清楚。　　在观察者模式里有如下的角色：

2017-03-16 11:03:03 689

原创 python基础之Dict和Set类型

1、Python之什么是dict我们已经知道，list 和 tuple 可以用来表示顺序集合，例如，班里同学的名字：['Adam', 'Lisa', 'Bart']或者考试的成绩列表：[95, 85, 59]但是，要根据名字找到对应的成绩，用两个 list 表示就不方便。如果把名字和分数关联起来，组成类似的查找表：'Adam' ==> 95'Lis

2017-03-15 20:21:00 318

原创字节流、字符流和排队策略

排队策略1、直接提交：工作队列的默认选项就是SynchronousQueue，他讲任务直接提交给线程而不保存他们。在此次，如果不存在可用于立即运行任务的线程，则试图把任务加入队列将失败。因此会构造一个新的线程。此策略可以避免在处理可能具有内部依赖性的请求集时出现锁。直接提交通常要求无界maximunPoolSizes以避免拒绝提交的任务。当命令以超过队列所能处理的平均数连续到达时，此策略允

2017-03-14 21:47:46 356

原创 python基础之条件判断和循环

1、Python之if语句计算机之所以能做很多自动化的任务，因为它可以自己做条件判断。比如，输入用户年龄，根据年龄打印不同的内容，在Python程序中，可以用if语句实现：age = 20if age >= 18: print 'your age is', age print 'adult'print 'END'注意: Python代码的缩进

2017-03-14 15:46:24 619

原创 java面试之java基础2

1、java中的object类由那些？2、实例方法和类方法public class SuperClass { private static void a() { }// 类方法 public static void b() { }// 类方法 public void c() { }// 实例方法 private void d() { }// 实例方法

2017-03-13 16:05:09 290

转载 java中类加载的全过程及内存图分析

类加载机制：jvm把class文件加载到内存，并对数据进行校验、解析和初始化，最终形成jvm可以直接使用的java类型的过程。（1）加载将class文件字节码内容加载到内存中，并将这些静态数据转换成方法区中的运行时数据结构，在堆中生成一个代表这个类的java.lang.Class对象，作为方法区类数据的访问入口。（2）链接将java类的二进制代码合并到jvm的运行

2017-03-13 15:54:58 512

原创协议分层和OSI参考模型

1、什么是协议简单来讲，协议就是计算机与计算机之间通过网络实现通信时实现达成的一种约定。互联网中常用的具有代表性的协议由IP、TCP、HTTP等。2、协议的分层在这个模型中，每个分层都接收由它下一层所提供的特定服务，并且负责为自己的上一层提供特定的服务。上下层之间交互所遵循的约定叫做“接口”。同一层之间的交互所遵循的约定叫做“协议”。3、分层的优劣势

2017-03-13 14:13:14 576

原创 pycharm快捷键

1、编辑（Editing）Ctrl + Space 基本的代码完成（类、方法、属性）Ctrl + Alt + Space 快速导入任意类Ctrl + Shift + Enter 语句完成Ctrl + P 参数信息（在方法中调用参数）Ctrl + Q 快速查看文档Shift + F1 外部文档Ctrl + 鼠标简介Ctrl + F1 显示错误描述或警告信息Alt

2017-03-12 17:27:35 236

转载面试心得与总结---BAT、网易、蘑菇街

一、心态心态很重要！心态很重要！心态很重要！重要的事情说三遍，这一点我觉得是必须放到前面来讲。找工作之前，有一点你必须清楚，就是找工作是一件看缘分的事情，不是你很牛逼，你就一定能进你想进的公司，都是有一个概率在那。如果你基础好，项目经验足，同时准备充分，那么你拿到offer的概率就会比较高；相反，如果你准备不充分，基础也不好，那么你拿到offer的概率就会比

2017-03-12 16:18:11 490

原创进程线程及进程间通信

1.进程的定义进程是一个具有一定独立功能的程序或程序段在一组数据集合上的一次动态执行过程。2.进程的特性进程具有动态性1>进程具有动态的地址空间。进程的地址空间无论从数量还是从内容上都是动态的，因为进程中所包含的代码是随指令执行和CPU状态的改变而变得；进程中使用的数据是随变量的生成及变量的复制而变的。2>系统对进程的控制信息是动态的。系统要对进程进行控制，就需

2017-03-11 20:36:49 389

原创 python之List和Tuple类型基础知识

1、Python创建listPython内置的一种数据类型是列表：list。list是一种有序的集合，可以随时添加和删除其中的元素。比如，列出班里所有同学的名字，就可以用一个list表示：>>> ['Michael', 'Bob', 'Tracy']['Michael', 'Bob', 'Tracy']list是数学意义上的有序集合，也就是说，list中的元

2017-03-09 20:17:23 1460

原创 Linux的常用语法

1、检查linux服务器的文件系统的磁盘空间　　df -h说明：　　-h更具目前磁盘空间和使用情况以更易读的方式显示　　-H根上面的-h参数相同,不过在根式化的时候,采用1000而不是1024进行容量转换　　-k以单位显示磁盘的使用情况 2、查看Linux使用内存使用情况　　cat /proc/meminfo 3、Linux开放端

2017-03-08 19:34:55 534

原创 JAVA面试之容器

java collections框架中大量集合接口以及这些接口的实现类和操作他们的算法，具体而言，主要提供了List、Queue、Set、Stack和Map。其中Collection接口下有List、Queue、Set、Stack。Map里面HashMap、Hashtable、TreeMap、WeakHashMap。下面来看看list、set、map的实现类原理。1> list

2017-03-07 16:02:14 1603

原创 MySQL之数据库的创建修改

这里来看看数据库的基本应用--如水果数据库的管理，即创建数据库和表，实现水果数据库的管理。具体要求如下：1、创建水果数据库名称为fruitshop。2、创建水果表fruit，有字段fid、fname、fprice、ftime。3、添加负责任人字段fmanager。4、修改fmanager字段为fprincipal。5、添加表数据。6、查看表的结构和数据。7、修改

2017-03-06 17:13:49 1687

原创 JAVA中的锁机制

锁作为并发共享数据，保证一致性的工具，在JAVA平台有多种实现(如 synchronized 和 ReentrantLock等等 ) 。java平台下的锁如下所示：1、自旋锁2、自旋锁的其他种类3、阻塞锁4、可重入锁5、读写锁6、互斥锁7、悲观锁8、乐观锁9、公平锁10、非公平锁11、偏向锁12、对象锁13、线程锁14、锁粗化15、轻

2017-03-06 14:59:39 295

原创 java三大框架之Spring

Spring Framework是一个开源的Java／Java EE全功能栈（full-stack）的应用程序框架。Spring中包含的关键特性:1.强大的基于JavaBeans的采用控制翻转（Inversion of Control，IoC）原则的配置管理，使得应用程序的组建更加快捷简易。2.一个可用于从applet到Java EE等不同运行环境的核心Bean工厂。数据库

2017-03-06 10:53:43 281

转载 java面试之HashMap的实现原理和底层数据结构

HashMap和Hashtable的区别两者最主要的区别在于Hashtable是线程安全，而HashMap则非线程安全Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronized

2017-03-06 08:46:07 2956

原创 JAVA面试之java基础1

1、String类为什么是final的主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的高度被使用率, 可能会降低程序的性能，所以String被定义成final。我们都知道不可变就是当创建这个对象或类的实例后，就不允许修改它的值了。那么为什么当我们定义String s = "hello";s +="world";System.out.println(s)

2017-03-06 08:41:58 399

原创 Python开发之数据类型和变量

1、Python中数据类型在Python中，能够直接处理的数据类型有以下几种：一、整数Python可以处理任意大小的整数，包括负整数。计算机由于使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，例如：0xff00，0xa5b4c3d2，等等。二、浮点数浮点数也就是小数，之所以称为浮点数，是因为按照科学记数

2017-03-05 21:38:01 319

空空如也

空空如也