java学习笔记2——Map集合

Collection集合：

Java.Utils.Collections是集合工具类，用来对集合进行操作。部分方法如下：

Public static <T> boolean addAll（Collection<T>c,T... elements）:往集合中添加一些元素
Publc static void shufle（list<?> list）:打乱顺序：打乱集合顺序
Public static <T> void sort（list<T> list）：将集合中元素按照默认规则排序（默认是升序）

注意：
Sort（List list）使用前提：
被排序的集合里边存储的元素，必须实现Comparable，重写接口中的方法
compareTo定义排序的规则

Comparable接口的排序规则：
自己（this） - 参数：升序
参数 - 自己：降序

Comparator和Comparable的区别：
Comparable：自己（this）和别人（参数）比较，自己需要实现Comparable接口，重写比较的规则compareTo方法
Comparator：相当于找一个第三方的裁判，比较两个

Comparator排序规则：
O1 - O2：升序
O2 - O1：降序

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>集合 entends HashMap<k,v>集合
LinkedHashMap的特点：
1、LinkedHashMap集合底层是哈希表+链表（保证迭代的顺序）
2、LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的

Public v put(k key , v value): 把指定的值添加到Map集合中
返回值：v
存储键值对的时候，key不重复，返回值v是null
存储键值对的时候，key重复，会使用新的value替换map中重复的value，返回被替换的value值

Public v remove(Object key): 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。
返回值：v
Key存在，v返回被删除的值
Key不存在，v返回null

Public v get(Object key) 根据指定的键，在map集合中获取对应的值
返回值：v
Key存在，返回对应的value值
Key不存在，返回null

Boolean containsKey(Object key): 判断集合中是否包含指定的键。
包含返回true，不包含返回false

LinkedHashMap集合

Java.util.LinkedHashmAP<K,V> entends HashMap<K,V>
Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。
底层原理：
哈希表+链表（记录元素的顺序）
HashMap 的key不允许重复，无序
LinkedHashMap的Key不允许重复，有序

Hashtable集合

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流相结合的集合

Map练习

计算一个字符串中每个字符出现的次数

分析：
1、使用scanner获取用户输入的字符串
2、创建Map集合，key是字符串中的字符，value是字符的个数
3、遍历字符串，获取每一个字符
4、使用获取到的字符，去Map集合判断key是否存在
Key存在：
通过字符（key），获取value（字符个数）
Value++
Put（key，value）把新的value存储到Map集合中
Key不存在：
Put（key，1）
5、遍历Map集合，输出结果