set map hashset hashmap 概念区别联系

SET和MAP

set是一种关联式容器，其特性如下：
set以RBTree作为底层容器
所得元素的只有key没有value，value就是key
不允许出现键值重复
所有的元素都会被自动排序
不能通过迭代器来改变set的值，因为set的值就是键
map和set一样是关联式容器，它们的底层容器都是红黑树，
区别就在于map的值不作为键，键和值是分开的。它的特性如下：
map以RBTree作为底层容器
所有元素都是键+值存在
不允许键重复
所有元素是通过键进行自动排序的
map的键是不能修改的，但是其键对应的值是可以修改的
顺便也提一下list
粽子那里拿的图 画的不错

接口和实现类

你说我留在blog里的彩蛋 我喜欢的人什么时候能发现（我不说 会不会一辈子都发现不了）
言归正传：
Set和map都是是接口，用来定义一个集合/图，HashSet是Set的一个实现类/hashmap是map的一个实现类

Set<String> example = new HashSet<>();

你会看到这样来实现。
点开set的class你会看到

public interface Set<E> extends Collection<E> {
...}

点开map的class

public interface Map<K,V> {
...}

<k,v>表示泛型，最后复习下泛型的常用字母表达
E - Element (在集合中使用，因为集合中存放的是元素)set
K - Key（键）
N - Number（数值类型）
T - Type（Java 类）
V - Value（值）
S,U,V etc. - 2nd, 3rd, 4th types