hashmap hashtable treemap

Map接口

Map接口储存一组成对的键-值对象,提供key(键)到value(值)的映射,Map中的key不要求有序,不允许重复。value同样不要求有序,但可以重复 。

Entry =Key-Value (键值对)

Map接口中键和值一一映射. 可以通过键来获取值

1.Map集合里保存着两组值:

           一组用于保存Map里的key

           一组用于保存Map里的value

2.key和value可是任何引用类型的数据,key和value都可以为null

3.key不允许重复,即同一个Map对象的任何两个key通过equals方法比较总是返回false

4.key和value之间存在单向一对一关系,即通过指定的key,总能找到唯一的、确定的value

5.所有的key放在一起来看,它们就组成了一个Set集合(无序、不重复),Map提供了一个keySet()方法用于返回Map所有key组成的Set集合

Map中包括一个内部类:Entry

Entry类封装了一个key-value对象,Entry包含三个方法

我们可以把Map理解成一个特殊的Set,只该Set里包含的集合元素是Entry对象,而不是普通的对象,在Map集合中使用 entrySet方法返回一个Entry对象集合

Hashhap

HashMap实现了Map接口,继承AbstractMap,它是基于哈希表的 Map 接口的实现(保证键的唯一性),

以key-value的形式存在


初始容量:表示哈希表中桶的数量,初始容量是创建哈希表时的容量,就是集合的容量

加载因子:哈希表在其容量自动增加之前可以达到多满的一种尺度,它衡量的是一个散列表的空间的使用程度,负载因子越大表示散列表的装填程度越高,反之愈小。

 HashMap

HashMap是引用数据类型

通过 new 关键字在 Heap 堆中申请空间

保存其中元素的空间,按照hash码,预设好一个个的空间

这个空间就是 HashBucket(哈希桶)

每个桶有自己的Hash编号


例子:

public staticvoid main(String args[]){ 

        Map<String,String> maps = newHashMap<String,String>();

        maps.put("A", "苏州");

        maps.put("B", "南京");

        maps.put("C", "无锡");

        for(Map.Entry<String, String>entry:maps.entrySet()){

             System.out.println(entry.getKey()+"=====>"+entry.getValue());

        }

    }

Map集合的遍历:

      1、通过内部类Entry进行遍历

      2、通过迭代器进行遍历,先获得Entry的Set集合

      3、通过keySet方法获得键的Set集合,通过遍历键取值

      4、通过map.values()获得所有值,但是不能获得键

Hashtable:是Map接口的另外一个实现类,和HashMap用法类似,亦有区别

Ø  Hashtable出现于JDK1.0,HashTable基于Dictionary类(建议学生课下研究Dictionary,扩大知识面)

Ø  HashMap可以允许存在一个为null的key和任意个为null的value,但是HashTable中的key和value都不允许为null

Ø  Hashtable的方法是同步的,而HashMap的方法不是

  public static void main(String args[]){ 

   Hashtable<String,Object> table = new Hashtable<String, Object>();  

         //添加元素 

         table.put("A", "中国"); 

          table.put("B", "美国"); 

        table.put("C", "俄罗斯"); 

       for(Map.Entry<String,Object> entry:table.entrySet()){

    System.out.println(entry.getKey()+"------------->"+entry.getValue());

        }           

       System.out.println("===================================="); 

         //通过Enumeration来遍历Hashtable 

         Enumeration<String> enu =table.keys(); 

        while(enu.hasMoreElements()){ 

          String key =enu.nextElement();

              System.out.println("Enumeration:"+table.keys()+"===>"+key+"====>"+table.get(key)); 

       }  }

 

 

Ø  TreeMap 是一个有序的key-value集合,它是通过红黑树实现的

Ø  TreeMap 继承于AbstractMap,所以它是一个Map,即一个key-value集合

Ø  TreeMap 实现了NavigableMap接口,意味着它支持一系列的导航方法,比如返回有序的key集合

Ø  TreeMap 实现了Cloneable接口,意味着它能被克隆

Ø  TreeMap 实现了Java.io.Serializable接口,意味着它支持序列化

 

 

 




相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页