成人亚洲性情网站www在线观看,欧美亚洲视频在线观看,亚洲成人原创

redcoatjk — Fri, 27 May 2011 10:15:00 GMT

摘自:

http://www.iteye.com/topic/257191

-----------------

今天下午研究了半天hashcode()和equals()�Ҏ��Q�终于有了一点点的明白，写下来与大家分��n�Q�zhaoxudong 2008.10.23�?1.36�Q��?
1. 首先equals()和hashcode()�q�两个方法都是从object�c�M��l�承�q�来的�?
equals()�Ҏ��在object�c�M��定义如下�Q?
public boolean equals(Object obj) {
return (this == obj);
}
很明显是对两个对象的地址��D��行的比较�Q�即比较引用是否相同�Q�。但是我们必需清楚�Q�当String 、Math、还有Integer、Double。。。。等�q�些��装�c�d��使用equals()�Ҏ��Ӟ��已经覆盖了object�cȝ��equals�Q�）�Ҏ��。比如在String�c�M��如下�Q?
public boolean equals(Object anObject) {
if (this == anObject) {
    return true;
}
if (anObject instanceof String) {
    String anotherString = (String)anObject;
    int n = count;
    if (n == anotherString.count) {
char v1[] = value;
char v2[] = anotherString.value;
int i = offset;
int j = anotherString.offset;
while (n-- != 0) {
    if (v1[i++] != v2[j++])
return false;
}
return true;
    }
}
return false;
}
很明显，�q�是�q�行的内�Ҏ��较，而已�l�不再是地址的比较。依�ơ类推Double、Integer、Math。。。。等�{�这些类都是重写了equals()�Ҏ��的，从而进行的是内容的比较。当然了基本�c�d��是进行值的比较�Q�这个没有什么好说的�?
我们�q�应该注意，Java语言对equals()的要求如下，�q�些要求是必��遵循的�Q?
• 对称性：如果x.equals(y)�q�回�?#8220;true”�Q�那么y.equals(x)也应该返回是“true”�?
• 反射性：x.equals(x)必须�q�回�?#8220;true”�?
• �c�L��性：如果x.equals(y)�q�回�?#8220;true”�Q�而且y.equals(z)�q�回�?#8220;true”�Q�那么z.equals(x)也应该返回是“true”�?
• �q�有一致性：如果x.equals(y)�q�回�?#8220;true”�Q�只要x和y内容一直不变，不管你重复x.equals(y)多少�ơ，�q�回都是“true”�?
• ��M��情况下，x.equals(null)�Q�永�q�返回是“false”�Q�x.equals(和x不同�c�d��的对�?永远�q�回�?#8220;false”�?
以上�q�五�Ҏ��重写equals()�Ҏ��Ӟ��必须遵守的准则，如果�q�反会出现意想不到的�l�果�Q�请大家一定要遵守�?
2. 其次是hashcode() �Ҏ��Q�在object�c�M��定义如下�Q?
public native int hashCode();
说明是一个本地方法，它的实现是根据本地机器相关的。当然我们可以在自己写的�c�M��覆盖hashcode()�Ҏ��Q�比如String�?Integer、Double。。。。等�{�这些类都是覆盖了hashcode()�Ҏ��的。例如在String�c�M��定义的hashcode()�Ҏ��如下�Q?
    public int hashCode() {
int h = hash;
if (h == 0) {
    int off = offset;
    char val[] = value;
    int len = count;

            for (int i = 0; i < len; i++) {
                h = 31*h + val[off++];
            }
            hash = h;
        }
        return h;
}
解释一下这个程序（String的API中写刎ͼ��Q?
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
使用 int ��法�Q�这�?s[i] 是字�W�串的第 i 个字�W�，n 是字�W�串的长度，^ 表示求幂。（�I�字�W�串的哈希码�?0。）

3.�q�里我们首先要明白一个问题：
equals()相等的两个对象，hashcode()一定相�{�；
equals�Q�）不相�{�的两个对象�Q�却�q�不能证明他们的hashcode()不相�{�。换句话��_��equals()�Ҏ��不相�{�的两个对象�Q�hashcode()有可能相�{�。（我的理解是由于哈希码在生成的时候��生冲�H�造成的）�?
反过来：hashcode()不等�Q�一定能推出equals()也不�{�；hashcode()相等�Q�equals()可能相等�Q�也可能不等。解�?下第3点的使用范围�Q�我的理解是在object、String�{�类中都能��用。在object�c�M��Q�hashcode()�Ҏ��是本地方法，�q�回的是对象�?地址��|��而object�c�M��的equals()�Ҏ��比较的也是两个对象的地址��|��如果equals()相等�Q�说明两个对象地址��g��相等�Q�当�?hashcode()也就相等了；在String�c�M��Q�equals()�q�回的是两个对象内容的比较，当两个对象内容相�{�时�Q?
Hashcode()�Ҏ��Ҏ��String�cȝ��重写�Q�第2炚w��面已�l�分析了�Q�代码的分析�Q�也可知道hashcode()�q�回�l�果也会相等。以此类推，可以知道Integer、Double�{�封装类中经�q�重写的equals()和hashcode()�Ҏ��也同样适合于这个原则。当然没有经�q�重写的 �c�，在��承了object�cȝ��equals()和hashcode()�Ҏ��后，也会遵守�q�个原则�?

4.谈到hashcode()和equals()��׃��能不说到hashset,hashmap,hashtable中的使用�Q�具体是怎样呢，��L��如下分析�Q?
Hashset是��承Set接口�Q�Set接口又实现Collection接口�Q�这是层�ơ关�p�R��那么hashset是根据什么原理来存取对象的呢�Q?
在hashset中不允许出现重复对象�Q�元素的位置也是不确定的。在hashset中又是怎样判定元素是否重复的呢�Q�这��是问题的关键所在，�l�过一下午的查询求证终于获得了一点启�C�，和大家分享一下，在java的集合中�Q�判断两个对象是否相�{�的规则是：
1)�Q�判断两个对象的hashCode是否相等
      如果不相�{�，认�ؓ两个对象也不相等�Q�完�?
      如果相等�Q��{�?)
�Q�这一点只是�ؓ了提高存储效率而要求的�Q�其实理��Z��没有也可以，但如果没有，实际使用时效率会大大降低�Q�所以我们这里将其做为必需的。后面会重点讲到�q�个问题。）
2)�Q�判断两个对象用equals�q�算是否相等
      如果不相�{�，认�ؓ两个对象也不相等
      如果相等�Q�认��Z��个对象相�{�（equals()是判断两个对象是否相�{�的关键�Q?
��Z��么是两条准则�Q�难道用�W�一条不行吗�Q�不行，因�ؓ前面已经说了�Q�hashcode()相等�Ӟ��equals()�Ҏ��也可能不�{�，所以必��ȝ��W?条准则进行限�Ӟ��才能保证加入的�ؓ非重复元素�?
比如下面的代码：

public static void main(String args[]){
String s1=new String("zhaoxudong");
String s2=new String("zhaoxudong");
System.out.println(s1==s2);//false
System.out.println(s1.equals(s2));//true
System.out.println(s1.hashCode());//s1.hashcode()�{�于s2.hashcode()
System.out.println(s2.hashCode());
Set hashset=new HashSet();
hashset.add(s1);
hashset.add(s2);
/*实质上在��d��s1,s2�Ӟ��q�用上面说到的两点准则，可以知道hashset认�ؓs1和s2是相�{�的�Q�是在添加重复元素，所以让s2覆盖了s1;*/
Iterator it=hashset.iterator();
            while(it.hasNext())
            {
             System.out.println(it.next());
            }
最后在while循环的时候只打印��Z��一�?#8221;zhaoxudong”�?
输出�l�果为：false
            true
            -967303459
            -967303459
�q�是因�ؓString�c�d��l�重写了equals()�Ҏ��和hashcode()�Ҏ��Q�所以在�Ҏ��上面的第1.2条原则判定时�Q�hashset认�ؓ它们是相�{�的对象�Q�进行了重复��d��?
但是看下面的�E�序�Q?
import java.util.*;
public class HashSetTest
{
   public static void main(String[] args)
    {
                 HashSet hs=new HashSet();
                 hs.add(new Student(1,"zhangsan"));
                 hs.add(new Student(2,"lisi"));
                 hs.add(new Student(3,"wangwu"));
                 hs.add(new Student(1,"zhangsan"));

                 Iterator it=hs.iterator();
                 while(it.hasNext())
                 {
                        System.out.println(it.next());
                 }
     }
}
class Student
   {
     int num;
     String name;
     Student(int num,String name)
                {
                this.num=num;
                 this.name=name;
                 }
              public String toString()
                {
                    return num+":"+name;
                 }
           }
输出�l�果为：
                      1:zhangsan
                   1:zhangsan
                   3:wangwu
                   2:lisi
问题出现了，��Z��么hashset��d��了相�{�的元素呢，�q�是不是和hashset的原则违背了呢？回答是：没有
因�ؓ在根据hashcode()对两�ơ徏立的new Student(1,"zhangsan")对象�q�行比较�Ӟ��生成的是不同的哈希码��|��所以hashset把他当作不同的对象对待了�Q�当然此时的 equals()�Ҏ��q�回的��g��不等�Q�这个不用解释了吧）。那么�ؓ什么会生成不同的哈希码值呢�Q�上面我们在比较s1和s2的时候不是生成了同样的哈希码吗？原因��在于我们自己写的Student�c�dƈ没有重新自己的hashcode()和equals()�Ҏ��Q�所以在比较�Ӟ��是��承的object�c�M��?hashcode()�Ҏ��Q�呵呵，各位�q�记得object�c�M��的hashcode()�Ҏ��比较的是什么吧�Q�！
它是一个本地方法，比较的是对象的地址�Q�引用地址�Q�，使用new�Ҏ��创徏对象�Q�两�ơ生成的当然是不同的对象了（�q�个大家都能理解吧。。。）�Q�造成的结果就是两个对象的hashcode()�q�回的��g��一栗��所以根据第一个准则，hashset会把它们当作不同的对象对待，自然也用不着�W�二个准则进�?判定了。那么怎么解决�q�个问题呢？�Q?
�{�案是：在Student�c�M��重新hashcode()和equals()�Ҏ��?
例如�Q?
class Student
{
int num;
String name;
Student(int num,String name)
{
            this.num=num;
            this.name=name;
}
public int hashCode()
{
            return num*name.hashCode();
}
public boolean equals(Object o)
{
            Student s=(Student)o;
            return num==s.num && name.equals(s.name);
}
public String toString()
{
            return num+":"+name;
}
}
�Ҏ��重写的方法，即便两次调用了new Student(1,"zhangsan")�Q�我们在获得对象的哈希码�Ӟ��Ҏ��重写的方法hashcode()�Q�获得的哈希码肯定是一��L��Q�这一点应该没有疑问吧�Q��?
当然�Ҏ��equals()�Ҏ��我们也可判断是相同的。所以在向hashset集合中添加时把它们当作重复元素看待了。所以运行修改后的程序时�Q�我们会发现�q�行�l�果是：
                      1:zhangsan
                   3:wangwu
                   2:lisi
可以看到重复元素的问题已�l�消除�?
关于在hibernate的pojo�c�M��Q�重新equals()和hashcode()的问题：
1)�Q�重�Ҏ��equals�Q�重写hashCode只是技术要求（��Z��提高效率�Q?
2)�Q��ؓ什么要重写equals呢，因�ؓ在java的集合框架中�Q�是通过equals来判断两个对象是否相�{�的
3)�Q�在hibernate中，�l�常使用set集合来保存相兛_��象，而set集合是不允许重复的。我们再来谈谈前面提到在向hashset集合中添加元素时,怎样判断对象是否相同的准则，前面说了两条�Q�其实只要重写equals()�q�一条也可以�?
但当hashset中元素比较多�Ӟ��或者是重写的equals()�Ҏ��比较复杂�Ӟ��我们只用equals()�Ҏ��q�行比较判断�Q�效率也会非�怽��Q?所以引入了hashcode()�q�个�Ҏ��Q�只是�ؓ了提高效率，但是我觉得这是非常有必要的（所以我们在前面以两条准则来�q�行hashset的元素是否重�?的判断）�?
比如可以�q�样写：
public int hashCode(){
   return 1;}//�{��h于hashcode无效
�q�样做的效果��是在比较哈希码的时候不能进行判断，因�ؓ每个对象�q�回的哈希码都是1�Q�每�ơ都必须要经�q�比较equals()�Ҏ��后才能进行判断是否重复，�q�当然会引�v效率的大大降低�?
我有一个问题，如果像前面提到的在hashset中判断元素是否重复的必要�Ҏ��是equals()�Ҏ��Q�根据网上找到的观点�Q�，但是�q�里�q�没有涉及到关于哈希表的问题�Q�可是这个集合却叫hashset�Q�这是�ؓ什么？�Q?
我想�Q�在hashmap,hashtable中的存储操作�Q�依焉��守上面的准则。所以这里不再多说。这些是今天看书�Q�网上查询资料，自己�ȝ��出来的，部分代码和语�a�是引�q�ͼ�但是千真万确是自己�ȝ��出来的。有错误之处和不详细不清楚的地方�q�请大家指出�Q�我也是初学者，所以难免会有错误的地方�Q�希望大家共同讨论�?

redcoatjk 2011-05-27 18:15 发表评论

redcoatjk — Sun, 22 May 2011 02:34:00 GMT

摘自:

http://shitou521.iteye.com/blog/696006

JNDI的一��文�?/h3>
前端旉��L��在搞不清JNDI到底是干什么，虽然是一值在用，却不知道他最初出现的原因�Q�用来，说不清是用来�q�什么，下面我相信介能解开�q�个�q�雾里�?/p>
�?strong style="font-weight: bold;">转脓一��?/strong>�?nbsp;
------------
JNDI�?Java 命名与目录接口（Java Naming and Directory Interface�Q�，在J2EE规范中是重要的规范之一�Q�不��专家认为，没有透彻理解JNDI的意义和作用�Q�就没有真正掌握J2EE特别是EJB的知识�?nbsp;

那么�Q�JNDI到底起什么作用？//带着问题看文章是最有效�?/span>

要了解JNDI的作用，我们可以�?#8220;如果不用JNDI我们怎样做？用了JNDI后我们又��怎样做？”�q�个问题来探讨�?nbsp;

没有JNDI的做法：

�E�序员开发时�Q�知道要开发访问MySQL数据库的应用�Q�于是将一个对 MySQL JDBC 驱动�E�序�cȝ��引用�q�行了编码，�q��过使用适当�?JDBC URL �q�接到数据库�?nbsp;
��像以下代码�q�样�Q?nbsp;

Java代码

Connection conn=null;
try {
  Class.forName("com.mysql.jdbc.Driver",
                true, Thread.currentThread().getContextClassLoader());
  conn=DriverManager.
    getConnection("jdbc:mysql://MyDBServer?user=qingfeng&password=mingyue");
  ......
  conn.close();
} catch(Exception e) {
  e.printStackTrace();
} finally {
  if(conn!=null) {
    try {
      conn.close();
    } catch(SQLException e) {}
  }
}

�q�是传统的做法，也是以前非Java�E�序员（如Delphi、VB�{�）常见的做法。这�U�做法一般在��规模的开发过�E�中不会产生问题�Q�只要程序员熟悉Java语言、了解JDBC技术和MySQL�Q�可以很快开发出相应的应用程序�?nbsp;

没有JNDI的做法存在的问题�Q?nbsp;
1、数据库服务器名�U�MyDBServer 、用户名和口令都可能需要改变，由此引发JDBC URL需要修改；
2、数据库可能改用别的产品�Q�如改用DB2或者Oracle�Q�引发JDBC驱动�E�序包和�c�d��需要修改；
3、随着实际使用�l�端的增加，原配�|�的�q�接池参数可能需要调��_��
4�?.....

解决办法�Q?nbsp;
�E?序员应该不需要关�?#8220;具体的数据库后台是什么？JDBC驱动�E�序是什么？JDBC URL格式是什么？讉K��数据库的用户名和口��o是什么？”�{�等�q�些问题�Q�程序员�~�写的程序应该没有对 JDBC 驱动�E�序的引用，没有服务器名�U�ͼ�没有用户名称或口�?—— 甚至没有数据库池或连接管理。而是把这些问题交�l�J2EE容器来配�|�和��理�Q�程序员只需要对�q�些配置和管理进行引用即可�?nbsp;

由此�Q�就有了JNDI�?nbsp;
//看的出来�Q�是��Z��一个最最核心的问题：是�ؓ了解耦，是�ؓ了开发出更加可维护、可扩展//的系�l?/span>

用了JNDI之后的做法：
首先�Q?span style="color: red;">在在J2EE容器中配�|�JNDI参数�Q�定义一个数据源�Q�也��是JDBC引用参数�Q�给�q�个数据源设�|�一个名�U�ͼ�然后�Q�在�E�序中，通过数据源名�U�引用数据源从而访问后台数据库�?nbsp;

//�U�色的字可以看出�Q�JNDI是由j2ee容器提供的功�?/span>

具体操作如下�Q�以JBoss��Z��Q�：
1、配�|�数据源
在JBoss �?D:\jboss420GA\docs\examples\jca 文�g夹下面，有很多不同数据库引用的数据源定义模板。将其中�? mysql-ds.xml 文�gCopy��C��使用的服务器下，�?D:\jboss420GA\server\default\deploy�?nbsp;
修改 mysql-ds.xml 文�g的内容，使之能通过JDBC正确讉K��你的MySQL数据库，如下�Q?nbsp;

Java代码

"1.0" encoding="UTF-8"?>


    MySqlDS
    jdbc:mysql://localhost:3306/lw
    class>com.mysql.jdbc.Driverclass>
    root
    rootpassword
class-name>
org.jboss.resource.adapter.jdbc.vendor.MySQLExceptionSorter
class-name>

       mySQL




�q�里�Q�定义了一个名为MySqlDS的数据源�Q�其参数包括JDBC的URL�Q�驱动类名，用户名及密码�{��?nbsp;

2、在�E�序中引用数据源�Q?nbsp;

Java代码

Connection conn=null;
try {
  Context ctx=new InitialContext();
  Object datasourceRef=ctx.lookup("java:MySqlDS"); //引用数据�?/span>
  DataSource ds=(Datasource)datasourceRef;
  conn=ds.getConnection();
  ......
  c.close();
} catch(Exception e) {
  e.printStackTrace();
} finally {
  if(conn!=null) {
    try {
      conn.close();
    } catch(SQLException e) { }
  }
}

直接使用JDBC或者通过JNDI引用数据源的�~�程代码量相差无几，但是现在的程序可以不用关心具体JDBC参数了�?span style="color: red;">//解藕了，可扩展了
在系�l�部�|�后�Q�如果数据库的相兛_��数变��_��只需要重新配�|?mysql-ds.xml 修改其中的JDBC参数�Q�只要保证数据源的名�U�C��变，那么�E�序源代码就无需修改�?nbsp;

由此可见�Q?span style="color: red;">JNDI避免了程序与数据库之间的紧耦合�Q��应用更加易于配置、易于部�|?/span>�?nbsp;

JNDI的扩展：
JNDI在满��了数据源配�|�的要求的基��上，�q�进一步扩充了作用�Q�所有与�pȝ��外部的资源的引用�Q�都可以通过JNDI定义和引用�?nbsp;
//注意什么叫资源

所以，在J2EE规范中，J2EE 中的资源�q�不局限于 JDBC 数据源。引用的�c�d��有很多，其中包括资源引用�Q�已�l�讨��Q�、环境实体和 EJB 引用。特别是 EJB 引用�Q�它暴露�?JNDI �?J2EE 中的另外一��关键角�Ԍ��查找其他应用�E�序�l��g�?nbsp;

EJB �?JNDI 引用非常�c�M��?JDBC 资源的引用。在服务��于转换的环境中�Q�这是一�U�很有效的方法。可以对应用�E�序架构中所得到的所有组件进行这�c�配�|�管理，�?EJB �l��g�?JMS 队列和主题，再到��单配�|�字�W�串或其他对象，�q�可以降低随旉��的推�U�L��务变更所产生的维护成本，同时�q�可以简化部�|Ԍ��减少集成工作。外部资�?#8221;�?nbsp;

�ȝ��Q?nbsp;
J2EE 规范要求所�?J2EE 容器都要提供 JNDI 规范的实现�?/span>//sun 果然喜欢制定规范JNDI �?J2EE 中的角色��是“交换�?#8221; —— J2EE �l��g在运行时间接地查扑օ�他组件、资源或服务的通用机制。在多数情况下，提供 JNDI 供应者的容器可以充当有限的数据存储，�q�样��理员就可以讄��应用�E�序的执行属性，�q�让其他应用�E�序引用�q�些属性（Java ��理扩展�Q�Java Management Extensions�Q�JMX�Q�也可以用作�q�个目的�Q�。JNDI �?J2EE 应用�E�序中的主要角色��是提供间接层，�q�样�l��g��可以发现所需要的资源�Q�而不用了解这些间接性�?nbsp;

�?J2EE 中，JNDI 是把 J2EE 应用�E�序合在一��L��_�合剂，JNDI 提供的间接寻址允许跨企业交付可伸羃的、功能强大且很灵�zȝ��应用�E�序。这�?J2EE 的承诺，而且�l�过一些计划和预先考虑�Q�这个承诺是完全可以实现的�?nbsp;

从上面的文章中可以看出：
1、JNDI 提出的目的是��Z��解藕�Q�是��Z��开发更加容易维护，�Ҏ��扩展�Q�容易部�|�的应用�?nbsp;
2、JNDI 是一个sun提出的一个规�?�c�M��于jdbc),具体的实现是各个j2ee容器提供商，sun   只是要求�Q�j2ee容器必须有JNDI�q�样的功能�?nbsp;
3、JNDI 在j2ee�pȝ��中的角色�?#8220;交换�?#8221;�Q�是J2EE�l��g在运行时间接地查扑օ�他组件、资源或服务的通用机制�?nbsp;
4、JNDI 是通过资源的名字来查找的，资源的名字在整个j2ee应用�?j2ee容器�?是唯一的�?nbsp;

再�{一��文章：

JNDI全称 Java Naming and Directory Interface
JNDI 是Java�q�_��的一个标准扩展，提供了一�l�接口、类和关于命名空间的概念。如同其它很多Java技术一��P��JDNI是provider-based的技术，暴露了一个API和一个服务供应接口（SPI�Q�。这意味着��M��Z��名字的技术都能通过JNDI而提供服务，只要JNDI支持�q�项技术。JNDI目前所支持的技术包括LDAP、CORBA Common Object Service�Q�COS�Q�名字服务、RMI、NDS、DNS、Windows注册表等�{�。很多J2EE技术，包括EJB都依靠JNDI来组�l�和定位实体�?nbsp;
JDNI通过�l�定的概念将对象和名�U�联�p��v来。在一个文件系�l�中�Q�文件名被绑定给文�g。在DNS中，一个IP地址�l�定一个URL。在目录服务中，一个对象名被绑定给一个对象实体�?nbsp;
JNDI 中的一�l�绑定作��Z��下文来引用。每个上下文暴露的一�l�操作是一致的。例如，每个上下文提供了一个查找操作，�q�回指定名字的相应对象。每个上下文都提供了�l?定和撤除�l�定名字到某个对象的操作。JNDI使用通用的方式来暴露命名�I�间�Q�即使用分层上下文以及��用相同命名语法的子上下文�?nbsp;
jndi的用途：
1。你可以用jndi来得到object�cȝ��属�?nbsp;
如：

Java代码

Attribute attr =directory.getAttributes(personName).get("email");
String email = (String)attr.get();

2。你可以用jndi来搜索对�?nbsp;
如：

Java代码

foxes = directory.search("o=Wiz,c=US", "sn=Fox", controls);

查找谁的名字叫Fox在wiz部门的员工？
3。你可以用jndi通过naming/directory服务查询像printers和databases的对�?nbsp;
如：查询 Printer

Java代码

Printer printer = (Printer)namespace.lookup(printerName);
printer.print(document);

4。你可以用jndi列表出命名空间的�Ҏ��U�别的内�?nbsp;
如：

Java代码

NamingEnumeration list = namespace.list("o=Widget, c=US";
while (list.hasMore()) {
NameClassPair entry = (NameClassPair)list.next();
display(entry.getName(), entry.getClassName());
}

redcoatjk 2011-05-22 10:34 发表评论