2015年03月_michael_ma_

转载 ConcurrentHashMap实现分析

集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。这篇文章主要分析jdk1.5的3种并发集合类型（concurrent，copyonright，queue）中的ConcurrentHashMap，让我们从原理上细致的了解它们，能够让我们在深度项目开发中获益非浅

2015-03-30 20:36:04 653

原创 Java中PriorityQueue

刷题的时候遇到了一个题要用到PriorityQueue，所以查查资料，以后备用。定义：public class PriorityQueueextends AbstractQueueimplements Serializable不同于传统的Queue，PriorityQueue并不是通常情况下，默认的FIFO,而是自定义一种优先级的方式，每次输出是最高优先级的数据，而不是第一次进入的

2015-03-27 23:38:11 3097

转载【整理】MySQL引擎

MySQL数据库引擎取决于MySQL在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MYSQL。在缺省情况下，MYSQL支持三个引擎：ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY（BDB），也常常可以使用。如果技术高超，还可以使用MySQL++ API自己做一个引擎。下面介绍几种数据库引擎： ISAM：ISAM是一个定义明确且历经时间考验的数据

2015-03-26 08:10:22 376

原创 Java多线程产生死锁的条件以及解决方法

摘自《Thinking in Java》：死锁产生的原因：1.互斥条件。任务使用的资源至少一个是不能共享的。2.至少有一个任务它必须持有一个资源且正在等待获取一个当前被别的任务持有的资源。3.资源不能被任务抢占。任务必须把资源释放当做普通事件。4.必须有等待循环。要发生死锁，上述条件必须全部都满足；所以要防止死锁的话，只需要破坏其中的一个即可。在程序中，最容易防止死锁的方法

2015-03-26 02:01:41 2060

转载数据库视图详解

数据库视图详解- 定义：视图（View）是从一个或多个表（或视图）导出的表。视图与表（有时为与视图区别，也称表为基本表——Base Table）不同，视图是一个虚表，即视图所对应的数据不进行实际存储，数据库中只存储视图的定义，在对视图的数据进行操作时，系统根据视图的定义去操作与视图相关联的基本表。视图就像一个窗口，透过它可以看到数据库中自己感兴趣的数据及其变化

2015-03-25 15:13:16 1313

转载 UML关系图

在设计模式中，最重要的就是UML图，根据UML图就可随意的写出代码；所以，一般情况下只记UML图就行了，下面简单的描述一下UML是怎么画的~我们首先看动物那个矩形框，类图分三个层次：第一层显示类的名称，如果是抽象类，就用斜体表示；第二层是类的属性，通常就是字段和属性；第三层是类的操作，通常就是方法或行为，注意前面的符号，+表示public，-表示private，#表示protected。

2015-03-24 20:08:09 665

原创 Java序列化总结--基础篇

一.什么是Java序列化：所谓的序列化就是说：将那些实现了Serializable接口的对象转化为一个字节序列，并以后能将这个字节序列完全的恢复为原来的对象。被序列化后的对象可以通过网络流传播、亦或是存入到本地的文件当中。实现对象的持久化。二.序列化的实现：将要被序列化的对象必须要实现Serializable接口，然后使用一个输出流（eg

2015-03-24 19:20:29 866

转载 netstat的用法以及参数

详情见此博客：http://blog.csdn.net/iloveyin/article/details/38512793

2015-03-19 23:15:05 527

原创【leetcode】 ZigZag Conversion

问题描述：The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L

2015-03-19 22:47:49 363

原创【leetcode】 Maximum Gap

问题描述：Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 eleme

2015-03-19 00:10:19 512

转载【Struts2源码分析】Struts2框架的大致结构

首先看下struts2的源码目录以及其作用分析：以下是包说明：org.apache.struts2. components该包封装视图组件，Struts2在视图组件上有了很大加强，不仅增加了组件的属性个数，更新增了几个非常有用的组件，如updownselect、doubleselect、datetimepicker、token、tree等。另外，St

2015-03-18 19:24:33 745 1

原创【leetcode】 Palindrome Number

问题描述：Determine whether an integer is a palindrome. Do this without extra space.问题思考：由于不能使用额外的空间：这里我认为它的意思是不能把int转为String那样做。所以最直接的想法就是说：将数字分解逆序构造一个新的数字，最后判断。但是逆序的容易产生溢出问题，考虑到回文的特殊性，只需要判断一半就行了。比

2015-03-18 17:40:39 420

转载数据库的索引以及在哪些列上创建索引

一、深入浅出理解索引结构实际上，您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引：聚集索引（clustered index，也称聚类索引、簇集索引）和非聚集索引（nonclustered index，也称非聚类索引、非簇集索引）。下面，我们举例来说明一下聚集索引和非聚集索引的区别：　　其实，我们的汉语字典的正文本身就是一个聚集索引。比如，我们要查“安”字，

2015-03-17 10:24:56 11645 1

原创【leetcode】 Reverse Integer

问题描述：Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321问题考虑：1.考虑逆转越界的问题其余思路常规题解法~ public int reverse(int x) { int temp=0; int si

2015-03-16 23:02:07 479

原创处理hash冲突的常见办法

1.开放定址法2.拉链发3.公共溢出区

2015-03-16 22:31:53 820

原创【leetcode】Longest Substring Without Repeating Characters

问题描述：Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is

2015-03-16 22:29:04 435

转载 javaweb之filter

详情查看博客：http://blog.csdn.net/chenshufei2/article/details/8091908

2015-03-15 10:25:57 332

转载类加载器以及异常

参考博客：http://blog.csdn.net/java2000_wl/article/details/8222876其中：针对与两种异常：NoClassDefFount和ClassNotFoundException的区别，参考此博客：http://liusu.iteye.com/blog/263443

2015-03-14 21:07:26 464

原创【leetcode】 Add Two Numbers

问题描述：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as

2015-03-14 00:27:53 326

原创 ThreadLocal解析

作为防止线程在共享资源上产生冲突的第二种方法，本地线程，随便自己平常很少用，但是在各类框架：Spring、Struts2等却用的异常频繁。先看《Thinking in Java》上的一个例子：public class ThreadLocalVariableHolder { //通过匿名内部类的方式覆盖ThreadLocal的initialValue()方法，制定初始值。 priva

2015-03-11 23:04:46 381

转载 Nginx的安装，以及总是出现找不到pcre library的解决方法。

安装：http://www.cnblogs.com/skynet/p/4146083.html解决找不到pcre library：http://blog.csdn.net/hfsu0419/article/details/7190152

2015-03-11 21:47:36 21852

原创【多线程_basic】 Java多线程回顾与复习

好久没用多线程了，复习一下~~1.几种调用多线程的方式(部分源码摘自《Thinking in Java》)①：实现Runnable接口，见下面例子：class LiftOff implements Runnable{ protected int countDown=10; private static int taskCount=0; private final int i

2015-03-11 09:42:12 373

原创【leetcode】 Two_Sum

问题描述：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target

2015-03-10 21:34:53 476

原创进程

进程的概念：进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它是系统进行资源分配和调度的基本单位，是操作系统的结构的基础。在面向当代计算机系统中，进程是线程的容器。1.那么它与程序有什么区别呢？1.进程是程序的执行，所以进程属于动态概念，而程序是一组指令的有序集合，属于静态概念。2.由于进程是程序的一次运行活动，所以它是有寿命的，它的存在是短暂的，而程序却是永久存在的。

2015-03-10 09:15:18 494

转载 fail-fast机制问题

参考博客：http://blog.csdn.net/chenssy/article/details/38151189。写的很详细了。

2015-03-10 00:15:19 528

原创 hashtable源码分析

虽然hashtable已经不经常用了，但是面试时候还会有很多人问道他与HashMap之间的区别，下来简单看下他和HashMap有什么区别吧~~首先定义：public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable 在定义部分可以看见，HashMap集成的Abstract

2015-03-09 20:56:37 377

原创常用的排序算法以及实现

排序与查找是面试中最容易遇到的两类题，现在总结一下各种排序算法以及实现：1.直接插入排序2.希尔排序3.冒泡排序4.快速排序5.简单选择排序6.堆排序7.二路归并排序8.桶排序

2015-03-09 20:10:22 348

原创 HashMap源码解析

一起来看下定义: public class HashMap extends AbstractMap implements Map, Cloneable, Serializable集成AbstractMap类，实现了Map、Cloneable/常量定义： //存储数据的Entry数组，它的大小必须是2的幂 transient Entry[] t

2015-03-09 17:21:35 447

原创【leetcode】 Single_Number_II

问题描述:Given an array of integers, every element appears three times except for one. Find that single one.解法：设置一个32为的数组，第i位的数字对应元素出现的次数。我们把第 ith个位置上所有数字的和对3取余，那么只会有两个结果 0 或 1.然后计算 public int si

2015-03-03 23:32:49 391

原创【leetcode】 Insertion_Sort_List

问题描述：Sort a linked list using insertion sort.解析：插入排序，常规算法。 public ListNode insertionSortList(ListNode head) { ListNode temp=null; ListNode root=new ListNode(Integer.MIN_VALUE);

2015-03-03 23:31:26 461

原创 Comparable和Comparator接口的区别

Java中comparable接口和comparator接口都是自定义实现排序的两个接口的。他们的主要区别是什么呢？下来看两个例子说明问题：我们有一个对象Book，他有两个属性，分别是name和price；public class book { private int price; private String name; public int getPrice() { return

2015-03-01 22:57:49 563

原创【leetcode】 Largest_Number

问题描述：Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result may be

2015-03-01 22:48:22 339

原创【leetcode】 Linked_List_Cycle_II

问题描述：Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra space?解析：网上解析很多，不一一赘述.public ListNode dete

2015-03-01 20:21:55 403

原创【leetcode】 Majority_Element

题目：Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element

2015-03-01 13:47:30 475

原创 Java中的接口与抽象类的区别

Java抽象类与接口的在定义上的区别主要有以下几个方面：1.访问权限：在接口中，只能是public类型的，不能为private或者protected或者默认的包访问权限。在抽象类中，访问权限可以为public 、private 、 protected 、或者默认权限。2.成员变量：在接口中，成员变量只能为public static的。即使你在接口中写的诸如public int

2015-03-01 10:31:17 576

kingzma的专栏