在javascript中,对象实际上就是一个哈希表,属性名称就是哈希表的key,而属性的值就是哈希表的值。
更多见
利用javascript天然的hash功能
- <html>
- <body>
- <script type="text/javascript">
- console.log(dropRepeat('abdacda'));
- function dropRepeat(str){
- var result=[];
- var hash={};
- for(var i=0, elem; i<str.length;i++){
- elem=str[i];
- if(!hash[elem]){
- hash[elem]=true;
- result.push(elem);
- }
- }
- return result;
- }
- </script>
- </body>
- </html>
还有一个计算出现次数
- var str = "dog cat dog mouse dog cat";
- function getFrequence(str){
- var arr = str.split(" ");
- var result = {};
- for(var i=0, len=arr.length; i<len;i++){
- if(!result[arr[i]]){
- result[arr[i]] = 1;
- }else{
- result[arr[i]] += 1;
- }
- }
- for(var item in result){
- console.log(item + " " + result[item]);
- // dog 3
- // cat 2
- // mouse 1
- }
- }
- getFrequence(str);