Usar LIKE de SQL.
SELECT * FROM usuarios WHERE nombre LIKE '%jose%';
Esto me mostraria todos los registros cuyo campo "nombre" contenga la cadena "jose".
Los % son comodines que pueden significar cualquier caracter. Si quieres que solo busque los que empiezan por jose, haces:
SELECT * FROM usuarios WHERE nombre LIKE 'jose%';
Como haz realizado un CRUD completo, debes saber manejar formularios. Solo debes decidir en que campos deseas buscar:
SELECT * FROM usuarios WHERE nombre LIKE '%cadena%' OR apellido LIKE '%cadena%';
Eso me devuelve los usuarios cuyo nombre y/o apellido contengan "cadena".
Si usas MySQL:
Depende del motor de base de datos que estes usando ya que solo funciona con MyISAM (Si usas InnoDB u algun otro, no podras). Se trata de la consulta MATCH ... AGAINST
Conlleva un poquito mas de explicacion por lo que te doy el enlace a la documentacion donde lo explican muy bien:
http://dev.mysql.com/doc/refman/5.5/...xt-search.html
Si es una aplicacion de escritorio y quieres buscar dentro de un JTable, puedes hacer un filtro:
http://download.oracle.com/javase/tu...e.html#sorting