add other algorithm

Author: zhangbo

src/algorithm/other/BucketProblem.java

@@ -0,0 +1,81 @@
+package algorithm.other;
+
+import java.util.Arrays;
+
+/**
+ * Created by boyce on 2014/9/4.
+ */
+public class BucketProblem {
+
+    private static final int DEFAULT_CAPACITY = 10;
+    private Bucket[] buckets;
+
+    public BucketProblem(int capacity) {
+        if (capacity <=0 )
+            throw new IllegalArgumentException();
+
+        this.buckets = new Bucket[capacity];
+    }
+
+    public BucketProblem() {
+        this(DEFAULT_CAPACITY);
+    }
+
+    public void add(int data) {}
+
+    private static class Bucket {
+        //bucket name
+        private String name;
+
+        //bucket elements
+        private int[] elements;
+        private int size;
+
+        //bucket capacity
+        private int capacity;
+
+        //bucket remaining capacity
+        private int remainingCapacity;
+
+        private final static int ELEMENTS_LENGTH = 10;
+
+        private Bucket(String name, int capacity) {
+            this.name = name;
+            this.capacity = capacity;
+            this.remainingCapacity = this.capacity;
+            this.elements = new int[ELEMENTS_LENGTH];
+        }
+
+        private Bucket(String name) {
+            this(name, 1);
+        }
+
+        private boolean add(int element) {
+            if (element <= 0) return false;
+
+            if (element > this.remainingCapacity)
+                return false;
+
+            if (this.size >= this.elements.length)
+                this.ensureCapacity(1 << this.elements.length);
+
+            this.elements[size++] = element;
+            this.remainingCapacity -= element;
+
+            return true;
+        }
+
+        private void ensureCapacity(int capacity) {
+            int[] newTree = new int[capacity];
+            for (int i=0; i<this.elements.length; i++)
+                newTree[i] = this.elements[i];
+
+            this.elements = newTree;
+        }
+
+        @Override
+        public String toString() {
+            return this.name + ": " + Arrays.toString(elements);
+        }
+    }
+}