Kotlinlearncs.online LogoJava

    ← Prev

    Index

    Next →

    Kotlin
    Java
    • Catching Exceptions : 36

    • References and Polymorphism : 35

    • References : 34

    • Data Modeling 2 : 33

    • Equality and Object Copying : 32

    • Polymorphism : 31

    • Inheritance : 30

    • Data Modeling 1 : 29

    • Static : 28

    • Encapsulation : 27

    • Constructors : 26

    • Objects, Continued : 25

    • Introduction to Objects : 24

    • Compilation and Type Inference : 23

    • Practice with Collections : 22

    • Maps and Sets : 21

    • Lists and Type Parameters : 20

    • Imports and Libraries : 19

    • Multidimensional Arrays : 18

    • Practice with Strings : 17

    • null : 16

    • Algorithms and Strings : 15

    • Strings : 14

    • Functions and Algorithms : 13

    • Practice with Functions : 12

    • More About Functions : 11

    • Errors and Debugging : 10

    • Functions : 9

    • Practice with Loops and Algorithms : 8

    • Algorithms I : 7

    • Loops : 6

    • Arrays : 5

    • Compound Conditionals : 4

    • Conditional Expressions and Statements : 3

    • Operations on Variables : 2

    • Variables and Types : 1

    • Hello, world! : 0

    References and Polymorphism

    public class Person {
    void speak() { }
    }
    public class Student extends Person {
    void learn() { }
    }
    Student student = new Student();
    Person person = student;
    person.speak();
    person.learn();
    student.speak();
    student.learn();

    This lesson combines what we’ve learned previously about polymorphism with what we now know about references. We’ll examine how the type of a reference variable—not the type of what it refers to—determines what methods and field we can access using dot notation. We’ll also use this opportunity to reinforce our developing view of references.

    Reference v. Instance Type
    Reference v. Instance Type

    When we introduced polymorphism and “is a” relationships, we introduced how the type of a variable and the type of the object stored in it could differ:

    Object o = new String("test");

    Now, using our more precise terminology, we can be more clear about exactly what is going on here:

    public class Person { }

    Dot Notation
    Dot Notation

    One additional piece of Java syntax that should now become more clear is dot notation. We’ve been using it to access object fields and methods:

    String s = new String("88");
    System.out.println(s.length());

    Now we know what is happening! The . causes Java to follow the reference variable to the object it refers to: in this case it follows s to the String we created on the line above. If we create two references that lead to the same place, it will follow either:

    String s = new String("88");
    String t = s;
    System.out.println(s.length());
    System.out.println(t.length());

    More Reference Examples
    More Reference Examples

    With a bit more information under our belt, let’s go over a few more important examples of places where references are used.

    Pass by Reference
    Pass by Reference

    When a method is called in Java, what is passed to the method is a reference, not a copy of the object. This allows the method to modify the object. Let’s look at how this works!

    public class Example {
    public int value = 0;
    }
    void increment(Example example) {
    example.value++;
    }
    Example e = new Example();
    System.out.println(e.value);
    increment(e);
    System.out.println(e.value);

    And now, using a diagram to make the relationships clear visually:

    Arrays Store References
    Arrays Store References

    Java arrays that store objects actually store object references. This has some important implications. Let’s look at an example:

    public class Person {
    public int age = 0;
    Person(int setAge) {
    age = setAge;
    }
    }

    Practice: Object Array Shallow Copy

    Created By: Geoffrey Challen
    / Version: 2020.10.0

    Create a public class named Copier. Copier should provide a single static method named copy that accepts an array of Objects. It should return a shallow copy of the passed array: meaning that the returned array should contain references to the same objects in the passed array. If the passed array is null, copy should return null.

    Generality v. Capability
    Generality v. Capability

    Some of you might be wondering: why would I ever write a method that accepts an Object? It seems like you lose so much information about the object by doing that!

    While that is true, the tradeoff is with generality. Let’s try and make that clear through an analogy:

    Homework: List Unique Items

    Created By: Geoffrey Challen
    / Version: 2021.9.0

    Create a class Unique that provides a single class method uniqueItems. uniqueItems accepts a list of Objects and returns a count of how many of the objects in the list are unique, meaning that there are no other objects in the list that are equal to them. No items in the list will be null.

    For example, given the list {1, 2, 4} you would return 3, whereas given the list {2, 2, 5} you would return 1. The list may contain any kind of Object. You may import collections like Maps or Sets for this problem, but they are not required.

    CS People: Barbara Liskov
    CS People: Barbara Liskov

    Only a few women have won the Turing Award, computing’s highest honor. Barbara Liskov is one of them, cited for her “contributions to practical and theoretical foundations of programming language and system design, especially related to data abstraction, fault tolerance, and distributed computing.”

    Barbara Liskov is also a particularly appropriate person to learn about now, as we study polymorphism. She’s responsible for the informal rule that a subtype (or descendant) should behave like the supertype (the parent or ancestor) when using the supertype methods. But why don’t we let her explain it herself!

    More Practice

    Need more practice? Head over to the practice page.