﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>语源科技BlogJava-追着幸福跑</title><link>http://www.blogjava.net/xiexin80/</link><description>满足</description><language>zh-cn</language><lastBuildDate>Sun, 12 Apr 2026 14:53:23 GMT</lastBuildDate><pubDate>Sun, 12 Apr 2026 14:53:23 GMT</pubDate><ttl>60</ttl><item><title>spring核心</title><link>http://www.blogjava.net/xiexin80/archive/2009/02/13/254494.html</link><dc:creator>天长</dc:creator><author>天长</author><pubDate>Fri, 13 Feb 2009 00:40:00 GMT</pubDate><guid>http://www.blogjava.net/xiexin80/archive/2009/02/13/254494.html</guid><wfw:comment>http://www.blogjava.net/xiexin80/comments/254494.html</wfw:comment><comments>http://www.blogjava.net/xiexin80/archive/2009/02/13/254494.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/xiexin80/comments/commentRss/254494.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/xiexin80/services/trackbacks/254494.html</trackback:ping><description><![CDATA[<p>IoC&nbsp;&nbsp; :&nbsp;&nbsp; Inversion of Control<br />
<br />
spring是通过依赖注入(Dependency Injection )实现的IoC<br />
<br />
IoC容器<br />
<br />
&nbsp;&nbsp; *&nbsp;&nbsp; 必须将被管理的对象定义到spring配置文件中<br />
&nbsp;&nbsp; *&nbsp;&nbsp; 必须定义constructor或者setter方法，让spring将对象注入进去<br />
<br />
AOP&nbsp; :&nbsp; Aspect Oriented Programming<br />
<br />
spring带来了一种编程方式，面向切面的编程。<br />
<br />
AOP是一个概念<br />
<br />
在一个程序中分离一个功能，这种功能的实现是与程序不相关的类。<br />
同时能够使很多类共享这个功能。<br />
<br />
关注是他的主要点，要关注某个功能，要关注切入点。<br />
<br />
实现AOP有2点：<br />
1、Pointcut（切入点）是一个范围---表达式<br />
2、Advice（具体实现）功能放到那个方法<br />
<br />
<br />
<br />
spring对hibernate的支持<br />
<br />
注入SessionFactory到spring配置文件中<br />
<br />
&lt;Bean id="SessionFactory" class="org.springframework.orm.hibernate3.LocalSessionFactory"&gt;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&lt;property nema="configLocation"&gt;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&lt;value&gt;classpath:hibernate.cfg.xml&lt;/value&gt;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&lt;/property&gt;<br />
&lt;/Bean&gt;<br />
</p>
<img src ="http://www.blogjava.net/xiexin80/aggbug/254494.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/xiexin80/" target="_blank">天长</a> 2009-02-13 08:40 <a href="http://www.blogjava.net/xiexin80/archive/2009/02/13/254494.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>mysql中文；</title><link>http://www.blogjava.net/xiexin80/archive/2009/01/20/251987.html</link><dc:creator>天长</dc:creator><author>天长</author><pubDate>Mon, 19 Jan 2009 23:19:00 GMT</pubDate><guid>http://www.blogjava.net/xiexin80/archive/2009/01/20/251987.html</guid><wfw:comment>http://www.blogjava.net/xiexin80/comments/251987.html</wfw:comment><comments>http://www.blogjava.net/xiexin80/archive/2009/01/20/251987.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/xiexin80/comments/commentRss/251987.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/xiexin80/services/trackbacks/251987.html</trackback:ping><description><![CDATA[在库中建表时语句为: create table tbname(..........)engine=MyISAM character set gbk collate gbk_chinese_ci;<br />
<br />
<br />
程序中连接数据库的Connection对象需要写成Connection con = DriverManaager.getConnection("jdbc:mysql://...user=..&amp;password=...&amp;useUnicode=true&amp;characterEncoding=gbk"); <br />
若在终端下用mysql命令向数据库插入数据,则在进入mysql时的命令写成:#mysql --default-character-set=gbk -u ... -p <br />
<br />
<p>在网上看过很多解决mysql乱码的帖子，可是写的不是罗里罗嗦就过于复杂。其实乱码没那么复杂，是网上的大侠们想多了。我研究过一段日子，总结出一套自己的解决方案，如果你还没解决乱码就用我的方法试一下。我的方案不是最好的，却是最简单易懂的。不信你试试。</p>
<p>在使用MYSQL时，插入中文字符，经常会出现乱码，中文全被用?代替。出现这种情况的原因，多是字符集不匹配造成的。<br />
在MYSQL中，如果使用缺省的字符集，在建库、建表时，默认使用的是latin1字符集，为ISO 8859-1西欧字符集。插入中文字符时，与之不匹配，就会出现乱码。</p>
<p>要解决此问题，就必须手动将数据库Server和Client的字符编码改为gb2312。配置方法如下：<br />
打开MYSQL安装目录下的my.ini文件，找到如下段落：</p>
<p># CLIENT SECTION<br />
# ----------------------------------------------------------------------<br />
#<br />
# The following options will be read by MySQL client applications.<br />
# Note that only client applications shipped by MySQL are guaranteed<br />
# to read this section. If you want your own MySQL client program to<br />
# honor these values, you need to specify it as an option during the<br />
# MySQL client library initialization.<br />
#<br />
[client]</p>
<p>port=<font color="#ff0000">3306</font></p>
<p>[mysql]</p>
<p><font color="#ff0000">default-character-set=latin1</font></p>
<p><br />
# SERVER SECTION<br />
# ----------------------------------------------------------------------<br />
#<br />
# The following options will be read by the MySQL Server. Make sure that<br />
# you have installed the server correctly (see above) so it reads this <br />
# file.<br />
#<br />
[mysqld]</p>
<p># The TCP/IP Port the MySQL Server will listen on<br />
port=3306</p>
<p>#Path to installation directory. All paths are usually resolved relative to this.<br />
basedir="D:/MySQL/MySQL Server 5.0/"</p>
<p>#Path to the database root<br />
datadir="D:/MySQL/MySQL Server 5.0/Data/"</p>
<p># The default character set that will be used when a new schema or table is<br />
# created and no character set is defined<br />
<font color="#ff0000">default-character-set=latin1</font></p>
<p>将其中的<font color="#ff0000">default-character-set=latin1</font>改为<font color="#ff0000">default-character-set=gb2312( 两个都改)</font>,然后重启MYSQL(特别注意：以前建立的数据库要重建，因为以前存储的数据编码方式为ISO-8859-1),运行MySQL Command Line Client：<br />
输入show variables like 'character_set_%';可以查看数据库的字符编码如下：</p>
<p>mysql&gt; show variables like 'character_set_%';<br />
+--------------------------+-----------------------------------------+<br />
| Variable_name&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; | Value&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; |<br />
+--------------------------+-----------------------------------------+<br />
| character_set_client&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; | gb2312&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; |<br />
| character_set_connection | gb2312&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; |<br />
| character_set_database&nbsp;&nbsp;&nbsp; | gb2312&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; |<br />
| character_set_filesystem | binary&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; |<br />
| character_set_results&nbsp;&nbsp;&nbsp;&nbsp; | gb2312&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; |<br />
| character_set_server&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; | gb2312&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; |<br />
| character_set_system&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; | utf8&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; |<br />
| character_sets_dir&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; | D:\MySQL\MySQL Server 5.0\share\charsets|<br />
+--------------------------+-----------------------------------------+</p>
<p>然后，在程序中将连接数据库的URL改为jdbc:mysql://localhost:3306/databasename?useUnicode=true<font color="#ff0000">&amp;amp;</font>characterEncoding=gb2312&nbsp;&nbsp; 就可以了！<strong><font color="#ff6600">（&amp;amp；是代表xml中的&amp;）</font></strong></p>
<p>还需要注意到是：1.你的JSP页面一定别忘了加上编码方式<font color="#ff0000">&lt;%@ page pageEncoding="GB2312"%&gt;。</font></p>
<p>2.把以前写过滤方法如:getbytes（iso-8859-1）全去掉</p>
<p><font color="#ff0000" size="5">最后记住，一定要重新导入或建立数据库！！！</font></p>
<img src ="http://www.blogjava.net/xiexin80/aggbug/251987.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/xiexin80/" target="_blank">天长</a> 2009-01-20 07:19 <a href="http://www.blogjava.net/xiexin80/archive/2009/01/20/251987.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>方法的重写引发的问题</title><link>http://www.blogjava.net/xiexin80/archive/2009/01/01/249472.html</link><dc:creator>天长</dc:creator><author>天长</author><pubDate>Thu, 01 Jan 2009 12:10:00 GMT</pubDate><guid>http://www.blogjava.net/xiexin80/archive/2009/01/01/249472.html</guid><wfw:comment>http://www.blogjava.net/xiexin80/comments/249472.html</wfw:comment><comments>http://www.blogjava.net/xiexin80/archive/2009/01/01/249472.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/xiexin80/comments/commentRss/249472.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/xiexin80/services/trackbacks/249472.html</trackback:ping><description><![CDATA[马老师说过，方法的重写一定要去父类拷贝。<br />
今天深深的明白了这个道理。<br />
今天写了个struts练习小项目。<br />
写个控制器的类要继承Action类复写execute（）<br />
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: medium; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;ActionForward&nbsp;execute(<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ActionMapping&nbsp;mapping,<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ActionForm&nbsp;form,<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;HttpServletRequest&nbsp;request<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;HttpServletResponse&nbsp;response) throws Exception&nbsp;{<br />
&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">null</span><span style="color: #000000">;<br />
}</span></div>
由于我是手写的，结果形参的顺序没写对。<br />
恶心了我一下午。<br />
还有异常的方法也要一样。
<img src ="http://www.blogjava.net/xiexin80/aggbug/249472.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/xiexin80/" target="_blank">天长</a> 2009-01-01 20:10 <a href="http://www.blogjava.net/xiexin80/archive/2009/01/01/249472.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>Java中的模式 --单态－多线程下的处理方式</title><link>http://www.blogjava.net/xiexin80/archive/2008/12/31/249338.html</link><dc:creator>天长</dc:creator><author>天长</author><pubDate>Wed, 31 Dec 2008 07:13:00 GMT</pubDate><guid>http://www.blogjava.net/xiexin80/archive/2008/12/31/249338.html</guid><wfw:comment>http://www.blogjava.net/xiexin80/comments/249338.html</wfw:comment><comments>http://www.blogjava.net/xiexin80/archive/2008/12/31/249338.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/xiexin80/comments/commentRss/249338.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/xiexin80/services/trackbacks/249338.html</trackback:ping><description><![CDATA[<p>单态定义:<br />
Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。</p>
<p>Singleton模式就为我们提供了这样实现的可能。使用Singleton的好处还在于可以节省内存，因为它限制了<br />
实例的个数，有利于Java垃圾回收（garbage collection）。</p>
<p>使用Singleton注意事项：<br />
有时在某些情况下，使用Singleton并不能达到Singleton的目的，如有多个Singleton对象同时被不同的类<br />
装入器装载；在EJB这样的分布式系统中使用也要注意这种情况，因为EJB是跨服务器，跨JVM的</p>
<p>单态模式的演化：<br />
单态模式是个简单的模式，但是这个简单的模式也有很多复杂的东西。</p>
<p>一，首先最简单的单态模式，单态模式1<br />
import java.util.*;<br />
class Singleton<br />
{<br />
&nbsp; private static Singleton instance;<br />
&nbsp; private Vector v;<br />
&nbsp; private boolean inUse;</p>
<p>&nbsp; private Singleton()<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; v = new Vector();<br />
&nbsp;&nbsp;&nbsp; v.addElement(new Object());<br />
&nbsp;&nbsp;&nbsp; inUse = true;<br />
&nbsp; }</p>
<p>&nbsp; public static Singleton getInstance()<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; if (instance == null)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //1<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; instance = new Singleton();&nbsp; //2<br />
&nbsp;&nbsp;&nbsp; return instance;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //3<br />
&nbsp; }<br />
}<br />
这个单态模式是不安全的，为什么说呢 ？因为没考虑多线程，如下情况<br />
Thread 1 调用getInstance() 方法，并且判断instance是null，然後进入if模块，<br />
在实例化instance之前，<br />
Thread 2抢占了Thread 1的cpu<br />
Thread 2 调用getInstance() 方法，并且判断instance是null，然後进入if模块，<br />
Thread 2 实例化instance 完成，返回<br />
Thread 1 再次实例化instance<br />
这个单态已经不在是单态</p>
<p>二，为了解决刚才的问题：单态模式2<br />
public static synchronized Singleton getInstance()<br />
{<br />
&nbsp; if (instance == null)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //1<br />
&nbsp;&nbsp;&nbsp; instance = new Singleton();&nbsp; //2<br />
&nbsp; return instance;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //3<br />
}<br />
采用同步来解决，这种方式解决了问题，但是仔细分析<br />
正常的情况下只有第一次时候，进入对象的实例化，须要同步，<br />
其它时候都是直接返回已经实例化好的instance不须要同步，<br />
大家都知到在一个多线程的程序中，如果同步的消耗是很大的，很容易造成瓶颈</p>
<p>三，为了解决上边的问题：单态模式3，加入同步<br />
public static Singleton getInstance()<br />
{<br />
&nbsp; if (instance == null)<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; synchronized(Singleton.class) {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; instance = new Singleton();<br />
&nbsp;&nbsp;&nbsp; }<br />
&nbsp; }<br />
&nbsp; return instance;<br />
}<br />
同步改成块同步，而不使用函数同步，但是仔细分析，<br />
又回到了模式一的状态，再多线程的时候根本没有解决问题</p>
<p>四，为了对应上边的问题：单态模式4，也就是很多人采用的Double-checked locking<br />
public static Singleton getInstance()<br />
{<br />
&nbsp; if (instance == null)<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; synchronized(Singleton.class) {&nbsp; //1<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (instance == null)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //2<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; instance = new Singleton();&nbsp; //3<br />
&nbsp;&nbsp;&nbsp; }<br />
&nbsp; }<br />
&nbsp; return instance;<br />
}<br />
这样，模式一中提到的问题解决了。不会出现多次实例化的现象<br />
当第一次进入的时候，保正实例化时候的单态,在实例化后，多线程访问的时候直接返回，不须要进入同步模块，<br />
既实现了单态，又没有损失性能。表面上看我们的问题解决了，但是再仔细分析：<br />
我们来假象这中情况：<br />
Thread 1 :进入到//3位置，执行new Singleton()，但是在构造函数刚刚开始的时候被Thread2抢占cpu<br />
Thread 2 :进入getInstance()，判断instance不等于null,返回instance，<br />
（instance已经被new，已经分配了内存空间,但是没有初始化数据)<br />
Thread 2 :利用返回的instance做某些操做，失败或者异常<br />
Thread 1 :取得cpu初始化完成<br />
过程中可能有多个线程取到了没有完成的实例，并用这个实例作出某些操做。<br />
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－<br />
出现以上的问题是因为<br />
mem = allocate();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //分配内存<br />
instance = mem;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //标记instance非空<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //未执行构造函数,thread 2从这里进入<br />
ctorSingleton(instance);&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //执行构造函数<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //返回instance<br />
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </p>
<p>五，证明上边的假想是可能发生的，字节码是用来分析问题的最好的工具，可以利用它来分析<br />
下边一段程序：（为了分析方便，所以渐少了内容）<br />
字节码的使用方法见这里，<a href="http://www.blogjava.net/dreamstone/archive/2006/11/04/79058.html"><font color="#000080">利用字节码分析问题</font></a><br />
class Singleton<br />
{<br />
&nbsp; private static Singleton instance;<br />
&nbsp; private boolean inUse;<br />
&nbsp; private int val;&nbsp; </p>
<p>&nbsp; private Singleton()<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; inUse = true;<br />
&nbsp;&nbsp;&nbsp; val = 5;<br />
&nbsp; }<br />
&nbsp; public static Singleton getInstance()<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; if (instance == null)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; instance = new Singleton();<br />
&nbsp;&nbsp;&nbsp; return instance;<br />
&nbsp; }<br />
}<br />
得到的字节码&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <br />
;asm code generated for getInstance<br />
054D20B0&nbsp;&nbsp; mov&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; eax,[049388C8]&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ;load instance ref<br />
054D20B5&nbsp;&nbsp; test&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; eax,eax&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ;test for null<br />
054D20B7&nbsp;&nbsp; jne&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 054D20D7<br />
054D20B9&nbsp;&nbsp; mov&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; eax,14C0988h<br />
054D20BE&nbsp;&nbsp; call&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 503EF8F0&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ;allocate memory<br />
054D20C3&nbsp;&nbsp; mov&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; [049388C8],eax&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ;store pointer in <br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ;instance ref. instance&nbsp; <br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ;non-null and ctor<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ;has not run<br />
054D20C8&nbsp;&nbsp; mov&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ecx,dword ptr [eax] <br />
054D20CA&nbsp;&nbsp; mov&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dword ptr [ecx],1&nbsp;&nbsp; ;inline ctor - inUse=true;<br />
054D20D0&nbsp;&nbsp; mov&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; dword ptr [ecx+4],5 ;inline ctor - val=5;<br />
054D20D7&nbsp;&nbsp; mov&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ebx,dword ptr ds:[49388C8h]<br />
054D20DD&nbsp;&nbsp; jmp&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 054D20B0</p>
<p>上边的字节码证明，猜想是有可能实现的</p>
<p>六：好了，上边证明Double-checked locking可能出现取出错误数据的情况，那么我们还是可以解决的<br />
public static Singleton getInstance()<br />
{<br />
&nbsp; if (instance == null)<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; synchronized(Singleton.class) {&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //1<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Singleton inst = instance;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //2<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (inst == null)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; synchronized(Singleton.class) {&nbsp; //3<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; inst = new Singleton();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //4<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; instance = inst;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //5<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp; }<br />
&nbsp; }<br />
&nbsp; return instance;<br />
}<br />
利用Double-checked locking 两次同步，中间变量,解决上边的问题。<br />
（下边这段话我只能简单的理解，翻译过来不好，所以保留原文，list 7是上边的代码，list 8是下边的<br />
The code in Listing 7 doesn't work because of the current definition of the memory model.<br />
&nbsp;The Java Language Specification (JLS) demands that code within a synchronized block <br />
&nbsp;not be moved out of a synchronized block. However, it does not say that <br />
&nbsp;code not in a synchronized block cannot be moved into a synchronized block.<br />
A JIT compiler would see an optimization opportunity here. <br />
This optimization would remove the code at <br />
//4 and the code at //5, combine it and generate the code shown in Listing 8:）<br />
-------------------------------------------------&nbsp;<br />
list 8<br />
public static Singleton getInstance()<br />
{<br />
&nbsp; if (instance == null)<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; synchronized(Singleton.class) {&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //1<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Singleton inst = instance;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //2<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (inst == null)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; {<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; synchronized(Singleton.class) {&nbsp; //3<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //inst = new Singleton();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //4<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; instance = new Singleton();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //instance = inst;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; //5<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; }<br />
&nbsp;&nbsp;&nbsp; }<br />
&nbsp; }<br />
&nbsp; return instance;<br />
}<br />
If this optimization takes place, you have the same out-of-order write problem we discussed earlier.<br />
如果这个优化发生，将再次发生上边提到的问题，取得没有实例化完成的数据。<br />
-------------------------------------------------</p>
<p>以下部分为了避免我翻译错误误导打家，保留原文</p>
<p>Another idea is to use the keyword volatile for the variables inst and instance. <br />
According to the JLS (see Resources), variables declared volatile are supposed to <br />
be sequentially consistent, and therefore, not reordered. <br />
But two problems occur with trying to use volatile to fix the problem with <br />
double-checked locking:</p>
<p>The problem here is not with sequential consistency. <br />
Code is being moved, not reordered.</p>
<p>Many JVMs do not implement volatile correctly regarding sequential consistency anyway. <br />
The second point is worth expanding upon. Consider the code in Listing 9:</p>
<p>Listing 9. Sequential consistency with volatile</p>
<p>class test<br />
{<br />
&nbsp; private volatile boolean stop = false;<br />
&nbsp; private volatile int num = 0;</p>
<p>&nbsp; public void foo()<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; num = 100;&nbsp;&nbsp;&nbsp; //This can happen second<br />
&nbsp;&nbsp;&nbsp; stop = true;&nbsp; //This can happen first<br />
&nbsp;&nbsp;&nbsp; //...<br />
&nbsp; }</p>
<p>&nbsp; public void bar()<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; if (stop)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; num += num;&nbsp; //num can == 0!<br />
&nbsp; }<br />
&nbsp; //...<br />
}<br />
&nbsp;<br />
According to the JLS, because stop and num are declared volatile, <br />
they should be sequentially consistent. This means that if stop is ever true, <br />
num must have been set to 100. <br />
However, because many JVMs do not implement the sequential consistency feature of volatile,<br />
you cannot count on this behavior. <br />
Therefore, if thread 1 called foo and thread 2 called bar concurrently, <br />
thread 1 might set stop to true before num is set to 100. <br />
This could lead thread 2 to see stop as true, but num still set to 0. <br />
There are additional problems with volatile and the atomicity of 64-bit variables,<br />
but this is beyond the scope of this article. <br />
See Resources for more information on this topic. </p>
<p>简单的理解上边这段话，使用volatile有可能能解决问题，volatile被定义用来保正一致性，但是很多虚拟机<br />
并没有很好的实现volatile，所以使用它也会存在问题。</p>
<p>最终的解决方案：<br />
&nbsp;（1），单态模式2，使用同步方法<br />
&nbsp;（2），放弃同步，使用一个静态变量，如下<br />
class Singleton<br />
{<br />
&nbsp; private Vector v;<br />
&nbsp; private boolean inUse;<br />
&nbsp; private static Singleton instance = new Singleton();</p>
<p>&nbsp; private Singleton()<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; v = new Vector();<br />
&nbsp;&nbsp;&nbsp; inUse = true;<br />
&nbsp;&nbsp;&nbsp; //...<br />
&nbsp; }</p>
<p>&nbsp; public static Singleton getInstance()<br />
&nbsp; {<br />
&nbsp;&nbsp;&nbsp; return instance;<br />
&nbsp; }<br />
}<br />
但使用静态变量也会存在问题，问题见 <a href="http://www-128.ibm.com/developerworks/cn/java/j-lo-clobj-init/index.html"><font color="#000080">这篇文章</font></a></p>
<p>而且如在文章开头提到的，使用EJB跨服务器，跨JVM的情况下，单态更是问题</p>
<p>好了是不是感觉单态模式根本没法使用了，其实上边都是特殊情况，这中特殊情况的出现是有条件的，只要<br />
根据你的具体应用，回避一些，就能解决问题，所以单态还是可以使用的。但是在使用前慎重，自己考虑好自己<br />
的情况适合哪种情况。&nbsp;</p>
<img src ="http://www.blogjava.net/xiexin80/aggbug/249338.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/xiexin80/" target="_blank">天长</a> 2008-12-31 15:13 <a href="http://www.blogjava.net/xiexin80/archive/2008/12/31/249338.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>线程&amp;&amp;同步</title><link>http://www.blogjava.net/xiexin80/archive/2008/12/30/249165.html</link><dc:creator>天长</dc:creator><author>天长</author><pubDate>Tue, 30 Dec 2008 05:51:00 GMT</pubDate><guid>http://www.blogjava.net/xiexin80/archive/2008/12/30/249165.html</guid><wfw:comment>http://www.blogjava.net/xiexin80/comments/249165.html</wfw:comment><comments>http://www.blogjava.net/xiexin80/archive/2008/12/30/249165.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/xiexin80/comments/commentRss/249165.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/xiexin80/services/trackbacks/249165.html</trackback:ping><description><![CDATA[2种实现线程的方法：1.继承Thread类。 2.实现Runnable接口。<br />
多个线程操作同一资源的问题（不同步）：第一个线程正操作资源，还没完成，第二个线程也来操作。<br />
出现了资源错位。<br />
解决的方法是资源的同步（synchronized）。即：一个线程访问资源的时候，别的线程不能访问该资源。<br />
实现同步有2种方法： 1.把方法同步。&nbsp; 2.同步代码块。<br />
实现了同步特征：1.线程安全了。 2.性能差了。（异步正好相反）<br />
Object中的wait()，使线程进入等待状态，需要别的线程notify()继续工作。<br />
wait()必须要在同步的情况下才能使用。<br />
随之带来了死锁的问题。<br />
面试题：<br />
一、wait（）和sleep（）区别？<br />
wait方法是Object类中的方法。<br />
sleep方法是Thread类中的方法。<br />
<br />
当线程进入wait时别的线程可以访问锁定的对象。<br />
当线程进入sleep时别的线程不能访问锁定的对象。<br />
<br />
二、写一个死锁。<br />
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: medium; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;Demo&nbsp;</span><span style="color: #0000ff">implements</span><span style="color: #000000">&nbsp;Runnable&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;flag&nbsp;;<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;Object&nbsp;o1&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Object(),&nbsp;o2&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Object();<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;run(){<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">线程</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;flag&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">在运行。。</span><span style="color: #000000">"</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">(flag&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">1</span><span style="color: #000000">){<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">synchronized</span><span style="color: #000000">(o1){<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">try</span><span style="color: #000000">&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Thread.sleep(</span><span style="color: #000000">100</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;</span><span style="color: #0000ff">catch</span><span style="color: #000000">(InterruptedException&nbsp;e)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;e.printStackTrace();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">线程1&nbsp;--&gt;&nbsp;o1</span><span style="color: #000000">"</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">synchronized</span><span style="color: #000000">(o2){<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">线程1&nbsp;--&gt;&nbsp;o2</span><span style="color: #000000">"</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">(flag&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">2</span><span style="color: #000000">){<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">synchronized</span><span style="color: #000000">(o2){<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">try</span><span style="color: #000000">&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Thread.sleep(</span><span style="color: #000000">100</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;</span><span style="color: #0000ff">catch</span><span style="color: #000000">(InterruptedException&nbsp;e)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;e.printStackTrace();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">线程2&nbsp;--&gt;&nbsp;o2</span><span style="color: #000000">"</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">synchronized</span><span style="color: #000000">(o1){<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">线程2&nbsp;--&gt;&nbsp;o1</span><span style="color: #000000">"</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}</span></div>
<br />
结果导致死锁。<br />
<br />
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: medium; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="color: #000000">线程1在运行。。<br />
线程2在运行。。<br />
线程1&nbsp;</span><span style="color: #000000">--&gt;</span><span style="color: #000000">&nbsp;o1<br />
线程2&nbsp;</span><span style="color: #000000">--&gt;</span><span style="color: #000000">&nbsp;o2</span></div>
不能继续进行。<br />
<br />
2个Object类为static，说明他们锁定的是同2个对象；<br />
<br />
三、Producer和Consumer的问题<br />
涉及了wait方法和nofity方法<br />
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: medium; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;ProducerConsumer&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;main(String[]&nbsp;args)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;SyncStack&nbsp;ss&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;SyncStack();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Producer&nbsp;p&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Producer(ss);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Consumer&nbsp;c&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Consumer(ss);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Thread(p).start();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Thread(c).start();<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}<br />
<br />
</span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;WoTou&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;id;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;WoTou(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;id)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.id&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;id;<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;String&nbsp;toString()&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">WoTou&nbsp;:&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;id;<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}<br />
<br />
</span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;SyncStack&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;index&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">;<br />
&nbsp;&nbsp;&nbsp;&nbsp;WoTou[]&nbsp;arrWT&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;WoTou[</span><span style="color: #000000">6</span><span style="color: #000000">];<br />
&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">synchronized</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;push(WoTou&nbsp;wt)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">while</span><span style="color: #000000">(index&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;arrWT.length)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">try</span><span style="color: #000000">&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.wait();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;</span><span style="color: #0000ff">catch</span><span style="color: #000000">&nbsp;(InterruptedException&nbsp;e)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;e.printStackTrace();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.notifyAll();&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;arrWT[index]&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;wt;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;index&nbsp;</span><span style="color: #000000">++</span><span style="color: #000000">;<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">synchronized</span><span style="color: #000000">&nbsp;WoTou&nbsp;pop()&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">while</span><span style="color: #000000">(index&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">0</span><span style="color: #000000">)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">try</span><span style="color: #000000">&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.wait();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;</span><span style="color: #0000ff">catch</span><span style="color: #000000">&nbsp;(InterruptedException&nbsp;e)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;e.printStackTrace();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.notifyAll();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;index</span><span style="color: #000000">--</span><span style="color: #000000">;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;arrWT[index];<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}<br />
<br />
</span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;Producer&nbsp;</span><span style="color: #0000ff">implements</span><span style="color: #000000">&nbsp;Runnable&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;SyncStack&nbsp;ss&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">null</span><span style="color: #000000">;<br />
&nbsp;&nbsp;&nbsp;&nbsp;Producer(SyncStack&nbsp;ss)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.ss&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;ss;<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;run()&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">;&nbsp;i</span><span style="color: #000000">&lt;</span><span style="color: #000000">20</span><span style="color: #000000">;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;WoTou&nbsp;wt&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;WoTou(i);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ss.push(wt);<br />
System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">生产了：</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;wt);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">try</span><span style="color: #000000">&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Thread.sleep((</span><span style="color: #0000ff">int</span><span style="color: #000000">)(Math.random()&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">200</span><span style="color: #000000">));<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;</span><span style="color: #0000ff">catch</span><span style="color: #000000">&nbsp;(InterruptedException&nbsp;e)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;e.printStackTrace();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}<br />
<br />
</span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;Consumer&nbsp;</span><span style="color: #0000ff">implements</span><span style="color: #000000">&nbsp;Runnable&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;SyncStack&nbsp;ss&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">null</span><span style="color: #000000">;<br />
&nbsp;&nbsp;&nbsp;&nbsp;Consumer(SyncStack&nbsp;ss)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.ss&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;ss;<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;run()&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">;&nbsp;i</span><span style="color: #000000">&lt;</span><span style="color: #000000">20</span><span style="color: #000000">;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;WoTou&nbsp;wt&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;ss.pop();<br />
System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">消费了:&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;wt);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">try</span><span style="color: #000000">&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Thread.sleep((</span><span style="color: #0000ff">int</span><span style="color: #000000">)(Math.random()&nbsp;</span><span style="color: #000000">*</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">1000</span><span style="color: #000000">));<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;</span><span style="color: #0000ff">catch</span><span style="color: #000000">&nbsp;(InterruptedException&nbsp;e)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;e.printStackTrace();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}</span></div>
<br />
<img src ="http://www.blogjava.net/xiexin80/aggbug/249165.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/xiexin80/" target="_blank">天长</a> 2008-12-30 13:51 <a href="http://www.blogjava.net/xiexin80/archive/2008/12/30/249165.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>对String 这个特殊的对象de感悟（转）</title><link>http://www.blogjava.net/xiexin80/archive/2008/12/07/244830.html</link><dc:creator>天长</dc:creator><author>天长</author><pubDate>Sun, 07 Dec 2008 00:21:00 GMT</pubDate><guid>http://www.blogjava.net/xiexin80/archive/2008/12/07/244830.html</guid><wfw:comment>http://www.blogjava.net/xiexin80/comments/244830.html</wfw:comment><comments>http://www.blogjava.net/xiexin80/archive/2008/12/07/244830.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/xiexin80/comments/commentRss/244830.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/xiexin80/services/trackbacks/244830.html</trackback:ping><description><![CDATA[<span style="font-size: 14px"><span id="Content1419085">初学 Java 有段时间了，感觉似乎开始入了门，有了点儿感觉 <br />
但是发现很多困惑和疑问而且均来自于最基础的知识 <br />
折腾了一阵子又查了查书，终于对 String 这个特殊的对象有了点感悟 <br />
</span></span><br />
大家先来看看一段奇怪的程序： <br />
<font color="blue">public class TestString { <br />
public static void main(String[] args) { <br />
String s1 = "Monday"; <br />
String s2 = "Monday"; <br />
} <br />
}<br />
&nbsp;</font>这个程序真是简单啊！可是有什么问题呢？ <br />
<br />
<font color="red">1. 来自 String 的忧虑</font> <br />
上面这段程序中，到底有几个对象呢？ <br />
可能很多人脱口而出：两个，s1 和 s2 <br />
为什么？ <br />
String 是 final 类，它的值不可变。 <br />
看起来似乎很有道理，那么来检测一下吧，稍微改动一下程序 <br />
就可以看到结果了： <br />
<br />
<font color="blue">public class TestString { <br />
public static void main(String[] args) { <br />
String s1 = "Monday"; <br />
String s2 = "Monday"; <br />
if (s1 == s2) <br />
System.out.println("s1 == s2"); <br />
else <br />
System.out.println("s1 != s2"); <br />
} <br />
} </font>呵呵，很多人都会说已经不止两个对象了 <br />
编译并运行程序，输出：s1 == s2 <br />
啊！ <br />
为什么 s1 == s2 ? <br />
== 分明是在说：s1 与 s2 引用同一个 String 对象 -- "Monday"! <br />
<br />
<font color="red">2. 千变万化的 String </font>再稍微改动一下程序，会有更奇怪的发现： <br />
<font color="blue">public class TestString { <br />
public static void main(String[] args) { <br />
String s1 = "Monday"; <br />
String s2 = new String("Monday"); <br />
if (s1 == s2) <br />
System.out.println("s1 == s2"); <br />
else <br />
System.out.println("s1 != s2"); <br />
if (s1.equals(s2)) <br />
System.out.println("s1 equals s2"); <br />
else <br />
System.out.println("s1 not equals s2"); <br />
} <br />
} </font>我们将 s2 用 new 操作符创建 <br />
程序输出： <br />
s1 != s2 <br />
s1 equals s2 <br />
嗯，很明显嘛 <br />
s1 s2分别引用了两个"Monday"String对象 <br />
可是为什么两段程序不一样呢？ <br />
<br />
<font color="red">3. 在 String 的游泳池中游泳 </font><br />
哈哈，翻了翻书终于找到了答案： <br />
原来，程序在运行的时候会创建一个字符串缓冲池 <br />
当使用 s2 = "Monday" 这样的表达是创建字符串的时候，程序首先会 <br />
在这个String缓冲池中寻找相同值的对象，在第一个程序中，s1先被 <br />
放到了池中，所以在s2被创建的时候，程序找到了具有相同值的 s1 <br />
将 s2 引用 s1 所引用的对象"Monday" <br />
<br />
第二段程序中，使用了 new 操作符，他明白的告诉程序： <br />
&#8220;我要一个新的！不要旧的！&#8221;与是一个新的"Monday"Sting对象被创 <br />
建在内存中。他们的值相同，但是位置不同，一个在池中游泳 <br />
一个在岸边休息。哎呀，真是资源浪费，明明是一样的非要分开做什么呢？ <br />
<br />
<font color="red">4. 继续潜水 </font><br />
再次更改程序： <br />
<font color="blue">public class TestString { <br />
public static void main(String[] args) { <br />
String s1 = "Monday"; <br />
String s2 = new String("Monday"); <br />
s2 = s2.intern(); <br />
if (s1 == s2) <br />
System.out.println("s1 == s2"); <br />
else <br />
System.out.println("s1 != s2"); <br />
if (s1.equals(s2)) <br />
System.out.println("s1 equals s2"); <br />
else <br />
System.out.println("s1 not equals s2"); <br />
} <br />
} </font>这次加入：s2 = s2.intern(); <br />
哇！程序输出： <br />
s1 == s2 <br />
s1 equals s2 <br />
原来，程序新建了 s2 之后，又用intern()把他打翻在了池里 <br />
哈哈，这次 s2 和 s1 有引用了同样的对象了 <br />
我们成功的减少了内存的占用 <br />
<br />
<font color="red">5. == 与 equals() 的争斗 </font><br />
String 是个对象，要对比两个不同的String对象的值是否相同 <br />
明显的要用到 equals() 这个方法 <br />
可是如果程序里面有那么多的String对象，有那么多次的要用到 equals ， <br />
哦，天哪，真慢啊 <br />
更好的办法： <br />
把所有的String都intern()到缓冲池去吧 <br />
最好在用到new的时候就进行这个操作 <br />
String s2 = new String("Monday").intern(); <br />
嗯，大家都在水池里泡着了吗？哈哈 <br />
现在我可以无所顾忌的用 == 来比较 String 对象的值了 <br />
真是爽啊，又快又方便！ <br />
<script language="javascript">
<!-- leadcode('Content1419085');
//-->
</script><br />
<br />
<br />
看看 String 这一次又怎么闹事儿吧 <br />
<font color="red">1. 回顾一下坏脾气的 String 老弟 </font><br />
例程1：<br />
<font color="blue">class Str { <br />
&nbsp; &nbsp; public static void main(String[] args) { <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;String s = "Hi!"; <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;String t = "Hi!"; <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;if (s == t) <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; System.out.println("equals"); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;else <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp;&nbsp; System.out.println("not equals"); <br />
&nbsp; &nbsp; } <br />
} </font>程序输出什么呢？ <br />
&nbsp; 程序输出：equals <br />
<font color="red">2. 哦，天哪，它又在搅混水了</font> <br />
例程2：<br />
<font color="blue">class Str { <br />
&nbsp; &nbsp; public static void main(String[] args) { <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;String s = "HELLO"; <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;String t = s.toUpperCase(); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;if (s == t) <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; System.out.println("equals"); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;else <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; System.out.println("not equals"); <br />
&nbsp; &nbsp; } <br />
} </font>那么这个程序有输出什么呢？ <br />
慎重！再慎重！不要被 String 这个迷乱的家伙所迷惑！ <br />
它输出：equals<br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp; WHY!!! <br />
把程序简单的更改一下： <br />
<font color="blue">class Str2 { <br />
&nbsp; &nbsp; public static void main(String[] args) { <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;String s = "Hello"; <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;String t = s.toUpperCase(); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;if (s == t) <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; System.out.println("equals"); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;else <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;&nbsp; &nbsp; System.out.println("not equals"); <br />
&nbsp; &nbsp; } <br />
} </font>你可能会说：不是一样吗？不！千真万确的，不一样！这一次输出： <br />
not equals &nbsp;Oh MyGOD!!! <br />
谁来教训一下这个 String 啊！ <br />
<font color="red">3. 你了解你的马吗？ </font><br />
&#8220;要驯服脱缰的野马，就要了解它的秉性&#8221;牛仔们说道。 <br />
你了解 String 吗？解读 String 的 API ，可以看到：toUpperCase() 和 toLowerCase() 方法返回一个新的String对象，它将原字符串表示字符串的大写或小写形势；但是要注意：如果原字符串本身就是大写形式或小写形式，那么返回原始对象。这就是为什么第二个程序中 s 和 t 纠缠不清的缘故对待这个淘气的、屡教不改的 String ，似乎没有更好的办法了让我们解剖它，看看它到底有什么结构吧： <br />
<font color="blue">(1) charAt(int n)</font> 返回字符串内n位置的字符，第一个字符位置为0，最后一个字符的位置为length()-1，访问错误的位置会扔出一块大砖头：StringIndexOutOfBoundsException 真够大的 <br />
<font color="blue">(2) concat(String str)</font> 在原对象之后连接一个 str ，但是返回一个新的 String 对象 <br />
<font color="blue">(3) EqualsIgnoreCase(String str) </font>忽略大小写的 equals 方法这个方法的实质是首先调用静态字符方法toUpperCase() 或者 toLowerCase() 将对比的两个字符转换，然后进行 == 运算 <br />
<font color="blue">(4) trim()</font> 返回一个新的对象，它将原对象的开头和结尾的空白字符切掉同样的，如果结果与原对象没有差别，则返回原对象 <br />
<font color="blue">(5) toString()</font> String 类也有 toString() 方法吗？真是一个有趣的问题，可是如果没有它，你的 String 对象说不定真的不能用在System.out.println() 里面啊小心，它返回对象自己String 类还有很多其他方法，掌握他们会带来很多方便也会有很多困惑，所以坚持原则，是最关键的 <br />
<font color="red">4. 我想买一匹更好的马来购买更驯服温和的 String 的小弟 StringBuffer 吧 </font><br />
这时候会有人反对： <br />
它很好用，它效率很高，它怎么能够是小弟呢？ <br />
很简单，它的交互功能要比 String 少，如果你要编辑字符串它并不方便，你会对它失望但这不意味着它不强大public final class String implements Serializable, Comparable, CharSequencepublic final class StringBuffer implements Serializable, CharSequence很明显的，小弟少了一些东东，不过这不会干扰它的前途StringBuffer 不是由 String 继承来的不过要注意兄弟它也是 final 啊，本是同根生看看他的方法吧，这么多稳定可靠的方法，用起来比顽皮的 String 要有效率的多? Java 为需要改变的字符串对象提供了独立的 StringBuffer 类它的实例不可变（final），之所以要把他们分开是因为，字符串的修改要求系统的开销量增大，占用更多的空间也更复杂，相信当有10000人挤在一个狭小的游泳池里游泳而岸边又有10000人等待进入游泳池而焦急上火又有10000人在旁边看热闹的时候，你这个 String 游泳池的管理员也会焦头烂额在你无需改变字符串的情况下，简单的 String 类就足够你使唤的了，而当要频繁的更改字符串的内容的时候，就要借助于宰相肚里能撑船的StringBuffer 了 <br />
<font color="red">5. 宰相肚里能撑船 </font><br />
(1) length() 与 capacity()String 中的 length() 返回字符串的长度兄弟 StringBuffer 也是如此，他们都由对象包含的字符长度决定capacity()呢？ <br />
<font color="blue">public class TestCapacity { <br />
&nbsp; &nbsp; public static void main(String[] args)｛ <br />
&nbsp; &nbsp; &nbsp;StringBuffer buf = new StringBuffer("it was the age of wisdom,"); <br />
&nbsp; &nbsp; &nbsp;&nbsp; System.out.println("buf = " + buf); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;System.out.println("buf.length() = " + buf.length()); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;System.out.println("buf.capacity() = " + buf.capacity()); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;String str = buf.toString(); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;System.out.println("str = " + str); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;System.out.println("str.length() = " + str.length()); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;buf.append(" " + str.substring(0,18)).append("foolishness,"); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;System.out.println("buf = " + buf); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;System.out.println("buf.length() = " + buf.length()); <br />
&nbsp; &nbsp; &nbsp;&nbsp; &nbsp;System.out.println("buf.capacity() = " + buf.capacity()); <br />
&nbsp; &nbsp; &nbsp;&nbsp; System.out.println("str = " + str); <br />
&nbsp; &nbsp;} <br />
} </font><br />
程序输出： <br />
<font color="blue">buf = it was the age of wisdom.buf.length() = 25 <br />
buf.capacity() = 41 <br />
str = it was the age of wisdomstr.length() = 25 <br />
buf = it was the age of wisdom, it was the age of foolishness, <br />
buf.length() = 56 <br />
buf.capacity() = 84 <br />
str = it was the age of wisdom,</font> <br />
可以看到，在内容更改之后，capacity也随之改变了长度随着向字符串添加字符而增加而容量只是在新的长度超过了现在的容量之后才增加StringBuffer 的容量在操作系统需要的时候是自动改变的程序员们对capacity所能够做的仅仅是可以在初始化 StringBuffer对象的时候。<br />
<br />
<br />
转载自：http://www.leadbbs.com/a/a.asp?B=222&amp;ID=1419085
 <img src ="http://www.blogjava.net/xiexin80/aggbug/244830.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/xiexin80/" target="_blank">天长</a> 2008-12-07 08:21 <a href="http://www.blogjava.net/xiexin80/archive/2008/12/07/244830.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>自定义对象重写equals方法</title><link>http://www.blogjava.net/xiexin80/archive/2008/12/07/244829.html</link><dc:creator>天长</dc:creator><author>天长</author><pubDate>Sat, 06 Dec 2008 23:15:00 GMT</pubDate><guid>http://www.blogjava.net/xiexin80/archive/2008/12/07/244829.html</guid><wfw:comment>http://www.blogjava.net/xiexin80/comments/244829.html</wfw:comment><comments>http://www.blogjava.net/xiexin80/archive/2008/12/07/244829.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/xiexin80/comments/commentRss/244829.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/xiexin80/services/trackbacks/244829.html</trackback:ping><description><![CDATA[为了让equals方法来判断2个对象的内容是否相同。<br />
重写了equals方法。<br />
<br />
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: small; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;Test2&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;main(String&nbsp;args[])&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Dog&nbsp;d1&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Dog(</span><span style="color: #000000">1</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Dog&nbsp;d2&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Dog(</span><span style="color: #000000">1</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Dog&nbsp;d3&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Dog(</span><span style="color: #000000">2</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(d1&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;d2);</span><span style="color: #008000">//</span><span style="color: #008000">false</span><span style="color: #008000"><br />
</span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(d1.equals(d2));</span><span style="color: #008000">//</span><span style="color: #008000">true</span><span style="color: #008000"><br />
</span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(d1.equals(d3));</span><span style="color: #008000">//</span><span style="color: #008000">false</span><span style="color: #008000"><br />
</span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}<br />
<br />
</span><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;Dog&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i;<br />
&nbsp;&nbsp;&nbsp;&nbsp;Dog(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.i&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;i;<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">boolean</span><span style="color: #000000">&nbsp;equals(Object&nbsp;o)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">(o&nbsp;</span><span style="color: #000000">!=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">null</span><span style="color: #000000">)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">(o&nbsp;</span><span style="color: #0000ff">instanceof</span><span style="color: #000000">&nbsp;Dog)&nbsp;{&nbsp;&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">判断传过来的&nbsp;对象o&nbsp;是否属于Dog类型的</span><span style="color: #008000"><br />
</span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Dog&nbsp;d&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;(Dog)o;&nbsp;&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">把对象o强制转换成Dog对象类型</span><span style="color: #008000"><br />
</span><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">(</span><span style="color: #0000ff">this</span><span style="color: #000000">.i&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;d.i)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">true</span><span style="color: #000000">;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">false</span><span style="color: #000000">;<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}</span></div>
<img src ="http://www.blogjava.net/xiexin80/aggbug/244829.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/xiexin80/" target="_blank">天长</a> 2008-12-07 07:15 <a href="http://www.blogjava.net/xiexin80/archive/2008/12/07/244829.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>Object中的特殊类String（toString()、equals、==）</title><link>http://www.blogjava.net/xiexin80/archive/2008/12/06/244730.html</link><dc:creator>天长</dc:creator><author>天长</author><pubDate>Sat, 06 Dec 2008 00:53:00 GMT</pubDate><guid>http://www.blogjava.net/xiexin80/archive/2008/12/06/244730.html</guid><wfw:comment>http://www.blogjava.net/xiexin80/comments/244730.html</wfw:comment><comments>http://www.blogjava.net/xiexin80/archive/2008/12/06/244730.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.blogjava.net/xiexin80/comments/commentRss/244730.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/xiexin80/services/trackbacks/244730.html</trackback:ping><description><![CDATA[<p><span style="font-size: 14pt"><span style="font-size: 14pt"><span style="font-size: 12pt"><span style="font-size: 12pt">我有很多概念都没明白，现在反过头来认识。</span></span></span></span></p>
<p><span style="font-size: 14pt"><span style="font-size: 14pt"><span style="font-size: 12pt"><span style="font-size: 12pt">Object是所有类的父类。<br />
java.lang.String也是继承自java.lang.Object中。</span></span></span></span></p>
<p><span style="font-size: 14pt"><span style="font-size: 14pt"><span style="font-size: 12pt"><span style="font-size: 12pt">先比较一下2个类的toString()、equals()、= = （很多面试题都有），再来说一下String 的特殊。</span></span></span></span></p>
<p><span style="font-size: 14pt"><span style="font-size: 14pt"><span style="font-size: 12pt"><span style="font-size: 12pt; color: red">2个类toString()的比较：</span></span></span></span></p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: small; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="color: #0000ff"><span style="font-size: 12pt">class</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;Test&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;main(String&nbsp;[]&nbsp;args)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Object&nbsp;obj&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;Object();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Dog&nbsp;d&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;Dog();<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;s&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;String(</span><span style="color: #000000">"</span><span style="color: #000000">abc</span><span style="color: #000000">"</span></span><span style="font-size: 12pt"><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">obj&nbsp;=&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;obj);&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">d&nbsp;=&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;d);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">s&nbsp;=&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;s);<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}<br />
<br />
</span><span style="color: #0000ff">class</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;Dog&nbsp;{}<br />
<br />
结果：<br />
<br />
obj&nbsp;</span><span style="color: #000000">=</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;java.lang.Object@c17164<br />
d&nbsp;</span><span style="color: #000000">=</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;Dog@1fb8ee3<br />
s&nbsp;</span><span style="color: #000000">=</span></span><span style="color: #000000"><span style="font-size: 12pt">&nbsp;abc<br />
</span></span></div>
<p><br />
<span style="font-size: 14pt"><span style="font-size: 12pt">查阅API文档：<br />
</span></p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: small; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="font-size: 12pt"><span style="color: #000000">Object类的&nbsp;</span><span style="color: #0000ff">public</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;String&nbsp;toString()&nbsp;&nbsp;&nbsp;returns&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;getClass().getName()&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">'</span><span style="color: #000000">@</span><span style="color: #000000">'</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;Integer.toHexString(hashCode())<br />
String类的&nbsp;&nbsp;</span><span style="color: #0000ff">public</span></span><span style="color: #000000"><span style="font-size: 12pt">&nbsp;String&nbsp;toString()&nbsp;&nbsp;&nbsp;returns&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;the&nbsp;string&nbsp;itself.</span></span></div>
<p><br />
<span style="font-size: 12pt">说明String类重写了Object的toString方法。<br />
</span></span><br />
<span style="font-size: 14pt"><span style="font-size: 12pt; color: red">2个类equals()、= =比较：</span></span></p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: small; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="color: #0000ff"><span style="font-size: 12pt">class</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;Test&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;main(String&nbsp;[]&nbsp;args)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">比较equals()和==</span></span><span style="color: #008000"><br />
</span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Dog&nbsp;d1&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Dog(</span><span style="color: #000000">1</span></span><span style="font-size: 12pt"><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Dog&nbsp;d2&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;Dog(</span><span style="color: #000000">1</span></span><span style="font-size: 12pt"><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">d1&nbsp;==&nbsp;d2&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;(d1&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;d2));&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">false</span></span><span style="color: #008000"><br />
</span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">d1.equals(d2)&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;d1.equals(d2));&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">false</span></span><span style="color: #008000"><br />
</span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;s1&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;String(</span><span style="color: #000000">"</span><span style="color: #000000">abc</span><span style="color: #000000">"</span></span><span style="font-size: 12pt"><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;s2&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;String(</span><span style="color: #000000">"</span><span style="color: #000000">abc</span><span style="color: #000000">"</span></span><span style="font-size: 12pt"><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;String&nbsp;s3&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">abc</span><span style="color: #000000">"</span></span><span style="font-size: 12pt"><span style="color: #000000">;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">s1&nbsp;==&nbsp;s2&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;(s1&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;s2));&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">false</span></span><span style="color: #008000"><br />
</span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">s1.equals(s2)&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;s1.equals(s2));&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">ture</span></span><span style="color: #008000"><br />
</span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">s1&nbsp;==&nbsp;s3&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;(s1&nbsp;</span><span style="color: #000000">==</span><span style="color: #000000">&nbsp;s3));&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">false</span></span><span style="color: #008000"><br />
</span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println(</span><span style="color: #000000">"</span><span style="color: #000000">s1.equals(s3)&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;s1.equals(s3));&nbsp;</span><span style="color: #008000">//</span><span style="color: #008000">true</span></span><span style="color: #008000"><br />
</span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}<br />
<br />
</span><span style="color: #0000ff">class</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;Dog&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;i;<br />
&nbsp;&nbsp;&nbsp;&nbsp;Dog(){}<br />
&nbsp;&nbsp;&nbsp;&nbsp;Dog(</span><span style="color: #0000ff">int</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;i){<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">this</span><span style="color: #000000">.i&nbsp;</span><span style="color: #000000">=</span></span><span style="color: #000000"><span style="font-size: 12pt">&nbsp;i;<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}<br />
</span></span></div>
<p><span style="font-size: 12pt">&nbsp;</span></p>
<p><span style="font-size: 14pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 12pt">"=="是比较2个对象的引用是否指向同一个地址，如果是比较2个基本类型，那么就是比较2个值是否相等。<br />
我new了2个Dog类，他们2个对象的栈引用肯定不能指向同一个堆地址。第二个String对象"=="的比较也是同样道理。所以都返回了false(第三个比较体现了String的特殊类，等下说明)。</span></span></span></span></p>
<p><span style="font-size: 14pt"><span style="font-size: 12pt"><span style="font-size: 12pt"><span style="font-size: 12pt">查阅jdk的源代码："equals"在Object中定义为<br />
<br />
</span></span></span></span></p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: small; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="font-size: 12pt"><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">boolean</span></span><span style="font-size: 12pt"><span style="color: #000000">&nbsp;equals(Object&nbsp;obj)&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">return</span><span style="color: #000000">&nbsp;(</span><span style="color: #0000ff">this</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">==</span></span><span style="color: #000000"><span style="font-size: 12pt">&nbsp;obj);<br />
}</span></span></div>
<br />
<p><span style="font-size: 14pt"><span style="font-size: 12pt"><span style="font-size: 12pt">这就表示一个类如果没有重写该方法的话，它就是比较两个的引用是否指向了同一个地址（和"=="比较是一致的）。<br />
类库里的类基本都重写的该方法，所以是比较2个对象的内容是否一样的（String方法重写了该方法，所以第二个equals比较返回ture），对于外面自己自定义的类，则需要自己重写该方法来达到内容是否相等的逻辑。</span><br />
</span></span></p>
<p><span style="font-size: 14pt"><span style="font-size: 12pt"><br />
<span style="color: red">特殊对象String的equals()、= =比较</span>：<br />
<br />
String s = newString("abc");和String s = "abc";<br />
首先2个对象在内存分布上是不一样的。第2个对象是s的栈引用指向数据片段区的地址（存放字符串常量，静态成员变量）。第1个new出来的对象是s的栈引用指向堆中的地址（存放在堆中）。通过API文档：新创建的字符串对象s是该参数字符串（"abc"）的副本。<br />
<br />
所以如代码所表示："=="比较是不一样的，equals方法由于String重写了，比较是字符序列。</span></span></p>
<p><span style="font-size: 14pt"><span style="font-size: 12pt">&nbsp;</span></span></p>
<p><span style="font-size: 14pt"><span style="font-size: 14pt"><span style="font-size: 12pt">String s1 = "abc"&nbsp;&nbsp;&nbsp; 和&nbsp; String s2 = "abc"比较；<br />
<br />
"=="和equals方法都返回ture；<br />
s1分配了字符常量"abc"，那么再有"abc"要引用给对象，都不会再分配内存空间了。<br />
所以s1 和s2 指向的空间相同，内容也相同。</span><br />
</span></span></p>
 <img src ="http://www.blogjava.net/xiexin80/aggbug/244730.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/xiexin80/" target="_blank">天长</a> 2008-12-06 08:53 <a href="http://www.blogjava.net/xiexin80/archive/2008/12/06/244730.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>java 数组的排序 NumSort.java</title><link>http://www.blogjava.net/xiexin80/articles/244723.html</link><dc:creator>天长</dc:creator><author>天长</author><pubDate>Fri, 05 Dec 2008 22:20:00 GMT</pubDate><guid>http://www.blogjava.net/xiexin80/articles/244723.html</guid><wfw:comment>http://www.blogjava.net/xiexin80/comments/244723.html</wfw:comment><comments>http://www.blogjava.net/xiexin80/articles/244723.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.blogjava.net/xiexin80/comments/commentRss/244723.html</wfw:commentRss><trackback:ping>http://www.blogjava.net/xiexin80/services/trackbacks/244723.html</trackback:ping><description><![CDATA[<p><span style="font-size: 14pt; color: #00ccff">刚来的，先试一下手。<br />
以后再慢慢搬。</span><br />
1.选择排序<br />
</p>
<div style="border-right: #cccccc 1px solid; padding-right: 5px; border-top: #cccccc 1px solid; padding-left: 4px; font-size: 13px; padding-bottom: 4px; border-left: #cccccc 1px solid; width: 98%; word-break: break-all; padding-top: 4px; border-bottom: #cccccc 1px solid; background-color: #eeeeee"><span style="color: #0000ff">class</span><span style="color: #000000">&nbsp;NumSort&nbsp;<br />
{<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">public</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;main(String[]&nbsp;args)&nbsp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;[]&nbsp;a&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">new</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">[args.length];<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">;&nbsp;i</span><span style="color: #000000">&lt;</span><span style="color: #000000">a.length&nbsp;;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[i]&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;Integer.parseInt(args[i]);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;print(a);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;selectSort(a);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;print(a);<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;selectSort(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;[]&nbsp;a)<br />
&nbsp;&nbsp;&nbsp;&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">;&nbsp;i</span><span style="color: #000000">&lt;</span><span style="color: #000000">a.length;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;j</span><span style="color: #000000">=</span><span style="color: #000000">i</span><span style="color: #000000">+</span><span style="color: #000000">1</span><span style="color: #000000">;&nbsp;j</span><span style="color: #000000">&lt;</span><span style="color: #000000">a.length;&nbsp;j</span><span style="color: #000000">++</span><span style="color: #000000">)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">if</span><span style="color: #000000">(a[i]&nbsp;</span><span style="color: #000000">&gt;</span><span style="color: #000000">&nbsp;a[j])<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;temp&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;a[i];<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[i]&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;a[j];<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[j]&nbsp;</span><span style="color: #000000">=</span><span style="color: #000000">&nbsp;temp;<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
<br />
&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">private</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">static</span><span style="color: #000000">&nbsp;</span><span style="color: #0000ff">void</span><span style="color: #000000">&nbsp;print(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;[]&nbsp;a)<br />
&nbsp;&nbsp;&nbsp;&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</span><span style="color: #0000ff">for</span><span style="color: #000000">(</span><span style="color: #0000ff">int</span><span style="color: #000000">&nbsp;i</span><span style="color: #000000">=</span><span style="color: #000000">0</span><span style="color: #000000">;&nbsp;i</span><span style="color: #000000">&lt;</span><span style="color: #000000">a.length&nbsp;;&nbsp;i</span><span style="color: #000000">++</span><span style="color: #000000">)<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.print(a[i]&nbsp;</span><span style="color: #000000">+</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">&nbsp;</span><span style="color: #000000">"</span><span style="color: #000000">);<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<br />
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;System.out.println();<br />
&nbsp;&nbsp;&nbsp;&nbsp;}<br />
}<br />
</span></div>
<br />
2.冒泡排序
<img src ="http://www.blogjava.net/xiexin80/aggbug/244723.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.blogjava.net/xiexin80/" target="_blank">天长</a> 2008-12-06 06:20 <a href="http://www.blogjava.net/xiexin80/articles/244723.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>