Map集合（重点）

Map集合是java.util.Map包下的一个接口包括

1.HashMap类

2.TreeMap类

3.HashTable类

一.HashMap类.

特点:单对元素 ,<K,V >

K - 此映射所维护的键 (Key) 的类型，相当于目录。

V - 映射值 (Value) 的类型，相当于内容。

是一种面相查询优化的数据结构

<K,V >可以为空,数据结构 哈希表

线程不安全 效率高()

二.TreeMap类

<K,V >不可以为空,数据结构 红黑树

三.HashTable类

线程安全(解决用到SynchronizedMap和ConcurrentHashMap )效率低 不可以为空

关于SynchronizedMap和ConcurrentHashMap区别

1.SynchronizedMap一次锁住一张表来保证线程安全,而且一次只能有一个线程进行操作

2.ConcurrentHashMap使用分段技术,默认将hash表分为16个桶,同一时段就会有16个现程同时进行

所以从线程安全还有性能来说都是最高的