Java中Map接口和Debug追踪的基础介绍

1-1.Map集合

java.util.Map集合是双列集合。

Collection中的集合，元素是孤立存在的（可以理解为单身），向集合中存储元素采用一个个元素的方式存储。

Map集合中，元素是成对存在的（可以理解为夫妻）,每个元素由键与值两部分组成，通过键可以找对所对应的值。

Collection中的集合称为单列集合，Map中的集合称为双列集合。

需要注意的是：Map中的集合不能包含重复的键（k），值（v）可以重复，每个键对应一个值。

Map集合的特点：

1）.Map集合是一个双列集合，一个元素包含两个值（一个key，一个value）。

2）.Map集合中的元素，key和value的数据类型可以相同，可以不同。

3）.Map集合中，key是不能重复的，但value是可以重复的。

4）.Map集合中的元素，key和value是一一对应的。

1-2.Map中常用的子类

java.util.HashMap集合 implements Map接口

HashMap集合的特点：

1）.HahMap集合底层是哈希表，查询的速度特别快。

在jdk1.8之前：数组 + 单向链表

在jdk1.8之后：数组+单向链表/红黑树（链表的长度超过8）：提高查询的速度。

2）.HashMap集合是一个无序的集合，储存元素的顺序和取出元素的顺序可能不一致。

java.util.LinkedHashMap集合 extends HashMap集合

LinkedHashMap的特点：

1）.LinkedHashMap集合的底层是哈希表+链表（保证迭代的顺序）。

2）.LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是相同的。

1-3.Map接口中的常用方法

1）.public V put （K key,V value）：把指定的键与指定的值添加到Map集合中。

返回值是V。

存储键值对的时候，key不重复返回的是null；

存储键值对的时候，key重复，会使用新的value替换map中重复的value返回值是被替换的value值。

2）.public V remove（object key）：把指定的键所对应的键值对元素在Map集合中删除，返回被删除元素的值。

返回值是V。

key存在时，V返回的是被删除的值；

key不存在时，返回的是null。

3）.public V get （object key）：根据指定的键，在Map集合中获取对应的值。

返回值：key存在，返回对应的value值；key不存在，返回的是null。

4）.boolean containsKey（Object key）：判断集合中是否包含指定的键，包含则返回true，不包含则返回false。

1-4.Map集合遍历键找值的方式

Set keySet<1>：把Map集合中所有的key取出来放在一个Set集合中，然后使用迭代器/增强for循环遍历Set集合获取Map集合中key，使用get（key）方法通过key得到value的值。

其中，Set keySet <>返回此映射中包含的键的set视图。

1-5.Entry键值对对象

Map.Entry在Map接口中有一个内部接口Entry。

作用：当Map集合一创建，就会在Map集合中创建一个Entry对象，用来记录键与值（键值对对象，键与值的映射关系）。

Set> entrySet();

用于把Map集合内部的多个Entry对象取出来存储到一个Set集合中。

遍历Set集合，获取Set集合中的每一个Entry对象。

Entry对象中的方法，getKey()获取key，getValue（）获取value。

1-6.HashMap存储自定义类型的键值

Map集合保证key是唯一的：
作为key元素，必须重写hashCode方法和equals方法，以保证key唯一。例如：

　　　　　　key:String 类型

　　　　　　String类重写了hashCode方法和equals方法，可以保证key的唯一。

　　　　　　value：Person类型

　　　　　　value可以重复

1-7.LinkedMap集合

java.util.LinkedHashMap equals HashMap

Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。

底层原理：哈希表+链表（记录元素的顺序）。

key不能重复，是一个有序的集合。

1-8.Hashtable集合

从jdk1.0开始就有，是单线程的。

java.util.Hashtable集合 implements Map接口

Hashtable：底层是一个哈希表，是一个线程安全的集合，是单线程集合，速度慢。

HashMap：底层是一个哈希表，是一个线程不安全的集合，是多线程的，速度快。

HashMap集合（之前学过的所有集合）：可以存储null值，null键。

Hashtable集合，不能储存null值，null键。

Hashtable和Vector集合一样，在jdk1.2版本之后被更先进的集合（如HashMap，ArrayList）给取代了。

Hashtable的子类Properties依然活跃在历史舞台。

Properties集合是一个唯一和IO流相结合的集合。

2-1.JDK9对集合添加的优化_of方法

JDK9的新特性：

List接口，Set接口，Map接口：里面增加了一个静态方法of，可以给集合一次性添加多个元素：

　　　　　　static List of(E...elements)

使用前提：当集合中存储的元素的个数已经确定了不再改变时使用。

注意:

1）.of方法只适用于List接口，Set接口Map接口，不适于用接口的实现类。

2）.of方法的返回值一个不能改变的集合，集合不能再使用add,put方法添加元素，会抛出异常。

3）.Set接口和Map接口在调用of方法的时候，不能有重复的元素，否则会抛异常。

2-2.Debug追踪

Debug调试程序：

可以让代码运行执行，查看代码执行的过程，调试程序中出现的bug

使用方式：

1）.在行号右边，鼠标左键单击，添加断点（初学者建议添加在每个方法的前面，熟练使用后哪里有bug就添加在哪里）。

2）.右键选择Debug执行程序，程序就会保留在第一个断点处。

执行程序：F8-逐行执行程序

　　　　　F7-进入到方法中

　　　　　F8+shift-跳出方法

　　　　　F9-跳到下一个断点处，如果没有下一个断点，那么久结束程序

　　　　　F2+CTRL-退出Debug模式停止程序

　　　　　Console：切换到控制台