Java - Agenda [ Java ]

Hola a tod@s,
ante todo quisiera felicitar a toda la gente que hace posible estos foros, y hacer una pequeña consulta :

Mi tema es el siguiente :

Tengo que crear la famosa (para algunos ) Agenda en java, donde hay que introducir por teclado Nombre - Teléfono -edad- etc., y no consigo encontrar la forma para inicializar los arrays para que por medio de una función o método pida con la opción Menú > Alta > una entrada solo, que rellena los datos antes comentados ,dejo el código para una mayor comprensión :
MUCHAS GRACIAS .

++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
import java.util.Scanner;
class Agenda2 {
private static Scanner teclado = new Scanner(System.in);
static String[ ] nombre;
static String[ ] tele;
static int [ ] edad;
static int contactos;
static int max=35;

public static void main(String[ ] args) {

contactos=0;
nombre = new String[max];
tele = new String[max];
edad = new int[max];
int op=menu();

while(op!=4){
switch (op){

case 1:
alta ();
break;
case 2:

break;

case 3:

break;
}

op=menu(); }
}

public static void alta() {
// aqui deberia colocar la funcion ya que de esta forma me da una excepcion 35
System.out.println(" *****Escribe tu nombre******");
nombre [max]=teclado.nextLine();
}
public static int menu() {
System.out.println(" ****************** * Programa AGENDA * ******************");
System.out.println(" 1. Alta");
System.out.println(" 2. Listado");
System.out.println(" 3. Busqueda por nombre");
System.out.println(" 4. Salir");
int op = teclado.nextInt();
return op;
}
}

// MUCHAS GRACIAS,