Java05. ДЗ 02, Васильев Роман

.gitignore

@@ -3,6 +3,10 @@
 # Mobile Tools for Java (J2ME)
 .mtj.tmp/
 
+build/*
+.gradle/*
+*.iml
+
 # Package Files #
 *.jar
 *.war

build.gradle

@@ -0,0 +1,14 @@
+group 'org'
+version '1.0-SNAPSHOT'
+
+apply plugin: 'java'
+
+repositories {
+    mavenCentral()
+}
+
+dependencies {
+    compile 'org.jetbrains:annotations:15.0'
+    compile 'com.googlecode.json-simple:json-simple:1.1'
+    testCompile group: 'junit', name: 'junit', version: '4.12'
+}

gradle/wrapper/gradle-wrapper.properties

@@ -0,0 +1,6 @@
+#Sun Feb 14 15:03:16 MSK 2016
+distributionBase=GRADLE_USER_HOME
+distributionPath=wrapper/dists
+zipStoreBase=GRADLE_USER_HOME
+zipStorePath=wrapper/dists
+distributionUrl=https\://services.gradle.org/distributions/gradle-2.5-bin.zip

settings.gradle

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

src/main/java/sp/StreamSerializable.java

@@ -0,0 +1,15 @@
+package sp;
+
+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;
+}

src/main/java/sp/Trie.java

@@ -0,0 +1,32 @@
+package sp;
+
+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);
+}