哈希码

代表对象的特征。

  例如对象 String str1 = “aa”, str1.hashCode= 3104
  String str2 = “bb”, str2.hashCode= 3106
  String str3 = “aa”, str3.hashCode= 3104
  根据HashCode由此可得出str1!=str2,str1==str3
  哈希码产生的依据:哈希码并不是完全唯一的,它是一种算法,让同一个类的对象按照自己不同的特征尽量的有不同的哈希码,但不表示不同的对象哈希码完全不同。也有相同的情况,看程序员如何写哈希码的算法。
  下面给出几个常用的哈希码的算法。
  1:Object类的hashCode.返回对象的内存地址经过处理后的结构,由于每个对象的内存地址都不一样,所以哈希码也不一样。
  2:String类的hashCode.根据String类包含的字符串的内容,根据一种特殊算法返回哈希码,只要字符串内容相同,返回的哈希码也相同。

  3:Integer类,返回的哈希码就是Integer对象里所包含的那个整数的数值,例如Integer i1=new Integer(100),i1.hashCode的值就是100 。由此可见,2个一样大小的Integer对象,返回的哈希码也一样

上面引用博客 http://blog.csdn.net/diqye2011/article/details/7641406

HashMap和Hashtable的区别

相同:

HashMap几乎可以等价于Hashtable、都显了Map接口。

区别:

线程安全性,同步,以及速度。

  1. HashMap可以接受为null的key和value,Hashtable则不行。
  2. HashMap是非synchronized,而Hashtable是synchronized线程安全的。
  3. 另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器,而Hashtable的enumerator迭代器不是fail-fast的。<所以当有其它线程改变了HashMap的结构(增加或者移除元素),将会抛出ConcurrentModificationException,但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为,要看JVM。这条同样也是Enumeration和Iterator的区别。>
  4. 由于Hashtable是线程安全的也是synchronized,所以在单线程环境下它比HashMap要慢。如果你不需要同步,只需要单一线程,那么使用HashMap性能要好过Hashtable。
  5. HashMap不能保证随着时间的推移Map中的元素次序是不变的。

Java 5提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的扩展性更好。

HashMap同步方法:

Map m = Collections.synchronizedMap(new HashMap());
04-06 01:07