第十二章泛型与容器

1.Set(需要导包)

Set集合的特点：

不包含重复元素

没有带索引的方法所以不可以使用for循环遍历

如果添加了重复的元素是不会输出重复的元素的

2.哈希值

3.hasSet

4.常见数据结构之哈希表

在存储字符串时，先计算哈希值，然后参入哈希表，哈希表时加上是一个数组，长度是16，因为hasSet的无参构造默认初始容量是16，存储时先对字符串的哈希值对十六取余，得到的数字即为该字符串在哈希表中的索引如果有索引是相同的则比较哈希值，哈希值也相同则比较字符串的内容，如果在存储时发现三项完全形同的，则无法存入，从而来保证Set中的不包含重复元素。

5.LinkedhasSet

 可以是元素有序且不重复

6.treeSet

 自然排序就比如说a-z，1-10

7.Map

 map中的put方法中键第一次出现，是添加，第二次出现是修改

当有两个值对应同一个建则后来添加的会替代前面的一个

而建的唯一性是应为Map是接口继承子hasMap集合属于，而哈希又可以保证不重复。

（1）Map集合的基本功能

 

 （2）Map集合的遍1

 举例：

 （3）Map的集合遍历2

 举例：