mardy_bum

Конечно же поиск по словарю O(1) будет быстрее, чем линейный поиск O(n). Вот только в этом случае по вашей схеме вам придется держать в памяти сразу и список, и словарь, а также синхронизировать их во время добавления/удаления элементов. На мой взгляд это очень плохая практика программирования.
Я бы сделал что-то из этого:
1) Изначально использовать только словарь (id : Client) вместо списка
2) Если ваш список клиентов отсортирован по id, можно сделать бинарный поиск O(log n)
3) Почему бы для хранения/поиска данных просто не использовать БД?

Попробуйте так:

Process p = Runtime.getRuntime().exec("sh script.py");

InputStream stdout = p.getInputStream();
InputStream stderr = p.getErrorStream();
InputStreamReader isr = new InputStreamReader(stdout);
InputStreamReader isrerr = new InputStreamReader(stderr);
BufferedReader br = new BufferedReader(isr);
BufferedReader brerr = new BufferedReader(isrerr);

String line = null;

System.out.println("OUTPUT:");
while ((line = br.readLine()) != null) 
   System.out.println(line);
System.out.println();

System.out.println("ERROR:");
while ((line = brerr.readLine()) != null) 
   System.out.println(line);
System.out.println();

p.waitFor();

Jython и JEPP не поддерживают Python 3, поэтому exec() — оптимальный вариант.
В файле уже прописан shebang (#!/usr/bin/env python3), так что его можно запустить просто как скрипт.