当前位置:   article > 正文

黑马程序员_09HashMap实例_hashmap原理 黑马视频

hashmap原理 黑马视频
------- android培训ios培训、期待与您交流! ----------
一、HashMap实例说明:添加、查找操作
import java.util.*;
public class TestHashMap{
 public static void main(String args[]){
  HashMap m1=new HashMap();
  HashMap m2=new HashMap();
    //这里map要求必须装两个对象,但从jdk1.5以后可以直接 写成 m1.put("one",1);以下类同。
  m1.put("one",new Integer(8)); 
  m1.put("two",new Integer(10));
  m1.put("three",new Integer(120));
  m2.put("A",new Integer(8));
  m2.put("B",new Integer(12));
  System.out.println(m1.size());
  System.out.println(m1.containsKey("one"));
  System.out.println(m2.containsValue(new Integer(12)));
  if(m2.containsKey("B")){
   int i=((Integer)m2.get("B")).intValue();
   System.out.println(i);
  }
  Map m3=new HashMap(m1);
  m3.putAll(m2);
  System.out.println(m3);   
 }
}

二、HashMap实例:获取输入的单词数量
import java.util.*;
public class TestArgsWord{
 public static final int ONE=1;
 public static void main(String args[]){
  Map m=new HashMap();
  //如果在编程中 没有使用英文输入法输入 时会报 非法字符,不是语句和缺少; 此时就需要检查是不是因为输入字符的问题
  for(int i=0;i<args.length;i++){  
   //m.get[]错误写法,首先提示找不到符号,接着提示不兼容,典型的语法错误;m.put[],
   //也是如此,故一定要注意书写规范,符合语法要求
   Integer freq=(Integer)m.get(args[i]);  
    //这里的写法有多种方式
1、new Integer(freq.intValue()+1) 这是一个对象;
2、freq+1,直接使用自动装箱解箱;
3、freq+new Integer(1)
m.put(args[i],freq==null?ONE:freq+1);
  }
  System.out.println(m.size()+"distinct words found");
  System.out.println(m);
 }
}

三、HashMap实现原理:HashMap的数据结构

       数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。

      数组
        数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难

        链表
        链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除容易。

        哈希表
        
那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表。哈希表((Hash table既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便

       哈希表是由 数组+链表组成的,HashMap是由一个线性的数组实现的,可以理解为其存储数据的容器就是一个线性数组。我们很不解,一个线性的数组怎么实现按键值对来存取数据呢?这里HashMap有做一些处理,在HashMap里面实现一个静态内部类 Entry,其重要的属性有  key , value, next,从属性key,value我们就能很明显的看出来Entry就是HashMap键值对实现的一个基础bean,我们上面说到HashMap的基础就是一个线性数组,这个数组就是Entry[],Map里面的内容都保存在Entry[]里面。

        具体详解可参见:http://blog.csdn.net/vking_wang/article/details/14166593

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Monodyee/article/detail/306676
推荐阅读
  

闽ICP备14008679号