淘宝的笔试题，大家讨论一下

1. 在重写了对象的equals方法后，还需要重写hashCode方法吗？为什么？
2. 非递归的方式进行二叉树的先序遍历代码。
3. 我们有一个很大的整数的list，需要求这个list中所有整数的和，写一个可以充分利用多核CPU的代码，来计算结果。
4. True or False: Readers have methods that can read and return floats and doubles.(  )
A. True , B. False    (这个题目什么什么意思？)

1. hashCode()方法好像是用来给compareTo用的，equals是比较compareTo也是比较，所以2个地方要一致了。要改一起改，免得使用者用错了。

2. 看来去淘宝真要认真复习一遍数据结构啊，忘得差不多了。

3. 这个应该就是传说中的map-reduce吧，把List分成2半，2半分成4半，直到分到合理的数（好比每份10万个），然后算，在和到一起。

4. 什么意思？一个类可以拥有返回float和double类型的方法？这样就是True呗。

利用多核CPU？什么map-reduce啊晕，多线程不就OK了啊。

abstract  void close()
          关闭该流并释放与之关联的所有资源。
void mark(int readAheadLimit)
          标记流中的当前位置。
boolean markSupported()
          判断此流是否支持 mark() 操作。
int read()
          读取单个字符。
int read(char[] cbuf)
          将字符读入数组。
abstract  int read(char[] cbuf, int off, int len)
          将字符读入数组的某一部分。
int read(CharBuffer target)
          试图将字符读入指定的字符缓冲区。
boolean ready()
          判断是否准备读取此流。
void reset()
          重置该流。
long skip(long n)
          跳过字符。

最后一题啥意思？

不对吧，‘hashCode()方法好像是用来给compareTo用的？’我记得hashCode()是用来比较是不是同一个对象的，而重载compareTo是自定义比较大小的，equals好像最后比的还是hashCode。。。期待异常大哥等人出现。。。

第一个问题还是看看effective java把，里面讲过不过我都忘了。

1.jsr这么说的
为了让相等的两个object不要放到hashmap中两次?
当然我以前用错的equal的地方很多.....
2.底归变底推....加些中间变量就可以了
3.每N个开一个线程...注意对总合计加锁....
4.read好像只能返回int

明白了，Reader原来是java.io.Reader，我还以为是“消费者”，“调用者”什么意思哪。

read()方法返回的应该是字符的编码吧，编码的话应该只有int；read(byte[])返回应该是读入的字符数，个数也只有整数。

RE 2楼：类似map-reduce的拆，拆完以后分到多线程或者多个机器里面算。

太基础了 我都不老会的呢