5 Commits

Author SHA1 Message Date
34c2ac91c6 Finished AB5 2022-05-07 13:20:59 +02:00
a075544fe2 Refactor BodyLinkedList 2022-05-07 12:01:43 +02:00
391b389063 Refactor BodyForceTreeMap 2022-05-07 12:01:22 +02:00
e7eae474ac Refactor MassiveForceHashMap 2022-05-06 22:45:56 +02:00
6b1f1ecc2a Refactored for AB5 2022-05-06 22:42:28 +02:00
12 changed files with 658 additions and 441 deletions

View File

@@ -19,7 +19,7 @@ Ziel der Aufgabe ist die Anwendung der Konzepte: Gleichheit und Hash-Werte, Hash
- [Massive](../src/Massive.java) ist ein Interface, das Himmelskörper (als kohärente Massen)
beschreibt. `Massive` ist der gemeinsame Obertyp für verschiedene Klassen von Himmelkörpern. Die
meisten spezifizierten Methoden sind mit einer `default`-Implementierung definiert. Dieser
Programcode wird ausgeführt, falls die entsprechende Klasse (`Body` oder `NamedBody`) über keine
Programmcode wird ausgeführt, falls die entsprechende Klasse (`Body` oder `NamedBody`) über keine
eigene Definition der Methode verfügt. Verändern Sie diese Datei bitte nicht.
- [NamedBody](../src/NamedBody.java) ist das Gerüst einer Klassendefinition. Die Klasse
repräsentiert Himmelskörper, die einen Namen haben.
@@ -100,8 +100,3 @@ Ihre Aufgaben sind folgende:
- Implementierung von `Simulation5`: 1 Punkte
- Gesamt: 5 Punkte

View File

@@ -1,125 +1,81 @@
import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.*;
public class Aufgabe5Test {
public static void main(String[] args) {
/* //TODO: uncomment for testing
@Test
public void testEP2() {
//test classes NamedBody and MassiveForceHashMap
// create 12 named bodies
NamedBody sun1, mercury1, venus1, earth1, moon1, mars1, deimos1, phobos1, vesta1,
pallas1, hygiea1, ceres1;
NamedBody sun1, mercury1, venus1, earth1, moon1, mars1, deimos1, phobos1, vesta1, pallas1, hygiea1, ceres1;
// create a nameless body
Body earth2 = new Body(5.972E24, new Vector3(-6.13135922534815E10,-1.383789852227691E11,
2.719682263474911E7), new Vector3(26832.720535473603,-11948.23168764519,1.9948243075997851));
Body earth2 = new Body(SolSystem4.EARTH);
// create the same 12 named body-force pairs
sun1 = new NamedBody("Sun",1.989E30, new Vector3(0.0,0.0,0.0)
, new Vector3(0.0,0.0,0.0));
earth1 = new NamedBody("Earth",5.972E24,
new Vector3(-6.13135922534815E10,-1.383789852227691E11,2.719682263474911E7), new Vector3(26832.720535473603,-11948.23168764519,1.9948243075997851));
moon1 = new NamedBody("Moon",7.349E22,
new Vector3(-6.132484773775896E10,-1.387394951280871E11,1.701046736294776E7), new Vector3(27916.62329282941,-12020.39526008238,-94.89703264508708));
mars1 = new NamedBody("Mars",6.41712E23,
new Vector3(-1.7923193702925848E11,1.726665823982123E11,7.991673845249474E9), new Vector3(-15925.78496403673,-15381.16179928219,68.67560910598857));
deimos1 = new NamedBody("Deimos",1.8E20,
new Vector3(-1.792255010450533E11,1.726891122683271E11,7.990659337380297E9), new Vector3(-17100.476719804457,-15020.348656808,631.2927851249581));
phobos1 = new NamedBody("Phobos",1.08E20,
new Vector3(-1.792253482539647E11,1.72661109673625E11,7.987848354800322E9), new Vector3(-14738.203714241401,-13671.17675223948,-411.0012490555253));
mercury1 = new NamedBody("Mercury",3.301E23,
new Vector3(-5.167375560011926E10,-4.217574885682655E10,1.14808913958168E9), new Vector3(21580.25398577148,-34951.03632847389,-4835.225596525241));
venus1 = new NamedBody("Venus",4.86747E24,
new Vector3(-3.123150865740532E10,1.0395568504115701E11,3.173401325838074E9), new Vector3(-33748.180519629335,-10014.25141045021,1809.94488874165));
vesta1 = new NamedBody("Vesta",2.5908E20,
new Vector3(-3.337493557929893E11,-4.7147908276077385E10,4.1923010146878105E10), new Vector3(4440.54247538484,-19718.49074006637,48.06573124543601));
pallas1 = new NamedBody("Pallas",2.14E20,
new Vector3(4.3452066613895575E11,-2.057319365171432E11,1.0549957423213101E11), new Vector3(5058.947582097117,11184.45711782372,-8183.524138259704));
hygiea1 = new NamedBody("Hygiea",8.32E19,
new Vector3(-3.983943433707043E11,2.325833000024021E11,-2.233667695713672E10), new Vector3(-6931.864585548552,-15686.8108598699,-690.5791992347208));
ceres1 = new NamedBody("Ceres",9.394E20,
new Vector3(3.781372641419032E11,1.96718960466285E11,-6.366459168068592E10), new Vector3(-8555.324226752316,14718.33755980907,2040.230135060142));
sun1 = new NamedBody(SolSystem4.SUN_NAMED);
earth1 = new NamedBody(SolSystem4.EARTH_NAMED);
moon1 = new NamedBody(SolSystem4.MOON_NAMED);
mars1 = new NamedBody(SolSystem4.MARS_NAMED);
deimos1 = new NamedBody(SolSystem4.DEIMOS_NAMED);
phobos1 = new NamedBody(SolSystem4.PHOBOS_NAMED);
mercury1 = new NamedBody(SolSystem4.MERCURY_NAMED);
venus1 = new NamedBody(SolSystem4.VENUS_NAMED);
vesta1 = new NamedBody(SolSystem4.VESTA_NAMED);
pallas1 = new NamedBody(SolSystem4.PALLAS_NAMED);
hygiea1 = new NamedBody(SolSystem4.HYGIEA_NAMED);
ceres1 = new NamedBody(SolSystem4.CERES_NAMED);
System.out.println("Test1:");
NamedBody sun2 = new NamedBody("Sun",1.9895E30, new Vector3(0.1,0.0,0.0)
, new Vector3(0.0,0.0,0.0));
NamedBody earth3 = new NamedBody("Earth", 1, new Vector3(0,0,0), new Vector3(0,0,0));
testValue(sun1.equals(sun2), true);
testValue(sun1.hashCode(), sun2.hashCode());
testValue(earth1.equals(earth3), true);
testValue(earth1.hashCode(), earth3.hashCode());
NamedBody sun2 = new NamedBody("Sun", 1.9895E30, new Vector3(0.1, 0.0, 0.0), new Vector3(0.0, 0.0, 0.0));
NamedBody earth3 = new NamedBody("Earth", 1, new Vector3(0, 0, 0), new Vector3(0, 0, 0));
assertEquals(sun1, sun2);
assertEquals(sun2.hashCode(), sun1.hashCode());
assertEquals(earth1, earth3);
assertEquals(earth3.hashCode(), earth1.hashCode());
// check basic functions of 'MassiveForceHashMap'
System.out.println("Test2:");
MassiveForceHashMap map = new MassiveForceHashMap();
map.put(sun1, new Vector3(0,0,0));
map.put(mercury1, new Vector3(0,0,0));
map.put(venus1, new Vector3(0,0,0));
map.put(earth1, new Vector3(0,0,0));
map.put(moon1, new Vector3(0,0,0));
map.put(mars1, new Vector3(0,0,0));
map.put(deimos1, new Vector3(0,0,0));
map.put(phobos1, new Vector3(0,0,0));
map.put(vesta1, new Vector3(0,0,0));
map.put(pallas1, new Vector3(0,0,0));
map.put(hygiea1, new Vector3(0,0,0));
map.put(ceres1, new Vector3(0,0,0));
map.put(mars1, new Vector3(0,0,0)); // inserted twice
testValue(map.keyList().size(), 12);
map.put(sun1, new Vector3(0, 0, 0));
map.put(mercury1, new Vector3(0, 0, 0));
map.put(venus1, new Vector3(0, 0, 0));
map.put(earth1, new Vector3(0, 0, 0));
map.put(moon1, new Vector3(0, 0, 0));
map.put(mars1, new Vector3(0, 0, 0));
map.put(deimos1, new Vector3(0, 0, 0));
map.put(phobos1, new Vector3(0, 0, 0));
map.put(vesta1, new Vector3(0, 0, 0));
map.put(pallas1, new Vector3(0, 0, 0));
map.put(hygiea1, new Vector3(0, 0, 0));
map.put(ceres1, new Vector3(0, 0, 0));
map.put(mars1, new Vector3(0, 0, 0)); // inserted twice
assertEquals(12, map.keyList().size());
System.out.println("Test3:");
testValue(map.toString().contains("Mars"), true);
testValue(map.toString().contains("Deimos"), true);
testValue(map.toString().contains("Moon"), true);
testValue(map.toString().contains("Earth"), true);
assertTrue(map.toString().contains("Mars"));
assertTrue(map.toString().contains("Deimos"));
assertTrue(map.toString().contains("Moon"));
assertTrue(map.toString().contains("Earth"));
System.out.println("Test4:");
MassiveLinkedList bl = map.keyList();
boolean allThere = true;
while (bl.size() > 0) {
allThere &= map.containsKey(bl.pollFirst());
}
testValue(allThere, true);
testValue(map.containsKey(new Body(0,new Vector3(0,0,0), new Vector3(0,0,0))),
false);
testValue(map.containsKey(new NamedBody("Omuamua",0,new Vector3(0,0,0), new Vector3(0,0,
0))),
false);
assertTrue(allThere);
assertFalse(map.containsKey(new Body(0, new Vector3(0, 0, 0), new Vector3(0, 0, 0))));
assertFalse(map.containsKey(new NamedBody("Omuamua", 0, new Vector3(0, 0, 0), new Vector3(0, 0, 0))));
System.out.println("Test5:");
Vector3 f = new Vector3(5,5,5);
int hashCode1 = map.hashCode();
Vector3 f = new Vector3(5, 5, 5);
map.put(earth3, f);
testValue(map.get(earth1), f);
testValue(map.get(earth2), null);
assertEquals(f, map.get(earth1));
assertNull(map.get(earth2));
*/ //TODO: uncomment
int hashCode2 = map.hashCode();
assertEquals(map, map);
assertEquals(hashCode2, map.hashCode());
assertNotEquals(hashCode1, hashCode2);
}
public static void testComparison(Object first, Object second, boolean expected) {
boolean real = first == second;
if (real == expected) {
System.out.println("Successful comparison");
} else {
System.out.println("Comparison NOT successful! Expected value: " + expected + " / Given value: " + real);
}
}
public static void testValue(Object given, Object expected) {
if (given == expected) {
System.out.println("Successful test");
} else {
System.out.println("Test NOT successful! Expected value: " + expected + " / Given value: " + given);
}
}
public static void testValue(double given, double expected) {
if (given < expected + (expected + 1) / 1e12 && given > expected - (expected + 1) / 1e12) {
System.out.println("Successful test");
} else {
System.out.println("Test NOT successful! Expected value: " + expected + " / Given value: " + given);
}
}
}

View File

@@ -3,7 +3,7 @@ import codedraw.CodeDraw;
/**
* This class represents celestial bodies like stars, planets, asteroids, etc...
*/
public class Body {
public class Body implements Massive {
private final double mass;
private Vector3 massCenter; // position of the mass center.
private Vector3 currentMovement;

View File

@@ -4,7 +4,7 @@
*/
public class BodyForceTreeMap {
private int size = 0;
private BodyForceTreeMapItem root = null;
private Item root = null;
/**
* Adds a new key-value association to this map. If the key already exists in this map,
@@ -13,30 +13,30 @@ public class BodyForceTreeMap {
*/
public Vector3 put(Body key, Vector3 value) {
if (root == null) {
root = new BodyForceTreeMapItem(key, value);
root = new Item(key, value);
size++;
return null;
}
BodyForceTreeMapItem item = root;
Item item = root;
while (item != null) {
if (item.key() == key) {
Vector3 old = item.value();
item.setValue(value);
if (item.key == key) {
Vector3 old = item.value;
item.value = value;
return old;
} else if (item.key().mass() > key.mass()) {
if (item.left() != null) {
item = item.left();
} else if (item.key.mass() > key.mass()) {
if (item.left != null) {
item = item.left;
} else {
item.setLeft(new BodyForceTreeMapItem(key, value));
item.setLeft(new Item(key, value));
size++;
break;
}
} else {
if (item.right() != null) {
item = item.right();
if (item.right != null) {
item = item.right;
} else{
item.setRight(new BodyForceTreeMapItem(key, value));
item.setRight(new Item(key, value));
size++;
break;
}
@@ -52,14 +52,14 @@ public class BodyForceTreeMap {
* Precondition: key != null.
*/
public Vector3 get(Body key) {
BodyForceTreeMapItem item = root;
Item item = root;
while (item != null) {
if (item.key() == key) {
return item.value();
} else if (item.key().mass() > key.mass()) {
item = item.left();
if (item.key == key) {
return item.value;
} else if (item.key.mass() > key.mass()) {
item = item.left;
} else {
item = item.right();
item = item.right;
}
}
return null;
@@ -69,14 +69,14 @@ public class BodyForceTreeMap {
* Returns 'true' if this map contains a mapping for the specified key.
*/
public boolean containsKey(Body key) {
BodyForceTreeMapItem item = root;
Item item = root;
while (item != null) {
if (item.key() == key) {
if (item.key == key) {
return true;
} else if (item.key().mass() > key.mass()) {
item = item.left();
} else if (item.key.mass() > key.mass()) {
item = item.left;
} else {
item = item.right();
item = item.right;
}
}
return false;
@@ -86,14 +86,14 @@ public class BodyForceTreeMap {
return this.size;
}
private String toString(BodyForceTreeMapItem item) {
private String toString(Item item) {
String s = "";
if (item == null) {
return s;
}
s += this.toString(item.right());
s += String.format("{%s: %s}\n", item.key(), item.value());
s += this.toString(item.left());
s += this.toString(item.right);
s += String.format("{%s: %s}\n", item.key, item.value);
s += this.toString(item.left);
return s;
}
@@ -105,51 +105,27 @@ public class BodyForceTreeMap {
public String toString() {
return toString(root);
}
}
class BodyForceTreeMapItem {
private final Body key;
private Vector3 value;
private BodyForceTreeMapItem parent;
private BodyForceTreeMapItem left;
private BodyForceTreeMapItem right;
private class Item {
private final Body key;
private Vector3 value;
private Item parent;
private Item left;
private Item right;
public BodyForceTreeMapItem(Body key, Vector3 value) {
this.key = key;
this.value = value;
}
public Item(Body key, Vector3 value) {
this.key = key;
this.value = value;
}
public Body key() {
return this.key;
}
public void setLeft(Item left) {
this.left = left;
if (left != null) left.parent = this;
}
public void setValue(Vector3 value) {
this.value = value;
}
public Vector3 value() {
return this.value;
}
public BodyForceTreeMapItem left() {
return this.left;
}
public BodyForceTreeMapItem right() {
return this.right;
}
public BodyForceTreeMapItem parent() {
return this.parent;
}
public void setLeft(BodyForceTreeMapItem left) {
this.left = left;
if (left != null) left.parent = this;
}
public void setRight(BodyForceTreeMapItem right) {
this.right = right;
if (right != null) right.parent = this;
public void setRight(Item right) {
this.right = right;
if (right != null) right.parent = this;
}
}
}

View File

@@ -6,8 +6,8 @@ import java.util.Iterator;
*/
public class BodyLinkedList implements Iterable<Body> {
private int size = 0;
private BodyLinkedListItem first;
private BodyLinkedListItem last;
private Item first;
private Item last;
/**
* Initializes 'this' as an empty list.
@@ -35,11 +35,11 @@ public class BodyLinkedList implements Iterable<Body> {
*/
public void addFirst(Body body) {
if (first == null) {
first = new BodyLinkedListItem(body);
first = new Item(body);
last = first;
} else {
first.setPrev(new BodyLinkedListItem(body));
first = first.prev();
first.setPrev(new Item(body));
first = first.prev;
}
size++;
}
@@ -49,11 +49,11 @@ public class BodyLinkedList implements Iterable<Body> {
*/
public void addLast(Body body) {
if (last == null) {
last = new BodyLinkedListItem(body);
last = new Item(body);
first = last;
} else {
last.setNext(new BodyLinkedListItem(body));
last = last.next();
last.setNext(new Item(body));
last = last.next;
}
size++;
}
@@ -63,7 +63,7 @@ public class BodyLinkedList implements Iterable<Body> {
* Returns 'null' if the list is empty.
*/
public Body getLast() {
return (last != null) ? last.body() : null;
return (last != null) ? last.body : null;
}
/**
@@ -71,7 +71,7 @@ public class BodyLinkedList implements Iterable<Body> {
* Returns 'null' if the list is empty.
*/
public Body getFirst() {
return (first != null) ? first.body() : null;
return (first != null) ? first.body : null;
}
/**
@@ -82,8 +82,8 @@ public class BodyLinkedList implements Iterable<Body> {
if (first == null) {
return null;
}
Body b = first.body();
first = first.next();
Body b = first.body;
first = first.next;
if (first != null) first.setPrev(null);
size--;
return b;
@@ -97,8 +97,8 @@ public class BodyLinkedList implements Iterable<Body> {
if (last == null) {
return null;
}
Body b = last.body();
last = last.prev();
Body b = last.body;
last = last.prev;
if (last != null) last.setNext(null);
size--;
return b;
@@ -117,28 +117,28 @@ public class BodyLinkedList implements Iterable<Body> {
return;
}
BodyLinkedListItem item = first;
Item item = first;
for (int j = 0; j < i; j++) {
item = item.next();
item = item.next;
}
item.prev().setNext(new BodyLinkedListItem(body));
item.setPrev(item.prev().next());
item.prev.setNext(new Item(body));
item.setPrev(item.prev.next);
size++;
}
private Body removeItem(BodyLinkedListItem item) {
private Body removeItem(Item item) {
if (item == first) {
first = item.next();
first = item.next;
if (first != null) first.setPrev(null);
} else if (item == last) {
last = item.prev();
last = item.prev;
if (last != null) last.setNext(null);
} else {
item.next().setPrev(item.prev());
item.next.setPrev(item.prev);
}
size--;
return item.body();
return item.body;
}
/**
@@ -146,19 +146,19 @@ public class BodyLinkedList implements Iterable<Body> {
* Precondition: i >= 0 && i < size().
*/
public Body get(int i) {
BodyLinkedListItem item;
Item item;
if (i < size / 2) {
item = first;
for (int j = 0; j < i; j++) {
item = item.next();
item = item.next;
}
} else {
item = last;
for (int j = size - 1; j > i; j--) {
item = item.prev();
item = item.prev;
}
}
return item.body();
return item.body;
}
/**
@@ -170,12 +170,9 @@ public class BodyLinkedList implements Iterable<Body> {
return -1;
}
BodyLinkedListItem item = first;
for (int i = 0; i < size; i++) {
if (item.body() == body) {
return i;
}
item = item.next();
Item item = first;
for (int i = 0; i < size; i++, item = item.next) {
if (item.body == body) return i;
}
return -1;
@@ -187,8 +184,8 @@ public class BodyLinkedList implements Iterable<Body> {
*/
public BodyLinkedList removeCollidingWith(Body body) {
BodyLinkedList removed = new BodyLinkedList();
for (BodyLinkedListItem item = first; item != null; item = item.next()) {
if (body != item.body() && body.collidesWith(item.body())) {
for (Item item = first; item != null; item = item.next) {
if (body != item.body && body.collidesWith(item.body)) {
removed.addLast(this.removeItem(item));
}
}
@@ -205,57 +202,45 @@ public class BodyLinkedList implements Iterable<Body> {
@Override
public Iterator<Body> iterator() {
return new Iterator<>() {
BodyLinkedListItem ptr = first;
Item ptr = first;
boolean yieldedFirst = false;
@Override
public boolean hasNext() {
return ptr != null && (!yieldedFirst || ptr.next() != null);
return ptr != null && (!yieldedFirst || ptr.next != null);
}
@Override
public Body next() {
if (!yieldedFirst) {
yieldedFirst = true;
return ptr.body();
} else {
ptr = ptr.next;
}
ptr = ptr.next();
return ptr.body();
return ptr.body;
}
};
}
}
class BodyLinkedListItem {
private final Body body;
private BodyLinkedListItem prev;
private BodyLinkedListItem next;
private class Item {
private final Body body;
private Item prev;
private Item next;
public BodyLinkedListItem(Body body) {
this.body = body;
this.prev = null;
this.next = null;
}
public Item(Body body) {
this.body = body;
this.prev = null;
this.next = null;
}
public Body body() {
return body;
}
public void setPrev(Item prev) {
this.prev = prev;
if (prev != null) prev.next = this;
}
public BodyLinkedListItem prev() {
return prev;
}
public void setPrev(BodyLinkedListItem prev) {
this.prev = prev;
if (prev != null) prev.next = this;
}
public BodyLinkedListItem next() {
return next;
}
public void setNext(BodyLinkedListItem next) {
this.next = next;
if (next != null) next.prev = this;
public void setNext(Item next) {
this.next = next;
if (next != null) next.prev = this;
}
}
}

View File

@@ -1,64 +1,73 @@
// Represents a coherent mass with a mass center in 3D space. Has two naming schemes for its
// methods. Please, do not change this interface definition!
//
/**
* Represents a coherent mass with a mass center in 3D space. Has two naming schemes for its
* methods. Please, do not change this interface definition!
*/
public interface Massive extends Drawable {
// Returns the mass.
/**
* Returns the mass.
*/
default double mass() {
return getMass();
}
// Returns the mass center.
/**
* Returns the mass center.
*/
default Vector3 massCenter() {
return getMassCenter();
}
// Returns the mass.
/**
* Returns the mass.
*/
default double getMass() {
return mass();
}
// Returns the mass center.
/**
* Returns the mass center.
*/
default Vector3 getMassCenter() {
return massCenter();
}
// Returns the approximate radius of 'this', assuming it is a coherent round mass.
// (It is assumed that the radius r is related to the mass m by r = m ^ 0.5,
// where m and r measured in solar units.)
/**
* Returns the approximate radius of 'this', assuming it is a coherent round mass.
* (It is assumed that the radius r is related to the mass m by r = m ^ 0.5,
* where m and r measured in solar units.)
*/
default double getRadius() {
return radius();
}
// Returns the approximate radius of 'this', assuming it is a coherent round mass.
// (It is assumed that the radius r is related to the mass m by r = m ^ 0.5,
// where m and r measured in solar units.)
/**
* Returns the approximate radius of 'this', assuming it is a coherent round mass.
* (It is assumed that the radius r is related to the mass m by r = m ^ 0.5,
* where m and r measured in solar units.)
*/
default double radius() {
return SpaceDraw.massToRadius(mass());
}
// Returns a vector representing the gravitational force exerted by 'b' on this mass.
// The gravitational Force F is calculated by F = G*(m1*m2)/(r*r), with m1 and m2 being the
// masses of the objects interacting, r being the distance between the centers of the masses
// and G being the gravitational constant.
/**
* Returns a vector representing the gravitational force exerted by 'b' on this mass.
* The gravitational Force F is calculated by F = G*(m1*m2)/(r*r), with m1 and m2 being the
* masses of the objects interacting, r being the distance between the centers of the masses
* and G being the gravitational constant.
*/
default Vector3 gravitationalForce(Massive b) {
Vector3 direction = b.massCenter().minus(this.massCenter());
double distance = direction.length();
direction.normalize();
double force = Simulation.G*this.mass()*b.mass()/(distance * distance);
double force = Simulation.G * this.mass() * b.mass() / (distance * distance);
return direction.times(force);
}
// Centers this mass at a new position, according to the specified force vector 'force' exerted
// on it, and updates the current velocity vector accordingly.
// (Velocity depends on the mass of 'this', its current velocity and the exerted force.)
/**
* Centers this mass at a new position, according to the specified force vector 'force' exerted
* on it, and updates the current velocity vector accordingly.
* (Velocity depends on the mass of 'this', its current velocity and the exerted force.)
*/
void move(Vector3 force);
}

View File

@@ -1,72 +1,161 @@
// A hash map that associates a 'Massive'-object with a Vector3 (typically this is the force
// exerted on the object). The number of key-value pairs is not limited.
//
/**
* A hash map that associates a 'Massive'-object with a Vector3 (typically this is the force
* exerted on the object). The number of key-value pairs is not limited.
*/
public class MassiveForceHashMap {
private int size;
private Massive[] keys;
private Vector3[] values;
// TODO: define missing parts of this class.
// Initializes 'this' as an empty map.
/**
* Initializes 'this' as an empty map.
*/
public MassiveForceHashMap() {
// TODO: implement constructor.
this(16);
}
// Adds a new key-value association to this map. If the key already exists in this map,
// the value is replaced and the old value is returned. Otherwise 'null' is returned.
// Precondition: key != null.
public MassiveForceHashMap(int capacity) {
this.size = 0;
this.keys = new Massive[capacity];
this.values = new Vector3[capacity];
}
/**
* Adds a new key-value association to this map. If the key already exists in this map,
* the value is replaced and the old value is returned. Otherwise 'null' is returned.
* Precondition: key != null.
*/
public Vector3 put(Massive key, Vector3 value) {
if (size > keys.length / 2) doubleCapacity();
// TODO: implement method.
return null;
int idx = ((key.hashCode() % keys.length) + keys.length) % keys.length;
for (int i = 0; i < keys.length; i++) {
int pos = (idx + i) % keys.length;
if (values[pos] == null) {
keys[pos] = key;
values[pos] = value;
size++;
return null;
} else if (keys[pos].equals(key)) {
Vector3 old = values[pos];
values[pos] = value;
return old;
}
}
throw new RuntimeException();
}
// Returns the value associated with the specified key, i.e. the method returns the force vector
// associated with the specified key. Returns 'null' if the key is not contained in this map.
// Precondition: key != null.
private void doubleCapacity() {
Massive[] oldKeys = keys;
Vector3[] oldValues = values;
keys = new Massive[keys.length * 2];
values = new Vector3[values.length * 2];
size = 0;
for (int i = 0; i < oldKeys.length; i++) {
Massive k = oldKeys[i];
Vector3 v = oldValues[i];
if (v != null) put(k, v);
}
}
/**
* Returns the value associated with the specified key, i.e. the method returns the force vector
* associated with the specified key. Returns 'null' if the key is not contained in this map.
* Precondition: key != null.
*/
public Vector3 get(Massive key) {
// TODO: implement method.
int idx = ((key.hashCode() % keys.length) + keys.length) % keys.length;
for (int i = 0; i < keys.length; i++) {
int pos = (idx + i) % keys.length;
if (keys[pos] == null) {
break;
} else if (keys[pos].equals(key)) {
return values[pos];
}
}
return null;
}
// Returns 'true' if this map contains a mapping for the specified key.
/**
* Returns 'true' if this map contains a mapping for the specified key.
*/
public boolean containsKey(Massive key) {
// TODO: implement method.
return false;
return this.get(key) != null;
}
// Returns a readable representation of this map, with all key-value pairs. Their order is not
// defined.
/**
* Returns a readable representation of this map, with all key-value pairs. Their order is not
* defined.
*/
@Override
public String toString() {
if (size == 0) return "{}";
// TODO: implement method.
return "";
StringBuilder sb = new StringBuilder("{");
for (int i = 0; i < keys.length; i++) {
Massive k = keys[i];
Vector3 v = values[i];
if (k != null && v != null) {
sb.append("\n ");
sb.append(k);
sb.append(": ");
sb.append(v);
sb.append(",");
}
}
sb.deleteCharAt(sb.length() - 1);
sb.append("\n}");
return sb.toString();
}
// Compares `this` with the specified object for equality. Returns `true` if the specified
// `o` is not `null` and is of type `MassiveForceHashMap` and both `this` and `o` have equal
// key-value pairs, i.e. the number of key-value pairs is the same in both maps and every
// key-value pair in `this` equals one key-value pair in `o`. Two key-value pairs are
// equal if the two keys are equal and the two values are equal. Otherwise `false` is returned.
/**
* Compares `this` with the specified object for equality. Returns `true` if the specified
* `o` is not `null` and is of type `MassiveForceHashMap` and both `this` and `o` have equal
* key-value pairs, i.e. the number of key-value pairs is the same in both maps and every
* key-value pair in `this` equals one key-value pair in `o`. Two key-value pairs are
* equal if the two keys are equal and the two values are equal. Otherwise, `false` is returned.
*/
@Override
public boolean equals(Object o) {
if (!(o instanceof MassiveForceHashMap map) || map.size != size)
return false;
// TODO: implement method.
return false;
for (int i = 0; i < keys.length; i++) {
Massive k1 = keys[i];
Vector3 v1 = values[i];
if (k1 == null || v1 == null) continue;
Vector3 v2 = map.get(k1);
if (!v1.equals(v2)) return false;
}
return true;
}
// Returns the hashCode of `this`.
/**
* Returns the hashCode of `this`.
*/
@Override
public int hashCode() {
//TODO: implement method.
return 0;
int hash = 0;
for (int i = 0; i < keys.length; i++) {
Massive k = keys[i];
Vector3 v = values[i];
if (k == null || v == null) continue;
hash ^= k.hashCode();
hash ^= v.hashCode();
}
return hash;
}
// Returns a list of all the keys in no specified order.
/**
* Returns a list of all the keys in no specified order.
*/
public MassiveLinkedList keyList() {
// TODO: implement method.
return null;
MassiveLinkedList list = new MassiveLinkedList();
for (int i = 0; i < keys.length; i++) {
if (keys[i] != null && values[i] != null)
list.addLast(keys[i]);
}
return list;
}
}
}

View File

@@ -1,95 +1,218 @@
// A list of massive objects implemented as a linked list.
// The number of elements of the list is not limited.
public class MassiveLinkedList {
import java.util.Iterator;
//TODO: declare variables.
/**
* A list of massive objects implemented as a linked list.
* The number of elements of the list is not limited.
*/
public class MassiveLinkedList implements Iterable<Massive> {
private int size = 0;
private Item first;
private Item last;
// Initializes 'this' as an empty list.
/**
* Initializes 'this' as an empty list.
*/
public MassiveLinkedList() {
//TODO: define constructor.
first = null;
last = null;
}
// Initializes 'this' as an independent copy of the specified list 'list'.
// Calling methods of this list will not affect the specified list 'list'
// and vice versa.
// Precondition: list != null.
/**
* Initializes 'this' as an independent copy of the specified list 'list'.
* Calling methods of this list will not affect the specified list 'list'
* and vice versa.
* Precondition: list != null.
*/
public MassiveLinkedList(BodyLinkedList list) {
//TODO: define constructor.
this.size = 0;
for (Body b : list) {
this.addLast(b);
}
}
// Inserts the specified element 'body' at the beginning of this list.
/**
* Inserts the specified element 'body' at the beginning of this list.
*/
public void addFirst(Massive body) {
//TODO: implement method.
if (first == null) {
first = new Item(body);
last = first;
} else {
first.setPrev(new Item(body));
first = first.prev;
}
size++;
}
// Appends the specified element 'body' to the end of this list.
/**
* Appends the specified element 'body' to the end of this list.
*/
public void addLast(Massive body) {
//TODO: implement method.
if (last == null) {
last = new Item(body);
first = last;
} else {
last.setNext(new Item(body));
last = last.next;
}
size++;
}
// Returns the last element in this list.
// Returns 'null' if the list is empty.
/**
* Returns the last element in this list.
* Returns 'null' if the list is empty.
*/
public Massive getLast() {
//TODO: implement method.
return null;
return (last != null) ? last.body : null;
}
// Returns the first element in this list.
// Returns 'null' if the list is empty.
/**
* Returns the first element in this list.
* Returns 'null' if the list is empty.
*/
public Massive getFirst() {
//TODO: implement method.
return null;
return (first != null) ? first.body : null;
}
// Retrieves and removes the first element in this list.
// Returns 'null' if the list is empty.
/**
* Retrieves and removes the first element in this list.
* Returns 'null' if the list is empty.
*/
public Massive pollFirst() {
//TODO: implement method.
return null;
if (first == null) {
return null;
}
Massive m = first.body;
first = first.next;
if (first != null) first.setPrev(null);
size--;
return m;
}
// Retrieves and removes the last element in this list.
// Returns 'null' if the list is empty.
/**
* Retrieves and removes the last element in this list.
* Returns 'null' if the list is empty.
*/
public Massive pollLast() {
//TODO: implement method.
return null;
if (last == null) {
return null;
}
Massive m = last.body;
last = last.next;
if (last != null) last.setNext(null);
size--;
return m;
}
// Inserts the specified element at the specified position in this list.
// Precondition: i >= 0 && i <= size().
/**
* Inserts the specified element at the specified position in this list.
* Precondition: i >= 0 && i <= size().
*/
public void add(int i, Massive m) {
if (first == null || i == 0) {
addFirst(m);
return;
} else if (i == size) {
addLast(m);
return;
}
//TODO: implement method.
Item item = first;
for (int j = 0; j < i; j++) {
item = item.next;
}
item.prev.setNext(new Item(m));
item.setPrev(item.prev.next);
size++;
}
// Returns the element at the specified position in this list.
// Precondition: i >= 0 && i < size().
/**
* Returns the element at the specified position in this list.
* Precondition: i >= 0 && i < size().
*/
public Massive get(int i) {
//TODO: implement method.
return null;
Item item;
if (i < size / 2) {
item = first;
for (int j = 0; j < i; j++) {
item = item.next;
}
} else {
item = last;
for (int j = size - 1; j > i; j--) {
item = item.prev;
}
}
return item.body;
}
// Returns the index of the first occurrence of the specified element in this list, or -1 if
// this list does not contain the element.
/**
* Returns the index of the first occurrence of the specified element in this list, or -1 if
* this list does not contain the element.
*/
public int indexOf(Massive m) {
if (first == null) {
return -1;
}
//TODO: implement method.
return -2;
}
Item item = first;
for (int i = 0; i < size; i++, item = item.next) {
if (item.body.equals(m)) return i;
}
// Returns the number of elements in this list.
public int size() {
//TODO: implement method.
return -1;
}
/**
* Returns the number of elements in this list.
*/
public int size() {
return size;
}
@Override
public Iterator<Massive> iterator() {
return new Iterator<>() {
Item ptr = first;
boolean yieldedFirst = false;
@Override
public boolean hasNext() {
return ptr != null && (!yieldedFirst || ptr.next != null);
}
@Override
public Massive next() {
if (!yieldedFirst) {
yieldedFirst = true;
} else {
ptr = ptr.next;
}
return ptr.body;
}
};
}
private class Item {
private final Massive body;
private Item prev;
private Item next;
public Item(Massive body) {
this.body = body;
this.prev = null;
this.next = null;
}
public void setPrev(Item prev) {
this.prev = prev;
if (prev != null) prev.next = this;
}
public void setNext(Item next) {
this.next = next;
if (next != null) next.prev = this;
}
}
}

View File

@@ -1,42 +1,79 @@
public class NamedBody /* TODO: add clause(s) */
{
import codedraw.CodeDraw;
// TODO: add missing parts of this class.
public class NamedBody implements Massive {
// Initializes this with name, mass, current position and movement. The associated force
// is initialized with a zero vector.
private final String name;
private final Body body;
/**
* Initializes this with name, mass, current position and movement.
*/
public NamedBody(String name, double mass, Vector3 massCenter, Vector3 currentMovement) {
// TODO: implement constructor.
this(name, new Body(mass, massCenter, currentMovement));
}
// Returns the name of the body.
public NamedBody(String name, Body body) {
this.name = name;
this.body = body;
}
public NamedBody(NamedBody other) {
this(other.name, new Body(other.body));
}
/**
* Returns the name of the body.
*/
public String getName() {
// TODO: implement method.
return "";
return name;
}
// Compares `this` with the specified object. Returns `true` if the specified `o` is not
// `null` and is of type `NamedBody` and both `this` and `o` have equal names.
// Otherwise `false` is returned.
public Body getBody() {
return body;
}
public Vector3 getMassCenter() {
return body.getMassCenter();
}
public double getMass() {
return body.getMass();
}
/**
* Compares `this` with the specified object. Returns `true` if the specified `o` is not
* `null` and is of type `NamedBody` and both `this` and `o` have equal names.
* Otherwise, `false` is returned.
*/
@Override
public boolean equals(Object o) {
//TODO: implement method.
return false;
if (!(o instanceof NamedBody b)) return false;
return this.name.equals(b.name);
}
// Returns the hashCode of `this`.
/**
* Returns the hashCode of `this`.
*/
@Override
public int hashCode() {
//TODO: implement method.
return 0;
return this.name.hashCode();
}
// Returns a readable representation including the name of this body.
/**
* Returns a readable representation including the name of this body.
*/
@Override
public String toString() {
//TODO: implement method.
return "";
return this.getName();
}
@Override
public void move(Vector3 force) {
body.move(force);
}
@Override
public void draw(CodeDraw cd) {
body.draw(cd);
}
}

View File

@@ -6,8 +6,7 @@ import codedraw.CodeDraw;
*/
public class NamedBodyForcePair implements CosmicSystem {
private final String name;
private final Body body;
private final NamedBody body;
private final Vector3 force = new Vector3();
/**
@@ -15,27 +14,30 @@ public class NamedBodyForcePair implements CosmicSystem {
* is initialized with a zero vector.
*/
public NamedBodyForcePair(String name, double mass, Vector3 massCenter, Vector3 currentMovement) {
this(name, new Body(mass, massCenter, currentMovement));
this(new NamedBody(name, mass, massCenter, currentMovement));
}
public NamedBodyForcePair(String name, Body b) {
this.body = b;
this.name = name;
public NamedBodyForcePair(String name, Body body) {
this(new NamedBody(name, body));
}
public NamedBodyForcePair(NamedBody body) {
this.body = body;
}
public NamedBodyForcePair(NamedBodyForcePair other) {
this(other.name, new Body(other.body));
this(new NamedBody(other.body));
}
public Body getBody() {
return body;
return body.getBody();
}
/**
* Returns the name of the body.
*/
public String getName() {
return name;
return body.getName();
}
@Override
@@ -70,13 +72,13 @@ public class NamedBodyForcePair implements CosmicSystem {
@Override
public void addForceTo(CosmicSystem cs) {
cs.addForceFrom(body);
cs.addForceFrom(body.getBody());
}
@Override
public BodyLinkedList getBodies() {
BodyLinkedList list = new BodyLinkedList();
list.addFirst(body);
list.addFirst(body.getBody());
return list;
}

View File

@@ -3,8 +3,9 @@ import codedraw.CodeDraw;
import java.awt.*;
import java.util.Random;
// Simulates the formation of a massive solar system.
//
/**
* Simulates the formation of a massive solar system.
*/
public class Simulation5 {
// gravitational constant
@@ -30,39 +31,83 @@ public class Simulation5 {
// all quantities are based on units of kilogram respectively second and meter.
// The main simulation method using instances of other classes.
/**
* The main simulation method using instances of other classes.
*/
public static void main(String[] args) {
// simulation
CodeDraw cd = new CodeDraw();
// create solar system with 12 bodies
NamedBody sun = new NamedBody("Sun",1.989E30, new Vector3(0.0,0.0,0.0), new Vector3(0.0,0.0,0.0));
NamedBody earth = new NamedBody("Earth",5.972E24, new Vector3(-6.13135922534815E10,-1.383789852227691E11,2.719682263474911E7), new Vector3(26832.720535473603,-11948.23168764519,1.9948243075997851));
NamedBody moon = new NamedBody("Moon",7.349E22, new Vector3(-6.132484773775896E10,-1.387394951280871E11,1.701046736294776E7), new Vector3(27916.62329282941,-12020.39526008238,-94.89703264508708));
NamedBody mars = new NamedBody("Mars",6.41712E23, new Vector3(-1.7923193702925848E11,1.726665823982123E11,7.991673845249474E9), new Vector3(-15925.78496403673,-15381.16179928219,68.67560910598857));
NamedBody deimos = new NamedBody("Deimos",1.8E20, new Vector3(-1.792255010450533E11,1.726891122683271E11,7.990659337380297E9), new Vector3(-17100.476719804457,-15020.348656808,631.2927851249581));
NamedBody phobos = new NamedBody("Phobos",1.08E20, new Vector3(-1.792253482539647E11,1.72661109673625E11,7.987848354800322E9), new Vector3(-14738.203714241401,-13671.17675223948,-411.0012490555253));
NamedBody mercury = new NamedBody("Mercury",3.301E23, new Vector3(-5.167375560011926E10,-4.217574885682655E10,1.14808913958168E9), new Vector3(21580.25398577148,-34951.03632847389,-4835.225596525241));
NamedBody venus = new NamedBody("Venus",4.86747E24, new Vector3(-3.123150865740532E10,1.0395568504115701E11,3.173401325838074E9), new Vector3(-33748.180519629335,-10014.25141045021,1809.94488874165));
NamedBody vesta = new NamedBody("Vesta",2.5908E20, new Vector3(-3.337493557929893E11,-4.7147908276077385E10,4.1923010146878105E10), new Vector3(4440.54247538484,-19718.49074006637,48.06573124543601));
NamedBody pallas = new NamedBody("Pallas",2.14E20, new Vector3(4.3452066613895575E11,-2.057319365171432E11,1.0549957423213101E11), new Vector3(5058.947582097117,11184.45711782372,-8183.524138259704));
NamedBody hygiea = new NamedBody("Hygiea",8.32E19, new Vector3(-3.983943433707043E11,2.325833000024021E11,-2.233667695713672E10), new Vector3(-6931.864585548552,-15686.8108598699,-690.5791992347208));
NamedBody ceres = new NamedBody("Ceres",9.394E20, new Vector3(3.781372641419032E11,1.96718960466285E11,-6.366459168068592E10), new Vector3(-8555.324226752316,14718.33755980907,2040.230135060142));
NamedBody sun = new NamedBody(SolSystem4.SUN_NAMED);
NamedBody earth = new NamedBody(SolSystem4.EARTH_NAMED);
NamedBody moon = new NamedBody(SolSystem4.MOON_NAMED);
NamedBody mars = new NamedBody(SolSystem4.MARS_NAMED);
NamedBody deimos = new NamedBody(SolSystem4.DEIMOS_NAMED);
NamedBody phobos = new NamedBody(SolSystem4.PHOBOS_NAMED);
NamedBody mercury = new NamedBody(SolSystem4.MERCURY_NAMED);
NamedBody venus = new NamedBody(SolSystem4.VENUS_NAMED);
NamedBody vesta = new NamedBody(SolSystem4.VESTA_NAMED);
NamedBody pallas = new NamedBody(SolSystem4.PALLAS_NAMED);
NamedBody hygiea = new NamedBody(SolSystem4.HYGIEA_NAMED);
NamedBody ceres = new NamedBody(SolSystem4.CERES_NAMED);
// create some additional bodies
Body[] bodies = new Body[NUMBER_OF_BODIES];
Random random = new Random(2022);
for (int i = 0; i < bodies.length; i++) {
bodies[i] = new Body(Math.abs(random.nextGaussian()) * OVERALL_SYSTEM_MASS / bodies.length,
bodies[i] = new Body(
Math.abs(random.nextGaussian()) * OVERALL_SYSTEM_MASS / bodies.length,
new Vector3(0.2 * random.nextGaussian() * AU, 0.2 * random.nextGaussian() * AU, 0.2 * random.nextGaussian() * AU),
new Vector3(0 + random.nextGaussian() * 5e3, 0 + random.nextGaussian() * 5e3, 0 + random.nextGaussian() * 5e3));
new Vector3(0 + random.nextGaussian() * 5e3, 0 + random.nextGaussian() * 5e3, 0 + random.nextGaussian() * 5e3)
);
}
//TODO: implementation of this method according to 'Aufgabenblatt5.md'.
// Add both, NamedBody- and Body-objects, to your simulation.
MassiveForceHashMap forceOnBody = new MassiveForceHashMap();
forceOnBody.put(sun, new Vector3());
forceOnBody.put(earth, new Vector3());
forceOnBody.put(moon, new Vector3());
forceOnBody.put(mars, new Vector3());
forceOnBody.put(deimos, new Vector3());
forceOnBody.put(phobos, new Vector3());
forceOnBody.put(mercury, new Vector3());
forceOnBody.put(venus, new Vector3());
forceOnBody.put(vesta, new Vector3());
forceOnBody.put(pallas, new Vector3());
forceOnBody.put(hygiea, new Vector3());
forceOnBody.put(ceres, new Vector3());
for (Body b : bodies) {
forceOnBody.put(b, new Vector3());
}
long seconds = 0;
while (true) {
seconds++;
for (Massive b1 : forceOnBody.keyList()) {
Vector3 force = new Vector3();
for (Massive b2 : forceOnBody.keyList()) {
if (b1 != b2) {
force = force.plus(b1.gravitationalForce(b2));
}
}
forceOnBody.put(b1, force);
}
for (Massive body : forceOnBody.keyList()) {
body.move(forceOnBody.get(body));
}
if ((seconds % 3600) == 0) {
cd.clear(Color.BLACK);
for (Massive body : forceOnBody.keyList()) {
body.draw(cd);
}
cd.show();
}
}
}
}

View File

@@ -12,16 +12,16 @@ public class SolSystem4 {
public static final Body HYGIEA = new Body(8.32E19, new Vector3(-3.983943433707043E11, 2.325833000024021E11, -2.233667695713672E10), new Vector3(-6931.864585548552, -15686.8108598699, -690.5791992347208));
public static final Body CERES = new Body(9.394E20, new Vector3(3.781372641419032E11, 1.96718960466285E11, -6.366459168068592E10), new Vector3(-8555.324226752316, 14718.33755980907, 2040.230135060142));
public static final NamedBodyForcePair SUN_NAMED = new NamedBodyForcePair("Sun", SUN);
public static final NamedBodyForcePair EARTH_NAMED = new NamedBodyForcePair("Earth", EARTH);
public static final NamedBodyForcePair MOON_NAMED = new NamedBodyForcePair("Moon", MOON);
public static final NamedBodyForcePair MARS_NAMED = new NamedBodyForcePair("Mars", MARS);
public static final NamedBodyForcePair DEIMOS_NAMED = new NamedBodyForcePair("Deimos", DEIMOS);
public static final NamedBodyForcePair PHOBOS_NAMED = new NamedBodyForcePair("Phobos", PHOBOS);
public static final NamedBodyForcePair MERCURY_NAMED = new NamedBodyForcePair("Mercury", MERCURY);
public static final NamedBodyForcePair VENUS_NAMED = new NamedBodyForcePair("Venus", VENUS);
public static final NamedBodyForcePair VESTA_NAMED = new NamedBodyForcePair("Vesta", VESTA);
public static final NamedBodyForcePair PALLAS_NAMED = new NamedBodyForcePair("Pallas", PALLAS);
public static final NamedBodyForcePair HYGIEA_NAMED = new NamedBodyForcePair("Hygiea", HYGIEA);
public static final NamedBodyForcePair CERES_NAMED = new NamedBodyForcePair("Ceres", CERES);
public static final NamedBody SUN_NAMED = new NamedBody("Sun", SUN);
public static final NamedBody EARTH_NAMED = new NamedBody("Earth", EARTH);
public static final NamedBody MOON_NAMED = new NamedBody("Moon", MOON);
public static final NamedBody MARS_NAMED = new NamedBody("Mars", MARS);
public static final NamedBody DEIMOS_NAMED = new NamedBody("Deimos", DEIMOS);
public static final NamedBody PHOBOS_NAMED = new NamedBody("Phobos", PHOBOS);
public static final NamedBody MERCURY_NAMED = new NamedBody("Mercury", MERCURY);
public static final NamedBody VENUS_NAMED = new NamedBody("Venus", VENUS);
public static final NamedBody VESTA_NAMED = new NamedBody("Vesta", VESTA);
public static final NamedBody PALLAS_NAMED = new NamedBody("Pallas", PALLAS);
public static final NamedBody HYGIEA_NAMED = new NamedBody("Hygiea", HYGIEA);
public static final NamedBody CERES_NAMED = new NamedBody("Ceres", CERES);
}