Skip to content

Separate Chaining Hash Set #1

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
AdamZWinter wants to merge 6 commits into
base: main
Choose a base branch
from
Open

Separate Chaining Hash Set #1

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
6 commits
Select commit Hold shift + click to select a range
51c01e9
First commit
AdamZWinter Mar 8, 2023
b93acdd
All methods for BSTSet written, needs testing
AdamZWinter Mar 9, 2023
0d1419d
BSTSET passing tests
AdamZWinter Mar 9, 2023
84beefa
SeparateChainingHashSet implemented and passing tests
AdamZWinter Mar 10, 2023
c4f8c0f
SeparateChainingHashSet implemented and passing tests
AdamZWinter Mar 10, 2023
e680eda
HashSet does not implement comparable
AdamZWinter Mar 13, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
14 changes: 14 additions & 0 deletions .idea/deployment.xml
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

124 changes: 124 additions & 0 deletions .idea/uiDesigner.xml
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

6 changes: 6 additions & 0 deletions .idea/vcs.xml
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

58 changes: 58 additions & 0 deletions FinalProject.iml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -4,8 +4,66 @@
<exclude-output />
<content url="file://$MODULE_DIR$">
<sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
<sourceFolder url="file://$MODULE_DIR$/tests" isTestSource="true" />
</content>
<orderEntry type="inheritedJdk" />
<orderEntry type="sourceFolder" forTests="false" />
<orderEntry type="module-library" scope="TEST">
<library name="JUnit4">
<CLASSES>
<root url="jar://$MAVEN_REPOSITORY$/junit/junit/4.13.1/junit-4.13.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/hamcrest/hamcrest-core/1.3/hamcrest-core-1.3.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES />
</library>
</orderEntry>
<orderEntry type="module-library" scope="TEST">
<library name="JUnit5.8.1">
<CLASSES>
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter/5.8.1/junit-jupiter-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-api/5.8.1/junit-jupiter-api-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/opentest4j/opentest4j/1.2.0/opentest4j-1.2.0.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/platform/junit-platform-commons/1.8.1/junit-platform-commons-1.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/apiguardian/apiguardian-api/1.1.2/apiguardian-api-1.1.2.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-params/5.8.1/junit-jupiter-params-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-engine/5.8.1/junit-jupiter-engine-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/platform/junit-platform-engine/1.8.1/junit-platform-engine-1.8.1.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES />
</library>
</orderEntry>
<orderEntry type="module-library">
<library name="testng">
<CLASSES>
<root url="jar://$MAVEN_REPOSITORY$/org/testng/testng/7.1.0/testng-7.1.0.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/com/beust/jcommander/1.72/jcommander-1.72.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/com/google/inject/guice/4.1.0/guice-4.1.0-no_aop.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/javax/inject/javax.inject/1/javax.inject-1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/aopalliance/aopalliance/1.0/aopalliance-1.0.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/com/google/guava/guava/19.0/guava-19.0.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/yaml/snakeyaml/1.21/snakeyaml-1.21.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES />
</library>
</orderEntry>
<orderEntry type="module-library">
<library>
<CLASSES>
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter/5.8.1/junit-jupiter-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-api/5.8.1/junit-jupiter-api-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/opentest4j/opentest4j/1.2.0/opentest4j-1.2.0.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/platform/junit-platform-commons/1.8.1/junit-platform-commons-1.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/apiguardian/apiguardian-api/1.1.2/apiguardian-api-1.1.2.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-params/5.8.1/junit-jupiter-params-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/jupiter/junit-jupiter-engine/5.8.1/junit-jupiter-engine-5.8.1.jar!/" />
<root url="jar://$MAVEN_REPOSITORY$/org/junit/platform/junit-platform-engine/1.8.1/junit-platform-engine-1.8.1.jar!/" />
</CLASSES>
<JAVADOC />
<SOURCES />
</library>
</orderEntry>
</component>
</module>
82 changes: 82 additions & 0 deletions src/FlightRoutesGraph.java
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,82 @@
import edu.greenriver.sdev333.BSTSet;
import edu.greenriver.sdev333.MathSet;
import edu.greenriver.sdev333.SeparateChainingHashSet;

public class FlightRoutesGraph {
// two sets needed to model a graph (network)
// 1. a set of vertices (points, nodes) - airports
// 2. a set of edges (connections, lines , relationships) - routes between airports

private class Edge{
private String node1;
private String node2;
private Edge(String from, String to){
node1 = from;
node2 = to;
}
}

private MathSet<String> nodes;
private MathSet<Edge> edges;

public FlightRoutesGraph(){
nodes = new BSTSet<>(); // BST ok here because strings are comparable
edges = new SeparateChainingHashSet<>(); // must use HashSet here because edges are not comparable

}

public void addNode(String city){
nodes.add(city);
}

public void addEdge(String city1, String city2){
Edge connection = new Edge(city1, city2);
edges.add(connection);
}

public MathSet<String> getNeighbors(String city){
MathSet<String> neighbors = new BSTSet<>();
//loop through the edges and check
//if the city is either in node1 or node2
for(Edge e : edges.keys()){
if(e.node1.equals(city)){
neighbors.add(e.node2);
}else if(e.node2.equals(city)){
neighbors.add(e.node1);
}
}
return neighbors;
}


public static void main(String[] args){
FlightRoutesGraph graph = new FlightRoutesGraph();

//add all the cities first (nodes)
graph.addNode("JFK");
graph.addNode("ORD");
graph.addNode("ATL");
graph.addNode("MCO");
graph.addNode("DEN");
graph.addNode("LAS");
graph.addNode("PHX");

//add connections between nodes
graph.addEdge("JFK", "MCO");
graph.addEdge("ATL", "MCO");
graph.addEdge("DEN", "ORD");
graph.addEdge("ORD", "ATL");
graph.addEdge("ORD", "JFK");
graph.addEdge("LAS", "DEN");
graph.addEdge("PHX", "DEN");
graph.addEdge("JFK", "ATL");

MathSet<String> directFromJFK = graph.getNeighbors("JFK");
MathSet<String> directFromATL = graph.getNeighbors("ATL");

for(String n : directFromJFK.keys()){
System.out.println(n);
}

}
}
Loading