Java中Map集合概述及成员方法、Map集合的三个子类、Col

2016-10-28 本文已影响758人清风沐沐

Map集合

概述
- 将键映射到值的对象
- 一个映射不能包含重复的键
- 每个键最多只能映射到一个值

前面我们一直在学Collection集合，那么它和Map集合有什么区别呢？

Map集合存储元素是成对出现的，Map集合的键是唯一的，值是可重复的。可以把这个理解为：夫妻对
Collection集合存储元素是单独出现的，Collection的儿子Set是唯一的，List是可重复的。可以把这个理解为：光棍
注意：
- Map集合的数据结构值针对键有效，跟值无关
- Collection集合的数据结构是针对元素有效

下面我们来了解Map集合的功能概述

添加功能
- V put(K key,V value):添加元素。

public class MapDemo { 
         public static void main(String[] args) { 
                // 创建集合对象
                   Map<String, String> map = new HashMap<String, String>(); System.out.println("put:" + map.put("马蓉", "王宝强")); System.out.println("put:" + map.put("马蓉", "宋喆")); // 输出集合名称 System.out.println("map:" + map);
 }
}

运行结果：

put:null
put:王宝强
map:{马蓉=宋喆}

第一次为什么是null呢？而第二次返回的是王宝强呢？最后奇怪的是马蓉和宋喆真像现实中一样。我来给大家说说这是为什么？

因为如果键是第一次存储，就直接存储元素，返回null
如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值

现在明白了吧。
但是我们平时添加元素不是这样添加的，是下面这样

// 创建集合对象 
Map<String, String> map = new HashMap<String, String>(); 
// 添加元素 
map.put("邓超", "孙俪"); 
map.put("黄晓明", "杨颖"); 
map.put("周杰伦", "昆凌"); 
map.put("刘恺威", "杨幂"); 
// 输出集合名称 
System.out.println("map:" + map);

输出结果：map:{邓超=孙俪, 周杰伦=昆凌, 黄晓明=杨颖, 刘恺威=杨幂}我们继续

删除功能 void clear():移除所有的键值对元素
V remove(Object key)：根据键删除键值对元素，并把值返回

map.clear();//会移除所有的键值对元素
 System.out.println("map:" + map);//map:{} //所以不建议使用 
//V remove(Object key)：根据键删除键值对元素，并把值返回 System.out.println("remove:" + map.remove("黄晓明")); System.out.println("remove:" + map.remove("黄晓波")); 
// 输出集合名称 
System.out.println("map:" + map);

判断功能
- boolean containsKey(Object key)：判断集合是否包含指定的键
- boolean containsValue(Object value):判断集合是否包含指定的值
- boolean isEmpty()：判断集合是否为空

//boolean containsKey(Object key)：判断集合是否包含指定的键 System.out.println("containsKey:" + map.containsKey("黄晓明")); System.out.println("containsKey:" + map.containsKey("黄晓波")); 
// 输出集合名称
System.out.println("map:" + map);
 //boolean isEmpty()：判断集合是否为空 System.out.println("isEmpty:"+map.isEmpty());

长度功能 int size()：返回集合中的键值对的对数

//这个也比较简单了 
System.out.println("size:"+map.size());//size:4

获取功能 V get(Object key):根据键获取值
Set keySet():获取集合中所有键的集合
Collection values():获取集合中所有值的集合
Set< Map.Entry< K,V>> entrySet()：返回的是键值对对象的集合

Map子类

HashMap
- HashMap类概述键是哈希表结构，可以保证键的唯一性
常用案例HashMap< String,String>
HashMap< Integer,String>
HashMap< String,Student>
HashMap< Student,String>
上面的也不是非要是学生对象，可以是你需求的对象

LinkedHashMap

- 概述
   - Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。
   - 由哈希表保证键的唯一性，不可重复
   - 由链表保证键盘的有序(存储和取出的顺序一致)

TreeMap

概述
- 键是红黑树结构，可以保证键的排序和唯一性

Map集合的知识点和它的子类我上面都将到了，下面我们来做道练习题吧

HashMap和Hashtable的区别？

public class HashtableDemo { 
public static void main(String[] args) { 
HashMap<String, String> hm = new HashMap<String, String>(); hm.put("android", "hello"); 
hm.put(null, "world"); 
hm.put("java", null); 
System.out.println(hm); 
Hashtable<String, String> ht = new Hashtable<String, String>(); ht.put("android", "hello"); 
ht.put(null, "world"); //NullPointerException 
ht.put("java", null);  // NullPointerException 
System.out.println(ht); 
}
}

在输出结果中：HashMap会打印出{null=world, java=null, Android=hello}而在Hashtable中会报错所以我们就能得出他们的区别

HashMap:线程不安全，效率高。允许null键和null值
Hashtable:线程安全，效率低。不允许null键和null值

Collections类

我们之前学习了Collection，那么它和Collections有什么区别呢。
我们先来了解Collections类，然后在来说他们之间的区别

Collections类概述
针对集合进行操作的工具类，都是静态方法。
Collection和Collections的区别
Collection:是单列集合的顶层接口，有子接口List和Set。
Collections:是针对集合操作的工具类，有对集合进行排序和二分查找的方法
Collections成员方法
- public static < T> void sort(List list)：排序默认情况下是自然顺序。
- public static < T> int binarySearch(List< ?> list,T key):二分查找
- public static < T> T max(Collection< ?> coll):最大值
- public static void reverse(List< ?> list):反转
- public static void shuffle(List< ?> list):随机置换

public class CollectionsDemo { 
     public static void main(String[] args) { 
           // 创建集合对象 
          List<Integer> list = new ArrayList<Integer>(); 
           // 添加元素 
          list.add(30); list.add(20); list.add(50); list.add(10); list.add(40);    
          System.out.println("list:" + list); 
          // public static <T> void sort(List<T> list)：排序 默认情况下是自然顺序。 
          Collections.sort(list); 
          System.out.println("自然顺序list:" + list); 
          // public static <T> int binarySearch(List<?> list,T key):二分查找    
          System.out.println("二分查找:" + Collections.binarySearch(list, 30)); 
          System.out.println("二分查找:"+ Collections.binarySearch(list, 300)); 
          // public static <T> T max(Collection<?> coll):最大值    
          System.out.println("max:"+Collections.max(list));
          // public static void reverse(List<?> list):反转 
          Collections.reverse(list);
          System.out.println("list:" + list);
          //public static void shuffle(List<?> list):随机置换    
          Collections.shuffle(list);
          System.out.println("list:" + list); 

          // public static void reverse(List<?> list):反转   
          Collections.reverse(list);
          System.out.println("list:" + list);
     }
}

运行结果：

list:[30, 20, 50, 10, 40]
自然顺序list:[10, 20, 30, 40, 50]
二分查找:2
二分查找:-6
max:50
list:[50, 40, 30, 20, 10]
list:[30, 20, 10, 40, 50]
list:[50, 40, 10, 20, 30]
- 看到结果是不是二分查找不存在的时候返回-6为什么呢。
- 因为当二分查找不存在的时候，它就会返回最大索引+1再+1.

上面的排序功能，它在默认情况下是自然顺序，如果我们要存储一个自定义对象，那么他就不说自然排序了，就要用到我们上一篇讲到的比较器Comparator排序了，大家要注意一下

Java中Map集合概述及成员方法、Map集合的三个子类、Col

Map集合

Map子类

LinkedHashMap

TreeMap

Collections类

猜你喜欢

热点阅读