Array

Em programação de computadores, um array, também conhecido como vector (para arrays uni-dimensionais) ou matriz (para arrays bi-dimensionais), é uma das mais simples estruturas de dados. Os arrays mantêm uma série de elementos de dados, geralmente do mesmo tamanho e tipo de dados. Elementos individuais são acessados por sua posição no array. A posição é dada por um índice, também chamado de subscrição. O índice geralmente utiliza uma sequência de números inteiros, (ao contrário de um array associativo) mas o índex pode ter qualquer valor ordinal. Alguns arrays são multi-dimensionais, significando que eles são indexados por um número fixo de números inteiros, por exemplo, por um sequência (ou sucessão) finita de quatro números inteiros. Geralmente, arrays uni- e bi-dimensionais são os mais comuns.

Os arrays podem ser considerados como as estruturas de dados mais simples. Têm a vantagem de que os seus elementos são acessíveis de forma rápida mas têm uma notável limitação: são de tamanho fixo, mas podem ser incrementados ou diminuídos com determinados algoritmos, geralmente envolvendo a cópia de elementos de um array para outro e reiniciar o original com a nova dimensão. Os vetores podem ser implementados desta forma.

Estas estruturas de dados são ajeitadas nas situações em que o acesso aos dados seja realizado de forma aleatória e imprevisível. Porém, se os elementos podem estar ordenados e vai-se empregar um acesso sequencial, seria mais recomendada uma lista.

Forma de acesso

A forma de aceder aos elementos de um array é direta, ao contrário das listas. Isto quer dizer que o elemento desejado obtêm-se a partir do seu índice e não é preciso procurá-lo elemento por elemento. No caso das listas, por exemplo, para alcançar o terceiro elemento ter-se-á de aceder primeiro aos dois anteriores (ou bem de guardar um ponteiro que permita aceder de maneira rápida a esse elemento em particular).

Exemplos

Veja exemplo de array em php Como transformar string em array php

Declarações

Em Java, os arrays são objetos que necessitam de iniciação. Isto geralmente é feito usando o operador new. Para um array, o programador especifica o tipo dos elementos do array e o número de elementos como parte da operação new. Ex.: int[] A = new int[5].

 String[] S = new String[5];
 double[] d = new double[10];
 int[][] d2 = new int[10][10]; // matriz 10x10 , array de arrays
 double[] a;
 a = new double[100];

Em C, os arrays são declarados, definindo primeiro o seu tipo, em seguida do seu nome e por fim a sua dimensão. Ex.: int array[10];.

 int quadro[10];
 double array[100];
 int matrix[20][10]; /* matriz 20x10 */

Iniciação

 int[] A = {5, 7, 9, 2, 0};
 int[][] d2 = { {1,2,3} , {4,5,6} };
 long[] a = new long[] {10,20,30,40};

Automaticamente o Java inicializa com um valor default cada elemento do array:

• Null para tipo Objetos;
• 0 (zero) para short, byte, int, long, float e double;
• Unicode 0 para char;
• False para boolean;

Em C, os arrays quando iniciados no momento da declaração são definidos do seguinte modo:

 int array[5] = {3,4,5,6,3};
 double quadro[5] = {3.0,4.0,5.0,6.03,3.0};
 int matrix[4][4] = {{3,4,3,4},{5,6,2,3},{9,2,7,4},{1,7,0,3}};

Obs:. Em C# a criação de um array é igual a em Java.

Criando, inicializando, e acessando um Array Uma das formas de se criar um array é utilizando o operador new. A declaração seguinte no programa ArrayDemo, aloca um array com memória para dez elementos do tipo inteiro e atribui o array à variável meuArray.

         meuArray  = new int[10];  // cria um array de inteiros

Alternativamente, você pode usar atalhos de sintaxe para criar e inicializar um array:

         int[] meuArray = {100, 200, 300, 400, 500, 600, 700, 800, 900, 1000};

Na linguagem de programação de Java, um array multidimensional é simplesmente um array cujos os elementos são outros arrays. Um exemplo de array multidimensional seria: class ArrayMultiDemo {

   public static void main(String[] args) {
       String[][] nomes = {{"Mr. ", "Mrs. ", "Ms. "},{"Smith", "Jones"}};

       System.out.println(nomes[0][0] + nomes[1][0]); //Mr. Smith
       System.out.println(nomes[0][2] + nomes[1][1]); //Ms. Jones
   }

} A saída desse programa é: Mr. Smith Ms. Jones

Arrays em Java Arrays são objetos que armazenam diversas variáveis do mesmo tipo. Eles podem conter variáveis de referência primitivas ou de objeto, mas o array propriamente dito sempre será um objeto da pilha, mesmo se for declarado para armazenar elementos primitivos. Em outras palavras, não existe algo como um array primitivo, mas você pode criar um array de elementos primitivos.

Array de 10 elementos

|0|1|2|3|4|5|6|7|8|9|

Cada item em um array é chamado de elemento, e cada elemento é acessado pela posição numérica. Como na ilustração acima as posições são numerdas a partir do 0. O 9th elemento, por exemplo, é acessado na posição 8.

Ligações externas

• Arrays em Java