Hola, estoy buscando una forma de guardar muchos strings y a la hora de insertar uno nuevo debo saber si ya está dentro. Debe ser rápido. Los string pueden tener una longitud de hasta 256 caracteres.
Utilizaba un hashSet pero cuando son muchisimos el Heap de java dirá que hay un stack overflow.
Por esa razón necesito guardarlo en un archivo o varios, hacer una combinación de estructura de datos con fichero o algo similar que sea rápido.
Había pensado en guardar el código hash del string por un lado y el string en otro. A la hora de insertar un nuevo string generar un hash, compararlo con los hash que hay y si no está se inserta, en caso contrario no lo inserta.
¿qué puedo utilizar?
Utilizaba un hashSet pero cuando son muchisimos el Heap de java dirá que hay un stack overflow.
Por esa razón necesito guardarlo en un archivo o varios, hacer una combinación de estructura de datos con fichero o algo similar que sea rápido.
Había pensado en guardar el código hash del string por un lado y el string en otro. A la hora de insertar un nuevo string generar un hash, compararlo con los hash que hay y si no está se inserta, en caso contrario no lo inserta.
¿qué puedo utilizar?
. Hice lo mismo pero como un autómata gramatical pero cada vez que quieres modificar algo ahi... te mueres
tendría que modificar muchas cosas.