Java-matrices de cadeas. Clasificación dunha matriz en Java. A matriz bidimensional de Java

Na práctica programación, hai un gran número de conxuntos e tipos de datos que o sistema pode ser manipulado e co que o programador pode organizar para procesar a información.

tipos de datos en linguaxes de programación

É unha parte integrante da maioría das linguaxes de programación, que describe o tamaño e as características dos datos almacenados nun lugar específico da memoria, o que garante o correcto funcionamento do programa no proceso de implantación dunha operación prescrita.

Por exemplo, un dos tipos de datos fundamentais son variables enteiras. Poden ser ambos asinados e viceversa, como o propio nome xa ofrece información sobre o contido dunha tal célula.

Ademais das variables enteiras, non son análogos de números de punto flotante, que son usados para representar as cantidades reais. Por último, os chamados primitivos tipos de datos son cordas e caracteres variables e punteiros. Todos xuntos é un illado unidade lingüística.

estruturas de datos

Superior programación nivel da organización é considerado como a unión de varias unidades tipo de datos primitivos nunha estrutura máis complexa. O máis común é o chamado Java-matrices inclúen tipos de compostos. Tamén pode seleccionar listas, tuplas, pilas e colas.

A principal diferenza de matrices é que fornecen acceso aleatorio aos seus elementos. Con todo, a dificultade reside no feito de que o tamaño debe ser posible para indicar con precisión a estrutura da fase de arranque. Esta desvantaxe é eliminada de tipos de datos máis complexos, por exemplo, nas listas. Tales sistemas teñen a capacidade de ampliar dinámica coa adición de novos elementos, pero o acceso a datos en si leva máis tempo.

Na maioría das linguaxes de programación modernas, todas estas estruturas están presentes e desempeñan un papel crucial no funcionamento de aplicacións e do propio ecosistema. E Java - sen excepción.

A linguaxe de programación Java. unidade principal

Java é unha linguaxe de programación bytecode fortemente tipado que corre dentro dunha máquina virtual que permite que executa operacións e obter o mesmo resultado, independentemente da arquitectura de computadores e sistemas operativos.

A última versión da linguaxe Java posúe oito tipos primitivos: boolean boolean, byte completo, enteiro, curtas, longas e tipos de números de punto flotante, representado por boia e carbón parella e carácter.

Java-matriz é unha colección de un tipo de datos situados na memoria doutro e tendo un número de secuencia (índice), a través da cal o desenvolvedor ou o sistema pode acceder aos elementos individuais almacenados na matriz. A numeración iníciase coa o índice (o primeiro elemento) e de cero é incrementado para cada un posterior. Ao mesmo Java-array ofrece acceso aleatorio a datos - código do usuario pode acceder calquera elemento da matriz, con independencia da súa situación dentro da estrutura.

obxectos

Non esqueza que Java - é esencialmente unha linguaxe de programación orientada a obxectos. Polo tanto, estes elementos son parte integrante do modelo de memoria. A peculiaridade deste tipo de sistema pode ser chamado os arrays de Java poden almacenar obxectos do mesmo xeito como eles manteñen os tipos de datos primitivos. O tema máis común na lingua son cadeas. Representan os conxuntos de caracteres, organizados nunha memoria unificada e inmutable.

Java é unha matriz de secuencias conxunto de punteiros a outras áreas de memoria ordenadas en cada un dos cales o obxecto buscado é almacenado. O esixido conxunto de caracteres que o usuario é, polo tanto, dun lugar remoto na memoria da máquina virtual e traballa con el indirecta.

matrices bidimensionais (matrices)

Tal fenómeno, como unha matriz, é un bidimensional matriz dos Java obxectos ou primitivas, organizar-los sobre un "número da columna". Esta estrutura de datos é por veces descrito como unha "matriz de matrices". Isto é debido ao feito de que cada liña ou columna elementos están en orde de Java dimensións simple, eo seu conxunto é unha matriz.

En forma de realización bidimensional, cada un dos vectores pode ter o seu propio lonxitude diferente do resto. Cando se referir a un único elemento da matriz usando dous índices para indicar a localización de memoria desexada. Primeiro - este é o número de liña, que é o obxecto desexado. O segundo índice - é o número da columna, ou o número de serie do elemento dentro do vector. Elementos de posicionamento no interior da estrutura bidimensional comeza con cero, como no caso de matrices unidimensionais. Polo tanto, para resolver o último elemento da lonxitude da matriz N índice de caracteres utilizarase [n-1].

Ordenar ítems

O problema máis común cando se traballa con matrices é precisamente o tipo. Este trivial, a primeira vista, a tarefa faise moito máis complicado que o número de elementos dentro dun vector ou matriz.

Existen moitos algoritmos diferentes para clasificar elementos nunha dada estrutura - Método burbulla selección inserción mostra elección ou o método de fusión. Todos os métodos difiren na velocidade da tarefa ea cantidade de memoria para almacenar máis datos e resultados temporais durante as operacións intermedias.

Algúns algoritmos poden ter relación óptima diferente, dependendo do conxunto de datos de entrada. En Java selección matriz pode realizarse por medio dun patrón de matrices clase auxiliar, que ten un método de tipo estático, a selección elementos en forma de crecente, cunha mostraxe rápida. Con todo, o algoritmo é inestable, eo seu tempo de execución poden ser diferentes, mesmo no procesamento de matrices de lonxitude igual. Isto é coñecido como a clasificación máis rápido para grandes listas aleatorias encomendados. Os programadores tamén están dispoñibles todos os recursos para a realización de calquera outro algoritmo de clasificación de acordo cos parámetros do problema e requisitos para o resultado.