leign

JAVA线程中函数比较

1、run()和start()
这两个方法应该都比较熟悉，把需要并行处理的代码放在run()方法中;start()产生运行线程所必须的资源,调度线程执行,并且调用线程的run ()方法。

2、sleep()、wait()、yield()、join()、stop()
sleep()使当前线程(即调用该方法的线程)暂停执行一段时间，让其他线程有机会继续执行，但它并不释放对象锁。
join()方法使调用该方法的线程在此之前执行完毕，也就是等待调用该方法的线程执行完毕后再往下继续执行。
yield()与sleep()类似，只是不能由用户指定暂停多长时间，并且yield()方法只能让同优先级的线程有执行的机会。
wait()方法使当前线程暂停执行并释放对象锁标志，让其他线程可以进入Synchronized数据块，当前线程被放入对象等待池中。
stop()方法,线程进入死亡态,终止所有未结束的方法,不安全。

3、notify()与notifyall()
notify()从对象的等待池中移走一个任意的线程并放到锁标志等待池中，只有锁标志等待池中的线程能够获取锁标志;如果锁标志等待池中没有线程，则notify()不起作用。
notifyAll()则从对象等待池中移走所有等待那个对象的线程并放到锁标志等待池中。

关键字Synchronized
每个对象都有一个锁标志，当一个线程访问该对象时，被Synchronized修饰的数据将被“上锁”，阻止其他线程访问。当前线程访问完这部分数据后释放锁标志，其他线程就可以访问了。

幽灵线程
任何一个Java线程都能成为幽灵线程。它是作为运行于同一个进程内的对象和线程的服务提供者。幽灵线程是应用中典型的独立线程。它为同一应用中的其他对象和线程提供服务。幽灵线程的run()方法一般都是无限循环,等待服务请求。

内连接与外连接的区别

两个表的连接，是通过将一个表中的一列或者多列同另一个表中的列链接而建立起来的。用来连接两张表的表达式组成了连接条件。当连接成功后，第二张表中的数据就同第一张表连接起来了，并形成了复合结果集--包括两张表中数据行的计划。简单地说，就是两张表有了子集，虽然只是暂时的   

有两者基本类型的的连接，inner和outer连接。两种类型的主要区别在于，即使是在连接条件不满足的情况下，外部连接也会在结果集内返回行，而内部连接不会在结果集类返回行   
当外部连接不满足连接条件时，通常返回一个表中的列，但是第二个表中没有返回值--为null

（一）内连接
　　内连接查询操作列出与连接条件匹配的数据行，它使用比较运算符比较被连接列的
列值。内连接分三种：
　　1、等值连接：在连接条件中使用等于号(=)运算符比较被连接列的列值，其查询结
果中列出被连接表中的所有列，包括其中的重复列。
　　
　　2、不等连接： 在连接条件使用除等于运算符以外的其它比较运算符比较被连接的
列的列值。这些运算符包括>、>=、<=、<、!>、!<和<>。

　　3、自然连接：在连接条件中使用等于(=)运算符比较被连接列的列值，但它使用选
择列表指出查询结果集合中所包括的列，并删除连接表中的重复列。

(二) 外连接　　
　　外连接，返回到查询结果集合中的不仅包含符合连接条件的行，而且还包括左表(左
外连接或左连接))、右表(右外连接或右连接)或两个边接表(全外连接)中的所有数据行。
　　left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录；
　　right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录；
例如1：SELECT a.*,b.* FROM luntan LEFT JOIN usertable as b
　　 ON a.username=b.username
例如2：SELECT a.*,b.*
　　 FROM city as a FULL OUTER JOIN user as b
　　 ON a.username=b.username
(三) 交叉连接 　　
　　交叉连接不带WHERE 子句，它返回被连接的两个表所有数据行的笛卡尔积，返回到
结果集合中的数据行数等于第一个表中符合查询条件的数据行数乘以第二个表中符合查
询条件的数据行数。例，titles表中有6类图书，而publishers表中有8家出版社，则下
列交叉连接检索到的记录数将等于6*8=48行。 　　
　　例如：SELECT type,pub_name
　　 FROM titles CROSS JOIN publishers
　　 ORDER BY type

JAVA获得指定URL网页内容

 1import java.io.*;
 2import java.net.*;
 3
 4public class GetUrlContent {
 5
 6    /** *//**
 7     * 描述：
 8     * @param args
 9     */
10    public static void main(String[] args) {
11        // TODO Auto-generated method stub
12        
13        InputStream in = null;
14        OutputStream out = null;
15        
16        String urlStr = "http://www.baidu.com";
17        String fileStr = "d:\\index.html";
18        
19        try {
20            URL url = new URL(urlStr);
21            
22            in = url.openStream();
23            out = new FileOutputStream(fileStr);
24//            out = System.out;
25            
26            byte[] buffer = new byte[4096];
27            int read;
28            while((read = in.read(buffer)) != -1)
29            {
30                out.write(buffer,0,read);
31//                System.out.print("\n");
32            }
33        } catch (Exception e) {
34            // TODO: handle exception
35        }
36        finally
37        {
38            try
39            {
40                in.close();
41                out.close();                
42            }catch(Exception e1){}
43        }
44    }
45
46}

开源协议比较(BSD, Apache, GPL, LGPL, MIT) --转自别人的整理

现今存在的开源协议很多，而经过Open Source Initiative组织通过批准的开源协议目前有58种（http://www.opensource.org/licenses/alphabetical）。我们在常见的开源协议如BSD, GPL, LGPL, MIT等都是OSI批准的协议。如果要开源自己的代码，最好也是选择这些被批准的开源协议。

1、BSD开源协议（original BSD license、FreeBSD license、Original BSD license）BSD开源协议是一个给于使用者很大自由的协议。基本上使用者可以”为所欲为”,可以自由的使用，修改源代码，也可以将修改后的代码作为开源或者专有软件再发布。
但”为所欲为”的前提当你发布使用了BSD协议的代码，或则以BSD协议代码为基础做二次开发自己的产品时，需要满足三个条件：
  A如果再发布的产品中包含源代码，则在源代码中必须带有原来代码中的BSD协议。
  B如果再发布的只是二进制类库/软件，则需要在类库/软件的文档和版权声明中包含原来代码中的BSD协议。
  C不可以用开源代码的作者/机构名字和原来产品的名字做市场推广。

BSD 代码鼓励代码共享，但需要尊重代码作者的著作权。BSD由于允许使用者修改和重新发布代码，也允许使用或在BSD代码上开发商业软件发布和销售，因此是对商业集成很友好的协议。而很多的公司企业在选用开源产品的时候都首选BSD协议，因为可以完全控制这些第三方的代码，在必要的时候可以修改或者二次开发。

Apache License 2.0（Apache License, Version 2.0、Apache License, Version 1.1、Apache License, Version 1.0）
Apache License是著名的非盈利开源组织Apache采用的协议。该协议和BSD类似，同样鼓励代码共享和尊重原作者的著作权，同样允许代码修改，再发布（作为开源或商业软件）。需要满足的条件也和BSD类似：
需要给代码的用户一份Apache License ，如果你修改了代码，需要再被修改的文件中说明。 在延伸的代码中（修改和有源代码衍生的代码中）需要带有原来代码中的协议，商标，专利声明和其他原来作者规定需要包含的说明。

如果再发布的产品中包含一个Notice文件，则在Notice文件中需要带有Apache License。你可以在Notice中增加自己的许可，但不可以表现为对Apache License构成更改。
Apache License也是对商业应用友好的许可。使用者也可以在需要的时候修改代码来满足需要并作为开源或商业产品发布/销售。

GPL（GNU General Public License）
我们很熟悉的Linux就是采用了GPL。GPL协议和BSD, Apache License等鼓励代码重用的许可很不一样。GPL的出发点是代码的开源/免费使用和引用/修改/衍生代码的开源/免费使用，但不允许修改后和衍生的代码做为闭源的商业软件发布和销售。这也就是为什么我们能用免费的各种Linux，包括商业公司的Linux和Linux上各种各样的由个人，组织，以及商业软件公司开发的免费软件了。 

GPL协议的主要内容是只要在一个软件中使用 (”使用”指类库引用，修改后的代码或者衍生代码) GPL 协议的产品，则该软件产品必须也采用GPL协议，既必须也是开源和免费。这就是所谓的”传染性”。GPL协议的产品作为一个单独的产品使用没有任何问题，还可以享受免费的优势。

由于GPL严格要求使用了GPL类库的软件产品必须使用GPL协议，对于使用GPL协议的开源代码，商业软件或者对代码有保密要求的部门就不适合集成/采用作为类库和二次开发的基础。

其它细节如再发布的时候需要伴随GPL协议等和BSD/Apache等类似。 

LGPL（GNU Lesser General Public License）

LGPL是GPL的一个为主要为类库使用设计的开源协议。和GPL要求任何使用/修改/衍生之GPL类库的的软件必须采用GPL协议不同。LGPL允许商业软件通过类库引用(link)方式使用LGPL类库而不需要开源商业软件的代码。这使得采用LGPL协议的开源代码可以被商业软件作为类库引用并发布和销售。 

但是如果修改LGPL协议的代码或者衍生，则所有修改的代码，涉及修改部分的额外代码和衍生的代码都必须采用LGPL协议。因此LGPL协议的开源代码很适合作为第三方类库被商业软件引用，但不适合希望以LGPL协议代码为基础，通过修改和衍生的方式做二次开发的商业软件采用。 

GPL/LGPL都保障原作者的知识产权，避免有人利用开源代码复制并开发类似的产品 

MIT（MIT） 

有关线程安全

1、可重入的概念
若一个程序或子程序可以安全的被并行执行，则称其为可重入（reentrant或re-entrant）的；即，当该子程序正在运行时，可以再次进入并执行它。若一个函数是可重入的，则该函数：

不能含有静态（全局）非常量数据。
不能返回静态（全局）非常量数据的地址。
只能处理由调用者提供的数据。
不能依赖于单实例模式资源的锁。
不能调用不可重入的函数。

与线程安全的关系
可重入与线程安全两个概念都关系到函数处理资源的方式。但是，他们有一定的区别。可重入概念会影响函数的外部接口，而线程安全只关心函数的实现。

大多数情况下，要将不可重入函数改为可重入的，需要修改函数接口，使得所有的数据都通过函数的调用者提供。
要将非线程安全的函数改为线程安全的，则只需要修改函数的实现部分。一般通过加入同步机制以保护共享的资源，使之不会被几个进程同时访问。
因此，相对线程安全来说，可重入性是更基本的特性，它可以保证线程安全：即，所有的可重入函数都是线程安全的，但并非所有的线程安全函数都是可重入的。

2、
调用一个函数（假设该函数是正确的）操作某对象常常会使该对象暂时陷入不可用的状态（通常称为不稳定状态），等到操作完全结束，该对象才会重新回到完全可用的状态。如果其他线程企图访问一个处于不可用状态的对象，该对象将不能正确响应从而产生无法预料的结果，如何避免这种情况发生是线程安全性的核心问题。

一般准则
　　如果一个函数在其文档中没有特别注明具备线程安全性，则应该认为它不具备。许多库大量使用了内部的静态数据，除非它是为多线程应用所设计，否则要牢记其内部数据可能没有利用互斥量进行适当的保护。类似，如果类的成员函数在其文档中没有特别注明对于多线程应用是安全的话，则认为它不安全。两个线程去操作相同的对象会引起问题，这是显而易见的，然而，即使两个线程去操作不同的物体依然会引起问题。出于多种原因，许多类使用了内部静态数据或者在多个看上去明显不同的对象间共享实现细则，
　　以下给出几个一般准则：
　　操作系统提供的API具备线程安全性
　　POSIX线程标准要求C标准库中的大多数函数具备线程安全性，少数例外会在C标准中注明。
　　对于Windows提供的C标准库，如果所使用的版本没有问题，而且进行了正确的初始化，他们都是安全的。
　　C++标准库的线程安全性不是很明确，它在很大程度上依赖于使用的编译器。标准模板库线程安全性的SGI准则作为实际中的标准取得很大进展，但并不是统一的标准。

设计模式-Design Pattern 学习手搞draft

暑期实习的时候做了一次presentation on design pattern，以下是做的draft(由于公司算半个外企，用的英文;)

Design patterns are recurring solutions to software design problems you find again and again in real-world application development.
Patterns are about design and interaction of objects, as well as providing a communication platform concerning elegant,
reusable solutions to commonly encountered programming challenges.

They are categorized in three groups: Creational, Structural, and Behavioral.

Abstract Factory
definition
Provide an interface for creating families of related or dependent objects without specifying their concrete classes.

Factory Method
definition
Define an interface for creating an object, but let subclasses decide which class to instantiate. Factory Method lets a class defer instantiation to subclasses.

Builder
definition
Separate the construction of a complex object from its representation so that the same construction process can create different representations.

Prototype
definition
Specify the kind of objects to create using a prototypical instance, and create new objects by copying this prototype.

Singleton
definition
Ensure a class has only one instance and provide a global point of access to it.
 

Adapter
definition
Convert the interface of a class into another interface clients expect. Adapter lets classes work together that couldn't otherwise because of incompatible interfaces.
 
Bridge
definition
Decouple an abstraction from its implementation so that the two can vary independently.

Composite
definition
Compose objects into tree structures to represent part-whole hierarchies. Composite lets clients treat individual objects and compositions of objects uniformly.
 
Decorator
definition
Attach additional responsibilities to an object dynamically. Decorators provide a flexible alternative to subclassing for extending functionality.
 
Facade
definition
Provide a unified interface to a set of interfaces in a subsystem. Fa鏰de defines a higher-level interface that makes the subsystem easier to use.

Flyweight
definition
Use sharing to support large numbers of fine-grained objects efficiently.
 
Proxy
definition
Provide a surrogate or placeholder for another object to control access to it. 

Chain of Responsibility
definition
Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request. Chain the receiving objects and pass the request along the chain until an object handles it.
 
Command
definition
Encapsulate a request as an object, thereby letting you parameterize clients with different requests, queue or log requests, and support undoable operations.
 
Interpreter
definition
Given a language, define a representation for its grammar along with an interpreter that uses the representation to interpret sentences in the language. 

Iterator
definition
Provide a way to access the elements of an aggregate object sequentially without exposing its underlying representation. 

Mediator
definition
Define an object that encapsulates how a set of objects interact. Mediator promotes loose coupling by keeping objects from referring to each other explicitly, and it lets you vary their interaction independently.
 
Memento
definition
Without violating encapsulation, capture and externalize an object's internal state so that the object can be restored to this state later.
 
Observer
definition
Define a one-to-many dependency between objects so that when one object changes state, all its dependents are notified and updated automatically.
 
State
definition
Allow an object to alter its behavior when its internal state changes. The object will appear to change its class.
 
Strategy
definition
Define a family of algorithms, encapsulate each one, and make them interchangeable. Strategy lets the algorithm vary independently from clients that use it. 

Template
definition
Define the skeleton of an algorithm in an operation, deferring some steps to subclasses. Template Method lets subclasses redefine certain steps of an algorithm without changing the algorithm's structure.

 
Visitor
definition
Represent an operation to be performed on the elements of an object structure. Visitor lets you define a new operation without changing the classes of the elements on which it operates.

HashTable v.s. HashMap ——JAVA面试一百题...

old v.s. young

1、实现不一样
祖宗不同：HashTable继承于的Dictionary类的，HashMap继承自AbstractMap类

Size: 默认值前者11，后者16； 增加方式：前者oldsize*2+1,后者以2的指数增加

迭代子： 前者Enemeration，后者Iterator

key/value： 前者必须非空，后者可空


2、使用方式不一样（实现--决定-->使用）


3、使用场合不一样

前者是同步的，多用于多线程； 后者则不是，多用于单线程，若想用于多线程则需加上同步synchronized关键字

Hash Table --Review

1、定义三要素：
关键值Key-Value，哈希/散列函数Hash-Function(Reflection)，映射后的地址/散列表

2、重要子概念
冲突 happens when 关键值key1!=key2 and F(key1)==F(key2)
装真因子 a = 已装入hash-table元素个数/hash-table长度

3、查找性能相关因素：

  A、 散列函数(越均匀越好)； 
      常用构造方法：
         a.直接定址，如线性取址
         b.数字分析法
         c.随机数法，效率看RP。。
         d.取模法
         e.平方取中法

   B、处理冲突的方法； 
            a.开放未用的地址（线性/2次/随机数法）
            b.再散列法（增加时间开销）
            c.链地址法（像链表样。）
            d.建立公共溢出区

   C、散列表的装填因子。
         过大更容易造成冲突，过小使用效率也下来了

JavaScript中字符与ASCII码间的转换

1、从字符串及字符位置获得ASCII码

intValue=string.charCodeAt(intPosition);
intValue=char.charCodeAt(0);

char=String.fromCharCode(intValue);

Mysql汉字乱码问题（转）

1.在安装Mysql时其实可能选择使用GBK来处理汉字，由于以前没使用，所以就按默认的英语处理。不过，也可以C:\Program Files\MySQL\MySQL Server 4.1安装路径下的my文件[mysql] 下default-character-set=gbk改成gbk 然后重起一下．

2.用命建数据库和表时在最后都加上default charset=gbk;

如：create database xx default charset=gbk;

CREATE TABLE tt (
 ...
) default charset=gbk;

3.在连接语句中加入：

mysqlUrl = "jdbc:mysql://localhost:3306/ebook?useUnicode=true&characterEncoding=gb2312";

4.应注意在jsp页面中中入：<%@ page language="java" contentType="text/html; charset=GB2312" pageEncoding="GB2312"%>

5.在jsp中获得字段时，在往后如数据库表中插入记录时应注意将sql处理。如下：

String sql = "xx";

System.out.println(sql);  //显示没有处理sql

sql = new String(sql.getBytes("ISO8859-1"), "GB2312");  //用于将汉字处理，不然的话你会发现数据库表中存的不是汉字

System.out.println(sql);

int i = stmt.executeUpdate(sql); // 执行sql语句：

6.网上有人说JDBC驱动也有可能出现汉字乱码，最好使用较高版本的Mysql驱动