集合Set:
这个感觉什么特别的。
集合底层也同样可以用不同的数据结构实现(如二分搜索树,链表)
java中的TreeSet底层使用的是红黑树。
一般的集合是不能添加重复元素的,根据这一特性很适合用于统计。
映射Map:
· 存储(键,值)数据对的数据结构(Key,Value)
· 根据Key,能快速寻找value
· 底层使用链表或树实现
如下图:将元素与另一个对应
class Node{
K key;
V Value;
Node Next;
}
java中的HashMap也是一个重要知识点,面试也经常问道,具体请看下面几个链接: