Compare commits

...

3 Commits

Author SHA1 Message Date
John Gatward
8a5cc5c3a9 Merge branch 'main' of git.umbra.mom:jay/notes
All checks were successful
Build and Deploy MkDocs / deploy (push) Successful in 13s
2026-03-24 23:06:23 +00:00
John Gatward
9aa9b2740b update deploy.yaml 2026-03-24 23:06:17 +00:00
Jay
3b6dd1de54 dms (#1)
Some checks failed
Build and Deploy MkDocs / deploy (push) Failing after 17s
Reviewed-on: #1
Co-authored-by: Jay <jayo60013@gmail.com>
Co-committed-by: Jay <jayo60013@gmail.com>
2026-03-24 20:14:09 +00:00
9 changed files with 233 additions and 3 deletions

View File

@@ -32,8 +32,8 @@ jobs:
git config http.postBuffer 524288000
mv output_content /tmp/site_final
git checkout --orphan docs-static
git rm -rf .
git fetch origin docs-static
git checkout docs-static || git checkout --orphan docs-static
cp -r /tmp/site_final/. .
# Optional: Remove source maps to save space

View File

@@ -0,0 +1,135 @@
# Java Collections
Week 3 (Oct 5th)
**Part 1**
In java a *collection* is an object that represents a group of objects.
The collections API is a unified framework for representing and manipulating collections independently of their implementation.
An *API* (application programming interface) is an interface protocol between a client and a server, intended to simplify the client side software.
A *library* contains re-usable chunks of code.
**Java Collections framework**
- We have container objects that contain objects
- All containers are either "collections" or "maps"
- All containers provide a common set of method signatures, in addition of their unique set of method signatures
*Collection* - Something that holds a dynamic collection of objects
*Map* - Defines mapping between keys and objects (two collections)
*Iterable* - Collections are able to return an iterator objects that can scan over the contents of a collection one object at a time
NOTE: Vector is a legacy structure in Java replaced with *ArrayList*
Stack is now *ArrayDeque*
`LinkedList(Collection<? extends E> c)` - means some type that either is E or a subtype of E. The `?` is a wildcard.
```java
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.add("string");
String s = (String)list.getFirst();
System.out.println(s);
}
```
This is bad coding practice, the collection constructor are not able to specify the type of objects the collection is intended to contain. A `ClassCastException` will be thrown if we attempt to cast the wrong type.
```java
public static void main(String[] args) {
LinkedList<String> list = new LinkedList<>();
list.add("string");
String s = list.getFirst();
System.out.println(s);
}
```
This is a type safe collection using generics.
- Classes support generics by allowing a type variable to be included in their declaration.
- The `<>` show the same type as stated (in this case string)
- You cannot type a collection with a primitive data type eg int
**HashMap Class**
- A HashMap is a hash table based implementation of the map interface. This implementation provides all if the optional map operations, and permits null values and the null key.
```java
public static void main(String[] args) {
HashMap<String, Integer> userData = new HashMap<>();
userData.put("Emma", 30);
userData.put("John", null);
userData.put("Millie", 17);
Set<String> keys = userData.keySet();
for (String key:keys){
System.out.println(key + "=" userData.get(key));
}
}
```
```
Emma = 30
John = null
Millie = 17
```
**Part 2**
__Relationships between objects__
*Aggregation* - The object exists outside the other. It is created outside so it is passed as an argument.
An animal object *is part of* a compound object (semantically) but the animal object can be shared and if the compound object is deleted, the animal object isn't deleted.
```java
public class Compound {
private Animal dog;
public void setAnimal(Animal dog){
this.dog = dog;
}
}
```
![Image](assets/1.png)
*Composition* - The object only exists if the parent object exists, if the parent object is deleted then so is the child object.
The zoo object owns the compound object. If the zoo object is deleted then the compound object is also deleted.
```java
public class Zoo {
private Compound dogArea = new Compound();
}
```
![Image](assets/2.png)
**Inheritance**
A way of forming new classes based on existing classes. Has a "is-a" relationship.
*Polymorphism* - A concept in object oriented programming. Method overloading and method overriding are two types of polymorphism.
- *Method Overloading* - Methods with the same name co-exist in the same class but they must have different method signatures. Resolved during compile time (static binding).
- *Method Overriding* - Methods with the same name is declared in parent and child class. Resolved during runtime (dynamic binding).
```java
public class Child extends Parent {
public Child(String name){
super(name);
}
@Override
Public void eat() {
chew();
}
}
```
The super keyword called the parent class' constructor.
![Image](assets/3.png)
**What is the difference between an abstract class and an interface**
- Java abstract class can have instance methods that implement a default behaviour. May contain non-final variables.
- Java interfaces have methods that are implicitly abstract and cannot have implementations. Variables are declared final by default.
Interfaces are less restrictive when it comes to inheritance, interfaces can have many levels of inheritance where as a class can only have one level.

View File

@@ -0,0 +1,92 @@
# Unified Modelling Language
12/10/20
**UML**: A specification defining a graphical language for visualising, specifying, constructing and documenting the artefacts of distributed object systems.
Latest version: **2.6**
**Benefits of UML**
- Enhances communication and ensures the right communication
- Captures the logical software architecture independent of the implementation language.
- Helps to manage the complexity
- Enables reuse of design
<img src="assets/4.png" alt="img" style="zoom:80%;" />
## Object Orientated Analysis
**Use case diagrams**
- Describe a set of actions that some system should or can perform in collaboration with one or more external users of the system.
- No attempt to represent an order or a number of executions.
**Use case diagram components**
`Actors` - Entities that interface with the system. Can be people or other systems.
`Use case` - Based on user stories and represent what the actor wants your system to do for them. In the use case diagram only the use case name is represented.
`Subject` - Classifier representing a business, software system, physical system or device under analysis design, or consideration.
`Relationships`
> Relationships between use case and actor
>
> 1. Association indicates which actor indicates which use case
>
> Relationship between two use cases
>
> 1. Specifying common functionality and simplifying use case flows
> 2. Using <<include>> or <<extend>>
**`<<include>>`**- multiple use cases share a piece of same functionality which is placed in a separate use case.
**`<<extend>>`** - Used when activities might be performed as part of another activity but are not mandatory for a use case to run successfully.
**Use case diagram of a fleet logistics management company**
![image](assets/5.png)
**Base Path** - The optimistic path (best case scenario)
**Alternative Path** - Every other possible way the system can be used/abused. Includes perfectly normal alternate use, but also errors and failures.
Use Case: `Borrow copy of book`
> **Purpose**: The book borrower (BB) borrows a book from the library using the Library Booking System (LBS)
>
> **Pre-conditions**:
>
> 1. The book must exist
> 2. The book must be available
>
> **Base Path**:
>
> 1. LBS requests membership card
> 2. BB provides membership card
> 3. BB is logged in by LBS
> 4. LBS checks permissions / debts
> 5. LBS asks for presenting a book
> 6. BB presents a book
> 7. LBS scans RFID tag inside book
> 8. LBS updates records accordingly
> 9. LBS disables anti-theft device
> 10. BB is logged out by LBS
> 11. LBS confirms that process has been completed successfully
>
> **Alternative Path**
>
> 1. BB's card has expired: Step 3a: LBS must provide a message that card has expired; LBS must exit the use case
>
> **Post conditions for base path**
>
> **Base path** - BB has successfully borrowed the book & system is up to date.
>
> **Alternate Path 1** - BB was NOT able to borrow the book & system is up to date.

Binary file not shown.

After

Width:  |  Height:  |  Size: 94 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 84 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 199 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 106 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 295 KiB

View File

@@ -73,4 +73,7 @@ nav:
- Part 2. Design Principles:
- Chapter 3. Naming: books/api_design_patterns/part2/chapter3.md
- Chapter 4. Resource Scope and Hierarchy: books/api_design_patterns/part2/chapter4.md
- Lecture Notes:
- Developing Maintainable Software:
- Java Collections: lectures/dms/01_java_collections.md
- UML Diagrams: lectures/dms/02_uml.md