关闭

Java集合类框架—Map

123人阅读 评论(0) 收藏 举报
分类:

概述

如果是实现了Map接口的集合类,具备的特点: 存储的数据都是以键值对的形式存在的,键不可重复,值可以重复。

  • HashMap :底层也是基于哈希表实现 的。
  • TreeMap
  • Hashtable

Map接口的方法:

添加
put(K key, V value)
putAll(Map《? extends K,? extends V》 m)

删除
remove(Object key)
clear()

获取
get(Object key)
size()

判断
containsKey(Object key)
containsValue(Object value)
isEmpty()

迭代
keySet()
values()
entrySet()

Map迭代

keySet()
values()
entrySet()

方式一:

public static void main(String[] args) {
        Map<String,String> map = new HashMap<String, String>();
        //添加方法
        map.put("汪峰", "章子怡");
        map.put("文章", "马伊琍");
        map.put("谢霆锋","张柏芝");
        map.put("成龙", "林凤娇");

        //keySet() 把Map集合中的所有键都保存到一个Set类型 的集合对象中返回。
        Set<String> keys = map.keySet();  
        Iterator<String> it = keys.iterator();
        while(it.hasNext()){
            String key = it.next();
            System.out.println("键:"+ key+" 值:"+ map.get(key));
        }
}

方式二:

public static void main(String[] args) {
        Map<String,String> map = new HashMap<String, String>();
        //添加方法
        map.put("汪峰", "章子怡");
        map.put("文章", "马伊琍");
        map.put("谢霆锋","张柏芝");
        map.put("成龙", "林凤娇");

        //values() 把所有的值存储到一个Collection集合中返回。
        Collection<String>  c = map.values(); 
        Iterator<String> it = c.iterator();
        while(it.hasNext()){
            System.out.println("值:"+ it.next());
        }
}

方式三

public static void main(String[] args) {
        Map<String,String> map = new HashMap<String, String>();
        //添加方法
        map.put("汪峰", "章子怡");
        map.put("文章", "马伊琍");
        map.put("谢霆锋","张柏芝");
        map.put("成龙", "林凤娇");

        //map集合的遍历方式三: entrySet方法遍历。
        Set<Map.Entry<String,String>>  entrys = map.entrySet(); 
        Iterator<Map.Entry<String,String>> it = entrys.iterator();
        while(it.hasNext()){
            Map.Entry<String,String> entry = it.next();
            System.out.println("键:"+ entry.getKey()+" 值:"+ entry.getValue());
        }

}

HashSet

HashMap的存储原理:
往HashMap添加元素的时候,首先会调用键的hashCode方法得到元素 的哈希码值,然后经过运算就可以算出该元素在哈希表中的存储位置。

情况1: 如果算出的位置目前没有任何元素存储,那么该元素可以直接添加到哈希表中。

情况2:如果算出 的位置目前已经存在其他的元素,那么还会调用该元素的equals方法与这个位置上的元素进行比较,如果equals方法返回 的是false,那么该元素允许被存储,如果equals方法返回的是true,那么该元素被视为重复元素,不允存储。

TreeMap

TreeMap也是基于红黑树(二叉树)数据结构实现 的, 特点:会对元素的键进行排序存储。

TreeMap 要注意的事项:

  1. 往TreeMap添加元素的时候,如果元素的键具备自然顺序,那么就会按照键的自然顺序特性进行排序存储。
  2. 往TreeMap添加元素的时候,如果元素的键不具备自然顺序特性, 那么键所属的类必须要实现Comparable接口,把键的比较规则定义在CompareTo方法上。
  3. 往TreeMap添加元素的时候,如果元素的键不具备自然顺序特性,而且键所属的类也没有实现Comparable接口,那么就必须在创建TreeMap对象的时候传入比较器。
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:41820次
    • 积分:1300
    • 等级:
    • 排名:千里之外
    • 原创:93篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类