添加简单版本的hashtable

Author: wjcgithub

hashTable/HashTable.php

@@ -0,0 +1,85 @@
+<?php
+
+    /**
+     * 没有考虑hash码冲突的情况
+     * Created by PhpStorm.
+     * Author: evolution
+     * Date: 16-7-8
+     * Time: 上午9:33
+     *
+     * license GPL
+     */
+    class HashTable
+    {
+        //hashtable size
+        private $size = 10;
+        private $buckets;
+
+        /**
+         * 初始化hash表
+         */
+        public function __construct(){
+            $this->buckets = new SplFixedArray($this->size);
+        }
+
+        /**
+         * hash 函数
+         *
+         * @author: jichao.wang <[email protected]>
+         *
+         * @param $key
+         *
+         * @return int
+         */
+        private function hashFunc($key){
+//            $len = strlen($key);
+//            $sum = 0;
+//            for($i=0; $i<$len; $i++){
+//                $sum += ord($key[$i]);
+//            }
+
+            $sum = crc32($key);
+echo $sum."\r\n";
+            return $sum % $this->size;
+        }
+
+        /**
+         * 添加元素到hash表中
+         *
+         * @author: jichao.wang <[email protected]>
+         *
+         * @param $key
+         * @param $value
+         */
+        public function add($key, $value){
+            $index = $this->hashFunc($key);
+            $this->buckets[$index] = $value;
+            return true;
+        }
+
+        /**
+         * 查找元素
+         * @author: jichao.wang <[email protected]>
+         *
+         * @param $key
+         */
+        public function find($key){
+            $index = $this->hashFunc($key);
+            if(isset($this->buckets[$index])){
+                return $this->buckets[$index];
+            }
+
+            return NULL;
+        }
+
+        /**
+         * 获取hashTable中的所有元素
+         *
+         * @author: jichao.wang <[email protected]>
+         * @return mixed
+         */
+        public function findAll(){
+            return $this->buckets;
+        }
+
+    }

hashTable/index.php

@@ -0,0 +1,20 @@
+<?php
+    /**
+     * Created by PhpStorm.
+     * Author: evolution
+     * Date: 16-7-8
+     * Time: 上午10:52
+     *
+     * license GPL
+     */
+
+    include_once "HashTable.php";
+    $ht = new HashTable();
+    $ht->add('name','wjc');
+    $ht->add('anme','wjc');
+    $ht->add('anem','wjc');
+    $ht->add('name1','lisi');
+    $ht->add('age',26);
+    print_r($ht->findAll());
+    echo $ht->find('name')."\r\n";
+    echo $ht->find('age')."\r\n";