Что такое массивы

Массив - это набор данных с похожими типами данных, хранящихся в непрерывной области памяти. Типы данных могут быть целыми числами, числами с плавающей запятой, строками и т. Д. Массивы используются в компьютерном программировании для простой сортировки данных при поиске. Мы можем получить данные по их индексации. Допустим, у нас есть n элементов в массиве, и индексация начинается с 0 и идет до п-1 положение инкрементальным способом. Разница между двумя индексами называется смещением. См. Изображение ниже.

Пример массива

Использование массива

1. Допустим, нам нужно 100 переменных в программе. Возможно ли объявить 100 переменных типа v1, v2, v3,…., V100? Вместо этого мы можем использовать массив, например v [0], v [1],…, v [100], который будет выполнять ту же работу.
2. Массив можно использовать там, где нам нужны однородные типы данных, например в системах управления библиотеками.
3. Такой алгоритм, как поиск, сортировка, использует массив

Свойства массива

1. В массиве хранятся однородные типы данных, и размер данных одинаков. Например, если мы храним целочисленный тип данных, все данные должны быть целыми числами, а их размер равен 4.
2. Данные хранятся в непрерывной области памяти.
3. Мы можем получить данные по их индексу.

Преимущества массива

1. Его индекс может напрямую обращаться к любому элементу в массиве. Например, если мы используем air [0], он вернет элемент с 0-й позиции. Аналогично are [5] вернет элемент 5-й позиции в массиве.
2. Обходить массив очень просто, поскольку мы только увеличиваем индекс. Предположим, что любой массив начинается с 0-й позиции и имеет n чисел значения, которое нам нужно для увеличения значения до п-1-я позиция.

Типы индексации, доступные в массиве

1. Индексирование на основе 0: Первый элемент массива будет начинаться с нулевой позиции. Для массива A первым элементом будет A [0], а если он имеет n чисел, последним элементом будет A [n-1].
2. 1 - индексация на основе: Первый элемент массива начнется с 1-й позиции. Для массива A первым элементом будет A [1], а если он имеет n чисел, последним элементом будет A [n]
3. Индексирование на основе N: Первый элемент может храниться в любом случайном индексе.

Типы массивов

В основном доступны два типа массивов.

• 1 размерный массив или линейный массив (пример: a [1], a [2], a [3] .., a [n])
• Многомерный массив
  • 2D-массив или матрица (пример: [a [0] [0], a0 [0] [1] .. a [m] [n]] »
  • 3D-массив (пример: a [4] [4] [4])
  • ND Массив

Временная сложность массива

Операционный отдел	Средний случай	Худший случай
Операции доступа	O (1)	O (1)
Поиск	О (п)	О (п)
Вставить операции	О (п)	О (п)
Удалить операции	О (п)	О (п)

Теперь мы обсудим, как объявить массив в Java, Python и C.

Как объявлять массивы в Java

Чтобы объявить линейный или одномерный массив, выполните описанную ниже процедуру.

/Для объявления массива String[] name; //Объявить и присвоить значение String[] name={"Paul","Adam","Fatima","Ricky"}; //Для создания целочисленного массива определенный тип данных должен быть целым числом. См. ниже: int[] num={10,15,20,30,35,40}; //Для динамического объявления массива int[] num=new int[10]; //Чтобы присвоить значение любому индексу num[0]=10; число[1]=20; 

Как объявить массивы в Python

#Для объявления и присвоения значения name=["Paul","Adam","Fatima","Ricky"] #Для присвоения любого значения name[0]="XYZ"

Как объявить массивы в C

//Объявить и присвоить значение int num[5]={0,5,11,16,21};

Теперь мы обсудим, как получить доступ к элементам массива в Java, python и C.

Как получить доступ к элементу Arrays в Java

//Объявить и присвоить значение String[] name={"Paul","Adam","Fatima","Ricky"}; //Для доступа к элементу массива System.out.println(name[0]);

Как получить доступ к элементу Arrays в Python

#Чтобы объявить и присвоить значение name=["Paul","Adam","Fatima","Ricky"] #Чтобы получить доступ к значению var=name[0]

Как получить доступ к элементу Arrays в C

//Объявить и присвоить значение int num[5]={0,5,11,16,21}; //Для доступа к значению printf("%d\n", values[0]);

Теперь мы обсудим, как использовать длину массива в Java, python и C.

Как использовать длину массивов в Java

String[] name={"Пол","Адам","Фатима","Рики"}; //чтобы получить длину int size=name.length; System.out.printn(размер);

Как использовать длину массивов в Python

#Чтобы объявить и присвоить значение name=["Paul","Adam","Fatima","Ricky"] size= len(name)

Как использовать длину массивов в C

//Объявить и присвоить значение int num[5]={0,5,11,16,21}; printf("Размер массива целых чисел:%d\n",sizeof(num)/sizeof(num[0]));

Теперь мы обсудим, как выполнить цикл в массиве в Java, python и C

Как использовать цикл в массиве в Java

public static void main(String[] args){ int[] num=new int[10]; //Объявить и присвоить значение String[] name={"Paul","Adam","Fatima","Ricky"}; System.out.println(имя[0]); //цикл for(int i=0;i

Как использовать цикл в массиве в Python

name=["Paul","Adam","Fatima","Ricky"] for i в имени: print(i)

Как использовать цикл в массиве в C

#включают int main() { //Чтобы объявить и присвоить значение int num[5]={10,16,21,26,31}; for(int i=0;i<5;i++){ printf("%u\n", num[i]); } вернуть 0; }

Некоторые важные вопросы для интервью с массивами

Вопрос 1: Можно ли изменить размер массива в Java?

Ответ: Нет, мы не можем изменить размер массива. После создания размер массива фиксируется. Если вам нужно изменить размер, вам нужно использовать ArrayList.

Qn 2. Что такое ArrayStoreExcpetion?

Ответ: в массиве хранятся данные аналогичного типа. Если мы попытаемся сохранить в массиве какой-либо другой тип данных, он выдаст исключение «ArrayStoreExcpetion». Например:

public static void main(String[] args){ int[] num=new int[5]; num[0]=12.5;//Исключение времени компиляции } public static void main(String[] args){ Object[] num=new String[5]; //num[0]=12.5;//Время компиляции Exception num[1]=new Double(12.5); //Исключение во время выполнения java.lang.ArrayStoreException: java.lang.Double }

Qn 3. Что такое ArrayIndexOutOfBoundsException?

Ответ: ArrayIndexOutOfBoundsException приходит, если пользователи пытаются получить доступ к индексу массива, который отрицателен или больше, чем массив. Если индекс массива начинается с 0, а размер равен length, все, что меньше 0 и больше length-1, приведет к исключению ArrayIndexOutOfBoundsException.

Qn 4. В чем разница между ArrayStoreExcpetion и ArrayIndexOutOfBoundsException?

Ответ: Оба исключения генерируются во время выполнения. ArrayStoreExcpetion выбрасывает, когда тип данных не соответствует типу данных Array, тогда как ArrayIndexOutOfBoundsException выбрасывает, когда доступ к индексу находится вне диапазона.

Qn 5. Как инициализировать массив с размером массива в Java?

Ответ:

 int[] num=new int[5];//5 - размер массива

Qn 6. Как инициализировать массив с предопределенным значением?

Ответ:

int[] число={0,5,11,16,21};

Qn 7. Как отсортировать массив в Java?

Ответ: Использование предопределенного метода Arrays Arrays.sort (), мы можем отсортировать массив.

public static void main(String[] args){ int[] num={0,5,11,16,21}; Массивы.sort(число); для (целое я = 0; я

Qn 8. Как преобразовать массив в строку?

Ответ: Использование предопределенного метода Arrays Arrays.toString (), мы можем отсортировать массив.

public static void main(String[] args){ int[] num={0,5,11,16,21}; System.out.print(Arrays.toString(число)); }

Qn 9. Как скопировать массив?

Ответ: Использование System.arrayCopy (), пользователи могут скопировать массив. В противном случае можно вручную скопировать массив, повторяя элементы массива.

Qn 10. Можно ли использовать Generics в массиве?

Ответ Нет, мы не можем использовать Generics с Array.

Qn 12. Каковы недостатки массива?

Ответ:

1. Размер массива статичен, мы не можем изменить размер после инициализации.
2. Такие операции, как вставка и удаление, сложно выполнять в массиве.
3. Если пользователь определяет больше памяти, чем требуется, лишняя память тратится впустую.
4. Тип данных, используемый в массиве, должен быть таким же. Например, если мы используем Int как тип данных мы не можем хранить поплавок, строка в том же массиве. Это должно быть всегда Int только.

Заключение

До сих пор мы рассмотрели основы Массивы. В следующем разделе мы напишем о некоторых важных проблемах и решениях Array. Чтобы просмотреть наши полные руководства по структурам данных, щелкните здесь ссылке. Для получения дополнительной информации об этом разделе, пожалуйста, обратитесь к этому ссылке.