Java02. ДЗ 02, Shevchenko Ilya

.gitignore

@@ -0,0 +1,3 @@
+.idea
+.gradle
+build/

TrieImpl1/build.gradle

@@ -0,0 +1,14 @@
+group 'ru.spbau.shevchenko'
+version '1.0-SNAPSHOT'
+
+apply plugin: 'java'
+
+sourceCompatibility = 1.5
+
+repositories {
+    mavenCentral()
+}
+
+dependencies {
+    testCompile group: 'junit', name: 'junit', version: '4.11'
+}

TrieImpl1/gradle/wrapper/gradle-wrapper.properties

@@ -0,0 +1,6 @@
+#Wed Oct 05 00:00:54 MSK 2016
+distributionBase=GRADLE_USER_HOME
+distributionPath=wrapper/dists
+zipStoreBase=GRADLE_USER_HOME
+zipStorePath=wrapper/dists
+distributionUrl=https\://services.gradle.org/distributions/gradle-2.13-bin.zip

TrieImpl1/settings.gradle

@@ -0,0 +1,2 @@
+rootProject.name = 'TrieImpl1'
+

TrieImpl1/src/main/java/StreamSerializable.java

@@ -0,0 +1,13 @@
+import java.io.IOException;
+import java.io.InputStream;
+import java.io.OutputStream;
+
+public interface StreamSerializable {
+
+    void serialize(OutputStream out) throws IOException;
+
+    /**
+     * Replace current state with data from input stream
+     */
+    void deserialize(InputStream in) throws IOException;
+}

TrieImpl1/src/main/java/Trie.java

@@ -0,0 +1,29 @@
+public interface Trie {
+    /**
+     * Expected complexity: O(|element|)
+     * @return <tt>true</tt> if this set did not already contain the specified
+     *         element
+     */
+    boolean add(String element);
+
+    /**
+     * Expected complexity: O(|element|)
+     */
+    boolean contains(String element);
+
+    /**
+     * Expected complexity: O(|element|)
+     * @return <tt>true</tt> if this set contained the specified element
+     */
+    boolean remove(String element);
+
+    /**
+     * Expected complexity: O(1)
+     */
+    int size();
+
+    /**
+     * Expected complexity: O(|prefix|)
+     */
+    int howManyStartsWithPrefix(String prefix);
+}