Java Program to find missing numbers in an array

  • To find missing numbers in an array first we need to make sure that array is sorted.
  • After sorting we need to check that array each element with next element then we can find the difference.
  • if Array is not sorted :To sort array use Arrays.sort(array);
  • If difference is 1 then no need to do any thing because numbers are in order.
  • If difference is not equal to 1 then we need to print all those numbers or pick those numbers and place it in one array.
  • this would be the logic to find missing numbers in an array
  • Here there may be a chance of array not starts with 1 then we need to check first itself whether array starts with 1 or not if not we need to print 1 to starting element of array.
  • for example int a[]={4,5,6,8}; then we need to print 1 2 3  7.



 Lets see a java example program to find missing numbers in an array.

  1. package arraysInterviewQuestions;
  2. public class PrintMissingNumbers {
  3.  
  4. private static void findMissingNumber(int[] number){
  5.  
  6.         // take max length as last number in array
  7.     int k[] = new int[number[number.length-1]];
  8.         
  9.   int m=0;
  10.  
  11.   if(number[0]!=1){
  12.    for (int x = 1; x < number[0]; x++) {
  13.        k[m] =  x;
  14.        m++;
  15.        }
  16.   }
  17.         
  18.  for (int i = 0; i < number.length -1; i++) {
  19.     
  20.     int j = i+1;
  21.     int difference = number[j] - number[i] ;
  22.             
  23.             
  24.    if(difference != 1 ){
  25.         
  26.   for (int x = 1; x < difference; x++) {
  27.  
  28.           k[m] = number[i] + x;
  29.            m++;
  30.     
  31. }
  32.             
  33.  }
  34.  }
  35.         
  36. System.out.println("missing numbers in array ::");
  37.         
  38. for (int l = 0; l < m ; l++) {
  39.     System.out.println( k[l]+" ");
  40. }
  41. }
  42.  public static void main(String[] args) {
  43.         
  44.    int a[]= {2,4,6,9,10,20};
  45.  
  46.    //if Array is not sorted :To sort array use Arrays.sort(a); 
  47.  
  48.   findMissingNumber(a);
  49.  
  50.    
  51. }
  52. }
 
program to find missing number in an array in java


  • Change the array in main method and practice try to find missing elements in an array that contains 1 to 100 numbers.

Dynamic polymorphism in java with example program

  • Polymorphism means defining multiple methods with same name.

  • Two types of polymorphism
    1.Static polymorphism
    2.Dynamic polymorphism.

Static polymorphism:

  • Defining multiple methods with same name and with different type of arguments is known as static polymorphism.
  • We can achieve this static polymorphism using method overloading.

Static polymorphism in java with example program


  1. package com.instanceofjava;
  2. class A{
  3.  
  4. public void show(int a){
  5. System.out.println("saidesh");
  6. }
  7.  
  8. public void show(int a,int b){
  9. System.out.println("ajay");
  10. }
  11.  
  12. public void show(float a){
  13. System.out.println("vinod");
  14. }
  15. public static void main(String args[]){
  16.  
  17. A a=new A();
  18.  
  19. a.show(10);
  20. a.show(1,2);
  21. a.show(1.2);
  22.  
  23. }
  24. }
Output:

  1. saidesh
  2. ajay
  3. vinod


Dynamic polymorphism:

  • Defining multiple methods with same name and with same signature in super class and sub class.
  • We can achieve dynamic polymorphism by using method overriding concept in java.
  • Define a method in super class and override same method with same signature in sub class
  • Whenever we call the method on t the object based on the object corresponding class method will be executed dynamically.
Java example program on dynamic polymorphism: (Real time example)

  1. package MethodOverridingExamplePrograms;
  2. public class Vehicle{
  3.  
  4. void Start(){ 
  5. System.out.println("Vehicle started")
  6. }

  7. }


  1. package MethodOverridingExamplePrograms;
  2. public class Car extends Vehicle{
  3.  
  4. void Start(){ 
  5. System.out.println("Car started")
  6. }

  7. }


  1. package MethodOverridingExamplePrograms;
  2. public class Bus extends Vehicle{
  3.  
  4. void Start(){ 
  5. System.out.println("Bus started")
  6. }

  7. }


  1. package MethodOverridingExamplePrograms;
  2. public class Bike extends Vehicle{
  3.  
  4. void Start(){ 
  5. System.out.println("Bike started")
  6. }

  7. }


  1. package MethodOverridingExamplePrograms;
  2. public class Test{
  3.  
  4. public static void startVehicle(Vehicle vh){ 
  5.    
  6. vh.start();


  7.  
  8. }

  9. }

Dynamic polymorphism in java with example program



  •  In the above example based on the object creation at run time corresponding class method will be executed.

toString() method in java with example program

  • toString() method belongs to object class.
  • By default it will be called once  whenever we try to print object.
  • toString() method by default will print classname@hex representation of hashcode.
  • We can override this toString() method from object class.


  1. public String toString(){
  2.  
  3.    return null;
  4.        
  5. }

Advantage of toString() method in java.

  • When ever we try to print object by default toString() method will be called and print classname@HEX_hashcode.
  • We can represent object in String format using toString() method.
  • if we want to represent string representation of object then we need to override toString() method in our class and return values of the object as a String.




 Java example program to print object without using toString() method.
  • Lets see an example program on printing object of a class.

  1. package tostringexamples;
  2. public class ToStringDemo {
  3.  
  4.     int a,b;
  5.  
  6. ToStringDemo(int x, int y){
  7.         a=x;
  8.         b=y;
  9.  }
  10.  
  11. public static void main(String[] args) {
  12.  
  13.  ToStringDemo obj= new ToStringDemo(1,2);
  14.         
  15.  ToStringDemo obj2= new ToStringDemo(3,4);
  16.         
  17.     System.out.println(obj);
  18.     System.out.println(obj2);
  19.  
  20.  }
  21.  
  22. }


Output:


  1. tostringexamples.ToStringDemo@2a139a55
  2. tostringexamples.ToStringDemo@15db9742

  •  In the above program when we print object of ToStringDemo class it prints ToStringDemo@2a139a55.
  • It means when ever we print object of the class toString() method will be called and by default toString() method print classname@HEX_hashcode.
  • To test this now we will override the toString() method and prints object of the class and if it calls our method then we can understand that when ever we print object by default toString() method will be called.

 Java example program to print object by overriding toString() method.

override tostring method in java example

  • In above example when we print object it executed overridden toString() method.
  • By overriding toString() method we can represent object in string form.

 

toString() method used to convert data to String type. 

  •   By using toString method we can convert any wrapper object to string object
     
Java example program to convert integer to string using toString() method.

  1. package tostringexamples;
  2. public class ToStringDemo {
  3.  
  4. public static void main(String[] args) {
  5.  
  6.   Integer a=12;
  7.   Integer b=37;
  8.  
  9.   String str1=a.toString();
  10.   String str2 =b.toString();
  11.         
  12.   System.out.println(str1);
  13.   System.out.println(str2);
  14.  
  15.     }
  16. }

Output:

  1. 12
  2. 37

Java example program to convert Float to String using toString() method.

  1. package tostringexamples;
  2. public class ToStringDemo {
  3.  
  4. public static void main(String[] args) {
  5.  
  6. Float  a=12.0f;
  7. Float b=33.4f;
  8.  
  9.   String str1=a.toString();
  10.   String str2 =b.toString();
  11.         
  12.   System.out.println(str1);
  13.   System.out.println(str2);
  14.  
  15.     }
  16. }

Output:

  1. 12.0
  2. 33.4

Google Wins Java Copyright Case Against Oracle


  • Google has won a six-year court case brought by software firm Oracle, which claimed Google had infringed its copyright by using 11,500 lines of Java code in its Android operating system.
  • A jury has ruled that Google did not unfairly use parts of Java programming language.?Oracle? sought billions in damages from Google.
  • A judge on Thursday ruled Google's use of Java code in the Android operating system does not infringe on Oracle's copyrights and is protected by fair use. Oracle said it would appeal the decision.


Google Wins Java Copyright Case Against Oracle
  • Google wins $9bn Java copyright case with Oracle short by Swarnim Bagre / 05:49 pm on 27 May 2016,Friday
  • A federal jury in San Francisco ruled in favor of Google in the Java copyright case against Oracle on Thursday. Oracle had filed a suit in 2010 against Google claiming that it used code from the Oracle-owned Java programming language in Android without permission, seeking nearly $9 billion in damages. Oracle said that it will appeal against the decision
  • Copyright law expert Professor Pam Samuelson said the litigation was a "very unusual" fair use case, but that the jury ultimately agreed with the fair use defense, including the fact that "Google was the one who made an innovative and highly successful product from Java."
  • The sun has finally set on the Google and Oracle copyright battle. Google has won the long running Java lawsuit against Oracle as the jury found that Android OS does not violate copyrights owned by the latter.
  • Earlier in March Oracle demanded $9.3 billion in damages from Google over the use of Java API in Android which powers about 80% of the world’s mobile devices.. The company stated that Google needed a license to use its Java programming language to develop Android however, the jury rejected that argument and concluded Google made fair use of the code under copyright law. Oracle owns the programming language Java as it was acquired Sun Microsystems in 2010.
  •  "Today's verdict that Android makes fair use of Java APIs represents a win for the Android ecosystem, for the Java programming community, and for software developers who rely on open and free programming languages to build innovative consumer products," Google said in an emailed statement. 
  • The verdict is the latest development in the six-year legal skirmish over software copyrights with billions of dollars in damages at stake. 
  •  Oracle pledged it would appeal the verdict. "We strongly believe that Google developed Android by illegally copying core Java technology to rush into the mobile device market. Oracle brought this lawsuit to put a stop to Google’s illegal behavior. We believe there are numerous grounds for appeal," Oracle's general counsel Dorian Daley said in an emailed statement.
     

linux unix commands with examples

Unix/Linux Commands
Ls: List of all files
    Syntax
                             Function
Ls-l
Complete properties of files or folders
Ls-lt
List of files or folders order by time
Ls-ltr
List of files or folders reverse order by time
Ls-d
Displays only directories

Cd: Change directory
    Syntax
                             Function
cd-
Change directory to previous working directory
cd..
Change working directory to parent directory
Cd~
Same as above
cd../..
Change two levels up in the directory structure
Command
          Syntax
                     Function
Cp(copy)
Cp source..destination
Copy the files and directories
sort
Sort[option][filename]
Sort the contents of text line by line
uniq
Uniq[option] filename
Eliminates duplicate lines from file
cat
Cat[options][files]
Display the contents of the file
join
Join[option]file1 file2
Join he two files based on key field present
sed
Sed..[script][input file]
Basic text transformations on input
head
head[option][files]
Prints first N lines from file
tail
Tail[option][file]
Print last N lines from file
alias
Alias[name=[’command]’]
Alternative name used for long strings
date
Date[option]…[format]
Print the date or change the system date and time
zip
Zip[option]zipfile file_list
Compress the file and reduce file size
grep
Grep[option]pattern[list of files]
Search the words in a file
find
Find[pathnames][condition]
Search for directories, files and links
cut
Cut[option]…[file]
Select sections of text from each line in a file
chmod
Chmod[option]mode… filename
Change or assign the permissions of files or directories
rmdir
Rmdir[options]directories
Remove directories
rm
Rm[options]directories/files
Remove both files and directories
mkdir
Mkdir[option]directories
Creates single or multiple directories
mv(move)
Mv[option]source.. destin
Move or rename the files and directories
hostname
Hostname[option][file]
Name of the system or server you are logged into.
paste
Paste[options]file-list
Merges the lines from multiple files
split
Split..filename
Split the one file in to many pieces
mail
Mail[options]to address [sending mail options]
Send email to users, also read delete mails
kill
Kill[-s signal] pid
Terminate or kill the process, also running the process
top
Top[options]
Provides system information
expr
Expr[expression]
For doing arithmetic operations
WC
Wc[options]filename
Finding number of lines, characters, words in a file
tr (Translate)
Tr[options]set1 [set2]
Translate, delete, squeezed characters

How to get table cell data using JavaScript

How to get table row data in javascript:

  • When we are working with HTML tables we will get a scenario like to get whole table rows data, or table td values , table cell value in JavaScript.
  • For that we need to read the table by using JavaScript.
  • lets see example on get table cell data using java script.
  • Before that lets see how to read the data of table using JavaScript
  • To find number of rows of a table by using table id in JavaScript.



  1. var numberOfrows=document.getElementById("tableData").rows.length;

  • Get number of cells or number of tds inside each tr (table row)

  1. var numberoftds = document.getElementById("tableData").rows[0].cells.length;


  • JavaScript get table row values get table td data

  1. var numberoftds = document.getElementById("tableData").rows[0].cells.item(0).innerHTML;


Example on get table each row data using javascript:



  1. <script type="text/javascript">
  2. function checkFun() {

  3. var n1 = document.getElementById("tableData").rows.length;

  4. var i=0,j=0;
  5. var str="";
  6.  
  7. for(i=0; i<n1;i++){
  8.  
  9. var n2 = document.getElementById("tableData").rows[i].cells.length;
  10.  
  11. for(j=0; j<n2;j++){
  12.  
  13. var x=document.getElementById("tableData").rows[i].cells.item(j).innerHTML;\
  14.  
  15.     str=str+x+":";
  16.  
  17. }
  18. str=str+"#";
  19.    
  20. }
  21.    document.getElementById("tablecontent").innerHTML=str;

  22.    
  23. }
  24. </script>




  1. <body onload="checkFun()">
  2.  
  3. <table id="tableData" border="1">
  4.     <tr>
  5.         <td >37</td>
  6.         <td >46</td>
  7.         <td >3</td>
  8.         <td >64</td>
  9.     </tr>
  10.     <tr>
  11.         <td >10</td>
  12.         <td >4</td>
  13.         <td >7</td>
  14.         <td >21</td>
  15.     </tr>
  16.     
  17. </table>
  18. <p id="tablecontent" ></p>
  19.  </body>


get table cell row td data value javascript

  • Here in this example on page loading we called the JavaScript function
  • For that used body onload="func()" .
  • Practice this example in your System.

Control statements in java with examples

  • Programs in java will be executed in sequential manner means line by line execution of statements.
  • By using control statements we can control the flow of execution.
  • We have three types of control statements in java.
  1. Decision making Statements.
  2. Iteration statements.
  3. Branching statements. 




1.Decision making statements in java: 

  • In some cases we will have a situation like need to execution set of statements based on a condition
  • In this scenario we need to use decision making statements in java.
  1. if
  2. if-else
  3. if-else-if
  4. switch

Simple if

  • Based on some condition if we want to execute some set of statements then we need to use if condition in java.
  • We need to keep all the required statements inside if block .
  • If the condition is true then control executes the whole block otherwise it skips the if block of statements.

  1. if( condition ){
  2. // code
  3. }

Java example program on if control statement:

  1. package controlstatementsinjava;
  2. import java.util.Scanner;
  3.  
  4. public class ControlStatementsInjava {
  5.  
  6.     /**
  7.      * @website: www.instanceofjava.com
  8.      */
  9. public static void main(String[] args) {
  10.         
  11.   Scanner in= new Scanner(System.in);
  12.  
  13.   System.out.println("Please enter a number");
  14.   int n=in.nextInt();
  15.         
  16. if(n%2==0){
  17.    System.out.println(n+" is even number");
  18.         
  19.  }
  20.   
  21. if(n%2!=0){
  22.      System.out.println(n+" is odd number");
  23. }
  24.  
  25. }
  26. }

Output:

  1. Please enter a number
  2. 5
  3. 5 is odd number

If else condition:

  • If the condition is true then control executes the whole block otherwise it skips the if block of statements
  • if condition is false  if we need to execute another set of statement we can write another if and keep all the statements in that block.
  • instead of checking multiple times we can simply use else block .
  • More about in else statement in java

  1. if( condition ){
  2. // code
  3. }else{
  4. //code
  5. }

 if else control statement with example programs:

  1. package controlstatementsinjava;
  2. import java.util.Scanner;
  3.  
  4. public class ControlStatementsInjava {
  5.  
  6.     /**
  7.      * @website: www.instanceofjava.com
  8.      */
  9. public static void main(String[] args) {
  10.         
  11.   Scanner in= new Scanner(System.in);
  12.  
  13.   System.out.println("Please enter a number");
  14.   int n=in.nextInt();
  15.         
  16. if(n%2==0){
  17.    System.out.println(n+" is even number");
  18.         
  19.  }else{
  20.      System.out.println(n+" is odd number");
  21. }

  22.  
  23. }
  24. }

Output:

  1. Please enter a number
  2. 5
  3. 5 is odd number


if else ladder :

  • In some cases we may get requirement with multiple conditions in such cases we need to use if else ladder.(if -else-if-else if -else...)

  1. if( condition ){
  2. // code
  3. }else if{
  4. //code
  5. }else {
  6.  //code
  7. }

 if else if control statement with example programs:


  1. package controlstatementsinjava;
  2. import java.util.Scanner;
  3.  
  4. public class ControlStatementsInjava {
  5.  
  6.     /**
  7.      * @website: www.instanceofjava.com
  8.      */
  9. public static void main(String[] args) {
  10.         
  11.   Scanner in= new Scanner(System.in);
  12.  
  13.   System.out.println("Please enter your age");
  14.   int age=in.nextInt();
  15.         
  16. if(age<=18){
  17.    System.out.println("Your age is between 1-18");
  18.         
  19.  }else if ((age>=18) && (age<=35)){
  20.      System.out.println(" Your age is between 18-35");
  21. }
  22. else if ((age>=35) && (age<=50)){
  23.      System.out.println(" Your age is between 35-50");
  24. }else{
  25.  
  26.   System.out.println(" Your age is above 50");
  27.  
  28. }
  29.  
  30. }
  31. }

Output:

  1. Please enter your age
  2. 20
  3. Your age is between 18-35

control statements in java

Switch statement in java:

  • Instead if writing number of if conditions we can use single switch statement


  1. switch(value)
  2.  case n1: statements;
  3. break;
  4. case n2 : statements;
  5. break;
  6. default: statements;
  7. }

Java example program on switch statement in java:


switch statement in java

Select Menu