1

¿Existe alguna forma de emular una matriz en Java sin utilizar propiamente arrays? De ser así, ¿cómo sería la forma de implementarlo?

5
  • 2
    Puedes usar List de List pero tendrias que llevar tu el control de toda la logica de posiciones. O incluso con un List solo siendo cada posicion el recorrido hacia la derecha y luego hacia abajo.
    – Lithorell
    el 23 may. 2017 a las 14:50
  • ¿Cuando dices "List de list" te refieres a utilizar una array list? No me ha quedado claro.
    – user13764
    el 23 may. 2017 a las 14:52
  • 3
    No. Un List<List<Object>>. Object lo cambias por el tipo necesario.
    – Lithorell
    el 23 may. 2017 a las 14:52
  • 1
    lo más fácil es, como tú has dicho, una array bidimensional, que es literalmente lo que quieres conseguir y es sencillo de trabajar. el 23 may. 2017 a las 14:56
  • Con las operaciones división y módulo, la implementación a partir de cualquier tipo de datos que se pueda acceder por índice es trivial. También es muy sencilla mediante mapas, con las coordenadas como clave (ya sea como tupla o como mapas anidados)... Y, si es de sólo lectura, se puede hacer hasta directamente por código. Me parece que es una pregunta demasiado amplia.
    – SJuan76
    el 23 may. 2017 a las 15:03

2 respuestas 2

1

Mi respuesta es NO. Los vectores (arrays) son un tipo de estructura de datos básica, puedes leer la Wikipedia para tener una definición mas amplia. La mayoría de las demás estructuras como mapas, listas/listas enlazadas, pilas, etc. están basados en vectores.

De todas la formas estas son algunas opciones (algunas son ridículamente estúpidas):

Usando vectores:

int n[][] = new int[3][3];
for (int i = 0; i < n.length; i++) {
    for (int e = 0; e < n[i].lenght; e++) {
        n[i][e] = 1; // algun valor
    }
}

Usando listas:

List<List<Integer>> n = new ArrayList<List<Integer>>();

for (int i = 0; i < 4; i++) {
    n.add(new ArrayList<Integer>());
    for (int e = 0; e < 4; e++) {
        n.get(i).add(e);
    }
}

Usando mapas:

Map<String, Integer> n = new HashMap<String, Integer>();

n.put("0,0", 2);
n.put("0,1", 4);
n.put("1,0", 5);
n.put("1,1", 5);

System.out.println(n.get("0,1"));

Usando strings: (esto también sirve como ejemplo de vector unidimensional)

public static void main(String[] args){
    List<String> matrix = Arrays.asList("1,2,3,4,8,3,5,76,8".split(","));

    // suponiendo que largo = alto 
    System.out.println(get(matrix, 2, 1));
}

static int get(List<String> m, int x, int y){
    return Integer.parseInt(m.get(x + y * (int)Math.sqrt(m.size())));
}

Ahora si quieres ser extremo, imprime la matriz en una imagen y luego léelos con una librería de OCR como Tesseract. (aun así las imágenes están hechas de vectores de pixeles :P)

1

Si no te convence un array de arrays como es común representar esto puedes probar la estructura de datos Table que te brinda la librería Guava de Google, está muy bien mantenida además que es fácil de usar.

Puedes acceder a ella fácilmente por Maven:

<dependency>
    <groupId>com.google.guava</groupId>
    <artifactId>guava</artifactId>
    <version>21.0</version>
</dependency>

O descargando el jar aquí.

Te dejo enlace de ejemplos desarrollados con esta librería: http://www.baeldung.com/guava-table

Además el enlace a la documentación para su uso: http://google.github.io/guava/releases/snapshot/api/docs/com/google/common/collect/Tables.html

Espero te sea de utilidad.

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.