Kotlinlearncs.online LogoJava

    ← Prev

    Index

    Next →

    Kotlin
    Java
    • 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

    Lists and Type Parameters

    import java.util.List;
    import java.util.ArrayList;
    List<String> strings = new ArrayList<>();
    strings.add("test");
    System.out.println(strings);
    strings.add("me");
    System.out.println(strings);

    Next we’ll examine how to use Java’s lists. We’ve stored sequential data before in an array, but lists are more flexible and more suited to certain tasks.

    Lists
    Lists

    Like arrays, lists are an ordered data structure. However, unlike arrays, the size of a list can change as the program runs. This makes them much more appropriate for solving certain problems.

    Java has built-in lists. Let’s see how they work! (Feel free to open up the documentation as you follow along…)

    import java.util.List;
    import java.util.ArrayList;
    // Java Lists

    List Creation and Initialization
    List Creation and Initialization

    Like arrays, Java Lists store sequential data. However, the syntax for using them is a bit different. Let’s review the array operations we’re familiar with and show how they map onto Listss.

    First, let’s show how we create an array and List, and check their size:

    import java.util.List;
    import java.util.ArrayList;
    String[] array = new String[8]; // size cannot change
    System.out.println(array.length); // .length property for arrays
    List<String> list = new ArrayList<>(); // starts empty but can grow and shrink
    System.out.println(list.size()); // .size() method for lists

    Note that with the List, unlike the array we do not need to specify a size when we create the List. This is because the size of a List can change!

    Next up, how do we initialize a list with a set of values and print its contents? This turns out to be a bit harder than you would like with Java Lists, and requires a separate import statement:

    import java.util.List;
    import java.util.ArrayList;
    import java.util.Arrays;
    String[] array = {"1", "2", "4"}; // easy with arrays
    System.out.println(array); // but doesn't print nicely
    List<String> list = new ArrayList<>(Arrays.asList("1", "2", "4")); // ugly with lists
    System.out.println(list); // but at least they print nicely!

    List Get and Set
    List Get and Set

    Now that we have a List with a few values, how do we access them and modify them? With arrays we used bracket notation, but Lists work differently:

    import java.util.List;
    import java.util.ArrayList;
    import java.util.Arrays;
    // bracket notation
    String[] array = {"1", "2", "4"};
    System.out.println(array[0]);
    array[0] = "0";
    System.out.println(array[0]);
    // .get and .set operations
    List<String> list = new ArrayList<>(Arrays.asList("1", "2", "4"));
    System.out.println(list.get(0));
    list.set(0, "0"); // .set(index, newValue)
    System.out.println(list.get(0));

    List Add and Remove
    List Add and Remove

    Now we get to something that arrays can’t do—modify their length! Java Lists provide both an add and a remove method. Let’s explore how they work:

    import java.util.List;
    import java.util.ArrayList;
    import java.util.Arrays;
    List<String> list = new ArrayList<>(Arrays.asList("1", "2", "4"));
    System.out.println(list);

    Boxing and Boxing Classes
    Boxing and Boxing Classes

    Before we go on, a somewhat dull but important digression.

    In the examples above we’ve seen how to create List of Strings:

    import java.util.List;
    import java.util.ArrayList;
    List<String> values = new ArrayList<>();

    But how would we create a list of int values? This doesn’t seem to work:

    import java.util.List;
    import java.util.ArrayList;
    List<int> values = new ArrayList<>(); // fails

    The problem here is that Java lists have to store objects, and if you remember from early in the course, int (and long and boolean, etc.) are primitive types. So we can’t store them in Lists. Uh-oh.

    Happily, there’s a simple solution. For each primitive type Java provides a boxing class that is a object but can store an instance of a primitive type. The boxing classes have capitalized names that are usually the same as the primitive type, with two exceptions:

    Thrilling, I know. But, happily, this now works:

    import java.util.List;
    import java.util.ArrayList;
    List<Integer> values = new ArrayList<>();
    values.add(1);
    values.add(2);
    values.add(4);
    System.out.println(values);

    Autoboxing
    Autoboxing

    Under certain conditions Java will automatically box (primitive to object) and unbox (object to primitive) values for you:

    int i = 5;
    Integer j = i * 2; // boxing int to Integer
    int k = j + 1; // unboxing Integer to int
    System.out.println(i);
    System.out.println(j);
    System.out.println(k);

    But not always. In particular, arrays are not automatically boxed:

    void printIt(Integer[] values) {
    for (int i = 0; i < values.length; i++) {
    System.out.println(values[i]);
    }
    }
    printIt(new int[] {1, 2, 5});

    Unlike their primitive types, boxing types can also be null:

    Integer example = null;
    System.out.println(example);
    example = 0;
    System.out.println(example);

    Practice: Small Word Filter With Array

    Created By: Geoffrey Challen
    / Version: 2021.9.0

    Write a method called smallWordFilter that, given a non-null String containing words separated by single spaces (" "), returns all the words in the original String that are 3 characters or shorter in the same order in which they appeared in the original String, as a String[].

    For example, given the input "Xyz is the very best cat" you would return the String[] {"Xyz", "is", "the", "cat"}. We have skipped both "very" and "best" because they are longer than 3 characters.

    This is a problem that would be much easier to solve using a list, since you don't know exactly how many part of the input String are 3 characters or smaller! But this can be done with an array, if somewhat awkwardly. Here's a solution sketch to help you get started:

    1. Split the array based on the single space " "
    2. Next, count the number of parts of the String that are 3 characters or smaller
    3. Now create your String[] of the appropriate size
    4. And then loop again through the array of String parts filling your output array as you go

    We've provided some starter code to help you get going on this problem.

    Type Parameters
    Type Parameters

    The syntax that we introduce above is our first example of a Java type parameter:

    import java.util.List;
    import java.util.ArrayList;
    List<String> strings = new ArrayList<String>();

    The <String> on the left tells Java that this List variable will store Strings. And the <String> on the right tells Java to create a new ArrayList that will store Strings. If we wanted to store ints, we’d use <Integer> instead, for reasons that we explain below.

    Usually these two types are the same, and so we can use the diamond operator for convenience:

    import java.util.List;
    import java.util.ArrayList;
    // <String> on the left, but <> on the right
    List<String> strings = new ArrayList<>();

    It allows us to omit the String on the right side of this common expression, and saves us a few keystrokes.

    Why do lists require a type parameter? It’s so that we can tell Java what we are going to put in them! Once we do, Java will help us avoid common mistakes:

    import java.util.List;
    import java.util.ArrayList;
    List<String> strings = new ArrayList<>();
    strings.add(1); // Can't add an `int` to a `List<String>`!

    These mistakes are also caught before you program is run, at a step called compilation that we’ll explore in a later lesson.

    Type Parameters in Documentation
    Type Parameters in Documentation

    It’s important to understand how to identify type parameters when examining Java documentation. Let’s do that together next.

    List v. ArrayList
    List v. ArrayList

    In the examples above we’ve used two imports: List and ArrayList:

    import java.util.List;
    import java.util.ArrayList;
    List<String> values = new ArrayList<>();

    This may seem a bit mysterious at the moment. And we won’t be able to fully explain this until a bit later. But there is a difference between the two, and a good reason that we use both and not just ArrayList, which some of you may have seen in previous courses. We’ll return to this topic later.

    Untyped Lists
    Untyped Lists

    We will almost always be using type parameters with our lists! This help make them safer, since we are telling Java what we will put in and take out of the List.

    However, Java will let you create an untyped List, and this is what will happen if you omit the <String> or <Integer> type parameter. Let’s discuss some of the problems that this can cause:

    import java.util.List;
    import java.util.ArrayList;

    Overall we will avoid using bare or untyped lists and always provide type parameters when we use a List in our code.

    Homework: Small Word Filter With List

    Created By: Geoffrey Challen
    / Version: 2021.9.0

    Write a method called smallWordFilter that, given a non-null String containing words separated a single space (" "), returns all the words in the original String that are 3 characters or shorter in the same order in which they appeared in the original String, as a List<String>.

    For example, given the input "Xyz is the very best cat" you would return the List<String> containing {"Xyz", "is", "the", "cat"}. We have skipped both "very" and "best" because they are longer than 3 characters.

    Note that you should not add any import statements, since both java.util.List and java.util.ArrayList are already available.

    CS People: Reshma Saujani
    CS People: Reshma Saujani

    Having a technical background isn’t a requirement for helping drive positive change in technology. Illini Reshma Saujani earned undergraduate degrees in Political Science and Speech Communication here at the University of Illinois, and graduate degrees from Harvard’s Kennedy School and Yale Law School. While a practicing lawyer and political aspirant, Saujani noticed the gender disparity in high school computer science classrooms, which caused her to found Girls Who Code in 2012 to encourage women to pursue technical careers.

    She’s also spoken and written about female empowerment in the workplace. Her latest book, “Pay Up” was informed by her experience during the pandemic, and identifies structural forces in the American workplace that are harming women:

    More Practice

    Need more practice? Head over to the practice page.