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当键不存在可以添加键值对,如果已存在就可以