黑马程序员技术交流社区

标题: 【成都校区】Map集合 [打印本页]

作者: 1028362847 时间: 2018-11-22 12:59
标题: 【成都校区】Map集合
Map集合
java.util.Map<k,v>集合
Map集合的特点:
      1.Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)
      2.Map集合中的元素,key和value的数据类型可以相同,也可以不同
      3.Map集合中的元素,key是不允许重复的,value是可以重复的
      4.Map集合中的元素,key和value是一一对应
java.util.HashMap<k,v>集合 implements Map<k,v>接口
HashMap集合的特点:
      1.HashMap集合底层是哈希表:查询的速度特别的快
         JDK1.8之前:数组+单向链表
         JDK1.8之后:数组+单向链表|红黑树(链表的长度超过8):提高查询的速度
      2.hashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致
java.util.LinkedHashMap<k,v>集合 extends HashMap<k,v>集合
LinkedHashMap的特点:
      1.LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)
      2.LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的
*//*
Map集合的第一种遍历方式:通过键找值的方式
Map集合中的方法:
      Set<K> keySet() 返回此映射中包含的键的 Set 视图。
实现步骤:
      1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个Set集合中
      2.遍历set集合,获取Map集合中的每一个key
      3.通过Map集合中的方法get(key),通过key找到value
*/
Map集合遍历的第二种方式:使用Entry对象遍历

Map集合中的方法:
      Set<Map.Entry<K,V>> entrySet() 返回此映射中包含的映射关系的 Set 视图。

实现步骤:
      1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来,存储到一个Set集合中
      2.遍历Set集合,获取每一个Entry对象
      3.使用Entry对象中的方法getKey()和getValue()获取键与值
/*

HashMap存储自定义类型键值
Map集合保证key是唯一的:
      作为key的元素,必须重写hashCode方法和equals方法,以保证key唯一
*/
/*
      HashMap存储自定义类型键值
      key:Person类型
         Person类就必须重写hashCode方法和equals方法,以保证key唯一
      value:String类型
         可以重复
   */ java.util.LinkedHashMap<K,V> entends HashMap<K,V>
Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。
底层原理:
      哈希表+链表(记录元素的顺序)
*//*
java.util.Hashtable<K,V>集合 implements Map<K,V>接口

Hashtable:底层也是一个哈希表,是一个线程安全的集合,是单线程集合,速度慢
HashMap:底层是一个哈希表,是一个线程不安全的集合,是多线程的集合,速度快

HashMap集合(之前学的所有的集合):可以存储null值,null键
Hashtable集合,不能存储null值,null键

Hashtable和Vector集合一样,在jdk1.2版本之后被更先进的集合(HashMap,ArrayList)取代了
Hashtable的子类Properties依然活跃在历史舞台
Properties集合是一个唯一和IO流相结合的集合
*//*
JDK9的新特性:
      List接口,Set接口,Map接口:里边增加了一个静态的方法of,可以给集合一次性添加多个元素
      static <E> List<E> of(E... elements)
      使用前提:
         当集合中存储的元素的个数已经确定了,不在改变时使用
   注意:
      1.of方法只适用于List接口,Set接口,Map接口,不适用于接接口的实现类
      2.of方法的返回值是一个不能改变的集合,集合不能再使用add,put方法添加元素,会抛出异常
      3.Set接口和Map接口在调用of方法的时候,不能有重复的元素,否则会抛出异常
*//*
Debug调试程序:
      可以让代码逐行执行,查看代码执行的过程,调试程序中出现的bug
使用方式:
      在行号的右边,鼠标左键单击,添加断点(每个方法的第一行,哪里有bug添加到哪里)
      右键,选择Debug执行程序
      程序就会停留在添加的第一个断点处
执行程序:
      f8:逐行执行程序
      f7:进入到方法中
      shift+f8:跳出方法
      f9:跳到下一个断点,如果没有下一个断点,那么就结束程序
      ctrl+f2:退出debug模式,停止程序
      Console:切换到控制台
*/

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2