LinkedHashSet_Map

LinkedHashSet

定位：就是hashset集合的子类

特点：可以保证存储的顺序；可以保证元素的唯一性

存储顺序的原因：

在节点上有增加了一个作用域，来存储下一个节点的引用

如果出现既需要去重有需要保证存储顺序的需求，考虑LinkedHashSet

Map

双列集合；在存储的数据都是成对出现的，就相当于表格中的两列。我们称之为双列集合

Map单词：

地图 地图尚的一个地点就表示生活中的一个地点。双列集合就是表示对应关系。

对应关系：

1、计算关系：

y=x*x+x-1;通过某种计算方式达到对应关系

2、穷举罗列关系:

{-1：-1  1：1  2：5}

java中map的存储结构：

1、就是一个值来对应另外一个值

2、Map中一对数据 就是一个键值对的关系

Map集合就是采用第二种对应关系 穷举罗列的关系

Map集合中键和值的特点：

键：key键是唯一的。一个Map中不能出现两个重复的键。

值：value值是可重复的，一个集合中可以出现重复的值。

键和值的选取：

1、一般情况下键都是简单的数据，容易记忆的数据。

2、值一般情况下都是复杂的数据，不容易记忆的数据。

选取原则：简单的有规律的数据指向复杂的没有规律的数据

Map集合的常用方法：

put(K key,V value) 向集合中添加键值对，put当键不存在可以添加键值对，如果已存在就可以