Introduction To Java

From Compsci.ca Wiki

(Difference between revisions)
Jump to: navigation, search
(A Goal and Some Math)
 
(12 intermediate revisions not shown)
Line 1: Line 1:
-
= Introduction to Java: Wiki Edition =
 
-
 
== What is Java? ==
== What is Java? ==
Line 43: Line 41:
prompt> java HelloWorld
prompt> java HelloWorld
</pre>
</pre>
 +
 +
== A bit of theory... ==
 +
 +
Now you know how to create a "Hello world!" program and compile it, and then run it.  This doesn't do you much good.
 +
 +
It's important to understand how programs in Java go together.
 +
 +
All executable code in Java is organized into methods.  In our "Hello world!" example, "main" is a method.  Methods themselves, however, are further organized into classes.
 +
 +
=== But... what is a class? ===
 +
 +
A class lays the groundwork for an object.
 +
 +
=== But... what is an object? ===
 +
 +
An object is a combination of data, and operations on that data.  By "encapsulating" data within an object, and hiding it from the outside world, we can control the ways in which that data can be changed.  Instead of the direct ability to manipulate that data, we provide only certain abilities, via methods.
 +
 +
Back to classes.  A class describes the data an object is composed of, and provides the methods for it.  Methods are typically "public" and thus accessible to the rest of the world, while data is typically "private", and thus hidden from the rest of the world.
 +
 +
Of course, it doesn't always make sense for methods to be directly attached to objects.  In this case, we have "static" methods, like our "main" method.  Static methods are associated with the class itself, rather than an object of that class.
 +
 +
The "main" method serves as the entry point for our program.  It contains the actual code that is executed when the program is run.  Since it doesn't return anything to the program, we say that it returns "void".  In contrast, a function called "multiply" that takes two numbers and multiples them might be specified as returning "int" (short for "integer").
 +
 +
A final note: the entry point always accepts an array of strings.  This represents the arguments given to the program when it's run from the command prompt.
 +
 +
== Creating our own method ==
 +
 +
Understanding methods is critical, and you can't really understand methods until you write them yourself.
 +
 +
Instead of directy printing "Hello world!", let's have a method do that, and then call that method from the main method.
 +
 +
<pre>
 +
public class HelloWorld {
 +
    public static void main(String[] args) {
 +
        sayHelloWorld();
 +
    }
 +
 +
    public static void sayHelloWorld() {
 +
        System.out.println("Hello world!");
 +
    }
 +
}
 +
</pre>
 +
 +
The new method is also static, because it's not associated with any particular object but rather just the HelloWorld class.
 +
 +
== Parameters and arguments ==
 +
Of course that example is still pretty boring.  Our sayHelloWorld method can only ever do one thing.
 +
 +
Of course, this is at it should be.  To modify the behavior of a method we need to give it a parameter.  You can think of a parameter as being an input.  Methods may in fact have numerous parameters.  Let's give a sayHelloTo method a string parameter containing a name.
 +
 +
<pre>
 +
public class HelloWorld {
 +
    public static void main(String[] args) {
 +
        sayHelloTo("Bob");
 +
    }
 +
 +
    public static void sayHelloWorld() {
 +
        System.out.println("Hello world!");
 +
    }
 +
 +
    public static void sayHelloTo(String nameToGreet) {
 +
        System.out.println("Hello " + nameToGreet + "!");
 +
    }
 +
}
 +
</pre>
 +
 +
Now the string we actually gave to the sayHelloTo method when we called the method is called an "argument".
 +
 +
== Getting a bit more selective with more parameters and "if" statements ==
 +
 +
At some point we need to be able to make choices based on parameters.  Let's refine our sayHelloTo method so that it can offer more than one type of greeting.
 +
 +
<pre>
 +
public class HelloWorld {
 +
    public static void main(String[] args) {
 +
        sayHelloNicely("Bob", true);
 +
        sayHelloNicely("Bob", false);
 +
    }
 +
 +
    public static void sayHelloWorld() {
 +
        System.out.println("Hello world!");
 +
    }
 +
 +
    public static void sayHelloNicely(String nameToGreet, boolean niceGreeting) {
 +
        if (niceGreeting) {
 +
            System.out.println("Hello " + nameToGreet + "!");
 +
        }
 +
        else {
 +
            System.out.println("Hey " + nameToGreet + "... STFU!");
 +
        }
 +
    }
 +
}
 +
</pre>
 +
 +
== Overloading methods ==
 +
 +
Now that previous example looks a bit messy.  Clearly:
 +
 +
<pre>
 +
sayHelloNicely("Bob");
 +
</pre>
 +
 +
Should print "Hello Bob!".  But the method needs two arguments.  We can't just call it with one.
 +
 +
Not yet, but it's not impossible.  What we need to do is overload the method.  That is, we provide another method with the same name, but which has a different number, or different types of parameters.  The compiler can then simply choose the right one for the job, as necessary.
 +
 +
<pre>
 +
public class HelloWorld {
 +
    public static void main(String[] args) {
 +
        sayHelloNicely("Bob");
 +
        sayHelloNicely("Bob", false);
 +
    }
 +
 +
    public static void sayHelloWorld() {
 +
        System.out.println("Hello world!");
 +
    }
 +
 +
    public static void sayHelloNicely(String nameToGreet) {
 +
        sayHelloNicely(nameToGreet, true);
 +
    }
 +
 +
    public static void sayHelloNicely(String nameToGreet, boolean niceGreeting) {
 +
        if (niceGreeting) {
 +
            System.out.println("Hello " + nameToGreet + "!");
 +
        }
 +
        else {
 +
            System.out.println("Hey " + nameToGreet + "... STFU!");
 +
        }
 +
    }
 +
}
 +
</pre>
 +
 +
== Methods that return useful values ==
 +
 +
So far, all of the methods we've seen have simply taken an action.  As such, they've had a return type of "void".  Of course, it's very possible to have methods that return values, which the program can then use in whatever way it wishes.
 +
 +
<pre>
 +
public class HelloWorld {
 +
    public static void main(String[] args) {
 +
        System.out.println(niceGreeting("Bob"));
 +
        System.out.println(niceGreeting("Bob", false));
 +
    }
 +
 +
    public static String niceGreeting(String nameToGreet) {
 +
        return niceGreeting(nameToGreet, true);
 +
    }
 +
 +
    public static String niceGreeting(String nameToGreet, boolean greetNicely) {
 +
      if (greetNicely)  {
 +
          return "Hello " + nameToGreet + "!";
 +
      }
 +
      else {
 +
          return "Hey " + nameToGreet + "... STFU!";
 +
      }
 +
    }
 +
}
 +
</pre>
 +
 +
== On naming ==
 +
 +
A few quick notes between example-heavy sections. 
 +
 +
You'll note that I use a capital letter at the beginning of class names, including "String", when I use that.  This is a convention used by Java programmers.  Learn to love it, because trying to be different will just make things harder.  There are lots of other places to be creative. 
 +
 +
Perhaps more importantly you'll notice that aside from "main", which is standard, all of my method names follow a specific convention.  Methods that "do" something have verb names.  Methods that return new values have noun names. 
 +
 +
Also, method names begin with a lowercase letter.
 +
 +
== Qualifying names ==
 +
 +
Thus far when I've defined a new method, I've called it from another by simply writing the name of the method, with parentheses and any required arguments.  This is fine, since it's all been within a single class.  Java can assume that you qualified the method with the name of the class for static methods.  We can be more explicit, though.  The previous example can be changed to incorporate this more explicit notation.
 +
 +
<pre>
 +
public class HelloWorld {
 +
    public static void main(String[] args) {
 +
        System.out.println(HelloWorld.niceGreeting("Bob"));
 +
        System.out.println(HelloWorld.niceGreeting("Bob", false));
 +
    }
 +
 +
    public static String niceGreeting(String nameToGreet) {
 +
        return HelloWorld.niceGreeting(nameToGreet, true);
 +
    }
 +
 +
    public static String niceGreeting(String nameToGreet, boolean greetNicely) {
 +
        if (greetNicely) {
 +
            return "Hello " + nameToGreet + "!";
 +
        }
 +
        else {
 +
            return "Hey " + nameToGreet + "... STFU!";
 +
        }
 +
    }
 +
}
 +
</pre>
 +
 +
Of course this is unnecessary in this case and thus silly.  It is necessary, though, if we have another class.  We can have multiple classes in a Java source file so long as only one is public.
 +
 +
<pre>
 +
class Greeter {
 +
    public static String niceGreeting(String nameToGreet) {
 +
        return niceGreeting(nameToGreet, true);
 +
    }
 +
 +
    public static String niceGreeting(String nameToGreet, boolean greetNicely) {
 +
        if (greetNicely) {
 +
            return "Hello " + nameToGreet + "!";
 +
        }
 +
        else {
 +
            return "Hey " + nameToGreet + "... STFU!";
 +
        }
 +
    }
 +
}
 +
 +
public class HelloWorld {
 +
  public static void main(String[] args) {
 +
      System.out.println(Greeter.niceGreeting("Bob"));
 +
      System.out.println(Greeter.niceGreeting("Bob", false));
 +
  } 
 +
}
 +
</pre>
 +
 +
== Non-static methods ==
 +
 +
We've seen how static methods can be used, and how they can be, and sometimes must be, qualified with the name of the class they are associated with.
 +
 +
But there is still the question of how non-static methods work.  They aren't associated with the class directly, but rather with an object of that class.  We can create an object of a class easily enough.
 +
 +
<pre>
 +
new Greeter()
 +
</pre>
 +
 +
We can assign that object to a variable.
 +
 +
<pre>
 +
Greeter aGenericGreeter = new Greeter();
 +
</pre>
 +
 +
But what does this mean for how non-static methods work?
 +
 +
Well, to understand that, we need to discuss a term called context.  In the case of the static methods we've seen, that context is the class itself.  We signify this in the code by qualifying the name of the methods with the name of the class.  Or we can avoid qualifying names at all, so long as the two methods in question exist within the same context.  When they exist in different contexts, though, we must qualify the method name.
 +
 +
For non-static methods, our context is something different.  It's the object itself.  Thus, even within the same class, static and non-static methods exist in different contexts.
 +
 +
Let's look at a simple example.
 +
 +
<pre>
 +
public class HelloWorld {
 +
    public static void main(String[] args) {
 +
        HelloWorld hw = new HelloWorld();
 +
 +
        hw.sayHello();
 +
    } 
 +
 +
    public void sayHello() {
 +
        System.out.println("Hello");
 +
    }
 +
}
 +
</pre>
 +
 +
Clearly when we use a non-static method inside a static member, we need to qualify the method name, to explicitly state the context for that method.
 +
 +
What happens if we turn this around?  If we try to use a static method from within a non-static method?
 +
 +
Objects belong to classes.  In the previous example "hw" is an object of the "HelloWorld" class.  As a result, an object carries with it the context of its class.  The practical result is that static methods can be called without qualification from within a non-static method.  That is, unless there are static and non-static methods with the same name.
 +
 +
<pre>
 +
public class HelloWorld {
 +
    public static void main(String[] args) {
 +
        HelloWorld hw = new HelloWorld();
 +
 +
        hw.sayHello();
 +
    } 
 +
 +
    public void sayHello() {
 +
        say("Hello");
 +
    }
 +
 +
    public static void say(String message) {
 +
        System.out.println(message);
 +
    }
 +
}
 +
</pre>
 +
 +
== Calling One Non-static Method From Another and "this" ==
 +
 +
Within another non-static method, we can either allow the context to remain implicit, or we can use the special "this" variable, which refers to the current object, to explicitly state the proper context.
 +
 +
<pre>
 +
public class HelloWorld {
 +
    public static void main(String[] args) {
 +
        HelloWorld hw = new HelloWorld();
 +
 +
        hw.sayHelloTo("Bob");
 +
    } 
 +
 +
    public void sayHelloTo(String nameToGreet) {
 +
        say(greetingForName(nameToGreet));
 +
    }
 +
 +
    public String greetingForName(String nameToGreet) {
 +
        return "Hello, " + nameToGreet;
 +
    }
 +
 +
    public static void say(String message) {
 +
        System.out.println(message);
 +
    }
 +
}
 +
</pre>
 +
 +
Or:
 +
 +
<pre>
 +
public class HelloWorld {
 +
    public static void main(String[] args) {
 +
        HelloWorld hw = new HelloWorld();
 +
 +
        hw.sayHelloTo("Bob");
 +
    } 
 +
 +
    public void sayHelloTo(String nameToGreet) {
 +
        say(this.greetingForName(nameToGreet)));
 +
    }
 +
 +
    public String greetingForName(String nameToGreet) {
 +
        return "Hello, " + nameToGreet;
 +
    }
 +
 +
    public static void say(String message) {
 +
        System.out.println(message);
 +
    }
 +
}
 +
</pre>
 +
 +
== Why Have a Difference Between Static and Non-static? ==
 +
 +
From what we've seen thus far, there seems to be no point in having both static and non-static methods.  It creates a confusing set of different contexts with different effects on how you can call other methods.
 +
 +
The need for this doesn't become clear until you consider data.  We've dealt with data already.  Strings, integers, floating point numbers... these are all pieces of data.  Thus far we have not given them names, though.
 +
 +
To do so, we need to make use of variables.  Variables are called that precisely because the value they hold can be changed.  In Java variables have to be declared before they can be used.  Declaring a variable is a simple matter of specifying the type of data and the name.  Then you can assign a value to the variable.
 +
 +
Alternatively you can do both in one statement.
 +
 +
Variables in methods are simple.  Consider a method which takes two components of a name and joins them into a single string, then prints the whole thing.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        printName("Bob", "Smith");
 +
    }
 +
 +
    public static void printName(String firstName, String lastName) {
 +
        String fullName = firstName + " " + lastName;
 +
 
 +
        System.out.println(fullName);
 +
    }
 +
}
 +
</pre>
 +
 +
More complex is when we use variables outside of methods.  Most commonly these are in the non-static context.
 +
 +
== Classes with State ==
 +
 +
An object with only methods isn't terribly useful, since it will do the same thing every time, and might as well be a set of static methods.
 +
 +
Where objects do become useful is when we introduce data ouside of methods.  Let's consider a simple example building on the previous examples.
 +
 +
<pre>
 +
class Name {
 +
    private String firstName;
 +
    private String lastName;
 +
 
 +
    public Name(String initialFirstName, String initialLastName) {
 +
        firstName = initialFirstName;
 +
        lastName  = initialLastName;
 +
    }
 +
 +
    public String fullName() {
 +
        return firstName + " " + lastName;
 +
    }
 +
}
 +
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        Name bobsName = new Name("Bob", "Smith");
 +
 +
        printName(bobsName);
 +
    }
 +
 +
    public static void printName(Name inputName) {
 +
        System.out.println(inputName.fullName());
 +
    }
 +
}
 +
</pre>
 +
 +
The variables outside of any method are available to any non-static method, such as fullName.
 +
 +
== Encapsulation ==
 +
 +
So, why did I declare those variables "private"?
 +
 +
Well, if I try to do the following, an error will be produced.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        Name bobsName = new Name("Bob", "Smith");
 +
 +
        printName(bobsName);
 +
    }
 +
 +
    public static void printName(Name inputName) {
 +
        System.out.println(inputName.firstName);
 +
    }
 +
}
 +
</pre>
 +
 +
Why is this a good thing?
 +
 +
We can make firstName accessible from outside the class by declaring it as "public".
 +
 +
<pre>
 +
class Name {
 +
    public  String firstName;
 +
    private String lastName;
 +
 
 +
    public Name(String initialFirstName, String initialLastName) {
 +
        firstName = initialFirstName;
 +
        lastName  = initialLastName;
 +
    }
 +
 +
    public String fullName() {
 +
        return firstName + " " + lastName;
 +
    }
 +
}
 +
</pre>
 +
 +
However, now we're faced with another problem.  We can not only read that variable from outside the class, but we can also write to it.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        Name bobsName = new Name("Bob", "Smith");
 +
 +
        printName(bobsName);
 +
    }
 +
 +
    public static void printName(Name inputName) {
 +
        input.firstName = "Jane";
 +
        System.out.println(inputName.fullName());
 +
    }
 +
}
 +
</pre>
 +
 +
I don't think we ever meant to change Bob's name to "Jane", but there it is, and with that variable public, it's perfectly legal, and it'll compile just fine.  Bob's gonna be ticked.
 +
 +
The original way we had this written was correct.  Access to the variables themselves was only possible from within the class, and thus that data could only be changed in ways we specifically allowed.  Specifically, in this case, there was no way to change the name once it was created.
 +
 +
This is very important, because it ensures that data will remain in a sensible state.
 +
 +
== Accessors ==
 +
 +
That said, what if I really want to be able to get the first and last names?
 +
 +
Well, then we have to write methods which can do that for us.
 +
 +
<pre>
 +
class Name {
 +
    private String firstName;
 +
    private String lastName;
 +
 
 +
    public Name(String initialFirstName, String initialLastName) {
 +
        firstName = initialFirstName;
 +
        lastName  = initialLastName;
 +
    }
 +
 +
    public String fullName() {
 +
        return firstName + " " + lastName;
 +
    }
 +
 +
    public String getFirstName() {
 +
        return firstName;
 +
    }
 +
 +
    public String getLastName() {
 +
        return lastName;
 +
    }
 +
}
 +
</pre>
 +
 +
Now we have a way to read those pieces of data, but fortunately not to change them, since we have no way of tracking those changes.
 +
 +
== Inheritance ==
 +
 +
What if we did have a way, though?  What if we could change the name and keep track of the changes?
 +
 +
Let's not modify our existing class (much), since having a nice constant Name class could very well be handy.  Instead, we'll create a new class called MutableName, which can change.  We already have a good bit of the work done with the Name class, so what should we do?
 +
 +
Well, we could copy and paste it into a new file easily enough, but that's working too hard, and then we just have two completely unrelated classes.
 +
 +
Instead, let's create a new class which inherits from (or "extends") our existing class.  This means it gets everything in Name for free, and can add extras as it sees fit.  We also create a relationship between the two classes.  MutableName, under this arrangement, will be seen as a Name by any other method.  A MutableName will be able to go anywhere a Name can.
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
    }
 +
}
 +
</pre>
 +
 +
That's it.  We recreated the constructor which sets up the initial state of the name, but instead of assigning the variables initial values ourselves, we simply called the parent (or "super") class' constructor to do it for us.  Still, this doesn't do much for us.  It only has the capabilities of the Name class.
 +
 +
Now, let's try to add a changeName method.
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
    }
 +
 +
    public void changeName(String newFirstName, String newLastName) {
 +
        firstName = newFirstName;
 +
        lastName  = newLastName;
 +
    }
 +
}
 +
</pre>
 +
 +
That seems pretty straightforward and reasonable, right?  Yes, it does, but it also doesn't work.
 +
 +
When we inherit a class, the new "child" class does not access to the "private" variables and methods in the parent class.  As such, our MutableName class cannot access the firstName and lastName variables in the Name class.
 +
 +
Fortunately we don't have to choose exclusively from public and private.  There is a third qualifier called "protected".  A protected variable or method is not accessible outside of the object, but is accessible from children classes.
 +
 +
Thus we need to make a small change to the Name class. 
 +
 +
<pre>
 +
class Name {
 +
    protected String firstName;
 +
    protected String lastName;
 +
 
 +
    public Name(String initialFirstName, String initialLastName) {
 +
        firstName = initialFirstName;
 +
        lastName  = initialLastName;
 +
    }
 +
 +
    public String fullName() {
 +
        return firstName + " " + lastName;
 +
    }
 +
 +
    public String getFirstName() {
 +
        return firstName;
 +
    }
 +
 +
    public String getLastName() {
 +
        return lastName;
 +
    }
 +
}
 +
</pre>
 +
 +
And now the MutableName class from above will work just fine.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        Name bobsName = new MutableName("Bob", "Smith");
 +
 
 +
        bobsName.changeName("Jane", "Doe");
 +
 +
        printName(bobsName);
 +
    }
 +
 +
    public static void printName(Name inputName) {
 +
        System.out.println(inputName.fullName());
 +
    }
 +
}
 +
</pre>
 +
 +
== Arrays ==
 +
 +
That's just peachy.  We can change a name, but still we have no way of tracking those changes.  We need something that can store the previous names.  There will be more than one, so we'll want an array.
 +
 +
Arrays are used to hold multiple values of a given type and are signified relatively simply syntactically.  We'll use an array of Names to hold the previous names.  We'll also need to add a line to the constructor to initialize the array.  Let's have room for 10 names.
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    protected Name[] previousNames;
 +
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new Name[10];
 +
    }
 +
 +
    public void changeName(String newFirstName, String newLastName) {
 +
        firstName = newFirstName;
 +
        lastName  = newLastName;
 +
    }
 +
}
 +
</pre>
 +
 +
Of course, we'll also want to keep track of how many Names we're currently storing.
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    protected Name[] previousNames;
 +
    protected int previousNamesCount;
 +
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new Name[10];
 +
        previousNamesCount = 0;
 +
    }
 +
 +
    public void changeName(String newFirstName, String newLastName) {
 +
        firstName = newFirstName;
 +
        lastName  = newLastName;
 +
    }
 +
}
 +
</pre>
 +
 +
And then, let's write a method for adding a name to the previousNames array.
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    protected Name[] previousNames;
 +
    protected int previousNamesCount;
 +
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new Name[10];
 +
        previousNamesCount = 0;
 +
    }
 +
 +
    public void changeName(String newFirstName, String newLastName) {
 +
        firstName = newFirstName;
 +
        lastName  = newLastName;
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames[previousNamesCount] = new Name(firstName, lastName);
 +
        previousNamesCount++;
 +
    }
 +
}
 +
</pre>
 +
 +
Now we can modify changeName so it automatically backs up.
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    protected Name[] previousNames;
 +
    protected int previousNamesCount;
 +
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new Name[10];
 +
        previousNamesCount = 0;
 +
    }
 +
 +
    public void changeName(String newFirstName, String newLastName) {
 +
        addNameToPrevious();
 +
 +
        firstName = newFirstName;
 +
        lastName  = newLastName;
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames[previousNamesCount] = new Name(firstName, lastName);
 +
        previousNamesCount++;
 +
    }
 +
}
 +
</pre>
 +
 +
We'll probably also want an accessor method for getting to the previousNames array.
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    protected Name[] previousNames;
 +
    protected int previousNamesCount;
 +
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new Name[10];
 +
        previousNamesCount = 0;
 +
    }
 +
 +
    public void changeName(String newFirstName, String newLastName) {
 +
        addNameToPrevious();
 +
 +
        firstName = newFirstName;
 +
        lastName  = newLastName;
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames[previousNamesCount] = new Name(firstName, lastName);
 +
        previousNamesCount++;
 +
    }
 +
 +
    public Name[] getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
}
 +
</pre>
 +
 +
And of course we can also use this array to restore the previous name.  We simply access that previous name in the array, then set our counter back by one.
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    protected Name[] previousNames;
 +
    protected int previousNamesCount;
 +
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new Name[10];
 +
        previousNamesCount = 0;
 +
    }
 +
 +
    public void changeName(String newFirstName, String newLastName) {
 +
        addNameToPrevious();
 +
 +
        firstName = newFirstName;
 +
        lastName  = newLastName;
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames[previousNamesCount] = new Name(firstName, lastName);
 +
        previousNamesCount++;
 +
    }
 +
 +
    public Name[] getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        Name previousName = previousNames[previousNamesCount - 1];
 +
 
 +
        firstName = previousName.getFirstName();
 +
        lastName  = previousName.getLastName();
 +
 +
        previousNamesCount--;
 +
    }
 +
}
 +
</pre>
 +
 +
== Loops ==
 +
 +
Now we can create a MutableName in a test program and change names, and we can even access those names.  Doing anything with them could be very tedious if we had to access each name manually.
 +
 +
Fortunately, loops make this easy to do automatically.
 +
 +
Every loop is made up of three components:
 +
 +
* Initialization - setting up variables, such a counter to keep track of indices in an array.
 +
* A test - we can test those variables to see if the loop should continue, or be exited.
 +
* An update - each time the loop runs, we change the variables to prepare for the next run.
 +
 +
The Java language's "for" loop provides a convenient syntactic form for these three components.
 +
 +
Now, there's just one thing we're missing from the MutableName class.  We need a way to figure out how many previous names have been saved.  This means an added accessor method.
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    protected Name[] previousNames;
 +
    protected int previousNamesCount;
 +
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new Name[10];
 +
        previousNamesCount = 0;
 +
    }
 +
 +
    public void changeName(String newFirstName, String newLastName) {
 +
        addNameToPrevious();
 +
 +
        firstName = newFirstName;
 +
        lastName  = newLastName;
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames[previousNamesCount] = new Name(firstName, lastName);
 +
        previousNamesCount++;
 +
    }
 +
 +
    public Name[] getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        Name previousName = previousNames[previousNamesCount - 1];
 +
 
 +
        firstName = previousName.getFirstName();
 +
        lastName  = previousName.getLastName();
 +
 +
        previousNamesCount--;
 +
    }
 +
 +
    public int getPreviousNamesCount() {
 +
        return previousNamesCount;
 +
    }
 +
}
 +
</pre>
 +
 +
Now, we can print all of the previous names, as well as the current name.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableName bobsName = new MutableName("Bob", "Smith");
 +
 
 +
        bobsName.changeName("Jane", "Doe");
 +
 +
        System.out.println("Current name:");
 +
        printName(bobsName);
 +
 +
        System.out.println();
 +
 +
        System.out.println("Previous names:");
 +
        Name[] previousNames = bobsName.getPreviousNames();
 +
        for (int previousNamesIndex = 0;
 +
            previousNamesIndex < bobsName.getPreviousNamesCount();
 +
            previousNamesIndex++) {
 +
            printName(previousNames[previousNamesIndex]);
 +
        }
 +
    }
 +
 +
    public static void printName(Name inputName) {
 +
        System.out.println(inputName.fullName());
 +
    }
 +
}
 +
</pre>
 +
 +
== Conditionals ==
 +
 +
Now here's a question:  what happens if there are no previous names? 
 +
 +
Well, we'd get "Previous names:" printed, followed by nothing, and that wouldn't look very professional.
 +
 +
How do we prevent this?
 +
 +
We need to be able to tell our program to only run certain code if a condition is met.  Fortunately this is pretty easy.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableName bobsName = new MutableName("Bob", "Smith");
 +
 
 +
        bobsName.changeName("Jane", "Doe");
 +
 +
        System.out.println("Current name:");
 +
        printName(bobsName);
 +
 +
        if (bobsName.getPreviousNamesCount() > 0) {
 +
            System.out.println();
 +
 +
            System.out.println("Previous names:");
 +
            Name[] previousNames = bobsName.getPreviousNames();
 +
            for (int previousNamesIndex = 0;
 +
                previousNamesIndex < bobsName.getPreviousNamesCount();
 +
                previousNamesIndex++) {
 +
                printName(previousNames[previousNamesIndex]);
 +
            }
 +
        }
 +
    }
 +
 +
    public static void printName(Name inputName) {
 +
        System.out.println(inputName.fullName());
 +
    }
 +
}
 +
</pre>
 +
 +
== Conditionals Part Two: Alternatives, or "The Elsening" ==
 +
 +
We have a program that prints an individual's current name, and if there are previous names, prints those.  If it doesn't have previous names, it does nothing after printing the current name.
 +
 +
What if we want it to do something else?  What if I want it to print "No previous names to display."?
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableName bobsName = new MutableName("Bob", "Smith");
 +
 
 +
        bobsName.changeName("Jane", "Doe");
 +
 +
        System.out.println("Current name:");
 +
        printName(bobsName);
 +
 +
        System.out.println();
 +
 +
        if (bobsName.getPreviousNamesCount() > 0) {
 +
            System.out.println("Previous names:");
 +
            Name[] previousNames = bobsName.getPreviousNames();
 +
            for (int previousNamesIndex = 0;
 +
                previousNamesIndex < bobsName.getPreviousNamesCount();
 +
                previousNamesIndex++) {
 +
                printName(previousNames[previousNamesIndex]);
 +
            }
 +
        }
 +
        else {
 +
            System.out.println("No previous names to display.");
 +
        }
 +
    }
 +
 +
    public static void printName(Name inputName) {
 +
        System.out.println(inputName.fullName());
 +
    }
 +
}
 +
</pre>
 +
 +
That was easy enough, but something's still lacking.  If there's only one name, it makes little sense to print "Previous name'''s''':".  Fortunately we can create a conditional to deal with this.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableName bobsName = new MutableName("Bob", "Smith");
 +
 
 +
        bobsName.changeName("Jane", "Doe");
 +
 +
        System.out.println("Current name:");
 +
        printName(bobsName);
 +
 +
        System.out.println();
 +
 +
        if (bobsName.getPreviousNamesCount() == 1) {
 +
            System.out.println("Previous name:");
 +
            printName(bobsName.getPreviousNames()[0]);
 +
        }
 +
        else if (bobsName.getPreviousNamesCount() > 1) {
 +
            System.out.println("Previous names:");
 +
            Name[] previousNames = bobsName.getPreviousNames();
 +
            for (int previousNamesIndex = 0;
 +
                previousNamesIndex < bobsName.getPreviousNamesCount();
 +
                previousNamesIndex++) {
 +
                printName(previousNames[previousNamesIndex]);
 +
            }
 +
        }
 +
        else {
 +
            System.out.println("No previous names to display.");
 +
        }
 +
    }
 +
 +
    public static void printName(Name inputName) {
 +
        System.out.println(inputName.fullName());
 +
    }
 +
}
 +
</pre>
 +
 +
== Polymorphism and Working Smart ==
 +
 +
So far our uses of the System.out.println method have been quite mundane.  We've simply fed it a string.  However, System.out.println can also work directly with objects that are not strings.  If It receives such an object as its argument, it will look for a toString method on that object.
 +
 +
We can, therefore, simplify our code by providing a toString method in the Name class.
 +
 +
<pre>
 +
class Name {
 +
    protected String firstName;
 +
    protected String lastName;
 +
 
 +
    public Name(String initialFirstName, String initialLastName) {
 +
        firstName = initialFirstName;
 +
        lastName  = initialLastName;
 +
    }
 +
 +
    public String fullName() {
 +
        return firstName + " " + lastName;
 +
    }
 +
 +
    public String getFirstName() {
 +
        return firstName;
 +
    }
 +
 +
    public String getLastName() {
 +
        return lastName;
 +
    }
 +
 +
    public String toString() {
 +
        return fullName();
 +
    }
 +
}
 +
</pre>
 +
 +
Our Test class can now be as simple as the following.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableName bobsName = new MutableName("Bob", "Smith");
 +
 
 +
        bobsName.changeName("Jane", "Doe");
 +
 +
        System.out.println("Current name:");
 +
        System.out.println(bobsName);
 +
 +
        System.out.println();
 +
 +
        if (bobsName.getPreviousNamesCount() == 1) {
 +
            System.out.println("Previous name:");
 +
            System.out.println(bobsName.getPreviousNames()[0]);
 +
        }
 +
        else if (bobsName.getPreviousNamesCount() > 1) {
 +
            System.out.println("Previous names:");
 +
            Name[] previousNames = bobsName.getPreviousNames();
 +
            for (int previousNamesIndex = 0;
 +
                previousNamesIndex < bobsName.getPreviousNamesCount();
 +
                previousNamesIndex++) {
 +
                System.out.println(previousNames[previousNamesIndex]);
 +
            }
 +
        }
 +
        else {
 +
            System.out.println("No previous names to display.");
 +
        }
 +
    }
 +
}
 +
</pre>
 +
 +
== A Goal and Some Math ==
 +
 +
For when we print out the previous names, when there is more than one, what if we decide to add numbers?
 +
 +
Well, we could easily see output like:
 +
 +
<pre>
 +
1. Bob Smith
 +
2. Jane Doe
 +
...
 +
10. John Macintosh
 +
</pre>
 +
 +
Notice the problem?
 +
 +
The numbers aren't lined up.  To get them lined up, I'd need to insert spaces in front of the numbers as necessary.  Of course, to know how many spaces are necessary, I have to first know how many spaces wide the largest number will be.
 +
 +
We can get that number with the getPreviousNamesCount method of any given MutableName object.
 +
 +
Let's write a general purpose static method in our Test class which finds the length of an integer when it's converted to a string.
 +
 +
Let's analyze what we know.  We know the width of a number less than ten is one character.
 +
 +
<pre>
 +
public int stringWidthOfInt(int inputNumber) {
 +
    if (inputNumber < 10) {
 +
        return 1;
 +
    }
 +
}
 +
</pre>
 +
 +
And if it's not less than ten?  Well, we can divide by ten and find the width of that number.  That plus one will give us the width of the original number.
 +
 +
<pre>
 +
public int stringWidthOfInt(int inputNumber) {
 +
    if (inputNumber < 10) {
 +
        return 1;
 +
    }
 +
    else {
 +
        return 1 + stringWidthOfInt(inputNumber / 10);
 +
    }
 +
}
 +
</pre>
 +
 +
Here we see demonstrated a concept known as recursion.  Recursion involves calling a method from itself to accomplish a looping behavior.  As with the "for" loop, a condition has to be present to cease looping.  In this case, when the input number is less than ten, the return value is simply one, and the method is not called again.
 +
 +
If we run this method on a number like 11243, we can see exactly how it would be evaluated.
 +
 +
<pre>
 +
stringWidthOfInt(11243)
 +
1 + stringWidthOfInt(1124)
 +
1 + 1 + stringWidthOfInt(112)
 +
1 + 1 + 1 + stringWidthOfInt(11)
 +
1 + 1 + 1 + 1 + stringWidthOfInt(1)
 +
1 + 1 + 1 + 1 + 1
 +
5
 +
</pre>
 +
 +
So now we can determine how many spaces an integer will take up when it's printed.
 +
 +
This means we can determine how many spaces have to be added at the beginning of the line so that everything will line up correctly.  We can use a for loop to accomplish this.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableName bobsName = new MutableName("Bob", "Smith");
 +
 
 +
        bobsName.changeName("Jane", "Doe");
 +
        bobsName.changeName("John", "Doe");
 +
 +
        System.out.println("Current name:");
 +
        System.out.println(bobsName);
 +
 +
        System.out.println();
 +
 +
        if (bobsName.getPreviousNamesCount() == 1) {
 +
            System.out.println("Previous name:");
 +
            System.out.println(bobsName.getPreviousNames()[0]);
 +
        }
 +
        else if (bobsName.getPreviousNamesCount() > 1) {
 +
            int maxNumberToPrepend = bobsName.getPreviousNamesCount();
 +
            int widthOfMaxNumberToPrepend = stringWidthOfInt(maxNumberToPrepend);
 +
 +
            System.out.println("Previous names:");
 +
            Name[] previousNames = bobsName.getPreviousNames();
 +
 +
            for (int previousNamesIndex = 0;
 +
                previousNamesIndex < bobsName.getPreviousNamesCount();
 +
                previousNamesIndex++) {
 +
                int numberToPrepend = previousNamesIndex + 1;
 +
                int widthOfNumberToPrepend = stringWidthOfInt(numberToPrepend);
 +
 +
                for (int spaceCount = 0;
 +
                    spaceCount < widthOfMaxNumberToPrepend - widthOfNumberToPrepend;
 +
                    spaceCount++) {
 +
                    System.out.print(' ');
 +
                }
 +
 +
                System.out.print(numberToPrepend);
 +
                System.out.println(". " + previousNames[previousNamesIndex]);
 +
            }
 +
        }
 +
        else {
 +
            System.out.println("No previous names to display.");
 +
        }
 +
    }
 +
 +
    public static int stringWidthOfInt(int inputNumber) {
 +
        if (inputNumber < 10) {
 +
            return 1;
 +
        }
 +
        else {
 +
            return 1 + stringWidthOfInt(inputNumber / 10);
 +
        }
 +
    }
 +
}
 +
</pre>
 +
 +
== The Ternary Operator: Embrace the Ugly ==
 +
 +
In my previous example, I had a simple recursive method stringWidthOfInt.
 +
 +
<pre>
 +
public int stringWidthOfInt(int inputNumber) {
 +
    if (inputNumber < 10) {
 +
        return 1;
 +
    }
 +
    else {
 +
        return 1 + stringWidthOfInt(inputNumber / 10);
 +
    }
 +
}
 +
</pre>
 +
 +
That's a lot of lines for so simple a decision.
 +
 +
The ternary operator can make this a single line of code.  Now, this operator can easily be abused, and should not be used without serious consideration, because it can easily make code unreadable.
 +
 +
However, it does get used, so it's essential that you understand it.  It takes a boolean condition, and two values.  If the boolean condition is true, it returns the first value.  Otherwise it returns the second value.
 +
 +
A ? and : separate the three components of this operator.
 +
 +
<pre>
 +
public int stringWidthOfInt(int inputNumber) {
 +
    return inputNumber < 10 ? 1 : 1 + stringWidthOfInt(inputNumber / 10);
 +
}
 +
</pre>
 +
 +
How can this get ugly?  Well, let's look at a quick sample from the interactive Ruby interpreter.  Ruby also makes use of the ternary operator.
 +
 +
<pre>
 +
irb(main):001:0> n = 100
 +
=> 100
 +
irb(main):002:0> a = 67
 +
=> 67
 +
irb(main):003:0> n < 200 ? a > 78 ? 'a' : 'b' : '7'
 +
=> "b"
 +
irb(main):004:0>
 +
</pre>
 +
 +
Without actually seeing the result, could you have easily predicted it by looking at that expression?
 +
 +
Certainly the following equivalent expression is easier to decipher.
 +
 +
<pre>
 +
irb(main):004:0> if n < 200
 +
irb(main):005:1>    if a > 78
 +
irb(main):006:2>      'a'
 +
irb(main):007:2>    else
 +
irb(main):008:2*      'b'
 +
irb(main):009:2>    end
 +
irb(main):010:1> else
 +
irb(main):011:1*    '7'
 +
irb(main):012:1> end
 +
=> "b"
 +
irb(main):013:0>
 +
</pre>
 +
 +
Taking a few extra lines to express something isn't necessarily a sin.
 +
 +
== Exceptions ==
 +
 +
Let's go back for a second, and look at how the MutableName class saves previous names. 
 +
 +
It uses an array of ten Name objects.  Each time it adds one name, it increments a count of the previous names stored in the array.  The effect is that each new name goes onto the end of the array.
 +
 +
However, the array only stores at most ten previous names.
 +
 +
So what happens if I try to store eleven previous names?
 +
 +
<pre>
 +
~/Programming/java-tut $ java Test
 +
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10
 +
        at MutableName.addNameToPrevious(Test.java:56)
 +
        at MutableName.changeName(Test.java:48)
 +
        at Test.main(Test.java:97)
 +
</pre>
 +
 +
An exception indicates that some exceptional event has taken place as the program runs.  In this case we've tried to assign to the eleventh element of an array that only has room for ten elements.  The "at" comments indicate where the exception took place in the code.  In this case the exception took place in "addNameToPrevious", which was called from "changeName", which was called from "main".
 +
 +
The type of the exception object that was "thrown" is "ArrayIndexOutOfBoundsException".
 +
 +
Before we talk about how we can avoid this particular exception, let's look at how we can address it once it occurs.
 +
 +
First we start out by wrapping the offending code in a "try" block.  We'll use a for loop to change a name 11 times.
 +
 +
<pre>
 +
MutableName bobsName = new MutableName("Bob", "Smith");
 +
 +
try {
 +
    for (int count = 0; count < 11; count++) {
 +
        bobsName.changeName("John", "Doe");
 +
    }
 +
}
 +
</pre>
 +
 +
Of course, this does nothing to deal with the exception that will occur.  For that, we need a "catch" block.
 +
 +
<pre>
 +
MutableName bobsName = new MutableName("Bob", "Smith");
 +
 +
try {
 +
    for (int count = 0; count < 11; count++) {
 +
        bobsName.changeName("John", "Doe");
 +
    }
 +
}
 +
catch {
 +
    System.out.println("You changed the name more than ten times.");
 +
}
 +
</pre>
 +
 +
Of course, more than one kind of exception may occur in a "try" block, and they may all require different actions.  Fortunately we can match different exceptions to different types of exception objects. 
 +
 +
The generic "catch" block will catch any exception not otherwise handled.
 +
 +
<pre>MutableName bobsName = new MutableName("Bob", "Smith");
 +
 +
try {
 +
    for (int count = 0; count < 11; count++) {
 +
        bobsName.changeName("John", "Doe");
 +
    }
 +
}
 +
catch (ArrayIndexOutOfBoundsException exception) {
 +
    System.out.println("You changed the name more than ten times.");
 +
}
 +
</pre>
 +
 +
The end result of the above is that the exception is caught, an error message is printed, and then the program continues on as though nothing happened.  We could also rethrow the exception, allowing it to be handled elsewhere.
 +
 +
<pre>
 +
MutableName bobsName = new MutableName("Bob", "Smith");
 +
 +
try {
 +
    for (int count = 0; count < 11; count++) {
 +
        bobsName.changeName("John", "Doe");
 +
    }
 +
}
 +
catch (ArrayIndexOutOfBoundsException exception) {
 +
    System.out.println("You changed the name more than ten times.");
 +
 +
    throw exception;
 +
}
 +
</pre>
 +
 +
== ArrayLists: Avoiding the Exception ==
 +
 +
The exception that occurs when we change names more than ten times only occurs because the array that's holding those names is limited to storing ten names.
 +
 +
We could create a bigger array in the constructor, but that would eventually overflow anyway.
 +
 +
We could resize the array when such an error occurs, and copy the old array into the new array. 
 +
 +
That's tremendously tedious.  Instead, let's simply store the previous names in something that can be as large as it needs to be  This would also mean that we don't have to keep track of the number of previous names.
 +
 +
The ArrayList class can provide this. 
 +
 +
An ArrayList object is just that: an object.  It is like any other object.  There is no syntax sugar as there is with arrays.  There is one change, though.  ArrayList is a parameterized type.  Just as methods can have parameers, classes can have other classes as parameters.  The effect of this is to make sure that an ArrayList can only hold one type of object.
 +
 +
So, enough with the talk, let's see some code.  MutableName did look like:
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    protected Name[] previousNames;
 +
    protected int previousNamesCount;
 +
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new Name[10];
 +
        previousNamesCount = 0;
 +
    }
 +
 +
    public void changeName(String newFirstName, String newLastName) {
 +
        addNameToPrevious();
 +
 +
        firstName = newFirstName;
 +
        lastName  = newLastName;
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames[previousNamesCount] = new Name(firstName, lastName);
 +
        previousNamesCount++;
 +
    }
 +
 +
    public Name[] getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        Name previousName = previousNames[previousNamesCount - 1];
 +
 
 +
        firstName = previousName.getFirstName();
 +
        lastName  = previousName.getLastName();
 +
 +
        previousNamesCount--;
 +
    }
 +
 +
    public int getPreviousNamesCount() {
 +
        return previousNamesCount;
 +
    }
 +
}
 +
</pre>
 +
 +
Now:
 +
 +
<pre>
 +
class MutableName extends Name {
 +
    protected ArrayList<Name> previousNames;
 +
 +
    public MutableName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new ArrayList<Name>();
 +
    }
 +
 +
    public void changeName(String newFirstName, String newLastName) {
 +
        addNameToPrevious();
 +
 +
        firstName = newFirstName;
 +
        lastName  = newLastName;
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames.add(new Name(firstName, lastName));
 +
    }
 +
 +
    public ArrayList<Name> getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        int lastIndex = getPreviousNamesCount() - 1;
 +
        Name previousName = previousNames.get(lastIndex);
 +
 
 +
        firstName = previousName.getFirstName();
 +
        lastName  = previousName.getLastName();
 +
 +
        previousNames.remove(lastIndex);
 +
    }
 +
 +
    public int getPreviousNamesCount() {
 +
        return previousNames.size();
 +
    }
 +
}
 +
</pre>
 +
 +
Our Test class should now be altered to:
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableName bobsName = new MutableName("Bob", "Smith");
 +
 
 +
        bobsName.changeName("Jane", "Doe");
 +
        bobsName.changeName("John", "Doe");
 +
        bobsName.changeName("John", "Doe");
 +
        bobsName.changeName("John", "Doe");
 +
        bobsName.changeName("John", "Doe");
 +
        bobsName.changeName("Jane", "Doe");
 +
        bobsName.changeName("John", "Doe");
 +
        bobsName.changeName("John", "Doe");
 +
        bobsName.changeName("John", "Doe");
 +
        bobsName.changeName("John", "Doe");
 +
 +
        System.out.println("Current name:");
 +
        System.out.println(bobsName);
 +
 +
        System.out.println();
 +
 +
        if (bobsName.getPreviousNamesCount() == 1) {
 +
            System.out.println("Previous name:");
 +
            System.out.println(bobsName.getPreviousNames().get(0));
 +
        }
 +
        else if (bobsName.getPreviousNamesCount() > 1) {
 +
            int maxNumberToPrepend = bobsName.getPreviousNamesCount();
 +
            int widthOfMaxNumberToPrepend = stringWidthOfInt(maxNumberToPrepend);
 +
 +
            System.out.println("Previous names:");
 +
            ArrayList<Name> previousNames = bobsName.getPreviousNames();
 +
       
 +
            for (int previousNamesIndex = 0;
 +
                previousNamesIndex < bobsName.getPreviousNamesCount();
 +
                previousNamesIndex++) {
 +
                int numberToPrepend = previousNamesIndex + 1;
 +
                int widthOfNumberToPrepend = stringWidthOfInt(numberToPrepend);
 +
 +
                for (int spaceCount = 0;
 +
                    spaceCount < widthOfMaxNumberToPrepend - widthOfNumberToPrepend;
 +
                    spaceCount++) {
 +
                    System.out.print(' ');
 +
                }
 +
 +
                System.out.print(numberToPrepend);
 +
                System.out.println(". " + previousNames.get(previousNamesIndex));
 +
            }
 +
        }
 +
        else {
 +
            System.out.println("No previous names to display.");
 +
        }
 +
    }
 +
 +
    public static int stringWidthOfInt(int inputNumber) {
 +
        return inputNumber < 10 ? 1 : 1 + stringWidthOfInt(inputNumber / 10);
 +
    }
 +
}
 +
</pre>
 +
 +
== Interfaces ==
 +
 +
We've seen how we can use inheritance to extend the Name class into the MutableName class, where we can change the name and keep a record of previous names.  Now, what if we want a FormalName class with room for a title as well as a first name and surname?
 +
 +
First, I'm going to rename Name to BasicName.
 +
 +
<pre>
 +
class BasicName {
 +
    protected String firstName;
 +
    protected String lastName;
 +
 
 +
    public BasicName(String initialFirstName, String initialLastName) {
 +
        firstName = initialFirstName;
 +
        lastName  = initialLastName;
 +
    }
 +
 +
    public String fullName() {
 +
        return firstName + " " + lastName;
 +
    }
 +
 +
    public String getFirstName() {
 +
        return firstName;
 +
    }
 +
 +
    public String getLastName() {
 +
        return lastName;
 +
    }
 +
 +
    public String toString() {
 +
        return fullName();
 +
    }
 +
}
 +
</pre>
 +
 +
Looks pretty familiar.  Now, let's extend it to have a FormalName class.
 +
 +
<pre>
 +
class FormalName extends BasicName {
 +
    protected String title;
 +
 +
    public FormalName(String initialTitle, String initialFirstName,
 +
                      String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        title = initialTitle;
 +
    }
 +
 +
    public String getTitle() {
 +
        return title;
 +
    }
 +
 +
    public String fullName() {
 +
        return title + " " + super.fullName();
 +
    }
 +
}
 +
</pre>
 +
 +
The next task is to modify both of these classes to create mutable versions of them.  This would be easy enough, except for one problem.  If I create MutableBasicName and MutableFormalName classes, I won't ever be able to specify MutableName as a type.
 +
 +
Java only allows a class to inherit from a single other class.  MutableBasicName cannot extend both BasicName and a MutableName class.  Being able to do that would establish an "is a" relationship, allowing us to classify both MutableBasicName and MutableFormalName as MutableName classes.
 +
 +
Fortunately, this kind of relationship is possible via an interface.  Interfaces in Java do not specify any method implementations.  They only specify methods the implemnting class must have.
 +
 +
We can boil MutableName down to four common methods.
 +
 +
<pre>
 +
interface MutableName {
 +
    public void changeName(BasicName newName);
 +
    public void restorePreviousName();
 +
    public ArrayList<BasicName> getPreviousNames();
 +
    public int getPreviousNamesCount();
 +
}
 +
</pre>
 +
 +
That is, any MutableName should be able to change the name to some other BasicName, restore the previous name, give you a list of previous names, and tell you how many previous names there are.  How we accomplish this is up to the implementing class.
 +
 +
Now, to create a MutableBasicName.
 +
 +
<pre>
 +
class MutableBasicName extends BasicName implements MutableName {
 +
    protected ArrayList<BasicName> previousNames;
 +
 +
    public MutableBasicName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new ArrayList<BasicName>();
 +
    } 
 +
 +
    public void changeName(BasicName newName) {
 +
        addNameToPrevious();
 +
 +
        firstName = newName.firstName;
 +
        lastName  = newName.lastName;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        if (getPreviousNamesCount() > 0) {
 +
            int lastIndex = getPreviousNamesCount() - 1;
 +
            BasicName previousName = previousNames.get(lastIndex);
 +
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.remove(lastIndex);
 +
        }
 +
    }
 +
 +
    public ArrayList<BasicName> getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public int getPreviousNamesCount() {
 +
        return previousNames.size();
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames.add(new BasicName(firstName, lastName));
 +
    }
 +
}
 +
</pre>
 +
 +
And of course we can do the same for MutableFormalName, but there's a complication.  The MutableName interface specifies that we're dealing with BasicName objects.  We can use FormalName objects because a FormalName ''is a'' BasicName.
 +
 +
Wherever a method expects a BasicName, we can give it a FormalName.  However, when we do that, the FormalName will now be treated as a BasicName, without the added capabilities of a FormalName, such as the ability to access the title.
 +
 +
To deal with this, we need to add a few new ideas to our toolbox. 
 +
 +
Casts allow us to change one type of data to another, related type of data.  We can downcast, by turning a FormalName into a BasicName.  This presents no great problem.  A FormalName inherits all of a BasicName object's capabilities, and so it can function perfectly well as a BasicName.
 +
 +
Going the other way can be troublesome.  A FormalName is a BasicName, but a BasicName need not be a FormalName.  Trying to upcast a BasicName to a FormalName will not work unless the object being cast is actually a Formal name.
 +
 +
To test for this, we have the "instanceof" operator, which you'll see put to use in the following example.
 +
 +
<pre>
 +
class MutableFormalName extends FormalName
 +
                                      implements MutableName {
 +
    protected ArrayList<BasicName> previousNames;
 +
 +
    public MutableFormalName(String initialTitle, String initialFirstName,
 +
                            String initialLastName) {
 +
        super(initialTitle, initialFirstName, initialLastName);
 +
 +
        previousNames = new ArrayList<BasicName>();
 +
    } 
 +
 +
    public void changeName(BasicName newName) {
 +
        addNameToPrevious();
 +
 +
        if (newName instanceof FormalName) {
 +
            title = ((FormalName)newName).title;
 +
        }
 +
        else {
 +
            title = "";
 +
        }
 +
 +
        firstName = newName.firstName;
 +
        lastName  = newName.lastName;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        if (getPreviousNamesCount() > 0) {
 +
            int lastIndex = getPreviousNamesCount() - 1;
 +
            FormalName previousName = (FormalName)previousNames.get(lastIndex);
 +
 +
            title    = previousName.title;
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.remove(lastIndex);
 +
        }
 +
    }
 +
 +
    public ArrayList<BasicName> getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public int getPreviousNamesCount() {
 +
        return previousNames.size();
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames.add(new FormalName(title, firstName, lastName));
 +
    }
 +
}
 +
</pre>
 +
 +
Interfaces provide us a way to establish an "is a" relationship between classes which only share certain important capabilities, rather than sharing a common lineage.
 +
 +
== Exceptions ==
 +
 +
Let's look at one particular method from our previous example.
 +
 +
<pre>
 +
public void restorePreviousName() {
 +
    if (getPreviousNamesCount() > 0) {
 +
        int lastIndex = getPreviousNamesCount() - 1;
 +
        FormalName previousName = (FormalName)previousNames.get(lastIndex);
 +
 +
        title    = previousName.title;
 +
        firstName = previousName.firstName;
 +
        lastName  = previousName.lastName;
 +
 +
        previousNames.remove(lastIndex);
 +
    }
 +
}
 +
</pre>
 +
 +
What happens if there aren't any previous names to restore?
 +
 +
Well, as it stands, nothing.  We just silently continue to use the current name.
 +
 +
This is widely considered to be bad practice.  We asked the object to restore the previous name, and it didn't do so.  This is exceptional behavior.  It's not what should happen.  We should signal this in some way.
 +
 +
Fortunately Java provides us with exactly the tools we need to do so.  Exceptions are objects which can be "thrown" to indicate that some unexpected thing has happened.  There are many classes of exceptions.  The class of the exception can go a long way toward telling us exactly what kind of exceptional behavior occurred.
 +
 +
As a result, it would behoove us to have our own NoPreviousNamesException class.
 +
 +
<pre>
 +
class NoPreviousNamesException extends RuntimeException {}
 +
</pre>
 +
 +
That was easy, wasn't it?
 +
 +
Now, we need to modify our restorePreviousName method to throw the exception.
 +
 +
<pre>
 +
public void restorePreviousName() {
 +
    if (getPreviousNamesCount() > 0) {
 +
        int lastIndex = getPreviousNamesCount() - 1;
 +
        FormalName previousName = (FormalName)previousNames.get(lastIndex);
 +
 +
        title    = previousName.title;
 +
        firstName = previousName.firstName;
 +
        lastName  = previousName.lastName;
 +
 +
        previousNames.remove(lastIndex);
 +
    }
 +
    else {
 +
      throw new NoPreviousNamesException();
 +
    }
 +
}
 +
</pre>
 +
 +
== Handling Exceptions ==
 +
 +
So we can throw an exception.  Whoop-de-doo.
 +
 +
What does this do?  Well, it interrupts the execution of the program entirely.  Everything grinds to a screeching halt.
 +
 +
This is bad, right?  Of course it is.  This is why we want to provide code to deal with the exception.  When we do this, we can fix things up, and let the program continue on its merry way.
 +
 +
So, let's do see this in action.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableFormalName bobsName = new MutableFormalName("Mr.", "Bob", "Smith");
 +
 
 +
        System.out.println(bobsName);
 +
 +
        bobsName.restorePreviousName();
 +
 
 +
        System.out.println(bobsName);
 +
    }
 +
}
 +
</pre>
 +
 +
This throws an exception and we never see the second output.
 +
 +
So let's try to restore the previous name, but catch a NoPreviousNamesException and handle it by doing nothing at all.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableFormalName bobsName = new MutableFormalName("Mr.", "Bob", "Smith");
 +
 
 +
        System.out.println(bobsName);
 +
 +
        try {
 +
            bobsName.restorePreviousName();
 +
        }
 +
        catch (NoPreviousNamesException e) {
 +
        }
 +
 
 +
        System.out.println(bobsName);
 +
    }
 +
}
 +
</pre>
 +
 +
The "e" in the "catch" is the NoPreviousNamesException object that was thrown.
 +
 +
Of course, we could also effectively do the same thing by specifying no particular class of exception, and catching all exceptions.
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableFormalName bobsName = new MutableFormalName("Mr.", "Bob", "Smith");
 +
 
 +
        System.out.println(bobsName);
 +
 +
        try {
 +
            bobsName.restorePreviousName();
 +
        }
 +
        catch {
 +
        }
 +
 
 +
        System.out.println(bobsName);
 +
    }
 +
}
 +
</pre>
 +
 +
This is, in fact, probably a lot nicer to look at.  The problem is that it now catches ''any'' exception, including those I might not have foreseen.  It's better to be specific about which class of exception we're actually handling.
 +
 +
Now, I'd mentioned that "e" was the exception object the restorePreviousName method threw.  What if we wanted to print an error message, but still throw the exception so that some other level of exception handling could deal with it?
 +
 +
<pre>
 +
public class Test {
 +
    public static void main(String[] args) {
 +
        MutableFormalName bobsName = new MutableFormalName("Mr.", "Bob", "Smith");
 +
 
 +
        System.out.println(bobsName);
 +
 +
        try {
 +
            bobsName.restorePreviousName();
 +
        }
 +
        catch (NoPreviousNamesException e) {
 +
            System.err.println("We tried to restore with no previous names.");
 +
            throw e;
 +
        }
 +
 
 +
        System.out.println(bobsName);
 +
    }
 +
}
 +
</pre>
 +
 +
Knowing this, let's add a restoreOriginalName method to the MutableName interface, and implement it in MutableFormalName.  This will skip back to the very first name used.
 +
 +
One approach would simply be to grab the first name from the previousNames ArrayList and use that to restore the name, then clear the list.
 +
 +
<pre>
 +
class MutableFormalName extends FormalName
 +
                                      implements MutableName {
 +
    protected ArrayList<BasicName> previousNames;
 +
 +
    public MutableFormalName(String initialTitle, String initialFirstName,
 +
                            String initialLastName) {
 +
        super(initialTitle, initialFirstName, initialLastName);
 +
 +
        previousNames = new ArrayList<BasicName>();
 +
    } 
 +
 +
    public void changeName(BasicName newName) {
 +
        addNameToPrevious();
 +
 +
        if (newName instanceof FormalName) {
 +
            title = ((FormalName)newName).title;
 +
        }
 +
        else {
 +
            title = "";
 +
        }
 +
 +
        firstName = newName.firstName;
 +
        lastName  = newName.lastName;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        if (getPreviousNamesCount() > 0) {
 +
            int lastIndex = getPreviousNamesCount() - 1;
 +
            FormalName previousName = (FormalName)previousNames.get(lastIndex);
 +
 +
            title    = previousName.title;
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.remove(lastIndex);
 +
        }
 +
        else {
 +
            throw new NoPreviousNamesException();
 +
        }
 +
    }
 +
 +
    public ArrayList<BasicName> getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public int getPreviousNamesCount() {
 +
        return previousNames.size();
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames.add(new FormalName(title, firstName, lastName));
 +
    }
 +
 +
    public void restoreOriginalName() {
 +
        FormalName previousName = previousNames.get(0);
 +
     
 +
        title    = previousName.title;
 +
        firstName = previousName.firstName;
 +
        lastName  = previousName.lastName;
 +
 +
        previousNames.clear();
 +
    }
 +
}
 +
</pre>
 +
 +
Of course, an exception may be thrown, so we need to keep it from wreaking havoc.
 +
 +
<pre>
 +
public void restoreOriginalName() {
 +
    try {
 +
        FormalName previousName = previousNames.get(0);
 +
     
 +
        title    = previousName.title;
 +
        firstName = previousName.firstName;
 +
        lastName  = previousName.lastName;
 +
 +
        previousNames.clear();
 +
    }
 +
    catch (NoPreviousNamesException e) {
 +
    }
 +
}
 +
</pre>
 +
 +
Of course, what if we just kept restoring the previous name until an exception was thrown?  That would accomplish the goal too.  In this way we can use exceptions as a form of control flow.
 +
 +
<pre>
 +
public void restoreOriginalName() {
 +
    try {
 +
        while (true) {
 +
            restorePreviousName();
 +
        }
 +
    }
 +
    catch (NoPreviousNamesException e) {
 +
    }
 +
}
 +
</pre>
 +
 +
It should be noted, though, that while this is possible, it is not often done.  The former version involves much less work.  Nevertheless, the latter is possible, and any Java programmer should be prepared to run into it.
 +
 +
As a sidenote, the while loop performs a block of code repeatedly, until a condition is not met.  Since we gave it "true", it will loop forever.  In this case it only stops when an exception is thrown, breaking the flow of execution.
 +
 +
== Recap ==
 +
 +
At this point it's important to recap all of the code we've written so far.
 +
 +
<pre>
 +
class BasicName {
 +
    protected String firstName;
 +
    protected String lastName;
 +
 
 +
    public BasicName(String initialFirstName, String initialLastName) {
 +
        firstName = initialFirstName;
 +
        lastName  = initialLastName;
 +
    }
 +
 +
    public String fullName() {
 +
        return firstName + " " + lastName;
 +
    }
 +
 +
    public String getFirstName() {
 +
        return firstName;
 +
    }
 +
 +
    public String getLastName() {
 +
        return lastName;
 +
    }
 +
 +
    public String toString() {
 +
        return fullName();
 +
    }
 +
}
 +
 +
class FormalName extends BasicName {
 +
    protected String title;
 +
 +
    public FormalName(String initialTitle, String initialFirstName,
 +
                      String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        title = initialTitle;
 +
    }
 +
 +
    public String getTitle() {
 +
        return title;
 +
    }
 +
 +
    public String fullName() {
 +
        return title + " " + super.fullName();
 +
    }
 +
}
 +
 +
class NoPreviousNamesException extends RuntimeException { }
 +
 +
interface MutableName {
 +
    public void changeName(BasicName newName);
 +
    public void restorePreviousName();
 +
    public void restoreoriginalName();
 +
    public ArrayList<BasicName> getPreviousNames();
 +
    public int getPreviousNamesCount();
 +
}
 +
 +
class MutableBasicName extends BasicName implements MutableName {
 +
    protected ArrayList<BasicName> previousNames;
 +
 +
    public MutableBasicName(String initialFirstName, String initialLastName) {
 +
        super(initialFirstName, initialLastName);
 +
 +
        previousNames = new ArrayList<BasicName>();
 +
    } 
 +
 +
    public void changeName(BasicName newName) {
 +
        addNameToPrevious();
 +
 +
        firstName = newName.firstName;
 +
        lastName  = newName.lastName;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        if (getPreviousNamesCount() > 0) {
 +
            int lastIndex = getPreviousNamesCount() - 1;
 +
            BasicName previousName = previousNames.get(lastIndex);
 +
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.remove(lastIndex);
 +
        }
 +
        else {
 +
            throw new NoPreviousNamesException();
 +
        }
 +
    }
 +
 +
    public void restoreOriginalName() {
 +
        try {
 +
            BasicName previousName = previousNames.get(0);
 +
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.clear();
 +
        }
 +
        catch (NoPreviousNamesException e) {
 +
        }
 +
    }
 +
 +
    public ArrayList<BasicName> getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public int getPreviousNamesCount() {
 +
        return previousNames.size();
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames.add(new BasicName(firstName, lastName));
 +
    }
 +
}
 +
 +
class MutableFormalName extends FormalName implements MutableName {
 +
    protected ArrayList<BasicName> previousNames;
 +
 +
    public MutableFormalName(String initialTitle, String initialFirstName,
 +
                            String initialLastName) {
 +
        super(initialTitle, initialFirstName, initialLastName);
 +
 +
        previousNames = new ArrayList<BasicName>();
 +
    } 
 +
 +
    public void changeName(BasicName newName) {
 +
        addNameToPrevious();
 +
 +
        if (newName instanceof FormalName) {
 +
            title = ((FormalName)newName).title;
 +
        }
 +
        else {
 +
            title = "";
 +
        }
 +
 +
        firstName = newName.firstName;
 +
        lastName  = newName.lastName;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        if (getPreviousNamesCount() > 0) {
 +
            int lastIndex = getPreviousNamesCount() - 1;
 +
            FormalName previousName = (FormalName)previousNames.get(lastIndex);
 +
 +
            title    = previousName.title;
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.remove(lastIndex);
 +
        }
 +
        else {
 +
            throw new NoPreviousNamesException();
 +
        }
 +
    }
 +
 +
    public ArrayList<BasicName> getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public int getPreviousNamesCount() {
 +
        return previousNames.size();
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames.add(new FormalName(title, firstName, lastName));
 +
    }
 +
 +
    public void restoreOriginalName() {
 +
        try {
 +
            FormalName previousName = previousNames.get(0);
 +
     
 +
            title    = previousName.title;
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.clear();
 +
        }
 +
        catch (NoPreviousNamesException e) {
 +
        }
 +
    }
 +
}
 +
</pre>
 +
 +
== One More Thing... ==
 +
 +
We've discussed output extensively thus far.  Unfortunately, we haven't discussed input.
 +
 +
For output, we've used the "System.out" object.  There is a corresponding "System.in" object, but it's relatively primitive, and provides little functionality.  To gain useful functionality, we create a BufferedReader object from "System.in", using an InputStreamReader object as an intermediary.
 +
 +
<pre>
 +
BufferedReader keyboardInput = new BufferedReader(
 +
    new InputStreamReader(System.in));
 +
</pre>
 +
 +
The most common use of this is almost certainly reading a line the user has entered.
 +
 +
<pre>
 +
String inputLine = keyboardInput.readLine();
 +
</pre>
 +
 +
This string can then be used as we would use any other string.
 +
 +
== Generics ==
 +
 +
If we look at the MutableFormalName class, we can see a problem.
 +
 +
<pre>
 +
class MutableFormalName extends FormalName
 +
                                      implements MutableName {
 +
    protected ArrayList<BasicName> previousNames;
 +
 +
    public MutableFormalName(String initialTitle, String initialFirstName,
 +
                            String initialLastName) {
 +
        super(initialTitle, initialFirstName, initialLastName);
 +
 +
        previousNames = new ArrayList<BasicName>();
 +
    } 
 +
 +
    public void changeName(BasicName newName) {
 +
        addNameToPrevious();
 +
 +
        if (newName instanceof FormalName) {
 +
            title = ((FormalName)newName).title;
 +
        }
 +
        else {
 +
            title = "";
 +
        }
 +
 +
        firstName = newName.firstName;
 +
        lastName  = newName.lastName;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        if (getPreviousNamesCount() > 0) {
 +
            int lastIndex = getPreviousNamesCount() - 1;
 +
            FormalName previousName = (FormalName)previousNames.get(lastIndex);
 +
 +
            title    = previousName.title;
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.remove(lastIndex);
 +
        }
 +
        else {
 +
            throw new NoPreviousNamesException();
 +
        }
 +
    }
 +
 +
    public ArrayList<BasicName> getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public int getPreviousNamesCount() {
 +
        return previousNames.size();
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames.add(new FormalName(title, firstName, lastName));
 +
    }
 +
 +
    public void restoreOriginalName() {
 +
        try {
 +
            FormalName previousName = (FormalName)previousNames.get(0);
 +
     
 +
            title    = previousName.title;
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.clear();
 +
        }
 +
        catch (NoPreviousNamesException e) {
 +
        }
 +
    }
 +
}
 +
</pre>
 +
 +
Even though we want to internally deal with FormalName objects, we have to implement it in terms of the BasicName object.  Why is this?
 +
 +
The MutableName interface specifies that we must deal with the BasicName class.  This includes the FormalName class, due to inheritance, so this approach mostly works.  However, it means that when we want to change the name stored in a MutableFormalName object, we can give it a BasicName and that's perfectly fine.
 +
 +
It also means that we have to insert casts to turn BasicName objects into FormalName objects.  The problem with this arises when a BasicName object really is a BasicName.  In this case, it cannot be cast to a FormalName.  A ClassCastException will be thrown.
 +
 +
What we need is a way to specify exactly which kind of name the MutableName interface is acting on.  Generics provide this.
 +
 +
<pre>
 +
interface MutableName<NameType extends BasicName> {
 +
    public void changeName(NameType newName);
 +
    public void restorePreviousName();
 +
    public void restoreOriginalName();
 +
    public ArrayList<NameType> getPreviousNames();
 +
    public int getPreviousNamesCount();
 +
}
 +
</pre>
 +
 +
The generic type(s) resides between the < and >.  By saying that NameType extends BasicName, we constrain the type used here to being either BasicName or some class which inherits BasicName (such as FormalName).  We can then use NameType wherever we had previously used BasicName.
 +
 +
The changes to the MutableFormalName class are subtle, but important.  The most important is that all casts have been removed.  When casts are removed, the opportunity for casts to fail is also removed.  This is the great benefit of generics.
 +
 +
<pre>
 +
class MutableFormalName extends FormalName
 +
                                      implements MutableName<FormalName> {
 +
    protected ArrayList<FormalName> previousNames;
 +
 +
    public MutableFormalName(String initialTitle, String initialFirstName,
 +
                            String initialLastName) {
 +
        super(initialTitle, initialFirstName, initialLastName);
 +
 +
        previousNames = new ArrayList<FormalName>();
 +
    } 
 +
 +
    public void changeName(FormalName newName) {
 +
        addNameToPrevious();
 +
 +
        title    = newName.title;
 +
        firstName = newName.firstName;
 +
        lastName  = newName.lastName;
 +
    }
 +
 +
    public void restorePreviousName() {
 +
        if (getPreviousNamesCount() > 0) {
 +
            int lastIndex = getPreviousNamesCount() - 1;
 +
            FormalName previousName = previousNames.get(lastIndex);
 +
 +
            title    = previousName.title;
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.remove(lastIndex);
 +
        }
 +
        else {
 +
            throw new NoPreviousNamesException();
 +
        }
 +
    }
 +
 +
    public ArrayList<FormalName> getPreviousNames() {
 +
        return previousNames;
 +
    }
 +
 +
    public int getPreviousNamesCount() {
 +
        return previousNames.size();
 +
    }
 +
 +
    protected void addNameToPrevious() {
 +
        previousNames.add(new FormalName(title, firstName, lastName));
 +
    }
 +
 +
    public void restoreOriginalName() {
 +
        try {
 +
            FormalName previousName = previousNames.get(0);
 +
     
 +
            title    = previousName.title;
 +
            firstName = previousName.firstName;
 +
            lastName  = previousName.lastName;
 +
 +
            previousNames.clear();
 +
        }
 +
        catch (NoPreviousNamesException e) {
 +
        }
 +
    }
 +
}
 +
</pre>
 +
 +
== Anonymous Inner Classes ==
 +
 +
One of the last few things we saw were interfaces.  As a recap interfaces provide a means to specify what functionality related classes should implement.  Two classes which are not directly related through inheritance can both implement an interface and be considered related. 
 +
 +
Normally, to use an interface, we need a class which implements it.  But there could be a huge number of classes which implement this interface, all in slightly different ways.  How do we give them all names?
 +
 +
Fortunately we don't have to.
 +
 +
We can directly create an instance of an anonymous class which implements a particular interface.
 +
 +
Let's look at an example.
 +
 +
I have an array of ten names input by the user.  For this purpose We'll use the simple BasicName class.
 +
 +
<pre>
 +
public class Test {
 +
    static BufferedReader keyboardInput = new BufferedReader(
 +
        new InputStreamReader(System.in));
 +
 +
    public static void main(String[] args) {
 +
        BasicName[] names = new BasicName[10];
 +
 +
        for (int nameIndex = 0; nameIndex < names.length; nameIndex++) {
 +
            System.out.print("First name: ");
 +
            String firstName = keyboardInput.readLine();
 +
            System.out.print("Last name:  ");
 +
            String lastName  = keyboardInput.readLine();
 +
 +
            names[nameIndex] = new BasicName(firstName, lastName);
 +
        }
 +
    }
 +
}
 +
</pre>
 +
 +
How do we sort these names?  That's a good question, and I could provide a lengthy tutorial on sorting algorithms.
 +
 +
However, the essence of being a good Java programmer is learning how to write code that takes adantage of the libraries Java provides.
 +
 +
One of those classes Java provides is called Arrays.  The Arrays class contains numerous static methods which perform useful operations on arrays.  One such method is sort, which sorts an array.  So, we pass the "names" array to Arrays.sort, and they get sorted.
 +
 +
But we want a very specific behavior that this method has no way to know about.  We want to sort first by the last name, and then by the first name.  A bit of research shows, however, that there is another sort method which takes a Comparator object as an argument.  Further research shows that Comparator is an interface which specifies a "compare" method.
 +
 +
The compare method takes two arguments and does a comparison of them.  If they're equal it returns zero.  If the first argument is greater than the second, it returns one.  Otherwise, it returns negative one.  By creating an anonymous Comparator object which defines that method in such a way as to do the proper comparison of names, we can do our sort.
 +
 +
<pre>
 +
Arrays.sort(names, new Comparator<BasicName>() {
 +
    public int compare(BasicName n1, BasicName n2) {
 +
        int lastNameComparison = n1.getLastName().compareTo(n2.getLastName());
 +
 +
        if (lastNameComparison == 0)
 +
          return n1.getFirstName().compareTo(n2.getFirstName());
 +
        else
 +
          return lastNameComparison;
 +
    }
 +
});
 +
</pre>
 +
 +
As you may have noticed, Comparator is also a generic interface.
 +
 +
Within the method we've defined, we use the compareTo method of the String class to compare the individual parts of a name.  Only if the last names are equal do we compare the first names.
 +
 +
Creating the anonymous Comparator gave us a convenient way to have a custom behavior without having to actually write code to manage the sorting of the array.
 +
 +
== Credits ==
 +
 +
Author: [[Wtd]]

Latest revision as of 22:52, 18 April 2010

Contents

What is Java?

  • Java is a language in which we can write programs.
  • Java is a library. It's a set of code that's already been written, and which Java programmers can use to make their lives easier.
  • Java is a system for running programs written in the Java language. When Java code is "compiled", rather than being transformed into machine code that can be run by the physical CPU in your personal computer, it's transformed into a machine code that the Java Virtual Machine can run. Thus anywhere the Java Virtual Machine runs, your Java code can run.

How do I get Java?

Head on over to http://java.sun.com and download the Java SE 5.0 Software Development Kit. This includes the compiler which turns Java code you've written into machine code for the Java Virtual Machine. The Java Virtual Machine and standard library are also installed so you can run programs.

What else do I need?

You'll also need a plain text editor. On Windows, Notepad will work, but I'd recommend something like Textpad. Line numbers in particular help.

What does "Hello world!" look like?

What does "Hello world!" look like?

public class HelloWorld {
    public static void main(String[] args) {
      System.out.println("Hello world!");
    }
}

How do I compile and run this?

You need to save the code example in a file called "HelloWorld.java". Navigate to where this file is stored in a command prompt window (or terminal window, if you're not using Windows).

We then use the "javac" program to compile the code to something that can be run.

prompt> javac HelloWorld.java

Once this completes, you can run it by using the "java" program.

prompt> java HelloWorld

A bit of theory...

Now you know how to create a "Hello world!" program and compile it, and then run it. This doesn't do you much good.

It's important to understand how programs in Java go together.

All executable code in Java is organized into methods. In our "Hello world!" example, "main" is a method. Methods themselves, however, are further organized into classes.

But... what is a class?

A class lays the groundwork for an object.

But... what is an object?

An object is a combination of data, and operations on that data. By "encapsulating" data within an object, and hiding it from the outside world, we can control the ways in which that data can be changed. Instead of the direct ability to manipulate that data, we provide only certain abilities, via methods.

Back to classes. A class describes the data an object is composed of, and provides the methods for it. Methods are typically "public" and thus accessible to the rest of the world, while data is typically "private", and thus hidden from the rest of the world.

Of course, it doesn't always make sense for methods to be directly attached to objects. In this case, we have "static" methods, like our "main" method. Static methods are associated with the class itself, rather than an object of that class.

The "main" method serves as the entry point for our program. It contains the actual code that is executed when the program is run. Since it doesn't return anything to the program, we say that it returns "void". In contrast, a function called "multiply" that takes two numbers and multiples them might be specified as returning "int" (short for "integer").

A final note: the entry point always accepts an array of strings. This represents the arguments given to the program when it's run from the command prompt.

Creating our own method

Understanding methods is critical, and you can't really understand methods until you write them yourself.

Instead of directy printing "Hello world!", let's have a method do that, and then call that method from the main method.

public class HelloWorld {
    public static void main(String[] args) {
        sayHelloWorld();
    }

    public static void sayHelloWorld() {
        System.out.println("Hello world!");
    }
}

The new method is also static, because it's not associated with any particular object but rather just the HelloWorld class.

Parameters and arguments

Of course that example is still pretty boring. Our sayHelloWorld method can only ever do one thing.

Of course, this is at it should be. To modify the behavior of a method we need to give it a parameter. You can think of a parameter as being an input. Methods may in fact have numerous parameters. Let's give a sayHelloTo method a string parameter containing a name.

public class HelloWorld {
    public static void main(String[] args) {
        sayHelloTo("Bob");
    }

    public static void sayHelloWorld() {
        System.out.println("Hello world!");
    }

    public static void sayHelloTo(String nameToGreet) {
        System.out.println("Hello " + nameToGreet + "!");
    }
}

Now the string we actually gave to the sayHelloTo method when we called the method is called an "argument".

Getting a bit more selective with more parameters and "if" statements

At some point we need to be able to make choices based on parameters. Let's refine our sayHelloTo method so that it can offer more than one type of greeting.

public class HelloWorld {
    public static void main(String[] args) {
        sayHelloNicely("Bob", true);
        sayHelloNicely("Bob", false);
    }

    public static void sayHelloWorld() {
        System.out.println("Hello world!");
    }

    public static void sayHelloNicely(String nameToGreet, boolean niceGreeting) {
        if (niceGreeting) {
            System.out.println("Hello " + nameToGreet + "!");
        }
        else {
            System.out.println("Hey " + nameToGreet + "... STFU!");
        }
    }
}

Overloading methods

Now that previous example looks a bit messy. Clearly:

sayHelloNicely("Bob");

Should print "Hello Bob!". But the method needs two arguments. We can't just call it with one.

Not yet, but it's not impossible. What we need to do is overload the method. That is, we provide another method with the same name, but which has a different number, or different types of parameters. The compiler can then simply choose the right one for the job, as necessary.

public class HelloWorld {
    public static void main(String[] args) {
        sayHelloNicely("Bob");
        sayHelloNicely("Bob", false);
    }

    public static void sayHelloWorld() {
        System.out.println("Hello world!");
    }

    public static void sayHelloNicely(String nameToGreet) {
        sayHelloNicely(nameToGreet, true);
    }

    public static void sayHelloNicely(String nameToGreet, boolean niceGreeting) {
        if (niceGreeting) {
            System.out.println("Hello " + nameToGreet + "!");
        }
        else {
            System.out.println("Hey " + nameToGreet + "... STFU!");
        }
    }
}

Methods that return useful values

So far, all of the methods we've seen have simply taken an action. As such, they've had a return type of "void". Of course, it's very possible to have methods that return values, which the program can then use in whatever way it wishes.

public class HelloWorld {
    public static void main(String[] args) {
        System.out.println(niceGreeting("Bob"));
        System.out.println(niceGreeting("Bob", false));
    }

    public static String niceGreeting(String nameToGreet) {
        return niceGreeting(nameToGreet, true);
    }

    public static String niceGreeting(String nameToGreet, boolean greetNicely) {
       if (greetNicely)  {
           return "Hello " + nameToGreet + "!";
       }
       else {
           return "Hey " + nameToGreet + "... STFU!";
       }
    }
}

On naming

A few quick notes between example-heavy sections.

You'll note that I use a capital letter at the beginning of class names, including "String", when I use that. This is a convention used by Java programmers. Learn to love it, because trying to be different will just make things harder. There are lots of other places to be creative.

Perhaps more importantly you'll notice that aside from "main", which is standard, all of my method names follow a specific convention. Methods that "do" something have verb names. Methods that return new values have noun names.

Also, method names begin with a lowercase letter.

Qualifying names

Thus far when I've defined a new method, I've called it from another by simply writing the name of the method, with parentheses and any required arguments. This is fine, since it's all been within a single class. Java can assume that you qualified the method with the name of the class for static methods. We can be more explicit, though. The previous example can be changed to incorporate this more explicit notation.

public class HelloWorld {
    public static void main(String[] args) {
        System.out.println(HelloWorld.niceGreeting("Bob"));
        System.out.println(HelloWorld.niceGreeting("Bob", false));
    }

    public static String niceGreeting(String nameToGreet) {
        return HelloWorld.niceGreeting(nameToGreet, true);
    }

    public static String niceGreeting(String nameToGreet, boolean greetNicely) {
        if (greetNicely) {
            return "Hello " + nameToGreet + "!";
        }
        else {
            return "Hey " + nameToGreet + "... STFU!";
        }
    }
}

Of course this is unnecessary in this case and thus silly. It is necessary, though, if we have another class. We can have multiple classes in a Java source file so long as only one is public.

class Greeter {
    public static String niceGreeting(String nameToGreet) {
        return niceGreeting(nameToGreet, true);
    }

    public static String niceGreeting(String nameToGreet, boolean greetNicely) {
        if (greetNicely) {
            return "Hello " + nameToGreet + "!";
        }
        else {
            return "Hey " + nameToGreet + "... STFU!";
        }
    }
}

public class HelloWorld {
   public static void main(String[] args) {
      System.out.println(Greeter.niceGreeting("Bob"));
      System.out.println(Greeter.niceGreeting("Bob", false));
   }   
}

Non-static methods

We've seen how static methods can be used, and how they can be, and sometimes must be, qualified with the name of the class they are associated with.

But there is still the question of how non-static methods work. They aren't associated with the class directly, but rather with an object of that class. We can create an object of a class easily enough.

new Greeter()

We can assign that object to a variable.

Greeter aGenericGreeter = new Greeter();

But what does this mean for how non-static methods work?

Well, to understand that, we need to discuss a term called context. In the case of the static methods we've seen, that context is the class itself. We signify this in the code by qualifying the name of the methods with the name of the class. Or we can avoid qualifying names at all, so long as the two methods in question exist within the same context. When they exist in different contexts, though, we must qualify the method name.

For non-static methods, our context is something different. It's the object itself. Thus, even within the same class, static and non-static methods exist in different contexts.

Let's look at a simple example.

public class HelloWorld {
    public static void main(String[] args) {
        HelloWorld hw = new HelloWorld();

        hw.sayHello();
    }  

    public void sayHello() {
        System.out.println("Hello");
    } 
}

Clearly when we use a non-static method inside a static member, we need to qualify the method name, to explicitly state the context for that method.

What happens if we turn this around? If we try to use a static method from within a non-static method?

Objects belong to classes. In the previous example "hw" is an object of the "HelloWorld" class. As a result, an object carries with it the context of its class. The practical result is that static methods can be called without qualification from within a non-static method. That is, unless there are static and non-static methods with the same name.

public class HelloWorld {
    public static void main(String[] args) {
        HelloWorld hw = new HelloWorld();

        hw.sayHello();
    }  

    public void sayHello() {
        say("Hello");
    }

    public static void say(String message) {
        System.out.println(message);
    } 
}

Calling One Non-static Method From Another and "this"

Within another non-static method, we can either allow the context to remain implicit, or we can use the special "this" variable, which refers to the current object, to explicitly state the proper context.

public class HelloWorld {
    public static void main(String[] args) {
        HelloWorld hw = new HelloWorld();

        hw.sayHelloTo("Bob");
    }  

    public void sayHelloTo(String nameToGreet) {
        say(greetingForName(nameToGreet));
    }

    public String greetingForName(String nameToGreet) {
        return "Hello, " + nameToGreet;
    }

    public static void say(String message) {
        System.out.println(message);
    } 
}

Or:

public class HelloWorld {
    public static void main(String[] args) {
        HelloWorld hw = new HelloWorld();

        hw.sayHelloTo("Bob");
    }  

    public void sayHelloTo(String nameToGreet) {
        say(this.greetingForName(nameToGreet)));
    }

    public String greetingForName(String nameToGreet) {
        return "Hello, " + nameToGreet;
    }

    public static void say(String message) {
        System.out.println(message);
    } 
}

Why Have a Difference Between Static and Non-static?

From what we've seen thus far, there seems to be no point in having both static and non-static methods. It creates a confusing set of different contexts with different effects on how you can call other methods.

The need for this doesn't become clear until you consider data. We've dealt with data already. Strings, integers, floating point numbers... these are all pieces of data. Thus far we have not given them names, though.

To do so, we need to make use of variables. Variables are called that precisely because the value they hold can be changed. In Java variables have to be declared before they can be used. Declaring a variable is a simple matter of specifying the type of data and the name. Then you can assign a value to the variable.

Alternatively you can do both in one statement.

Variables in methods are simple. Consider a method which takes two components of a name and joins them into a single string, then prints the whole thing.

public class Test {
    public static void main(String[] args) {
        printName("Bob", "Smith");
    }

    public static void printName(String firstName, String lastName) {
        String fullName = firstName + " " + lastName;
   
        System.out.println(fullName);
    }
}

More complex is when we use variables outside of methods. Most commonly these are in the non-static context.

Classes with State

An object with only methods isn't terribly useful, since it will do the same thing every time, and might as well be a set of static methods.

Where objects do become useful is when we introduce data ouside of methods. Let's consider a simple example building on the previous examples.

class Name {
    private String firstName;
    private String lastName;
   
    public Name(String initialFirstName, String initialLastName) {
        firstName = initialFirstName;
        lastName  = initialLastName;
    }

    public String fullName() {
        return firstName + " " + lastName;
    }
}

public class Test {
    public static void main(String[] args) {
        Name bobsName = new Name("Bob", "Smith");

        printName(bobsName);
    }

    public static void printName(Name inputName) {
        System.out.println(inputName.fullName());
    }
}

The variables outside of any method are available to any non-static method, such as fullName.

Encapsulation

So, why did I declare those variables "private"?

Well, if I try to do the following, an error will be produced.

public class Test {
    public static void main(String[] args) {
        Name bobsName = new Name("Bob", "Smith");

        printName(bobsName);
    }

    public static void printName(Name inputName) {
        System.out.println(inputName.firstName);
    }
}

Why is this a good thing?

We can make firstName accessible from outside the class by declaring it as "public".

class Name {
    public  String firstName;
    private String lastName;
   
    public Name(String initialFirstName, String initialLastName) {
        firstName = initialFirstName;
        lastName  = initialLastName;
    }

    public String fullName() {
        return firstName + " " + lastName;
    }
}

However, now we're faced with another problem. We can not only read that variable from outside the class, but we can also write to it.

public class Test {
    public static void main(String[] args) {
        Name bobsName = new Name("Bob", "Smith");

        printName(bobsName);
    }

    public static void printName(Name inputName) {
        input.firstName = "Jane";
        System.out.println(inputName.fullName());
    }
}

I don't think we ever meant to change Bob's name to "Jane", but there it is, and with that variable public, it's perfectly legal, and it'll compile just fine. Bob's gonna be ticked.

The original way we had this written was correct. Access to the variables themselves was only possible from within the class, and thus that data could only be changed in ways we specifically allowed. Specifically, in this case, there was no way to change the name once it was created.

This is very important, because it ensures that data will remain in a sensible state.

Accessors

That said, what if I really want to be able to get the first and last names?

Well, then we have to write methods which can do that for us.

class Name {
    private String firstName;
    private String lastName;
   
    public Name(String initialFirstName, String initialLastName) {
        firstName = initialFirstName;
        lastName  = initialLastName;
    }

    public String fullName() {
        return firstName + " " + lastName;
    }

    public String getFirstName() {
        return firstName;
    }

    public String getLastName() {
        return lastName;
    }
}

Now we have a way to read those pieces of data, but fortunately not to change them, since we have no way of tracking those changes.

Inheritance

What if we did have a way, though? What if we could change the name and keep track of the changes?

Let's not modify our existing class (much), since having a nice constant Name class could very well be handy. Instead, we'll create a new class called MutableName, which can change. We already have a good bit of the work done with the Name class, so what should we do?

Well, we could copy and paste it into a new file easily enough, but that's working too hard, and then we just have two completely unrelated classes.

Instead, let's create a new class which inherits from (or "extends") our existing class. This means it gets everything in Name for free, and can add extras as it sees fit. We also create a relationship between the two classes. MutableName, under this arrangement, will be seen as a Name by any other method. A MutableName will be able to go anywhere a Name can.

class MutableName extends Name {
    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);
    }
}

That's it. We recreated the constructor which sets up the initial state of the name, but instead of assigning the variables initial values ourselves, we simply called the parent (or "super") class' constructor to do it for us. Still, this doesn't do much for us. It only has the capabilities of the Name class.

Now, let's try to add a changeName method.

class MutableName extends Name {
    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);
    }

    public void changeName(String newFirstName, String newLastName) {
        firstName = newFirstName;
        lastName  = newLastName;
    }
}

That seems pretty straightforward and reasonable, right? Yes, it does, but it also doesn't work.

When we inherit a class, the new "child" class does not access to the "private" variables and methods in the parent class. As such, our MutableName class cannot access the firstName and lastName variables in the Name class.

Fortunately we don't have to choose exclusively from public and private. There is a third qualifier called "protected". A protected variable or method is not accessible outside of the object, but is accessible from children classes.

Thus we need to make a small change to the Name class.

class Name {
    protected String firstName;
    protected String lastName;
   
    public Name(String initialFirstName, String initialLastName) {
        firstName = initialFirstName;
        lastName  = initialLastName;
    }

    public String fullName() {
        return firstName + " " + lastName;
    }

    public String getFirstName() {
        return firstName;
    }

    public String getLastName() {
        return lastName;
    }
}

And now the MutableName class from above will work just fine.

public class Test {
    public static void main(String[] args) {
        Name bobsName = new MutableName("Bob", "Smith");
   
        bobsName.changeName("Jane", "Doe");

        printName(bobsName);
    }

    public static void printName(Name inputName) {
        System.out.println(inputName.fullName());
    }
}

Arrays

That's just peachy. We can change a name, but still we have no way of tracking those changes. We need something that can store the previous names. There will be more than one, so we'll want an array.

Arrays are used to hold multiple values of a given type and are signified relatively simply syntactically. We'll use an array of Names to hold the previous names. We'll also need to add a line to the constructor to initialize the array. Let's have room for 10 names.

class MutableName extends Name {
    protected Name[] previousNames;

    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new Name[10];
    }

    public void changeName(String newFirstName, String newLastName) {
        firstName = newFirstName;
        lastName  = newLastName;
    }
}

Of course, we'll also want to keep track of how many Names we're currently storing.

class MutableName extends Name {
    protected Name[] previousNames;
    protected int previousNamesCount;

    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new Name[10];
        previousNamesCount = 0;
    }

    public void changeName(String newFirstName, String newLastName) {
        firstName = newFirstName;
        lastName  = newLastName;
    }
}

And then, let's write a method for adding a name to the previousNames array.

class MutableName extends Name {
    protected Name[] previousNames;
    protected int previousNamesCount;

    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new Name[10];
        previousNamesCount = 0;
    }

    public void changeName(String newFirstName, String newLastName) {
        firstName = newFirstName;
        lastName  = newLastName;
    }

    protected void addNameToPrevious() {
        previousNames[previousNamesCount] = new Name(firstName, lastName);
        previousNamesCount++;
    }
}

Now we can modify changeName so it automatically backs up.

class MutableName extends Name {
    protected Name[] previousNames;
    protected int previousNamesCount;

    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new Name[10];
        previousNamesCount = 0;
    }

    public void changeName(String newFirstName, String newLastName) {
        addNameToPrevious();

        firstName = newFirstName;
        lastName  = newLastName;
    }

    protected void addNameToPrevious() {
        previousNames[previousNamesCount] = new Name(firstName, lastName);
        previousNamesCount++;
    }
}

We'll probably also want an accessor method for getting to the previousNames array.

class MutableName extends Name {
    protected Name[] previousNames;
    protected int previousNamesCount;

    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new Name[10];
        previousNamesCount = 0;
    }

    public void changeName(String newFirstName, String newLastName) {
        addNameToPrevious();

        firstName = newFirstName;
        lastName  = newLastName;
    }
 
    protected void addNameToPrevious() {
        previousNames[previousNamesCount] = new Name(firstName, lastName);
        previousNamesCount++;
    }

    public Name[] getPreviousNames() {
        return previousNames;
    }
}

And of course we can also use this array to restore the previous name. We simply access that previous name in the array, then set our counter back by one.

class MutableName extends Name {
    protected Name[] previousNames;
    protected int previousNamesCount;

    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new Name[10];
        previousNamesCount = 0;
    }

    public void changeName(String newFirstName, String newLastName) {
        addNameToPrevious();

        firstName = newFirstName;
        lastName  = newLastName;
    }

    protected void addNameToPrevious() {
        previousNames[previousNamesCount] = new Name(firstName, lastName);
        previousNamesCount++;
    }

    public Name[] getPreviousNames() {
        return previousNames;
    }

    public void restorePreviousName() {
        Name previousName = previousNames[previousNamesCount - 1];
  
        firstName = previousName.getFirstName();
        lastName  = previousName.getLastName();

        previousNamesCount--;
    }
}

Loops

Now we can create a MutableName in a test program and change names, and we can even access those names. Doing anything with them could be very tedious if we had to access each name manually.

Fortunately, loops make this easy to do automatically.

Every loop is made up of three components:

  • Initialization - setting up variables, such a counter to keep track of indices in an array.
  • A test - we can test those variables to see if the loop should continue, or be exited.
  • An update - each time the loop runs, we change the variables to prepare for the next run.

The Java language's "for" loop provides a convenient syntactic form for these three components.

Now, there's just one thing we're missing from the MutableName class. We need a way to figure out how many previous names have been saved. This means an added accessor method.

class MutableName extends Name {
    protected Name[] previousNames;
    protected int previousNamesCount;

    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new Name[10];
        previousNamesCount = 0;
    }

    public void changeName(String newFirstName, String newLastName) {
        addNameToPrevious();

        firstName = newFirstName;
        lastName  = newLastName;
    }

    protected void addNameToPrevious() {
        previousNames[previousNamesCount] = new Name(firstName, lastName);
        previousNamesCount++;
    }

    public Name[] getPreviousNames() {
        return previousNames;
    }

    public void restorePreviousName() {
        Name previousName = previousNames[previousNamesCount - 1];
  
        firstName = previousName.getFirstName();
        lastName  = previousName.getLastName();

        previousNamesCount--;
    }

    public int getPreviousNamesCount() {
        return previousNamesCount;
    }
}

Now, we can print all of the previous names, as well as the current name.

public class Test {
    public static void main(String[] args) {
        MutableName bobsName = new MutableName("Bob", "Smith");
   
        bobsName.changeName("Jane", "Doe");

        System.out.println("Current name:");
        printName(bobsName);

        System.out.println();

        System.out.println("Previous names:");
        Name[] previousNames = bobsName.getPreviousNames();
        for (int previousNamesIndex = 0;
             previousNamesIndex < bobsName.getPreviousNamesCount();
             previousNamesIndex++) {
            printName(previousNames[previousNamesIndex]);
        }
    }

    public static void printName(Name inputName) {
        System.out.println(inputName.fullName());
    }
}

Conditionals

Now here's a question: what happens if there are no previous names?

Well, we'd get "Previous names:" printed, followed by nothing, and that wouldn't look very professional.

How do we prevent this?

We need to be able to tell our program to only run certain code if a condition is met. Fortunately this is pretty easy.

public class Test {
    public static void main(String[] args) {
        MutableName bobsName = new MutableName("Bob", "Smith");
   
        bobsName.changeName("Jane", "Doe");

        System.out.println("Current name:");
        printName(bobsName);

        if (bobsName.getPreviousNamesCount() > 0) {
            System.out.println();

            System.out.println("Previous names:");
            Name[] previousNames = bobsName.getPreviousNames();
            for (int previousNamesIndex = 0;
                 previousNamesIndex < bobsName.getPreviousNamesCount();
                 previousNamesIndex++) {
                printName(previousNames[previousNamesIndex]);
            }
        }
    }

    public static void printName(Name inputName) {
        System.out.println(inputName.fullName());
    }
}

Conditionals Part Two: Alternatives, or "The Elsening"

We have a program that prints an individual's current name, and if there are previous names, prints those. If it doesn't have previous names, it does nothing after printing the current name.

What if we want it to do something else? What if I want it to print "No previous names to display."?

public class Test {
    public static void main(String[] args) {
        MutableName bobsName = new MutableName("Bob", "Smith");
   
        bobsName.changeName("Jane", "Doe");

        System.out.println("Current name:");
        printName(bobsName);

        System.out.println();

        if (bobsName.getPreviousNamesCount() > 0) {
            System.out.println("Previous names:");
            Name[] previousNames = bobsName.getPreviousNames();
            for (int previousNamesIndex = 0;
                 previousNamesIndex < bobsName.getPreviousNamesCount();
                 previousNamesIndex++) {
                printName(previousNames[previousNamesIndex]);
            }
        }
        else {
            System.out.println("No previous names to display.");
        }
    }

    public static void printName(Name inputName) {
        System.out.println(inputName.fullName());
    }
}

That was easy enough, but something's still lacking. If there's only one name, it makes little sense to print "Previous names:". Fortunately we can create a conditional to deal with this.

public class Test {
    public static void main(String[] args) {
        MutableName bobsName = new MutableName("Bob", "Smith");
   
        bobsName.changeName("Jane", "Doe");

        System.out.println("Current name:");
        printName(bobsName);

        System.out.println();

        if (bobsName.getPreviousNamesCount() == 1) {
            System.out.println("Previous name:");
            printName(bobsName.getPreviousNames()[0]);
        }
        else if (bobsName.getPreviousNamesCount() > 1) {
            System.out.println("Previous names:");
            Name[] previousNames = bobsName.getPreviousNames();
            for (int previousNamesIndex = 0;
                 previousNamesIndex < bobsName.getPreviousNamesCount();
                 previousNamesIndex++) {
                printName(previousNames[previousNamesIndex]);
            }
        }
        else {
            System.out.println("No previous names to display.");
        }
    }

    public static void printName(Name inputName) {
        System.out.println(inputName.fullName());
    }
}

Polymorphism and Working Smart

So far our uses of the System.out.println method have been quite mundane. We've simply fed it a string. However, System.out.println can also work directly with objects that are not strings. If It receives such an object as its argument, it will look for a toString method on that object.

We can, therefore, simplify our code by providing a toString method in the Name class.

class Name {
    protected String firstName;
    protected String lastName;
   
    public Name(String initialFirstName, String initialLastName) {
        firstName = initialFirstName;
        lastName  = initialLastName;
    }

    public String fullName() {
        return firstName + " " + lastName;
    }

    public String getFirstName() {
        return firstName;
    }

    public String getLastName() {
        return lastName;
    }

    public String toString() {
        return fullName();
    }
}

Our Test class can now be as simple as the following.

public class Test {
    public static void main(String[] args) {
        MutableName bobsName = new MutableName("Bob", "Smith");
   
        bobsName.changeName("Jane", "Doe");

        System.out.println("Current name:");
        System.out.println(bobsName);

        System.out.println();

        if (bobsName.getPreviousNamesCount() == 1) {
            System.out.println("Previous name:");
            System.out.println(bobsName.getPreviousNames()[0]);
        }
        else if (bobsName.getPreviousNamesCount() > 1) {
            System.out.println("Previous names:");
            Name[] previousNames = bobsName.getPreviousNames();
            for (int previousNamesIndex = 0;
                 previousNamesIndex < bobsName.getPreviousNamesCount();
                 previousNamesIndex++) {
                System.out.println(previousNames[previousNamesIndex]);
            }
        }
        else {
            System.out.println("No previous names to display.");
        }
    }
}

A Goal and Some Math

For when we print out the previous names, when there is more than one, what if we decide to add numbers?

Well, we could easily see output like:

1. Bob Smith
2. Jane Doe
...
10. John Macintosh

Notice the problem?

The numbers aren't lined up. To get them lined up, I'd need to insert spaces in front of the numbers as necessary. Of course, to know how many spaces are necessary, I have to first know how many spaces wide the largest number will be.

We can get that number with the getPreviousNamesCount method of any given MutableName object.

Let's write a general purpose static method in our Test class which finds the length of an integer when it's converted to a string.

Let's analyze what we know. We know the width of a number less than ten is one character.

public int stringWidthOfInt(int inputNumber) {
    if (inputNumber < 10) {
        return 1;
    }
}

And if it's not less than ten? Well, we can divide by ten and find the width of that number. That plus one will give us the width of the original number.

public int stringWidthOfInt(int inputNumber) {
    if (inputNumber < 10) {
        return 1;
    }
    else {
        return 1 + stringWidthOfInt(inputNumber / 10);
    }
}

Here we see demonstrated a concept known as recursion. Recursion involves calling a method from itself to accomplish a looping behavior. As with the "for" loop, a condition has to be present to cease looping. In this case, when the input number is less than ten, the return value is simply one, and the method is not called again.

If we run this method on a number like 11243, we can see exactly how it would be evaluated.

stringWidthOfInt(11243)
1 + stringWidthOfInt(1124)
1 + 1 + stringWidthOfInt(112)
1 + 1 + 1 + stringWidthOfInt(11)
1 + 1 + 1 + 1 + stringWidthOfInt(1)
1 + 1 + 1 + 1 + 1
5

So now we can determine how many spaces an integer will take up when it's printed.

This means we can determine how many spaces have to be added at the beginning of the line so that everything will line up correctly. We can use a for loop to accomplish this.

public class Test {
    public static void main(String[] args) {
        MutableName bobsName = new MutableName("Bob", "Smith");
   
        bobsName.changeName("Jane", "Doe");
        bobsName.changeName("John", "Doe");

        System.out.println("Current name:");
        System.out.println(bobsName);

        System.out.println();

        if (bobsName.getPreviousNamesCount() == 1) {
            System.out.println("Previous name:");
            System.out.println(bobsName.getPreviousNames()[0]);
        }
        else if (bobsName.getPreviousNamesCount() > 1) {
            int maxNumberToPrepend = bobsName.getPreviousNamesCount();
            int widthOfMaxNumberToPrepend = stringWidthOfInt(maxNumberToPrepend);

            System.out.println("Previous names:");
            Name[] previousNames = bobsName.getPreviousNames();

            for (int previousNamesIndex = 0;
                 previousNamesIndex < bobsName.getPreviousNamesCount();
                 previousNamesIndex++) {
                int numberToPrepend = previousNamesIndex + 1;
                int widthOfNumberToPrepend = stringWidthOfInt(numberToPrepend);

                for (int spaceCount = 0; 
                     spaceCount < widthOfMaxNumberToPrepend - widthOfNumberToPrepend;
                     spaceCount++) {
                    System.out.print(' ');
                }

                System.out.print(numberToPrepend);
                System.out.println(". " + previousNames[previousNamesIndex]);
            }
        }
        else {
            System.out.println("No previous names to display.");
        }
    }

    public static int stringWidthOfInt(int inputNumber) {
        if (inputNumber < 10) {
            return 1;
        }
        else {
            return 1 + stringWidthOfInt(inputNumber / 10);
        }
    }
}

The Ternary Operator: Embrace the Ugly

In my previous example, I had a simple recursive method stringWidthOfInt.

public int stringWidthOfInt(int inputNumber) {
    if (inputNumber < 10) {
        return 1;
    }
    else {
        return 1 + stringWidthOfInt(inputNumber / 10);
    }
}

That's a lot of lines for so simple a decision.

The ternary operator can make this a single line of code. Now, this operator can easily be abused, and should not be used without serious consideration, because it can easily make code unreadable.

However, it does get used, so it's essential that you understand it. It takes a boolean condition, and two values. If the boolean condition is true, it returns the first value. Otherwise it returns the second value.

A ? and : separate the three components of this operator.

public int stringWidthOfInt(int inputNumber) {
    return inputNumber < 10 ? 1 : 1 + stringWidthOfInt(inputNumber / 10);
}

How can this get ugly? Well, let's look at a quick sample from the interactive Ruby interpreter. Ruby also makes use of the ternary operator.

irb(main):001:0> n = 100
=> 100
irb(main):002:0> a = 67
=> 67
irb(main):003:0> n < 200 ? a > 78 ? 'a' : 'b' : '7'
=> "b"
irb(main):004:0>

Without actually seeing the result, could you have easily predicted it by looking at that expression?

Certainly the following equivalent expression is easier to decipher.

irb(main):004:0> if n < 200
irb(main):005:1>    if a > 78
irb(main):006:2>       'a'
irb(main):007:2>    else
irb(main):008:2*       'b'
irb(main):009:2>    end
irb(main):010:1> else
irb(main):011:1*    '7'
irb(main):012:1> end
=> "b"
irb(main):013:0>

Taking a few extra lines to express something isn't necessarily a sin.

Exceptions

Let's go back for a second, and look at how the MutableName class saves previous names.

It uses an array of ten Name objects. Each time it adds one name, it increments a count of the previous names stored in the array. The effect is that each new name goes onto the end of the array.

However, the array only stores at most ten previous names.

So what happens if I try to store eleven previous names?

~/Programming/java-tut $ java Test
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10
        at MutableName.addNameToPrevious(Test.java:56)
        at MutableName.changeName(Test.java:48)
        at Test.main(Test.java:97)

An exception indicates that some exceptional event has taken place as the program runs. In this case we've tried to assign to the eleventh element of an array that only has room for ten elements. The "at" comments indicate where the exception took place in the code. In this case the exception took place in "addNameToPrevious", which was called from "changeName", which was called from "main".

The type of the exception object that was "thrown" is "ArrayIndexOutOfBoundsException".

Before we talk about how we can avoid this particular exception, let's look at how we can address it once it occurs.

First we start out by wrapping the offending code in a "try" block. We'll use a for loop to change a name 11 times.

MutableName bobsName = new MutableName("Bob", "Smith");

try {
    for (int count = 0; count < 11; count++) {
        bobsName.changeName("John", "Doe");
    }
}

Of course, this does nothing to deal with the exception that will occur. For that, we need a "catch" block.

MutableName bobsName = new MutableName("Bob", "Smith");

try {
    for (int count = 0; count < 11; count++) {
        bobsName.changeName("John", "Doe");
    }
}
catch {
    System.out.println("You changed the name more than ten times.");
}

Of course, more than one kind of exception may occur in a "try" block, and they may all require different actions. Fortunately we can match different exceptions to different types of exception objects.

The generic "catch" block will catch any exception not otherwise handled.

MutableName bobsName = new MutableName("Bob", "Smith");

try {
    for (int count = 0; count < 11; count++) {
        bobsName.changeName("John", "Doe");
    }
}
catch (ArrayIndexOutOfBoundsException exception) {
    System.out.println("You changed the name more than ten times.");
}

The end result of the above is that the exception is caught, an error message is printed, and then the program continues on as though nothing happened. We could also rethrow the exception, allowing it to be handled elsewhere.

MutableName bobsName = new MutableName("Bob", "Smith");

try {
    for (int count = 0; count < 11; count++) {
        bobsName.changeName("John", "Doe");
    }
}
catch (ArrayIndexOutOfBoundsException exception) {
    System.out.println("You changed the name more than ten times.");

    throw exception;
}

ArrayLists: Avoiding the Exception

The exception that occurs when we change names more than ten times only occurs because the array that's holding those names is limited to storing ten names.

We could create a bigger array in the constructor, but that would eventually overflow anyway.

We could resize the array when such an error occurs, and copy the old array into the new array.

That's tremendously tedious. Instead, let's simply store the previous names in something that can be as large as it needs to be This would also mean that we don't have to keep track of the number of previous names.

The ArrayList class can provide this.

An ArrayList object is just that: an object. It is like any other object. There is no syntax sugar as there is with arrays. There is one change, though. ArrayList is a parameterized type. Just as methods can have parameers, classes can have other classes as parameters. The effect of this is to make sure that an ArrayList can only hold one type of object.

So, enough with the talk, let's see some code. MutableName did look like:

class MutableName extends Name {
    protected Name[] previousNames;
    protected int previousNamesCount;
 
    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new Name[10];
        previousNamesCount = 0;
    }

    public void changeName(String newFirstName, String newLastName) {
        addNameToPrevious();

        firstName = newFirstName;
        lastName  = newLastName;
    }

    protected void addNameToPrevious() {
        previousNames[previousNamesCount] = new Name(firstName, lastName);
        previousNamesCount++;
    }

    public Name[] getPreviousNames() {
        return previousNames;
    }

    public void restorePreviousName() {
        Name previousName = previousNames[previousNamesCount - 1];
  
        firstName = previousName.getFirstName();
        lastName  = previousName.getLastName();

        previousNamesCount--;
    }

    public int getPreviousNamesCount() {
        return previousNamesCount;
    }
}

Now:

class MutableName extends Name {
    protected ArrayList<Name> previousNames;

    public MutableName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new ArrayList<Name>();
    }

    public void changeName(String newFirstName, String newLastName) {
        addNameToPrevious();

        firstName = newFirstName;
        lastName  = newLastName;
    }

    protected void addNameToPrevious() {
        previousNames.add(new Name(firstName, lastName));
    }

    public ArrayList<Name> getPreviousNames() {
        return previousNames;
    }

    public void restorePreviousName() {
        int lastIndex = getPreviousNamesCount() - 1;
        Name previousName = previousNames.get(lastIndex);
  
        firstName = previousName.getFirstName();
        lastName  = previousName.getLastName();

        previousNames.remove(lastIndex);
    }

    public int getPreviousNamesCount() {
        return previousNames.size();
    }
}

Our Test class should now be altered to:

public class Test {
    public static void main(String[] args) {
        MutableName bobsName = new MutableName("Bob", "Smith");
   
        bobsName.changeName("Jane", "Doe");
        bobsName.changeName("John", "Doe");
        bobsName.changeName("John", "Doe");
        bobsName.changeName("John", "Doe");
        bobsName.changeName("John", "Doe"); 
        bobsName.changeName("Jane", "Doe");
        bobsName.changeName("John", "Doe");
        bobsName.changeName("John", "Doe");
        bobsName.changeName("John", "Doe");
        bobsName.changeName("John", "Doe");

        System.out.println("Current name:");
        System.out.println(bobsName);

        System.out.println();

        if (bobsName.getPreviousNamesCount() == 1) {
            System.out.println("Previous name:");
            System.out.println(bobsName.getPreviousNames().get(0));
        }
        else if (bobsName.getPreviousNamesCount() > 1) {
            int maxNumberToPrepend = bobsName.getPreviousNamesCount();
            int widthOfMaxNumberToPrepend = stringWidthOfInt(maxNumberToPrepend);

            System.out.println("Previous names:");
            ArrayList<Name> previousNames = bobsName.getPreviousNames();
         
            for (int previousNamesIndex = 0;
                 previousNamesIndex < bobsName.getPreviousNamesCount();
                 previousNamesIndex++) {
                int numberToPrepend = previousNamesIndex + 1;
                int widthOfNumberToPrepend = stringWidthOfInt(numberToPrepend);

                for (int spaceCount = 0; 
                     spaceCount < widthOfMaxNumberToPrepend - widthOfNumberToPrepend;
                     spaceCount++) {
                    System.out.print(' ');
                }

                System.out.print(numberToPrepend);
                System.out.println(". " + previousNames.get(previousNamesIndex));
            }
        }
        else {
            System.out.println("No previous names to display.");
        }
    }

    public static int stringWidthOfInt(int inputNumber) {
        return inputNumber < 10 ? 1 : 1 + stringWidthOfInt(inputNumber / 10);
    }
}

Interfaces

We've seen how we can use inheritance to extend the Name class into the MutableName class, where we can change the name and keep a record of previous names. Now, what if we want a FormalName class with room for a title as well as a first name and surname?

First, I'm going to rename Name to BasicName.

class BasicName {
    protected String firstName;
    protected String lastName;
   
    public BasicName(String initialFirstName, String initialLastName) {
        firstName = initialFirstName;
        lastName  = initialLastName;
    }

    public String fullName() {
        return firstName + " " + lastName;
    }

    public String getFirstName() {
        return firstName;
    }

    public String getLastName() {
        return lastName;
    }

    public String toString() {
        return fullName();
    }
}

Looks pretty familiar. Now, let's extend it to have a FormalName class.

class FormalName extends BasicName {
    protected String title;

    public FormalName(String initialTitle, String initialFirstName, 
                      String initialLastName) {
        super(initialFirstName, initialLastName);

        title = initialTitle;
    }

    public String getTitle() {
        return title;
    }

    public String fullName() {
        return title + " " + super.fullName();
    }
}

The next task is to modify both of these classes to create mutable versions of them. This would be easy enough, except for one problem. If I create MutableBasicName and MutableFormalName classes, I won't ever be able to specify MutableName as a type.

Java only allows a class to inherit from a single other class. MutableBasicName cannot extend both BasicName and a MutableName class. Being able to do that would establish an "is a" relationship, allowing us to classify both MutableBasicName and MutableFormalName as MutableName classes.

Fortunately, this kind of relationship is possible via an interface. Interfaces in Java do not specify any method implementations. They only specify methods the implemnting class must have.

We can boil MutableName down to four common methods.

interface MutableName {
    public void changeName(BasicName newName);
    public void restorePreviousName();
    public ArrayList<BasicName> getPreviousNames();
    public int getPreviousNamesCount();
}

That is, any MutableName should be able to change the name to some other BasicName, restore the previous name, give you a list of previous names, and tell you how many previous names there are. How we accomplish this is up to the implementing class.

Now, to create a MutableBasicName.

class MutableBasicName extends BasicName implements MutableName {
    protected ArrayList<BasicName> previousNames;

    public MutableBasicName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new ArrayList<BasicName>();
    }   

    public void changeName(BasicName newName) {
        addNameToPrevious();

        firstName = newName.firstName;
        lastName  = newName.lastName;
    }

    public void restorePreviousName() {
        if (getPreviousNamesCount() > 0) {
            int lastIndex = getPreviousNamesCount() - 1;
            BasicName previousName = previousNames.get(lastIndex);

            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.remove(lastIndex);
        }
    }

    public ArrayList<BasicName> getPreviousNames() {
        return previousNames;
    }

    public int getPreviousNamesCount() {
        return previousNames.size();
    }

    protected void addNameToPrevious() {
        previousNames.add(new BasicName(firstName, lastName));
    }
}

And of course we can do the same for MutableFormalName, but there's a complication. The MutableName interface specifies that we're dealing with BasicName objects. We can use FormalName objects because a FormalName is a BasicName.

Wherever a method expects a BasicName, we can give it a FormalName. However, when we do that, the FormalName will now be treated as a BasicName, without the added capabilities of a FormalName, such as the ability to access the title.

To deal with this, we need to add a few new ideas to our toolbox.

Casts allow us to change one type of data to another, related type of data. We can downcast, by turning a FormalName into a BasicName. This presents no great problem. A FormalName inherits all of a BasicName object's capabilities, and so it can function perfectly well as a BasicName.

Going the other way can be troublesome. A FormalName is a BasicName, but a BasicName need not be a FormalName. Trying to upcast a BasicName to a FormalName will not work unless the object being cast is actually a Formal name.

To test for this, we have the "instanceof" operator, which you'll see put to use in the following example.

class MutableFormalName extends FormalName 
                                       implements MutableName {
    protected ArrayList<BasicName> previousNames;

    public MutableFormalName(String initialTitle, String initialFirstName, 
                             String initialLastName) {
        super(initialTitle, initialFirstName, initialLastName);

        previousNames = new ArrayList<BasicName>();
    }   

    public void changeName(BasicName newName) {
        addNameToPrevious();

        if (newName instanceof FormalName) {
            title = ((FormalName)newName).title;
        }
        else {
            title = "";
        }
 
        firstName = newName.firstName;
        lastName  = newName.lastName;
    }

    public void restorePreviousName() {
        if (getPreviousNamesCount() > 0) {
            int lastIndex = getPreviousNamesCount() - 1;
            FormalName previousName = (FormalName)previousNames.get(lastIndex);

            title     = previousName.title;
            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.remove(lastIndex);
        }
    }

    public ArrayList<BasicName> getPreviousNames() {
        return previousNames;
    }

    public int getPreviousNamesCount() {
        return previousNames.size();
    }

    protected void addNameToPrevious() {
        previousNames.add(new FormalName(title, firstName, lastName));
    }
}

Interfaces provide us a way to establish an "is a" relationship between classes which only share certain important capabilities, rather than sharing a common lineage.

Exceptions

Let's look at one particular method from our previous example.

public void restorePreviousName() {
    if (getPreviousNamesCount() > 0) {
        int lastIndex = getPreviousNamesCount() - 1;
        FormalName previousName = (FormalName)previousNames.get(lastIndex);

        title     = previousName.title;
        firstName = previousName.firstName;
        lastName  = previousName.lastName;

        previousNames.remove(lastIndex);
    }
}

What happens if there aren't any previous names to restore?

Well, as it stands, nothing. We just silently continue to use the current name.

This is widely considered to be bad practice. We asked the object to restore the previous name, and it didn't do so. This is exceptional behavior. It's not what should happen. We should signal this in some way.

Fortunately Java provides us with exactly the tools we need to do so. Exceptions are objects which can be "thrown" to indicate that some unexpected thing has happened. There are many classes of exceptions. The class of the exception can go a long way toward telling us exactly what kind of exceptional behavior occurred.

As a result, it would behoove us to have our own NoPreviousNamesException class.

class NoPreviousNamesException extends RuntimeException {}

That was easy, wasn't it?

Now, we need to modify our restorePreviousName method to throw the exception.

public void restorePreviousName() {
    if (getPreviousNamesCount() > 0) {
        int lastIndex = getPreviousNamesCount() - 1;
        FormalName previousName = (FormalName)previousNames.get(lastIndex);

        title     = previousName.title;
        firstName = previousName.firstName;
        lastName  = previousName.lastName;

        previousNames.remove(lastIndex);
    } 
    else {
       throw new NoPreviousNamesException();
    }
}

Handling Exceptions

So we can throw an exception. Whoop-de-doo.

What does this do? Well, it interrupts the execution of the program entirely. Everything grinds to a screeching halt.

This is bad, right? Of course it is. This is why we want to provide code to deal with the exception. When we do this, we can fix things up, and let the program continue on its merry way.

So, let's do see this in action.

public class Test {
    public static void main(String[] args) {
        MutableFormalName bobsName = new MutableFormalName("Mr.", "Bob", "Smith");
   
        System.out.println(bobsName);

        bobsName.restorePreviousName();
   
        System.out.println(bobsName);
    }
}

This throws an exception and we never see the second output.

So let's try to restore the previous name, but catch a NoPreviousNamesException and handle it by doing nothing at all.

public class Test {
    public static void main(String[] args) {
        MutableFormalName bobsName = new MutableFormalName("Mr.", "Bob", "Smith");
   
        System.out.println(bobsName);

        try {
            bobsName.restorePreviousName();
        }
        catch (NoPreviousNamesException e) {
        }
   
        System.out.println(bobsName);
    }
}

The "e" in the "catch" is the NoPreviousNamesException object that was thrown.

Of course, we could also effectively do the same thing by specifying no particular class of exception, and catching all exceptions.

public class Test {
    public static void main(String[] args) {
        MutableFormalName bobsName = new MutableFormalName("Mr.", "Bob", "Smith");
   
        System.out.println(bobsName);

        try {
            bobsName.restorePreviousName();
        }
        catch {
        }
   
        System.out.println(bobsName);
    }
}

This is, in fact, probably a lot nicer to look at. The problem is that it now catches any exception, including those I might not have foreseen. It's better to be specific about which class of exception we're actually handling.

Now, I'd mentioned that "e" was the exception object the restorePreviousName method threw. What if we wanted to print an error message, but still throw the exception so that some other level of exception handling could deal with it?

public class Test {
    public static void main(String[] args) {
        MutableFormalName bobsName = new MutableFormalName("Mr.", "Bob", "Smith");
   
        System.out.println(bobsName);

        try {
            bobsName.restorePreviousName();
        }
        catch (NoPreviousNamesException e) {
            System.err.println("We tried to restore with no previous names.");
            throw e;
        }
   
        System.out.println(bobsName);
    }
}

Knowing this, let's add a restoreOriginalName method to the MutableName interface, and implement it in MutableFormalName. This will skip back to the very first name used.

One approach would simply be to grab the first name from the previousNames ArrayList and use that to restore the name, then clear the list.

class MutableFormalName extends FormalName 
                                       implements MutableName {
    protected ArrayList<BasicName> previousNames;

    public MutableFormalName(String initialTitle, String initialFirstName, 
                             String initialLastName) {
        super(initialTitle, initialFirstName, initialLastName);

        previousNames = new ArrayList<BasicName>();
    }   

    public void changeName(BasicName newName) {
        addNameToPrevious();

        if (newName instanceof FormalName) {
            title = ((FormalName)newName).title;
        }
        else {
            title = "";
        }
 
        firstName = newName.firstName;
        lastName  = newName.lastName;
    }

    public void restorePreviousName() {
        if (getPreviousNamesCount() > 0) {
            int lastIndex = getPreviousNamesCount() - 1;
            FormalName previousName = (FormalName)previousNames.get(lastIndex);

            title     = previousName.title;
            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.remove(lastIndex);
        }
        else {
            throw new NoPreviousNamesException();
        }
    }

    public ArrayList<BasicName> getPreviousNames() {
        return previousNames;
    }

    public int getPreviousNamesCount() {
        return previousNames.size();
    }

    protected void addNameToPrevious() {
        previousNames.add(new FormalName(title, firstName, lastName));
    }

    public void restoreOriginalName() {
        FormalName previousName = previousNames.get(0);
      
        title     = previousName.title;
        firstName = previousName.firstName;
        lastName  = previousName.lastName;

        previousNames.clear();
    }
}

Of course, an exception may be thrown, so we need to keep it from wreaking havoc.

public void restoreOriginalName() {
    try {
        FormalName previousName = previousNames.get(0);
      
        title     = previousName.title;
        firstName = previousName.firstName;
        lastName  = previousName.lastName;

        previousNames.clear();
    }
    catch (NoPreviousNamesException e) { 
    }
}

Of course, what if we just kept restoring the previous name until an exception was thrown? That would accomplish the goal too. In this way we can use exceptions as a form of control flow.

public void restoreOriginalName() {
    try {
        while (true) {
            restorePreviousName();
        }
    }
    catch (NoPreviousNamesException e) { 
    }
}

It should be noted, though, that while this is possible, it is not often done. The former version involves much less work. Nevertheless, the latter is possible, and any Java programmer should be prepared to run into it.

As a sidenote, the while loop performs a block of code repeatedly, until a condition is not met. Since we gave it "true", it will loop forever. In this case it only stops when an exception is thrown, breaking the flow of execution.

Recap

At this point it's important to recap all of the code we've written so far.

class BasicName {
    protected String firstName;
    protected String lastName;
   
    public BasicName(String initialFirstName, String initialLastName) {
        firstName = initialFirstName;
        lastName  = initialLastName;
    }

    public String fullName() {
        return firstName + " " + lastName;
    }

    public String getFirstName() {
        return firstName;
    }

    public String getLastName() {
        return lastName;
    }

    public String toString() {
        return fullName();
    }
}

class FormalName extends BasicName {
    protected String title;

    public FormalName(String initialTitle, String initialFirstName, 
                      String initialLastName) {
        super(initialFirstName, initialLastName);

        title = initialTitle;
    }

    public String getTitle() {
        return title;
    }

    public String fullName() {
        return title + " " + super.fullName();
    }
}

class NoPreviousNamesException extends RuntimeException { }

interface MutableName {
    public void changeName(BasicName newName);
    public void restorePreviousName();
    public void restoreoriginalName();
    public ArrayList<BasicName> getPreviousNames();
    public int getPreviousNamesCount();
}

class MutableBasicName extends BasicName implements MutableName {
    protected ArrayList<BasicName> previousNames;

    public MutableBasicName(String initialFirstName, String initialLastName) {
        super(initialFirstName, initialLastName);

        previousNames = new ArrayList<BasicName>();
    }   

    public void changeName(BasicName newName) {
        addNameToPrevious();

        firstName = newName.firstName;
        lastName  = newName.lastName;
    }

    public void restorePreviousName() {
        if (getPreviousNamesCount() > 0) {
            int lastIndex = getPreviousNamesCount() - 1;
            BasicName previousName = previousNames.get(lastIndex);

            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.remove(lastIndex);
        }
        else {
            throw new NoPreviousNamesException();
        }
    }

    public void restoreOriginalName() {
        try {
            BasicName previousName = previousNames.get(0);

            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.clear();
        }
        catch (NoPreviousNamesException e) {
        }
    }

    public ArrayList<BasicName> getPreviousNames() {
        return previousNames;
    }

    public int getPreviousNamesCount() {
        return previousNames.size();
    }

    protected void addNameToPrevious() {
        previousNames.add(new BasicName(firstName, lastName));
    }
}

class MutableFormalName extends FormalName implements MutableName {
    protected ArrayList<BasicName> previousNames;

    public MutableFormalName(String initialTitle, String initialFirstName, 
                             String initialLastName) {
        super(initialTitle, initialFirstName, initialLastName);

        previousNames = new ArrayList<BasicName>();
    }   

    public void changeName(BasicName newName) {
        addNameToPrevious();

        if (newName instanceof FormalName) {
            title = ((FormalName)newName).title;
        }
        else {
            title = "";
        }
 
        firstName = newName.firstName;
        lastName  = newName.lastName;
    }

    public void restorePreviousName() {
        if (getPreviousNamesCount() > 0) {
            int lastIndex = getPreviousNamesCount() - 1;
            FormalName previousName = (FormalName)previousNames.get(lastIndex);

            title     = previousName.title;
            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.remove(lastIndex);
        }
        else {
            throw new NoPreviousNamesException();
        }
    }

    public ArrayList<BasicName> getPreviousNames() {
        return previousNames;
    }

    public int getPreviousNamesCount() {
        return previousNames.size();
    }

    protected void addNameToPrevious() {
        previousNames.add(new FormalName(title, firstName, lastName));
    }

    public void restoreOriginalName() {
        try {
            FormalName previousName = previousNames.get(0);
      
            title     = previousName.title;
            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.clear();
        }
        catch (NoPreviousNamesException e) { 
        }
    }
}

One More Thing...

We've discussed output extensively thus far. Unfortunately, we haven't discussed input.

For output, we've used the "System.out" object. There is a corresponding "System.in" object, but it's relatively primitive, and provides little functionality. To gain useful functionality, we create a BufferedReader object from "System.in", using an InputStreamReader object as an intermediary.

BufferedReader keyboardInput = new BufferedReader(
    new InputStreamReader(System.in));

The most common use of this is almost certainly reading a line the user has entered.

String inputLine = keyboardInput.readLine();

This string can then be used as we would use any other string.

Generics

If we look at the MutableFormalName class, we can see a problem.

class MutableFormalName extends FormalName 
                                       implements MutableName {
    protected ArrayList<BasicName> previousNames;

    public MutableFormalName(String initialTitle, String initialFirstName, 
                             String initialLastName) {
        super(initialTitle, initialFirstName, initialLastName);

        previousNames = new ArrayList<BasicName>();
    }   

    public void changeName(BasicName newName) {
        addNameToPrevious();

        if (newName instanceof FormalName) {
            title = ((FormalName)newName).title;
        }
        else {
            title = "";
        }
 
        firstName = newName.firstName;
        lastName  = newName.lastName;
    }

    public void restorePreviousName() {
        if (getPreviousNamesCount() > 0) {
            int lastIndex = getPreviousNamesCount() - 1;
            FormalName previousName = (FormalName)previousNames.get(lastIndex);

            title     = previousName.title;
            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.remove(lastIndex);
        }
        else {
            throw new NoPreviousNamesException();
        }
    }

    public ArrayList<BasicName> getPreviousNames() {
        return previousNames;
    }

    public int getPreviousNamesCount() {
        return previousNames.size();
    }

    protected void addNameToPrevious() {
        previousNames.add(new FormalName(title, firstName, lastName));
    }

    public void restoreOriginalName() {
        try {
            FormalName previousName = (FormalName)previousNames.get(0);
      
            title     = previousName.title;
            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.clear();
        }
        catch (NoPreviousNamesException e) { 
        }
    }
}

Even though we want to internally deal with FormalName objects, we have to implement it in terms of the BasicName object. Why is this?

The MutableName interface specifies that we must deal with the BasicName class. This includes the FormalName class, due to inheritance, so this approach mostly works. However, it means that when we want to change the name stored in a MutableFormalName object, we can give it a BasicName and that's perfectly fine.

It also means that we have to insert casts to turn BasicName objects into FormalName objects. The problem with this arises when a BasicName object really is a BasicName. In this case, it cannot be cast to a FormalName. A ClassCastException will be thrown.

What we need is a way to specify exactly which kind of name the MutableName interface is acting on. Generics provide this.

interface MutableName<NameType extends BasicName> {
    public void changeName(NameType newName);
    public void restorePreviousName();
    public void restoreOriginalName();
    public ArrayList<NameType> getPreviousNames();
    public int getPreviousNamesCount();
}

The generic type(s) resides between the < and >. By saying that NameType extends BasicName, we constrain the type used here to being either BasicName or some class which inherits BasicName (such as FormalName). We can then use NameType wherever we had previously used BasicName.

The changes to the MutableFormalName class are subtle, but important. The most important is that all casts have been removed. When casts are removed, the opportunity for casts to fail is also removed. This is the great benefit of generics.

class MutableFormalName extends FormalName 
                                       implements MutableName<FormalName> {
    protected ArrayList<FormalName> previousNames;

    public MutableFormalName(String initialTitle, String initialFirstName, 
                             String initialLastName) {
        super(initialTitle, initialFirstName, initialLastName);

        previousNames = new ArrayList<FormalName>();
    }   

    public void changeName(FormalName newName) {
        addNameToPrevious();

        title     = newName.title;
        firstName = newName.firstName;
        lastName  = newName.lastName;
    }

    public void restorePreviousName() {
        if (getPreviousNamesCount() > 0) {
            int lastIndex = getPreviousNamesCount() - 1;
            FormalName previousName = previousNames.get(lastIndex);

            title     = previousName.title;
            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.remove(lastIndex);
        }
        else {
            throw new NoPreviousNamesException();
        }
    }

    public ArrayList<FormalName> getPreviousNames() {
        return previousNames;
    }

    public int getPreviousNamesCount() {
        return previousNames.size();
    }

    protected void addNameToPrevious() {
        previousNames.add(new FormalName(title, firstName, lastName));
    }

    public void restoreOriginalName() {
        try {
            FormalName previousName = previousNames.get(0);
      
            title     = previousName.title;
            firstName = previousName.firstName;
            lastName  = previousName.lastName;

            previousNames.clear();
        }
        catch (NoPreviousNamesException e) { 
        }
    }
}

Anonymous Inner Classes

One of the last few things we saw were interfaces. As a recap interfaces provide a means to specify what functionality related classes should implement. Two classes which are not directly related through inheritance can both implement an interface and be considered related.

Normally, to use an interface, we need a class which implements it. But there could be a huge number of classes which implement this interface, all in slightly different ways. How do we give them all names?

Fortunately we don't have to.

We can directly create an instance of an anonymous class which implements a particular interface.

Let's look at an example.

I have an array of ten names input by the user. For this purpose We'll use the simple BasicName class.

public class Test {
    static BufferedReader keyboardInput = new BufferedReader(
        new InputStreamReader(System.in));

    public static void main(String[] args) {
        BasicName[] names = new BasicName[10];

        for (int nameIndex = 0; nameIndex < names.length; nameIndex++) {
            System.out.print("First name: ");
            String firstName = keyboardInput.readLine();
            System.out.print("Last name:  ");
            String lastName  = keyboardInput.readLine();

            names[nameIndex] = new BasicName(firstName, lastName);
        }
    }
}

How do we sort these names? That's a good question, and I could provide a lengthy tutorial on sorting algorithms.

However, the essence of being a good Java programmer is learning how to write code that takes adantage of the libraries Java provides.

One of those classes Java provides is called Arrays. The Arrays class contains numerous static methods which perform useful operations on arrays. One such method is sort, which sorts an array. So, we pass the "names" array to Arrays.sort, and they get sorted.

But we want a very specific behavior that this method has no way to know about. We want to sort first by the last name, and then by the first name. A bit of research shows, however, that there is another sort method which takes a Comparator object as an argument. Further research shows that Comparator is an interface which specifies a "compare" method.

The compare method takes two arguments and does a comparison of them. If they're equal it returns zero. If the first argument is greater than the second, it returns one. Otherwise, it returns negative one. By creating an anonymous Comparator object which defines that method in such a way as to do the proper comparison of names, we can do our sort.

Arrays.sort(names, new Comparator<BasicName>() {
    public int compare(BasicName n1, BasicName n2) {
        int lastNameComparison = n1.getLastName().compareTo(n2.getLastName());

        if (lastNameComparison == 0)
           return n1.getFirstName().compareTo(n2.getFirstName());
        else
           return lastNameComparison;
    }
});

As you may have noticed, Comparator is also a generic interface.

Within the method we've defined, we use the compareTo method of the String class to compare the individual parts of a name. Only if the last names are equal do we compare the first names.

Creating the anonymous Comparator gave us a convenient way to have a custom behavior without having to actually write code to manage the sorting of the array.

Credits

Author: Wtd

Personal tools