Merge change 3393 into donut

* changes:
  Use a week reference to trace all the items which are in used. By doing so, we can make sure there are only item of the given key in the system.

1 files changed, 37 insertions, 0 deletions

diff --git a/tests/src/com/android/camera/gallery/LruCacheUnitTests.java b/tests/src/com/android/camera/gallery/LruCacheUnitTests.java
new file mode 100644
index 0000000..f699724
--- /dev/null
+++ b/tests/src/com/android/camera/gallery/LruCacheUnitTests.java
@@ -0,0 +1,37 @@
+package com.android.camera.gallery;
+
+import android.test.AndroidTestCase;
+
+public class LruCacheUnitTests extends AndroidTestCase {
+
+    public void testPut() {
+        LruCache<Integer, Integer> cache = new LruCache<Integer, Integer>(2);
+        Integer key = Integer.valueOf(1);
+        Integer value = Integer.valueOf(3);
+        cache.put(key, value);
+        assertEquals(value, cache.get(key));
+    }
+
+    public void testTracingInUsedObject() {
+        LruCache<Integer, Integer> cache = new LruCache<Integer, Integer>(2);
+        Integer key = Integer.valueOf(1);
+        Integer value = new Integer(3);
+        cache.put(key, value);
+        for (int i = 0; i < 3; ++i) {
+            cache.put(i + 10, i * i);
+        }
+        System.gc();
+        assertEquals(value, cache.get(key));
+    }
+
+    public void testLruAlgorithm() {
+        LruCache<Integer, Integer> cache = new LruCache<Integer, Integer>(2);
+        cache.put(0, new Integer(0));
+        for (int i = 0; i < 3; ++i) {
+            cache.put(i + 1, i * i);
+            cache.get(0);
+        }
+        System.gc();
+        assertEquals(Integer.valueOf(0), cache.get(0));
+    }
+}