Java

Variables in Java must be declared with their type. Once that type is set, the type of that variable can never change. Additionally, types are checked and type errors are thrown at compile-time. The following are primitive types in Java:

int x = 0;                            // integer
boolean b = true;                     // boolean
double d = 3.14;                      // decimal values
String s = "Hello, world!";           // strings
char c = 'h';                         // single characters

String s = "hello";
s += " world";
s += 5;                               // can add anything to strings (will be converted)
s += "abc".repeat(3);
int sLength = s.length();
String substr = s.substring(1, 5);
char c = s.charAt(2);
if (s.indexOf("hello") != -1) {
    System.out.println("\"hello\" in s");
}
for (int i = 0; i < s.length(); i++) {
    char letter = s.charAt(i);
    System.out.println(letter);
}

public class DLList<T> {
    private Node sentinel;
    private int size;

    public class Node {
        public T item;
        public Node next;
        // ...
    }

    // ...

    public static void main() {
        DLList<Integer> d = new DLList<>(5);         // must use Integer wrapper class
    }
}

int a = 1 + 2                   // addition
int b = 2 - 1                   // subtraction
int c = 3 * 4                   // multiplication
int d = 4 / 3                   // floor division
double e = 4 / 3                // division
int f = 4 % 3                   // modulus (1)
int g = (1 + 2) * (3 + 4)       // association
double h = Math.pow(2, 10)      // exponentiation

1 < 2                       // less than
1 <= 2                      // less than or equal to
2 > 1                       // greater than
2 >= 1                      // greater than or equal to
1 == 1                      // equals to
2 != 1                      // not equal to

true && true                // and (true)
false || true               // or (true)
!true                       // not (false)

Code in Java must be located inside of a function. We use curly braces to start and end functions:

int larger(int x, int y) {
    if (x > y) {
        return x;
    } else {
        return y;
    }
}

Notice that the function has parameters whose types must be declared. Additionally, functions must also have a return type in front of the function name.

int i = 0;
while (i < 10) {
    System.out.println(i);
    i++;
}

for (int i = 0; i < 10; i ++) {
    System.out.println(i);
}

// for-each loops
List<String> L = new ArrayList<>();
L.add("a");
L.add("b");
L.add("c");
for (String s: L) {
    System.out.println(s);
}

void main() {
    String[] x = new String[5];
    int[] y = {1, 2, 3, 4, 5};                    // can also initialize with braces
    x[0] = "a";
    x[1] = "b";
    System.out.println(x[0]);
}

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

void main() {
   List<String> L = new ArrayList<>();            // must choose a type of List
   L.add("a");
   L.add("b");
   L.add("c");
   L.set(0, "z");
   System.out.println(L.get(0));
   System.out.println(L.size());
   if (L.contains("a")) {
       System.out.println("a in list");
   }
}

import java.util.HashMap;
import java.util.Map;

void main() {
   Map<String, Integer> m = new HashMap<>();
   m.put("cat", 103);
   m.put("dog", 5);
   int numCats = m.get("cat");
   int noEntry = m.getOrDefault("fish", 0);
   System.out.println(m.size());
   if (m.containsKey("cat")) {
       System.out.println("cat in map");
   }
   for (String key: map.keySet()) {
       System.out.println(key);
   }
}

A List is an abstract concept of a list, the programmer must choose a specific type of List implementation. While the most common type of List is ArrayList, but LinkedList is also sometimes used.

Many data structures in Java are like this: the List is known as the abstract data type, whereas the ArrayList and LinkedList implementations are known as a concrete implementation.

Classes can be accessed from other files in Java without importing the file itself. Java automatically scans all folders from a list to see if the desired class exists.

Static methods are methods for a class, not an instance of that class:

static Dog maxDog(Dog d1, Dog d2) {    // no `this` in a static method
    if (d1.size > d2.size) {
       return d1;
    }
    return d2;
}

Additionally, these static methods can be used without the class being instantiated. However, they cannot access their own instance variables, they must do so through another instance.

Classes can also have static variables, which similarly can also be always accessed using the class name, not an instance name.

We can restrict access to classes and class variables by using the private keyword instead of public. By setting something as private, we restrict the use of that item to within the class.

public class SLList {
    public class IntNode {
        int item;
        IntNode next;

        public IntNode(int item, IntNode next) {
            this.item = item;
            this.next = next;
        }
    }

    IntNode first;
    public SLList(int first) {
        tihs.first = new IntNode(first, null);
    }

    // ...
}

public interface List61B<Item> {
    public void addFirst(Item x);
    public void addLast(Item y);
    public Item getFirst();
    public Item getLast();
    public Item removeLast();
    public Item get(int i);
    public void insert(Item x, int position);
    public int  size();
    default public void print() {
        for (int i = 0; i < size(); i += 1) {
            System.out.print(get(i) + " ");
        }
        System.out.println();
    }
}

public class RotatingLL<Item> extends LinkedList<Item> {
    public static void main(String[] args) {
        RotatingLL<Integer> rsl = new RotatingLL<>();
        rsl.addLast(10); rsl.addLast(11); rsl.addLast(12); rsl.addLast(13);

        /* Rotates from [10, 11, 12, 13] to [13, 10, 11, 12] */
        rsl.rotateLeft();
        rsl.print();
    }

    /** Rotates list to the left. */
    public void rotateLeft() {
        Item oldFirst = removeFirst();
        addLast(oldFirst);
    }
}