HashMap 与 TreeMap的区别

HashMap 与 TreeMap的区别 

HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。

HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。

集合框架”提供两种常规的Map实现：HashMap和TreeMap (TreeMap实现SortedMap接口)。在Map 中插入、删除和定位元素，HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。使用HashMap要求添加的键类明确定义了hashCode()和equals()的实现。　　这个TreeMap没有调优选项，因为该树总处于平衡状态。

2、两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对?hash code是什么意思

 hashcode是给一系列hash算法用的，比如hashtable。不同的对象应该有不同的hashcode，同一个对象应该有同样的hashcode

更正，不是同一个对象，而是相等的对象，应该有相同的hashcode

hash算法是什么啊，作用？ hash算法基本就是为了将一个对象和一个整数对应起来，不同的对象对应不同的整数。
(x.equals(y) == true)那这个的话就是去比较它们所对应的整数？
不是。有一个equals()函数，和一个hashcode()函数

3、String a="abc";String b=new String("abc");String c="abc";

System.out.println(a==b);f
System.out.println(a==c);t
System.out.println(b==c);f
System.out.println(a.equals(b));
输出结果是什么？
为什么？

4、a=0;b=0;
if((a=3)>0|(b=3)>0){}
if((a=3)>0||(b=3)>0){}分别说出a,b的值

 

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/lzb821/archive/2006/12/17/1446359.aspx