重写函数toString应该在哪里重新写？

数组a中是哪个类的对象，就重写哪个类的toString方法，当然是你自己定义的类，不是java原有的，也可以是继承的。
但看你的意思是直接用数组名就想打印所有对象的toString，不现实。

什么哪里？在类里啊，哪个类需要重写就在哪个类里写
//补充
如果是你这样的情况，你不需要重写什么toString嘛，你可以在类里新写一个方法，把你的数组传进去进行处理然后输出不就行了

在你需要重写的类里重写

在需要重写的类里,返回值是String类型
public String toString() {
...
}