数据结构——集合和映射

集合Set：

这个感觉什么特别的。

集合底层也同样可以用不同的数据结构实现（如二分搜索树，链表）

java中的TreeSet底层使用的是红黑树。

一般的集合是不能添加重复元素的，根据这一特性很适合用于统计。

映射Map:

· 存储（键，值）数据对的数据结构（Key,Value）

· 根据Key，能快速寻找value

· 底层使用链表或树实现

如下图：将元素与另一个对应

class Node{
    K key;
    V Value;
    Node Next;
}

java中的HashMap也是一个重要知识点，面试也经常问道，具体请看下面几个链接：

什么是HashMap？

高并发下的HashMap

什么是ConcurrentHashMap？