¿Qué son las cuerdas?
Rope es una estructura de datos de árbol binario donde cada Node, excepto la hoja, contiene el número de caracteres presentes a la izquierda del Node.
Los editores de texto los utilizan principalmente para almacenar y manipular strings grandes. Proporciona diferentes operaciones de string, como agregar , insertar y eliminar de una manera más rápida y eficiente. Las cuerdas funcionan de manera más eficiente en cuerdas grandes. Las cuerdas no requieren ninguna memoria adicional ni grandes áreas de memoria contiguas.
Para obtener más información sobre Rope, consulta el artículo sobre » Estructura de datos de Rope «.
Propiedades y Ventajas de las Cuerdas:
Propiedades:
- En una estructura de datos de cuerda, cada hoja (Node final) contiene una string y una longitud (pesos) de la string.
- Más arriba en el árbol, cada Node contiene la suma de las longitudes de todas las hojas en su subárbol izquierdo.
- Por lo tanto, toda la string se divide en dos partes por cada Node con dos hijos, donde el subárbol izquierdo contiene la primera parte de la string y la segunda parte del árbol se encuentra en la parte derecha.
- Se supone que las strings almacenadas en los Nodes son objetos inmutables constantes.
ventajas:
- Hay menos asignación de memoria.
- A diferencia de las arrays, no requieren memoria extra O(n) para las operaciones de copia.
- Si las operaciones son no destructivas, se comporta como una estructura de datos persistente. Esta es la razón por la que los editores de texto le dan al usuario múltiples niveles de deshacer.
Operaciones en Cuerdas:
1. Insertar
2. Concatenar
3. Dividir
4. Eliminar
5. Informe, etc.
¿Qué son los constructores de strings?
StringBuilder es una clase en Java que es una alternativa a la clase String. Se recomienda el uso de StringBuilder, ya que representa una secuencia mutable de caracteres, mientras que la clase String representa una secuencia inmutable de caracteres.
StringBuilder se puede usar cuando desea modificar una string sin crear un nuevo objeto. Entonces, cuando hay un requisito para modificar repetidamente una string, sería una forma eficiente de usar StringBuilder porque crear nuevos objetos cada vez para cada modificación consumiría mucha memoria.
Para obtener más información sobre StringBuilder, lea el artículo sobre » Clase StringBuilder en Java «.
Propiedades/Características de StringBuilder:
- La clase StringBuilder es la misma que la clase StringBuffer . La única diferencia es que no está sincronizado.
- Constructores de la clase StringBuilder:
- StringBuilder(): crea un StringBuilder vacío (la capacidad inicial es 16)
- StringBuilder (String str): crea un StringBuilder con la string especificada
- StringBuilder (longitud int): crea un StringBuilder vacío con la capacidad especificada como longitud
- Es útil cuando tiene un programa que cambia mucho una string, es decir, realiza múltiples operaciones, como concatenar una string dentro de un bucle.
¿Cuándo usar Ropes sobre StringBuilder?
Cuerdas vs. StringBuilder en términos de complejidad de tiempo:
Funciones/Operaciones |
Soga |
Constructor de strings |
| Concatenación destructiva | O(registroN) | EN) |
| Insertar | O(registroN) | EN) |
| Adjuntar | O(logN), caso de palabras O(N) | O(1)/O(N) |
| Borrar | O(registroN) | EN) |
Cuando trabaja con strings pequeñas, sería más eficiente usar StringBuilder cuando la seguridad de subprocesos no es un problema, ya que StringBuilder no es seguro para subprocesos.
Mientras que si está trabajando con cuerdas grandes, sería más eficiente usar Cuerdas, ya que maneja muy bien las cuerdas grandes y también consume menos tiempo. StringBuilder mejorará el rendimiento en los casos en que realice modificaciones repetidas en una string o concatene muchas strings juntas.