diff --git a/HW5/BinaryTree/.idea/.name b/HW5/BinaryTree/.idea/.name
new file mode 100644
index 0000000..c47ccc9
--- /dev/null
+++ b/HW5/BinaryTree/.idea/.name
@@ -0,0 +1 @@
+BinaryTree
\ No newline at end of file
diff --git a/HW5/BinaryTree/.idea/compiler.xml b/HW5/BinaryTree/.idea/compiler.xml
new file mode 100644
index 0000000..0e6f662
--- /dev/null
+++ b/HW5/BinaryTree/.idea/compiler.xml
@@ -0,0 +1,9 @@
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/BinaryTree/.idea/gradle.xml b/HW5/BinaryTree/.idea/gradle.xml
new file mode 100644
index 0000000..a5c3ae1
--- /dev/null
+++ b/HW5/BinaryTree/.idea/gradle.xml
@@ -0,0 +1,17 @@
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/BinaryTree/.idea/libraries/Gradle__junit_junit_4_12.xml b/HW5/BinaryTree/.idea/libraries/Gradle__junit_junit_4_12.xml
new file mode 100644
index 0000000..04c10dd
--- /dev/null
+++ b/HW5/BinaryTree/.idea/libraries/Gradle__junit_junit_4_12.xml
@@ -0,0 +1,11 @@
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/BinaryTree/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml b/HW5/BinaryTree/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml
new file mode 100644
index 0000000..8262f72
--- /dev/null
+++ b/HW5/BinaryTree/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml
@@ -0,0 +1,11 @@
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/BinaryTree/.idea/misc.xml b/HW5/BinaryTree/.idea/misc.xml
new file mode 100644
index 0000000..e208459
--- /dev/null
+++ b/HW5/BinaryTree/.idea/misc.xml
@@ -0,0 +1,6 @@
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/BinaryTree/.idea/modules.xml b/HW5/BinaryTree/.idea/modules.xml
new file mode 100644
index 0000000..789972c
--- /dev/null
+++ b/HW5/BinaryTree/.idea/modules.xml
@@ -0,0 +1,10 @@
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/BinaryTree/.idea/modules/BinaryTree.iml b/HW5/BinaryTree/.idea/modules/BinaryTree.iml
new file mode 100644
index 0000000..d2702dd
--- /dev/null
+++ b/HW5/BinaryTree/.idea/modules/BinaryTree.iml
@@ -0,0 +1,13 @@
+
+
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/BinaryTree/.idea/modules/BinaryTree_main.iml b/HW5/BinaryTree/.idea/modules/BinaryTree_main.iml
new file mode 100644
index 0000000..e82a3aa
--- /dev/null
+++ b/HW5/BinaryTree/.idea/modules/BinaryTree_main.iml
@@ -0,0 +1,13 @@
+
+
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/BinaryTree/.idea/modules/BinaryTree_test.iml b/HW5/BinaryTree/.idea/modules/BinaryTree_test.iml
new file mode 100644
index 0000000..cf50369
--- /dev/null
+++ b/HW5/BinaryTree/.idea/modules/BinaryTree_test.iml
@@ -0,0 +1,17 @@
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/BinaryTree/.idea/uiDesigner.xml b/HW5/BinaryTree/.idea/uiDesigner.xml
new file mode 100644
index 0000000..e96534f
--- /dev/null
+++ b/HW5/BinaryTree/.idea/uiDesigner.xml
@@ -0,0 +1,124 @@
+
+
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+
+
+
+ -
+
+
+
+
+
+ -
+
+
+
+
+
+ -
+
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+
+
+ -
+
+
+ -
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/BinaryTree/build.gradle b/HW5/BinaryTree/build.gradle
new file mode 100644
index 0000000..7eb3763
--- /dev/null
+++ b/HW5/BinaryTree/build.gradle
@@ -0,0 +1,14 @@
+group 'ru.spbau'
+version '1.0-SNAPSHOT'
+
+apply plugin: 'java'
+
+sourceCompatibility = 1.8
+
+repositories {
+ mavenCentral()
+}
+
+dependencies {
+ testCompile group: 'junit', name: 'junit', version: '4.12'
+}
diff --git a/HW5/BinaryTree/gradle/wrapper/gradle-wrapper.jar b/HW5/BinaryTree/gradle/wrapper/gradle-wrapper.jar
new file mode 100644
index 0000000..0edbb4a
Binary files /dev/null and b/HW5/BinaryTree/gradle/wrapper/gradle-wrapper.jar differ
diff --git a/HW5/BinaryTree/gradle/wrapper/gradle-wrapper.properties b/HW5/BinaryTree/gradle/wrapper/gradle-wrapper.properties
new file mode 100644
index 0000000..2cfc33c
--- /dev/null
+++ b/HW5/BinaryTree/gradle/wrapper/gradle-wrapper.properties
@@ -0,0 +1,6 @@
+#Mon Oct 16 21:31:56 MSK 2017
+distributionBase=GRADLE_USER_HOME
+distributionPath=wrapper/dists
+zipStoreBase=GRADLE_USER_HOME
+zipStorePath=wrapper/dists
+distributionUrl=https\://services.gradle.org/distributions/gradle-3.5-rc-2-bin.zip
diff --git a/HW5/BinaryTree/gradlew b/HW5/BinaryTree/gradlew
new file mode 100644
index 0000000..4453cce
--- /dev/null
+++ b/HW5/BinaryTree/gradlew
@@ -0,0 +1,172 @@
+#!/usr/bin/env sh
+
+##############################################################################
+##
+## Gradle start up script for UN*X
+##
+##############################################################################
+
+# Attempt to set APP_HOME
+# Resolve links: $0 may be a link
+PRG="$0"
+# Need this for relative symlinks.
+while [ -h "$PRG" ] ; do
+ ls=`ls -ld "$PRG"`
+ link=`expr "$ls" : '.*-> \(.*\)$'`
+ if expr "$link" : '/.*' > /dev/null; then
+ PRG="$link"
+ else
+ PRG=`dirname "$PRG"`"/$link"
+ fi
+done
+SAVED="`pwd`"
+cd "`dirname \"$PRG\"`/" >/dev/null
+APP_HOME="`pwd -P`"
+cd "$SAVED" >/dev/null
+
+APP_NAME="Gradle"
+APP_BASE_NAME=`basename "$0"`
+
+# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
+DEFAULT_JVM_OPTS=""
+
+# Use the maximum available, or set MAX_FD != -1 to use that value.
+MAX_FD="maximum"
+
+warn ( ) {
+ echo "$*"
+}
+
+die ( ) {
+ echo
+ echo "$*"
+ echo
+ exit 1
+}
+
+# OS specific support (must be 'true' or 'false').
+cygwin=false
+msys=false
+darwin=false
+nonstop=false
+case "`uname`" in
+ CYGWIN* )
+ cygwin=true
+ ;;
+ Darwin* )
+ darwin=true
+ ;;
+ MINGW* )
+ msys=true
+ ;;
+ NONSTOP* )
+ nonstop=true
+ ;;
+esac
+
+CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar
+
+# Determine the Java command to use to start the JVM.
+if [ -n "$JAVA_HOME" ] ; then
+ if [ -x "$JAVA_HOME/jre/sh/java" ] ; then
+ # IBM's JDK on AIX uses strange locations for the executables
+ JAVACMD="$JAVA_HOME/jre/sh/java"
+ else
+ JAVACMD="$JAVA_HOME/bin/java"
+ fi
+ if [ ! -x "$JAVACMD" ] ; then
+ die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME
+
+Please set the JAVA_HOME variable in your environment to match the
+location of your Java installation."
+ fi
+else
+ JAVACMD="java"
+ which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
+
+Please set the JAVA_HOME variable in your environment to match the
+location of your Java installation."
+fi
+
+# Increase the maximum file descriptors if we can.
+if [ "$cygwin" = "false" -a "$darwin" = "false" -a "$nonstop" = "false" ] ; then
+ MAX_FD_LIMIT=`ulimit -H -n`
+ if [ $? -eq 0 ] ; then
+ if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then
+ MAX_FD="$MAX_FD_LIMIT"
+ fi
+ ulimit -n $MAX_FD
+ if [ $? -ne 0 ] ; then
+ warn "Could not set maximum file descriptor limit: $MAX_FD"
+ fi
+ else
+ warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT"
+ fi
+fi
+
+# For Darwin, add options to specify how the application appears in the dock
+if $darwin; then
+ GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\""
+fi
+
+# For Cygwin, switch paths to Windows format before running java
+if $cygwin ; then
+ APP_HOME=`cygpath --path --mixed "$APP_HOME"`
+ CLASSPATH=`cygpath --path --mixed "$CLASSPATH"`
+ JAVACMD=`cygpath --unix "$JAVACMD"`
+
+ # We build the pattern for arguments to be converted via cygpath
+ ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null`
+ SEP=""
+ for dir in $ROOTDIRSRAW ; do
+ ROOTDIRS="$ROOTDIRS$SEP$dir"
+ SEP="|"
+ done
+ OURCYGPATTERN="(^($ROOTDIRS))"
+ # Add a user-defined pattern to the cygpath arguments
+ if [ "$GRADLE_CYGPATTERN" != "" ] ; then
+ OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)"
+ fi
+ # Now convert the arguments - kludge to limit ourselves to /bin/sh
+ i=0
+ for arg in "$@" ; do
+ CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -`
+ CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option
+
+ if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition
+ eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"`
+ else
+ eval `echo args$i`="\"$arg\""
+ fi
+ i=$((i+1))
+ done
+ case $i in
+ (0) set -- ;;
+ (1) set -- "$args0" ;;
+ (2) set -- "$args0" "$args1" ;;
+ (3) set -- "$args0" "$args1" "$args2" ;;
+ (4) set -- "$args0" "$args1" "$args2" "$args3" ;;
+ (5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;;
+ (6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;;
+ (7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;;
+ (8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;;
+ (9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;;
+ esac
+fi
+
+# Escape application args
+save ( ) {
+ for i do printf %s\\n "$i" | sed "s/'/'\\\\''/g;1s/^/'/;\$s/\$/' \\\\/" ; done
+ echo " "
+}
+APP_ARGS=$(save "$@")
+
+# Collect all arguments for the java command, following the shell quoting and substitution rules
+eval set -- $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS "\"-Dorg.gradle.appname=$APP_BASE_NAME\"" -classpath "\"$CLASSPATH\"" org.gradle.wrapper.GradleWrapperMain "$APP_ARGS"
+
+# by default we should be in the correct project dir, but when run from Finder on Mac, the cwd is wrong
+if [ "$(uname)" = "Darwin" ] && [ "$HOME" = "$PWD" ]; then
+ cd "$(dirname "$0")"
+fi
+
+exec "$JAVACMD" "$@"
diff --git a/HW5/BinaryTree/gradlew.bat b/HW5/BinaryTree/gradlew.bat
new file mode 100644
index 0000000..f955316
--- /dev/null
+++ b/HW5/BinaryTree/gradlew.bat
@@ -0,0 +1,84 @@
+@if "%DEBUG%" == "" @echo off
+@rem ##########################################################################
+@rem
+@rem Gradle startup script for Windows
+@rem
+@rem ##########################################################################
+
+@rem Set local scope for the variables with windows NT shell
+if "%OS%"=="Windows_NT" setlocal
+
+set DIRNAME=%~dp0
+if "%DIRNAME%" == "" set DIRNAME=.
+set APP_BASE_NAME=%~n0
+set APP_HOME=%DIRNAME%
+
+@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
+set DEFAULT_JVM_OPTS=
+
+@rem Find java.exe
+if defined JAVA_HOME goto findJavaFromJavaHome
+
+set JAVA_EXE=java.exe
+%JAVA_EXE% -version >NUL 2>&1
+if "%ERRORLEVEL%" == "0" goto init
+
+echo.
+echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
+echo.
+echo Please set the JAVA_HOME variable in your environment to match the
+echo location of your Java installation.
+
+goto fail
+
+:findJavaFromJavaHome
+set JAVA_HOME=%JAVA_HOME:"=%
+set JAVA_EXE=%JAVA_HOME%/bin/java.exe
+
+if exist "%JAVA_EXE%" goto init
+
+echo.
+echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME%
+echo.
+echo Please set the JAVA_HOME variable in your environment to match the
+echo location of your Java installation.
+
+goto fail
+
+:init
+@rem Get command-line arguments, handling Windows variants
+
+if not "%OS%" == "Windows_NT" goto win9xME_args
+
+:win9xME_args
+@rem Slurp the command line arguments.
+set CMD_LINE_ARGS=
+set _SKIP=2
+
+:win9xME_args_slurp
+if "x%~1" == "x" goto execute
+
+set CMD_LINE_ARGS=%*
+
+:execute
+@rem Setup the command line
+
+set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar
+
+@rem Execute Gradle
+"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %CMD_LINE_ARGS%
+
+:end
+@rem End local scope for the variables with windows NT shell
+if "%ERRORLEVEL%"=="0" goto mainEnd
+
+:fail
+rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of
+rem the _cmd.exe /c_ return code!
+if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1
+exit /b 1
+
+:mainEnd
+if "%OS%"=="Windows_NT" endlocal
+
+:omega
diff --git a/HW5/BinaryTree/settings.gradle b/HW5/BinaryTree/settings.gradle
new file mode 100644
index 0000000..290b5e8
--- /dev/null
+++ b/HW5/BinaryTree/settings.gradle
@@ -0,0 +1,2 @@
+rootProject.name = 'BinaryTree'
+
diff --git a/HW5/BinaryTree/src/main/java/ru/spbau/binarytree/BinaryTree.java b/HW5/BinaryTree/src/main/java/ru/spbau/binarytree/BinaryTree.java
new file mode 100644
index 0000000..004efa8
--- /dev/null
+++ b/HW5/BinaryTree/src/main/java/ru/spbau/binarytree/BinaryTree.java
@@ -0,0 +1,102 @@
+package ru.spbau.binarytree;
+
+/**
+ * Binary search tree working as a set, capable of adding/checking elements.
+ * @param type of the object it stores
+ */
+public class BinaryTree {
+
+ /**
+ * The binary tree subclass representing the node of a tree.
+ */
+ private static class Node {
+ private T value;
+ private Node left;
+ private Node right;
+
+ private Node(T value) {
+ this.value = value;
+ }
+ }
+
+ /**
+ * Tree's root
+ */
+ private Node root;
+
+ /**
+ * Size of tree
+ */
+ private int size = 0;
+
+ /**
+ * Adds an object to the binary tree.
+ * @param value object to add
+ * @return true if there was this object already, false otherwise
+ */
+ public boolean add(T value) {
+
+ if (root == null) {
+ root = new Node<>(value);
+ size++;
+ return false;
+ }
+
+ Node node = root;
+ Node previousNode = null;
+ boolean isLeftSon = false;
+
+ while (node != null) {
+ if (value.equals(node.value)) {
+ return true;
+ }
+ previousNode = node;
+ if (value.hashCode() < node.value.hashCode()) {
+ node = node.left;
+ isLeftSon = true;
+ } else {
+ node = node.right;
+ isLeftSon = false;
+ }
+
+ }
+
+ node = new Node<>(value);
+ if (isLeftSon) {
+ previousNode.left = node;
+ } else {
+ previousNode.right = node;
+ }
+ size++;
+ return false;
+ }
+
+ /**
+ * Checks if there is an object in a binary tree
+ * @param value object to find
+ * @return if there was this object
+ */
+ public boolean contains (T value) {
+ Node node = root;
+ while (node != null) {
+ if (value.equals(node.value)) {
+ return true;
+ }
+
+ if (value.hashCode() < node.value.hashCode()) {
+ node = node.left;
+ } else {
+ node = node.right;
+ }
+ }
+ return false;
+ }
+
+ /**
+ * Returns the size of binary tree.
+ * @return size of tree
+ */
+ public int size() {
+ return size;
+ }
+}
diff --git a/HW5/BinaryTree/src/test/java/BinaryTreeTest.java b/HW5/BinaryTree/src/test/java/BinaryTreeTest.java
new file mode 100644
index 0000000..342d13e
--- /dev/null
+++ b/HW5/BinaryTree/src/test/java/BinaryTreeTest.java
@@ -0,0 +1,47 @@
+import org.junit.Test;
+import ru.spbau.binarytree.BinaryTree;
+
+import static junit.framework.TestCase.assertEquals;
+import static junit.framework.TestCase.assertFalse;
+import static org.junit.Assert.assertTrue;
+
+public class BinaryTreeTest {
+ @Test
+ public void addSameElementTest() throws Exception {
+ BinaryTree binaryTree = new BinaryTree<>();
+ binaryTree.add(0);
+ assertFalse(binaryTree.add(10));
+ assertEquals (2, binaryTree.size());
+ assertTrue(binaryTree.add(10));
+ assertEquals (2, binaryTree.size());
+ }
+
+ @Test
+ public void containsElementsTest() throws Exception {
+ BinaryTree binaryTree = new BinaryTree<>();
+ binaryTree.add("abc");
+ binaryTree.add("aaa");
+ assertTrue (binaryTree.contains("abc"));
+ assertTrue (binaryTree.contains("aaa"));
+ assertFalse (binaryTree.contains("aba"));
+ binaryTree.add("abcd");
+ assertTrue (binaryTree.contains("abc"));
+ assertTrue (binaryTree.contains("aaa"));
+ assertFalse (binaryTree.contains("aba"));
+ assertTrue (binaryTree.contains("abcd"));
+ }
+
+ @Test
+ public void sizeChangesOnAddTest() throws Exception {
+ BinaryTree binaryTree = new BinaryTree<>();
+ assertEquals (0, binaryTree.size());
+ binaryTree.add("abc");
+ assertEquals (1, binaryTree.size());
+ binaryTree.add("abc");
+ assertEquals (1, binaryTree.size());
+ binaryTree.add("aaa");
+ assertEquals (2, binaryTree.size());
+
+ }
+
+}
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/compiler.xml b/HW5/Maybe/.idea/compiler.xml
new file mode 100644
index 0000000..d0354da
--- /dev/null
+++ b/HW5/Maybe/.idea/compiler.xml
@@ -0,0 +1,9 @@
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/gradle.xml b/HW5/Maybe/.idea/gradle.xml
new file mode 100644
index 0000000..a5c3ae1
--- /dev/null
+++ b/HW5/Maybe/.idea/gradle.xml
@@ -0,0 +1,17 @@
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/libraries/Gradle__junit_junit_4_12.xml b/HW5/Maybe/.idea/libraries/Gradle__junit_junit_4_12.xml
new file mode 100644
index 0000000..04c10dd
--- /dev/null
+++ b/HW5/Maybe/.idea/libraries/Gradle__junit_junit_4_12.xml
@@ -0,0 +1,11 @@
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml b/HW5/Maybe/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml
new file mode 100644
index 0000000..8262f72
--- /dev/null
+++ b/HW5/Maybe/.idea/libraries/Gradle__org_hamcrest_hamcrest_core_1_3.xml
@@ -0,0 +1,11 @@
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml b/HW5/Maybe/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml
new file mode 100644
index 0000000..4f32fde
--- /dev/null
+++ b/HW5/Maybe/.idea/libraries/Gradle__org_jetbrains_annotations_13_0.xml
@@ -0,0 +1,11 @@
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/libraries/annotations_7_0_3.xml b/HW5/Maybe/.idea/libraries/annotations_7_0_3.xml
new file mode 100644
index 0000000..b9b59cd
--- /dev/null
+++ b/HW5/Maybe/.idea/libraries/annotations_7_0_3.xml
@@ -0,0 +1,10 @@
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/misc.xml b/HW5/Maybe/.idea/misc.xml
new file mode 100644
index 0000000..e208459
--- /dev/null
+++ b/HW5/Maybe/.idea/misc.xml
@@ -0,0 +1,6 @@
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/modules.xml b/HW5/Maybe/.idea/modules.xml
new file mode 100644
index 0000000..c64fe37
--- /dev/null
+++ b/HW5/Maybe/.idea/modules.xml
@@ -0,0 +1,10 @@
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/modules/Maybe.iml b/HW5/Maybe/.idea/modules/Maybe.iml
new file mode 100644
index 0000000..d0d18e9
--- /dev/null
+++ b/HW5/Maybe/.idea/modules/Maybe.iml
@@ -0,0 +1,13 @@
+
+
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/modules/Maybe_main.iml b/HW5/Maybe/.idea/modules/Maybe_main.iml
new file mode 100644
index 0000000..32ef46b
--- /dev/null
+++ b/HW5/Maybe/.idea/modules/Maybe_main.iml
@@ -0,0 +1,13 @@
+
+
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/modules/Maybe_test.iml b/HW5/Maybe/.idea/modules/Maybe_test.iml
new file mode 100644
index 0000000..6085070
--- /dev/null
+++ b/HW5/Maybe/.idea/modules/Maybe_test.iml
@@ -0,0 +1,18 @@
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/.idea/uiDesigner.xml b/HW5/Maybe/.idea/uiDesigner.xml
new file mode 100644
index 0000000..e96534f
--- /dev/null
+++ b/HW5/Maybe/.idea/uiDesigner.xml
@@ -0,0 +1,124 @@
+
+
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+
+
+
+ -
+
+
+
+
+
+ -
+
+
+
+
+
+ -
+
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+ -
+
+
+
+
+ -
+
+
+ -
+
+
+
+
+
\ No newline at end of file
diff --git a/HW5/Maybe/build.gradle b/HW5/Maybe/build.gradle
new file mode 100644
index 0000000..66cee71
--- /dev/null
+++ b/HW5/Maybe/build.gradle
@@ -0,0 +1,16 @@
+group 'ru.spbau'
+version '1.0-SNAPSHOT'
+
+apply plugin: 'java'
+
+sourceCompatibility = 1.8
+
+repositories {
+ mavenCentral()
+}
+
+dependencies {
+ testCompile group: 'junit', name: 'junit', version: '4.12'
+ testCompile group: 'org.jetbrains', name: 'annotations', version: '13.0'
+ compile group: 'org.jetbrains', name: 'annotations', version: '13.0'
+}
diff --git a/HW5/Maybe/gradle/wrapper/gradle-wrapper.jar b/HW5/Maybe/gradle/wrapper/gradle-wrapper.jar
new file mode 100644
index 0000000..2adbf5e
Binary files /dev/null and b/HW5/Maybe/gradle/wrapper/gradle-wrapper.jar differ
diff --git a/HW5/Maybe/gradle/wrapper/gradle-wrapper.properties b/HW5/Maybe/gradle/wrapper/gradle-wrapper.properties
new file mode 100644
index 0000000..95e2826
--- /dev/null
+++ b/HW5/Maybe/gradle/wrapper/gradle-wrapper.properties
@@ -0,0 +1,6 @@
+#Wed Dec 06 15:27:41 MSK 2017
+distributionBase=GRADLE_USER_HOME
+distributionPath=wrapper/dists
+zipStoreBase=GRADLE_USER_HOME
+zipStorePath=wrapper/dists
+distributionUrl=https\://services.gradle.org/distributions/gradle-3.5-rc-2-all.zip
diff --git a/HW5/Maybe/gradlew b/HW5/Maybe/gradlew
new file mode 100644
index 0000000..4453cce
--- /dev/null
+++ b/HW5/Maybe/gradlew
@@ -0,0 +1,172 @@
+#!/usr/bin/env sh
+
+##############################################################################
+##
+## Gradle start up script for UN*X
+##
+##############################################################################
+
+# Attempt to set APP_HOME
+# Resolve links: $0 may be a link
+PRG="$0"
+# Need this for relative symlinks.
+while [ -h "$PRG" ] ; do
+ ls=`ls -ld "$PRG"`
+ link=`expr "$ls" : '.*-> \(.*\)$'`
+ if expr "$link" : '/.*' > /dev/null; then
+ PRG="$link"
+ else
+ PRG=`dirname "$PRG"`"/$link"
+ fi
+done
+SAVED="`pwd`"
+cd "`dirname \"$PRG\"`/" >/dev/null
+APP_HOME="`pwd -P`"
+cd "$SAVED" >/dev/null
+
+APP_NAME="Gradle"
+APP_BASE_NAME=`basename "$0"`
+
+# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
+DEFAULT_JVM_OPTS=""
+
+# Use the maximum available, or set MAX_FD != -1 to use that value.
+MAX_FD="maximum"
+
+warn ( ) {
+ echo "$*"
+}
+
+die ( ) {
+ echo
+ echo "$*"
+ echo
+ exit 1
+}
+
+# OS specific support (must be 'true' or 'false').
+cygwin=false
+msys=false
+darwin=false
+nonstop=false
+case "`uname`" in
+ CYGWIN* )
+ cygwin=true
+ ;;
+ Darwin* )
+ darwin=true
+ ;;
+ MINGW* )
+ msys=true
+ ;;
+ NONSTOP* )
+ nonstop=true
+ ;;
+esac
+
+CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar
+
+# Determine the Java command to use to start the JVM.
+if [ -n "$JAVA_HOME" ] ; then
+ if [ -x "$JAVA_HOME/jre/sh/java" ] ; then
+ # IBM's JDK on AIX uses strange locations for the executables
+ JAVACMD="$JAVA_HOME/jre/sh/java"
+ else
+ JAVACMD="$JAVA_HOME/bin/java"
+ fi
+ if [ ! -x "$JAVACMD" ] ; then
+ die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME
+
+Please set the JAVA_HOME variable in your environment to match the
+location of your Java installation."
+ fi
+else
+ JAVACMD="java"
+ which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
+
+Please set the JAVA_HOME variable in your environment to match the
+location of your Java installation."
+fi
+
+# Increase the maximum file descriptors if we can.
+if [ "$cygwin" = "false" -a "$darwin" = "false" -a "$nonstop" = "false" ] ; then
+ MAX_FD_LIMIT=`ulimit -H -n`
+ if [ $? -eq 0 ] ; then
+ if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then
+ MAX_FD="$MAX_FD_LIMIT"
+ fi
+ ulimit -n $MAX_FD
+ if [ $? -ne 0 ] ; then
+ warn "Could not set maximum file descriptor limit: $MAX_FD"
+ fi
+ else
+ warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT"
+ fi
+fi
+
+# For Darwin, add options to specify how the application appears in the dock
+if $darwin; then
+ GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\""
+fi
+
+# For Cygwin, switch paths to Windows format before running java
+if $cygwin ; then
+ APP_HOME=`cygpath --path --mixed "$APP_HOME"`
+ CLASSPATH=`cygpath --path --mixed "$CLASSPATH"`
+ JAVACMD=`cygpath --unix "$JAVACMD"`
+
+ # We build the pattern for arguments to be converted via cygpath
+ ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null`
+ SEP=""
+ for dir in $ROOTDIRSRAW ; do
+ ROOTDIRS="$ROOTDIRS$SEP$dir"
+ SEP="|"
+ done
+ OURCYGPATTERN="(^($ROOTDIRS))"
+ # Add a user-defined pattern to the cygpath arguments
+ if [ "$GRADLE_CYGPATTERN" != "" ] ; then
+ OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)"
+ fi
+ # Now convert the arguments - kludge to limit ourselves to /bin/sh
+ i=0
+ for arg in "$@" ; do
+ CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -`
+ CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option
+
+ if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition
+ eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"`
+ else
+ eval `echo args$i`="\"$arg\""
+ fi
+ i=$((i+1))
+ done
+ case $i in
+ (0) set -- ;;
+ (1) set -- "$args0" ;;
+ (2) set -- "$args0" "$args1" ;;
+ (3) set -- "$args0" "$args1" "$args2" ;;
+ (4) set -- "$args0" "$args1" "$args2" "$args3" ;;
+ (5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;;
+ (6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;;
+ (7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;;
+ (8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;;
+ (9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;;
+ esac
+fi
+
+# Escape application args
+save ( ) {
+ for i do printf %s\\n "$i" | sed "s/'/'\\\\''/g;1s/^/'/;\$s/\$/' \\\\/" ; done
+ echo " "
+}
+APP_ARGS=$(save "$@")
+
+# Collect all arguments for the java command, following the shell quoting and substitution rules
+eval set -- $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS "\"-Dorg.gradle.appname=$APP_BASE_NAME\"" -classpath "\"$CLASSPATH\"" org.gradle.wrapper.GradleWrapperMain "$APP_ARGS"
+
+# by default we should be in the correct project dir, but when run from Finder on Mac, the cwd is wrong
+if [ "$(uname)" = "Darwin" ] && [ "$HOME" = "$PWD" ]; then
+ cd "$(dirname "$0")"
+fi
+
+exec "$JAVACMD" "$@"
diff --git a/HW5/Maybe/gradlew.bat b/HW5/Maybe/gradlew.bat
new file mode 100644
index 0000000..f955316
--- /dev/null
+++ b/HW5/Maybe/gradlew.bat
@@ -0,0 +1,84 @@
+@if "%DEBUG%" == "" @echo off
+@rem ##########################################################################
+@rem
+@rem Gradle startup script for Windows
+@rem
+@rem ##########################################################################
+
+@rem Set local scope for the variables with windows NT shell
+if "%OS%"=="Windows_NT" setlocal
+
+set DIRNAME=%~dp0
+if "%DIRNAME%" == "" set DIRNAME=.
+set APP_BASE_NAME=%~n0
+set APP_HOME=%DIRNAME%
+
+@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
+set DEFAULT_JVM_OPTS=
+
+@rem Find java.exe
+if defined JAVA_HOME goto findJavaFromJavaHome
+
+set JAVA_EXE=java.exe
+%JAVA_EXE% -version >NUL 2>&1
+if "%ERRORLEVEL%" == "0" goto init
+
+echo.
+echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
+echo.
+echo Please set the JAVA_HOME variable in your environment to match the
+echo location of your Java installation.
+
+goto fail
+
+:findJavaFromJavaHome
+set JAVA_HOME=%JAVA_HOME:"=%
+set JAVA_EXE=%JAVA_HOME%/bin/java.exe
+
+if exist "%JAVA_EXE%" goto init
+
+echo.
+echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME%
+echo.
+echo Please set the JAVA_HOME variable in your environment to match the
+echo location of your Java installation.
+
+goto fail
+
+:init
+@rem Get command-line arguments, handling Windows variants
+
+if not "%OS%" == "Windows_NT" goto win9xME_args
+
+:win9xME_args
+@rem Slurp the command line arguments.
+set CMD_LINE_ARGS=
+set _SKIP=2
+
+:win9xME_args_slurp
+if "x%~1" == "x" goto execute
+
+set CMD_LINE_ARGS=%*
+
+:execute
+@rem Setup the command line
+
+set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar
+
+@rem Execute Gradle
+"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %CMD_LINE_ARGS%
+
+:end
+@rem End local scope for the variables with windows NT shell
+if "%ERRORLEVEL%"=="0" goto mainEnd
+
+:fail
+rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of
+rem the _cmd.exe /c_ return code!
+if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1
+exit /b 1
+
+:mainEnd
+if "%OS%"=="Windows_NT" endlocal
+
+:omega
diff --git a/HW5/Maybe/settings.gradle b/HW5/Maybe/settings.gradle
new file mode 100644
index 0000000..f51c40a
--- /dev/null
+++ b/HW5/Maybe/settings.gradle
@@ -0,0 +1,2 @@
+rootProject.name = 'Maybe'
+
diff --git a/HW5/Maybe/src/main/java/ru/spbau/maybe/Maybe.java b/HW5/Maybe/src/main/java/ru/spbau/maybe/Maybe.java
new file mode 100644
index 0000000..ea7fae6
--- /dev/null
+++ b/HW5/Maybe/src/main/java/ru/spbau/maybe/Maybe.java
@@ -0,0 +1,77 @@
+package ru.spbau.maybe;
+
+import org.jetbrains.annotations.NotNull;
+
+import java.util.function.Function;
+
+/**
+ * Wrapper generic class Maybe made for handling nullable objects.
+ * @param
+ */
+public class Maybe {
+ @SuppressWarnings("unchecked")
+ private static final Maybe nothing = new Maybe(null);
+
+ /**
+ * Maybe's value, can't be null
+ */
+ private T value;
+
+ private Maybe(T t) {
+ this.value = t;
+ }
+
+ /**
+ * Wraps not null object in Maybe
+ * @param t not null object
+ * @param object type
+ * @return Maybe containing this object
+ */
+ public static Maybe just(@NotNull T t) {
+ return new Maybe<>(t);
+ }
+
+ /**
+ * Wraps null in Maybe
+ * @param object type
+ * @return Maybe containing null
+ */
+ @SuppressWarnings("unchecked")
+ public static Maybe nothing() {
+ return nothing;
+ }
+
+ /**
+ * Returns Maybe's value, throws NothingException if it was Nothing.
+ * @return value of Maybe
+ * @throws NothingException if it is Nothing
+ */
+ public T get() throws NothingException {
+ if (this.equals(nothing)) {
+ throw new NothingException();
+ }
+ return value;
+ }
+
+ /**
+ * Checks if Maybe isn't Nothing
+ * @return if Maybe isn't Nothing
+ */
+ public boolean isPresent() {
+ return !this.equals(nothing);
+ }
+
+ /**
+ * Applies function to ru.spbau.maybe.Maybe, throws NothingException if it was Nothing
+ * @param mapper function to apply
+ * @param type of function's result
+ * @return Maybe with value of function's result
+ * @throws NothingException if it is Nothing
+ */
+ public Maybe map(Function mapper) throws NothingException {
+ if (this.equals(nothing)) {
+ throw new NothingException();
+ }
+ return new Maybe<>(mapper.apply(value));
+ }
+}
diff --git a/HW5/Maybe/src/main/java/ru/spbau/maybe/MaybeFileReader.java b/HW5/Maybe/src/main/java/ru/spbau/maybe/MaybeFileReader.java
new file mode 100644
index 0000000..376316f
--- /dev/null
+++ b/HW5/Maybe/src/main/java/ru/spbau/maybe/MaybeFileReader.java
@@ -0,0 +1,47 @@
+package ru.spbau.maybe;
+
+import java.io.*;
+import java.util.ArrayList;
+
+import static ru.spbau.maybe.Maybe.just;
+import static ru.spbau.maybe.Maybe.nothing;
+
+/**
+ * Class for reading lines from file and converting them to Maybe integers, then mapping the integers using Maybe rules.
+ */
+public class MaybeFileReader {
+ public static void main(String[] args) {
+
+ ArrayList> maybeArray = new ArrayList<>();
+ try (BufferedReader br = new BufferedReader(new FileReader("numbers.txt"))) {
+ String line;
+ while ((line = br.readLine()) != null) {
+ Integer lineInt;
+ try {
+ lineInt = Integer.parseInt(line);
+ maybeArray.add(just(lineInt));
+ } catch (NumberFormatException e) {
+ maybeArray.add(nothing());
+ }
+ }
+ } catch (IOException e) {
+ System.out.println("An IO exception occured");
+ }
+
+ try (BufferedWriter bw = new BufferedWriter(new FileWriter("squared.txt"))) {
+ for (Maybe maybeInt : maybeArray) {
+ String toWrite;
+ try {
+ Integer result = maybeInt.map(value -> value * value).get();
+ toWrite = Integer.toString(result);
+ } catch (NothingException e) {
+ toWrite = "null";
+ }
+ bw.write(toWrite);
+ bw.write("\n");
+ }
+ } catch (IOException e) {
+ System.out.println("An IO exception occured");
+ }
+ }
+}
diff --git a/HW5/Maybe/src/main/java/ru/spbau/maybe/NothingException.java b/HW5/Maybe/src/main/java/ru/spbau/maybe/NothingException.java
new file mode 100644
index 0000000..65dcfe0
--- /dev/null
+++ b/HW5/Maybe/src/main/java/ru/spbau/maybe/NothingException.java
@@ -0,0 +1,8 @@
+package ru.spbau.maybe;
+
+/**
+ * Custom exception for handling situations when Nothing is used as Just.
+ * For example, it is thrown when somebody tries to map over Nothing.
+ */
+public class NothingException extends Exception {
+}
diff --git a/HW5/Maybe/src/test/java/MaybeTest.java b/HW5/Maybe/src/test/java/MaybeTest.java
new file mode 100644
index 0000000..8f9507f
--- /dev/null
+++ b/HW5/Maybe/src/test/java/MaybeTest.java
@@ -0,0 +1,47 @@
+import org.junit.Test;
+import ru.spbau.maybe.Maybe;
+import ru.spbau.maybe.NothingException;
+
+import static org.junit.Assert.assertEquals;
+import static org.junit.Assert.assertFalse;
+import static org.junit.Assert.assertTrue;
+import static ru.spbau.maybe.Maybe.just;
+import static ru.spbau.maybe.Maybe.nothing;
+
+public class MaybeTest {
+ @Test (expected = NothingException.class)
+ public void getThrowExceptionTest() throws Exception {
+ Maybe mbString = nothing();
+ mbString.get();
+ Maybe mbString2 = just("test");
+ assertEquals("test", mbString2.get());
+
+ }
+
+ @Test
+ public void getNotThrowingTest() throws Exception {
+ Maybe mbString2 = just("test");
+
+ assertEquals("test", mbString2.get());
+ }
+
+ @Test
+ public void isPresentTest() throws Exception {
+ assertTrue(just(1).isPresent());
+ assertFalse(nothing().isPresent());
+ }
+
+ @Test
+ public void mapSimpleTest() throws Exception {
+ Maybe mbInt = just(12);
+ Maybe result = mbInt.map(value -> value*value);
+ assertEquals (144, (int)result.get());
+ }
+
+ @Test (expected = NothingException.class)
+ public void mapThrowExceptionTest() throws Exception {
+ Maybe mbNo = nothing();
+ mbNo.map(x -> 2 * x).get();
+ }
+
+}
\ No newline at end of file