Download Java Programs for ArrayList and Vector in Data Structures and Algorithms and more Cheat Sheet Data Structures and Algorithms in PDF only on Docsity!
LAB: 02
To implement ArrayList and Vector.
LAB TASK
1. Write a program that initializes ArrayList which initializes 10 integers in it. Display all the integers and sum of these integers.
Code:
package dsa_lab02; import java.util.*; public class DSA_Lab02 { public static void main(String[] args) { ArrayListarray_list = new ArrayList(); array_list.add(20); array_list.add(30); array_list.add(40); array_list.add(50); array_list.add(60); array_list.add(70); array_list.add(80); array_list.add(90); array_list.add(100); array_list.add(200); System.out.println(array_list); System.out.println("Integers are : "+ array_list.size()); int add = 0; for(int i : array_list){ add +=i; } System.out.println("Sum of Integers are : "+add); } }
Output:
2. Write a program that initialize Vector of String data type. Initialize 10 strings in it and perform all the operations on it.
Code:
package dsa_lab02; import java.util.*; public class DSA_Lab02 { public static void main(String[] args) { Vectorvector = new Vector<>(); vector.add("Aliyan"); vector.add("Ammar"); vector.add("Jawwad"); vector.add("Murtaza"); vector.add("Saad"); vector.add("Asad"); vector.add("Zain"); vector.add("Hasan"); vector.add("Jawwad"); vector.add("Maaz"); System.out.println("Values in vector : " + vector); System.out.println("Remove First occourence of element Jawwad : "+ vector.remove((String)"Jawwad")); System.out.println("Values in vector : "+ vector); System.out.println("Remove element at index 5 : "+ vector.remove(5)); System.out.println("New value list in vector : "+ vector); vector.removeElementAt(5); System.out.println("Vector element after removal : "+ vector); System.out.println("Hash code of this vector = "+ vector.hashCode()); System.out.println("Element at index 1 is = "+ vector.get(1)); }}
HOME TASK
1. Create a ArrayList storing string objects. Write a menu driven program which: a. Displays the all the elements b. Displays the largest String
Code:
package dsa_lab02; import java.util.*; import java.util.ArrayList; public class DSA_Lab02 { public static void main(String[] args) { ArrayListstr = new ArrayList(); str.add("Aliyan"); str.add("Uzair"); str.add("Ammar"); str.add("Murtaza"); str.add("Jawwad"); str.add("Asad"); str.add("Shehroz"); str.add("Zain"); str.add("Hammad"); str.add("Aliyan Farhan"); int largestString = str.get(0).length(); int index = 0; for(int i=0; i<str.size(); i++){ if(str.get(i).length() > largestString){ largestString = str.get(i).length(); index=i;}} System.out.println("Index "+index+" "+str.get(index)+" "+ "is the largest and is size : "+largestString); } }
Output:
2. Create a Vector storing integer objects as an input. a. Sort the vector b. Display largest number c. Display smallest number
Code:
package dsa_lab02; import java.util.*; import java.util.Scanner; public class DSA_Lab02 { public static void main(String[] args) { Vector v = new Vector<>(); Scanner ip = new Scanner(System.in); for(int i = 0; i< 5; i++) { System.out.print("Integer : "); v.add(ip.nextInt()); } int largest_Num = v.get(0); for (int num : v) { if (num > largest_Num) { largest_Num = num; } } int smallest_Num = v.get(0); for (int num : v) { if (num < smallest_Num) { smallest_Num = num; } } System.out.println("\nVectors are : " + v); Collections.sort(v);
