Char Array vs String: que es mejor para almacenar un conjunto de letras

Question

Necesito almacenar en una clase constante 4 letras de un código. Puedo hacer:

static final String CODE_LETTERS = "TRWAG"; 

o

static final char[] CODE_LETTERS = {'T', 'R', 'W', 'A', 'G'}; 

Después, puedo obtener uno de los que los caracteres de dos maneras:

final char codeLetter = CODE_LETTERS.charAt(index); 

o

final char codeLetter = CODE_LETTERS[index]; 

¿cuál es la ¿mejor manera?. Tenga en cuenta la corrección, el rendimiento, etc.

Answer 1

El rendimiento es irrelevante en este caso. Si realmente se supone que es constante, no puede usar el enfoque char[]. Considere:

public class Test 
{ 
    static final char[] CODE_LETTERS = {'T', 'R', 'W', 'A', 'G'}; 

    public static void main(String[] args) throws Exception 
    { 
    System.out.println(CODE_LETTERS[0]); // T 
    CODE_LETTERS[0] = 'x'; 
    System.out.println(CODE_LETTERS[0]); // x 
    } 
} 

Answer 2

A menos que vaya a buscar el personaje varias millones de veces seguidas, no necesita preocuparse por el rendimiento.

Answer 3

Ninguno de los dos es incorrecto, pero ya que va a tratar con el char de forma individual, yo personalmente usaría el char []. Dicho esto, el impacto que esto tendrá en el rendimiento va a ser insignificante, incluso medible.

Answer 4

Esto es casi seguro una optimización prematura. Lo que ahorre en rendimiento mediante el uso de una matriz de caracteres puede perderse en legibilidad si necesita dársela a otros métodos, ya que es más canónico aceptar String en lugar de char[].

Answer 5

Dado que una cadena usa un carácter [] para contener las letras, la verdadera respuesta es que el carácter [] es más rápido. Cuando dudes de ver la fuente, no hay magia en String, solo usa primitivas como int y char [] como cualquier otra clase.

Realmente no deberías preocuparte por algo tan trivial como este. Sucedió muchísimo más dentro de un programa, preocupado por si un solo String es más rápido que el uso de un arreglo de caracteres.

Answer 6

El significado de String no coincidía con un conjunto de char. Por lo tanto, char[] como una implementación, aunque no tenga significado, no agregaría el significado adicional de String. OTOH, puede encontrar un método útil en String. Por otro lado, java.util.Arrays también tiene métodos útiles como [binarySearch] [2].

Tal vez lo que quiere hacer es introducir una abstracción de un conjunto de char que puede variar entre el uso de la aplicación String como el más simple que podría funcionar, escaneo lineal de un char[] (rápida si no escanea muy lejos) , búsqueda binaria, bit set. conjunto escasa bits, hash, inundación filtrada, etc.

[2]: http://java.sun.com/javase/6/docs/api/java/util/Arrays.html#binarySearch(char[], int, int, char)

Answer 7

La única vez que usted verá una diferencia de rendimiento entre la cuerda y la matriz de caracteres va estar bajo un perfilador, y solo porque el perfilador hará lo incorrecto. El JVMS moderno (JDk 6+) generará el mismo código para los dos accesos una vez que la JVM decida que está lo suficientemente caliente como para optimizarlo.

Para responder a su pregunta; Si está utilizando Java 5, use enumeraciones, si está utilizando algo anterior a Java5, use el Java enumeration Pattern.

Hará que su código sea más legible, ya que no tendrá que hacer un seguimiento de los desplazamientos en alguna parte, solo puede usar la enumeración. Además, se ser más rápido, ya que será capaz de hacer algo como:

    final char codeLetter = enum.getCodeLetter(); 

Answer 8

Parece que tu debe considerar el uso de una enumeración . Ver Enum Types

Answer 9

Las cadenas son inmutables, char [] no lo es. Si define esto como una "constante" pública en una clase, String es la constante real.

Por ejemplo, si usted tiene esto:

public class MyClass { 
    public static final char[] CODE_LETTERS = {'h', 'e', 'l', 'l', 'o'}; 
    .... 
} 

yo puedo ser lo astuto y hacer esto:

MyClass.CODE_LETTERS[0] = 'Q'; 

Bam, he cambiado el valor de su "constante".

La palabra clave final solo afecta la referencia a la matriz, no se aplica a los elementos de la matriz. Veo un error similar todo el tiempo con Collections.unmodifiableList(), la gente piensa que protege su lista, pero el código del cliente todavía puede acceder y modificar los elementos de la lista.

Para responder a su pregunta, utilice la Cadena.

Answer 10

Gracioso, acabo de escribir un blog entry sobre esto ayer. Necesitas una clase especializada envuelta alrededor del char []. Mi clase Characters es una forma ligera de mantener un conjunto inmutable de caracteres y proporciona métodos altamente eficientes para cosas como la búsqueda. Es de código abierto.