review of simple/primitive data types a simple/primitive data type can store only one single value....

Review of Simple/Primitive Data Types

A simple/primitive data type can store only one single value. This means an int can only store one integer.

A double can only store one real number.

A char can only store one character.

First Data Structure Definition A data structure is a data type whose components are smaller data structures and/or simple data types.

Data Structure Starting PointAny data type that can store more than one value is a data structure.

First Array DefinitionAn array is a data structure with one, or more, elements of the same type.

A 1-dimensional array is frequently called a vector.

A 2-dimensional array is frequently called a matrix.

The array is the first historical data structure which was introduced in the language FORTRAN.

Record DefinitionA record is a data structure with one, or more, elements, called fields, of the same or different data types.

The language FORTRAN did NOThave records which is why it was NOT good for business.COBOL (Common BusinessOriented Language) introducedthe record data structure.

A Note About Classes

A class is a record that can also store methods.

File DefinitionA file is an internal data structure - with an unspecified number of elements of the same type - assigned to an external file name.

The file data structure allows transfer of data between internal and external storage.

Stack DefinitionA stack is a data structure with elements of the same type.

Data elements of the stack data structure can only be accessed (stored or retrieved) at one end of the stack in a LIFO (Last In, First Out) manner.

Improved Data Structure Definition

A data structure is a data type whose components are smaller data structures and/or simple data types.

The storing and retrieval of the data elements is performed by accessing methods that characterize the data structure.

First Array Definition AgainAn array is a data structure with one, or more, elements of the same type.

Improved Array DefinitionAn array is a data structure with a fixed number of elements of the same type.

Every element of the array can be accessed directly.

Array Example[16]Ingrid

[17]Darlene

[18]Gene

[19]Sean

[20]Stephanie

[11]Holly

[12]Blake

[13]Michelle

[14]Remy

[15]Haley

[06]Diana

[07]Jessica

[08]David

[09]Anthony

[10]Alec

[01]Isolde

[02]John

[03]Greg

[04]Maria

[05]Heidi

// Java1101.java This program declares 10 different int variables.// Each variable is assigned a value and each variable value is displayed.// This approach is very inefficient for a large number of variables.

public class Java1101{

public static void main(String args[]){

System.out.println("Java1101\n");int number0 = 100; int number1 = 101;int number2 = 102; int number3 = 103;int number4 = 104; int number5 = 105;int number6 = 106; int number7 = 107;int number8 = 108; int number9 = 109;

System.out.print(number0 + " ");System.out.print(number1 + " ");System.out.print(number2 + " ");System.out.print(number3 + " ");System.out.print(number4 + " ");System.out.print(number5 + " ");System.out.print(number6 + " ");System.out.print(number7 + " ");System.out.print(number8 + " ");System.out.print(number9 + " ");System.out.println();

}}

Java1101

100 101 102 103 104 105 106 107 108 109

// Java1102.java This program declares an array of 10 int elements.// Each array element value is individually assigned and displayed.// There does not appear any real benefit from the from program example.



System.out.println("Java1102\n");int list[ ]; // declares the array object identifierlist = new int[10]; // allocates memory for 10 array elements

list[0] = 100; list[1] = 101;list[2] = 102; list[3] = 103;list[4] = 104; list[5] = 105;list[6] = 106; list[7] = 107;list[8] = 108; list[9] = 109;

System.out.print(list[0] + " ");System.out.print(list[1] + " ");System.out.print(list[2] + " ");System.out.print(list[3] + " ");System.out.print(list[4] + " ");System.out.print(list[5] + " ");System.out.print(list[6] + " ");System.out.print(list[7] + " ");System.out.print(list[8] + " ");System.out.print(list[9] + " ");System.out.println();

}}

Index Value0 1001 1012 1023 1034 1045 1056 1067 1078 1089 109

Java1102

100 101 102 103 104 105 106 107 108 109

Array Index NoteJava arrays indicate individual elements with an index inside two brackets, following the array identifier, like list[3]

The array index is always an integer and starts at 0.

In an array of N elements, the largest index is N-1.

// Java1103.java// The previous program with separate statements for each array member // assignment and display is now replaced with two loops. The loop counter, // index, is used to specify each array element in an efficient manner. public class Java1103{


System.out.println("Java1103\n");int list[ ]; list = new int[10];

for (int index = 0; index <=9; index++)

list[index] = index + 100;

for (int index = 0; index <=9; index++)System.out.print(list[index] + " ");

System.out.println();}

}

Index Value0 1001 1012 1023 1034 1045 1056 1067 1078 1089 109

Java1103

100 101 102 103 104 105 106 107 108 109

Defining Static Arraysint list[]; // declares the array list identifierlist = new int[10]; // allocates memory for 10 integers

char names[]; // declares the names array identifiernames = new char[25]; // allocates memory for 25 characters

double grades[]; // declares the grades array identifiergrades = new double[50]; // allocates memory for 50 doubles

Defining Static ArraysPreferred Method

int list[] = new int[10];

char names[] = new char[25];

double grades[] = new double[50];

This is similar to what you learned in Chapters 3 & 6.

Chapter This will work: This is preferred:

3 int x;x = 5; int x = 5;

6 Bank tom;tom = new Bank(); Bank tom = new Bank();

11 int list[ ];list = new int [10]; int list[ ] = new int[10];

// Java1104.java// This program has the same <list> array and the same <list> values // as the previous program. This time the array declaration and// allocation is accomplished with a single statement. public class Java1104{


System.out.println("Java1104\n");int list[ ] = new int[10];

for (int index = 0; index <=9; index++)

list[index] = index + 100;

for (int index = 0; index <=9; index++)System.out.print(list[index] + " ");

}}

// Java1105.java// This program demonstrates how to initialize array elements.// The <new> operator is not necessary in this case. public class Java1105{


System.out.println("Java1105\n");

int list[ ] = {100,101,102,103,104,105,106,107};

for (int k = 0; k <= 7; k++)System.out.println("list[" + k + "] = " + list[k]);


}

This is called an initializer list.Note that the size of the array does not need to be specified.

// Java1105.java// This program demonstrates how to initialize array elements.// The <new> operator is not necessary in this case. public class Java1105{



int list[ ] = {100,101,102,103,104,105,106,107};

for (int k = 0; k <= 7; k++)System.out.println("list[" + k + "] = " + list[k]);


}

0 1 2 3 4 5 6 7

100 101 102 103 104 105 106 107

Java1105

list[0] = 100list[1] = 101list[2] = 102list[3] = 103list[4] = 104list[5] = 105list[6] = 106list[7] = 107

// Java1106.java// This program demonstrates a character array and a string array.// Both arrays use an initializer list. public class Java1106{



char list1[ ] = {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};

for (int k = 0; k < 26; k++)System.out.print(list1[k]);

System.out.println("\n");

String list2[ ] = {"John","Greg","Maria","Heidi","Diana","David"}; for (int k = 0; k < 6; k++)

System.out.println(list2[k]);System.out.println();

}}

0 1 2 3 4 5 6 7 8 9 10 11 11 13 14 15 16 17 18 19 20 21 22 23 24 25

A B C D E F G H I J K L M N O P Q R S T U V WX Y Z

list20 1 2 3 4 5

John Greg Maria Heidi Diana David

Java1106

ABCDEFGHIJKLMNOPQRSTUVWXYZ

JohnGregMariaHeidiDianaDavid









}}

Try This!Add one or more names to this list.Will they show up in the output? Why?









}}

Now Try This!Remove several names from this list.Does the program still work? Why?

// Java1107.java// This program introduces the <length> to determine the number of elements in the// array. NOTE: <length> is a data field, not a method. There are no (parentheses).// Remove the comments from line 19 to observe what happens when the length// field is altered.



System.out.println("Java1107\n");String names[] = {"Joe","Tom","Sue","Meg"};

System.out.println("There are " + names.length + " array elements.");

for(int k = 0; k < names.length; k++)System.out.println("names[" + k + "] = " + names[k]);

// names.length = 10;System.out.println();

}}

0 1 2 3

Joe Tom Sue Meg

Java1107

There are 4 array elements.names[0] = Joenames[1] = Tomnames[2] = Suenames[3] = Meg




System.out.println("Java1107\n");String names[ ] = {"Joe","Tom","Sue","Meg"};




}}

Try This!Add one or more names to this list.Will they show up in the output? Why?Why is this different from program Java1106?








}}

Now Try This!Remove several names from this list.Does the program still work? Why?Why is this different from program Java1106?








}}

Try This Also!Remove the comment symbol from the last program statement in this program.Will the program still compile?







names.length = 10;System.out.println();

}}

NO!The length field is a final or constant attributejust like the PI in Math.PI

// Java1108.java// This program fills an integer array with a random set of numbers.// The random numbers will be generated in the [100..999] range.// Note that a "fixed loop" is used for the data entry into the array// as well as the display of the array elements. public class Java1108{


System.out.println("Java1108\n");int list[ ] = new int[20];for (int k = 0; k < 20; k++)

list[k] = Expo.random(100,999);for (int k = 0; k < 20; k++)

System.out.println("list[" + k + "] = " + list[k]);System.out.println();

}}

Java1108

list[0] = 244list[1] = 594list[2] = 902list[3] = 385list[4] = 949list[5] = 792list[6] = 636list[7] = 894list[8] = 126list[9] = 103list[10] = 938list[11] = 592list[12] = 584list[13] = 112list[14] = 766list[15] = 791list[16] = 447list[17] = 298list[18] = 596list[19] = 243

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

244 594 902 385 949 792 636 894 126 103 938 592 584 112 766 791 447 298 596 243

// Java1109.java// This program will display 15 random sentences.// With 7 different ranks, 7 different people, 7 different actions and 7 different locations,// there are more than 2400 different sentences possible.


String rank[ ] = {"Private","Corporal","Sargent","Lieutenant","Captain","Major","General"};

String person[ ] = {"Smith", "Gonzales", "Brown", "Jackson", "Powers", "Jones", "Nguyen"};

String action[ ] = {"drive the tank", "drive the jeep", "take the troops", "bring all supplies", "escort the visitor", "prepare to relocate", "bring the Admiral"};

String location[ ] = {"over the next hill", "to the top of the mountain", "outside the barracks", "30 miles into the desert", "to the middle of the forest", "to my present location", "to anywhere but here"};

for (int j = 1; j <= 15; j++){

int randomRank = Expo.random(0,rank.length-1);int randomPerson = Expo.random(0,person.length-1);int randomAction = Expo.random(0,action.length-1);int randomLocation = Expo.random(0,location.length-1);

String sentence = rank[randomRank] + " " + person[randomPerson] + ", " + action[randomAction] + " " + location[randomLocation] + ".";

System.out.println("\n" + sentence);}

Java1109

Sargent Brown, bring all supplies outside the barracks.

Major Brown, drive the tank to anywhere but here.

General Smith, prepare to relocate to the middle of the forest.

Corporal Jones, bring the Admiral over the next hill.

General Jackson, take the troops outside the barracks.

Captain Brown, escort the visitor to my present location.

Corporal Powers, drive the tank to my present location.

Private Smith, drive the jeep to my present location.

Captain Jackson, escort the visitor to anywhere but here.

Corporal Smith, bring the Admiral over the next hill.

Corporal Smith, drive the jeep to anywhere but here.

Corporal Gonzales, prepare to relocate outside the barracks.

Major Gonzales, escort the visitor to the top of the mountain.

Major Smith, escort the visitor to the top of the mountain.

Lieutenant Gonzales, escort the visitor over the next hill.

// Java1110.java// This program introduces the static <Arrays> class.// In this program the <toString> method is used to display the array elements.

import java.util.Arrays; // necessary to use the <Arrays> class


public static void main (String args[]){

System.out.println("Java1110\n");int list1[] = {11,22,33,44,55,66,77,88,99};double list2[] = {1.1,2.2,3.3,4.4,5.5,6.6,7.7,8.8,9.9};char list3[] = {'A','B','C','D','E','F','G','H','I'};String list4[] = {"AA","BB","CC","DD","EE","FF","GG","HH","II"};

System.out.println(Arrays.toString(list1));System.out.println(Arrays.toString(list2));System.out.println(Arrays.toString(list3));System.out.println(Arrays.toString(list4));System.out.println("\n\n");

}}

Java1110

[11, 22, 33, 44, 55, 66, 77, 88, 99][1.1, 2.2, 3.3, 4.4, 5.5, 6.6, 7.7, 8.8, 9.9][A, B, C, D, E, F, G, H, I][AA, BB, CC, DD, EE, FF, GG, HH, II]

Method toString displays the elements of an array object separated by commas and bounded by [square brackets].

Class Arrays Method toString

int list[] = {11,22,33,44,55,66,77,88,99};System.out.println(Arrays.toString(list));

[11, 22, 33, 44, 55, 66, 77, 88, 99]

// Java1111.java// This program demonstrates the <fill> method of the <Arrays> class.// The <fill> method assigns the same value to every array element.import java.util.Arrays; // necessary to use the <Arrays> classpublic class Java1111{


System.out.println("Java1111\n");int list1[] = new int[10];double list2[] = new double[10];char list3[] = new char[10];String list4[] = new String[10];

Arrays.fill(list1,123);Arrays.fill(list2,1.23);Arrays.fill(list3,'Q');Arrays.fill(list4,"USA");System.out.println(Arrays.toString(list1));System.out.println(Arrays.toString(list2));System.out.println(Arrays.toString(list3));System.out.println(Arrays.toString(list4));System.out.println("\n\n");

}}

Java1111

[123, 123, 123, 123, 123, 123, 123, 123, 123, 123][1.23, 1.23, 1.23, 1.23, 1.23, 1.23, 1.23, 1.23, 1.23, 1.23][Q, Q, Q, Q, Q, Q, Q, Q, Q, Q][USA, USA, USA, USA, USA, USA, USA, USA, USA, USA]

Method fill assigns the same value to every array element.

Class Arrays Method fill

int list1[] = new int[10];double list2[] = new double[10];char list3[] = new char[10];String list4[] = new String[10];

Arrays.fill(list1,113);Arrays.fill(list2,1.23);Arrays.fill(list3,'Q');Arrays.fill(list4,"USA");

// Java1112.java// This program demonstrates the <sort> method of the <Arrays> class.// Method <sort> arranges array elements in ascending order.import java.util.Arrays; // necessary to use the <Arrays> classpublic class Java1112{


System.out.println("Java1112\n");int list1[] = {11,99,22,88,33,77,44,66,55};double list2[] = {9.9,8.8,7.7,6.6,5.5,4.4,3.3,2.2,1.1};char list3[] = {'A','I','B','H','C','G','D','F','E'};String list4[] = {"AA","II","BB","HH","CC","GG","DD","FF","EE"};String list5[] = {"aardvark","bobcat","cougar","dog","ELEFANT","FOX","GORILLA","HARE"};

Arrays.sort(list1);Arrays.sort(list2);Arrays.sort(list3);Arrays.sort(list4);Arrays.sort(list5);System.out.println(Arrays.toString(list1));System.out.println(Arrays.toString(list2));System.out.println(Arrays.toString(list3));System.out.println(Arrays.toString(list4));System.out.println(Arrays.toString(list5));System.out.println("\n\n");

}}

Capital Letters have numeric code values from 65-90.

Lowercase letters have numeric code values from 97-122.

If lowercase letters are sorted together with capital letters, the capitals will come first because of the smaller code values.

Java1112

[11, 22, 33, 44, 55, 66, 77, 88, 99][1.1, 2.2, 3.3, 4.4, 5.5, 6.6, 7.7, 8.8, 9.9][A, B, C, D, E, F, G, H, I][AA, BB, CC, DD, EE, FF, GG, HH, II][ELEFANT, FOX, GORILLA, HARE, aardvark, bobcat, cougar, dog]

Method sort arranges the array elements in ascending order.

String and character array elements are sorted in ascending order of the numerical code values.

Incorrect processing may occur if the string array contains strings withboth upper-case and lower-case letters.

Class ArraysMethod sort

// Java1113.java// This program demonstrates the <binarySearch> method of the <Arrays> class.// Method <binarySearch> returns the index of a search element if it exists,// and returns a negative index value otherwise.import java.util.Arrays; // necessary to use the <Arrays> classpublic class Java1113{


System.out.println("Java1113\n");int list[] = {11,99,22,88,33,77,44,66,55};System.out.println(Arrays.toString(list));Arrays.sort(list);System.out.println(Arrays.toString(list));System.out.println();

System.out.println("Index of 33 is " + Arrays.binarySearch(list,33));System.out.println("Index of 11 is " + Arrays.binarySearch(list,11));System.out.println("Index of 99 is " + Arrays.binarySearch(list,99));System.out.println("Index of 10 is " + Arrays.binarySearch(list,10));System.out.println("\n\n");

}}

Java1113

[11, 99, 22, 88, 33, 77, 44, 66, 55][11, 22, 33, 44, 55, 66, 77, 88, 99]

Index of 33 is 2Index of 11 is 0Index of 99 is 8Index of 10 is -1

// Java1114.java// This program demonstrates that an array must be sorted before// the <binarySearch> method is called. // Erroneous indexes are returned if the list is not sorted!!!import java.util.Arrays; // necessary to use the <Arrays> class



System.out.println("Java1114\n");int list[] = {11,99,22,88,33,77,44,66,55};System.out.println(Arrays.toString(list));System.out.println();

System.out.println("Index of 33 is " + Arrays.binarySearch(list,33));System.out.println("Index of 11 is " + Arrays.binarySearch(list,11));System.out.println("Index of 99 is " + Arrays.binarySearch(list,99));System.out.println("Index of 10 is " + Arrays.binarySearch(list,10));

System.out.println("\n\n");}

}

Java1114

[11, 99, 22, 88, 33, 77, 44, 66, 55]

Index of 33 is 4Index of 11 is 0Index of 99 is -10Index of 10 is -1

Method binarySearch searches the elements of an array object for a specified value.

The index of the array element is returned, if the element is found and a negative index is returned otherwise.

Array elements must be sorted; otherwise the binarySearch method returns incorrect information.

Class ArraysMethod binarySearch

int list[] = {11,99,22,88,33,77,44,66,55};System.out.println("Index of 33 is " + Arrays.binarySearch(list,33));

review of simple/primitive data types a simple/primitive data type can store only one single value....

Documents