Scribd
Upload
10 views2 pages

Java

The document contains Java code for two functionalities: a binary search algorithm that returns the indices of all occurrences of a target value in a sorted array, and a HashMap demonstration that shows how to add, update, retrieve, and remove key-value pairs. The binary search implementation includes logic to find all instances of the target both before and after the mid-point. The HashMap section illustrates basic operations such as checking for keys, retrieving values, and iterating through entries.

Uploaded by

u2204049
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
10 views2 pages

Java

The document contains Java code for two functionalities: a binary search algorithm that returns the indices of all occurrences of a target value in a sorted array, and a HashMap demonstration that shows how to add, update, retrieve, and remove key-value pairs. The binary search implementation includes logic to find all instances of the target both before and after the mid-point. The HashMap section illustrates basic operations such as checking for keys, retrieving values, and iterating through entries.

Uploaded by

u2204049
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Java Binary search code with occurrence idx return

public static void main(String[] args) {

int[] array = { 1, 2, 3, 4, 5, 6, 6, 7 ,8 ,9};


int target = 11;
int[] indices = new int[[Link]] ;

int count = 0;

int low =0, high = [Link]-1;

while(low <= high ) {


int mid = low+(high-low)/2;
if(array[mid] == target) {
for (int i = mid; i >= 0 && array[i] == target;i-- ) {
indices[count++] = i;
}
for (int i = mid+1; i < [Link] && array[i] == target; i++) {
indices[count++] = i;
}
break;
}
else if ( array[mid] > target) {
high = mid-1;
}
else
low = mid+1;
}

if (count!=0) {
[Link]("Target is found at: ");
for(int i = 0; i< count;i++) {
[Link](indices[i]+" ");
}
}
else [Link]("Target not found.");
}

HashMap
import [Link];
import [Link];
import [Link];

public class Main{


public static void main(String[] args) {
HashMap<String, Double> map = new HashMap<>();

[Link]("Minju", 3.71); // adds a new pair if it didn't exist b4


[Link]("Poushi", 3.65); // updates values if key is same
[Link]("Nishat", 3.82); // add as new pair id value is same
[Link]("A", 3.45);

[Link](map);
[Link]([Link]("Minju"));
[Link]([Link](3.65));
[Link]([Link]("Minju")); // get(key) -> returns valur of that key
[Link]();

//getting pairs using iterator


for ( [Link]<String, Double> e : [Link]() ) {
[Link]([Link]() + " "+ [Link]());
}
[Link]();
// using a set of keys
Set<String> keys = [Link]();
for (String key: keys) {
[Link](key +" "+ [Link](key));
}
[Link]("A"); // remove using key
[Link]([Link]()); //returns the number of (key, value) pairs
}
}

You might also like