La función de autocompletado en los JCombBox ha sido una de las habituales carencias en la implementación del JDK.
Ha habido muchos intentos de solventarla, pero con escaso éxito, en mi opinión.
Por esa razón he desarrollado una extensión de JComboBox, con autocompletado, desde cero, que deseo compartir, para su evaluación, y uso por quien lo desee.
Está verificado mediante tests, aunque siempre puede haber un error inadvertido.
El código está publicado aquí:
Aunque tiene algunas dependencias externas, no tienen relación con la función de autocompletado. De todos modos, esas dependencias están en el mismo repositorio.