java基础|双列集合双列集合|java基础

Map 集合（双列集合接口）特点：

以键值对的形式存储元素
通过键可以找到值
键是唯一的，值是可以重复的
Map集合的泛型，是用来限制Map集合中的键的类型和值的类型

常用子类：

HashMap:存储数据采用的哈希表结构，元素的存取顺序不能保证一致
由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。
LinkedhashMap:HashMap下有个子类LinkedHashMap,存储数据采用的哈希表结构+链表结构。
通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证
键的唯一，不重复，需要重写键的hashCode（）方法、equals（）方法

Map集合常用的方法（必须掌握）

public V put(K key, V value) :往集合中添加键值对，放回之前该键对应的值 public V remove(Object key) : 根据键删除该键对应的键值对，返回被删除元素的值。 public int size(): 获取键值对的长度 boolean containsKey(Object key)如果此映射包含对于指定键的映射关系，则返回 true。 boolean containsValue(Object value)如果此映射将一个或多个键映射到指定值，则返回 true。 public V get(Object key) 根据指定的键获取对应的值。 public collection values(): 获取Map集合中所有的值，存储到collection集合中 public Set keySet() : 获取Map集合中所有的键，存储到Set集合中。 public Set> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。

Map:接口

K: 用来限制集合中键的数据类型
V: 用来限制集合中值的数据类型
Map集合中常用实现类的介绍:
HashMap:存储元素的结构是哈希表结构,特点:键唯一,键值对的存取无序
LinkedHashMap:存储元素的结构是链表+哈希表结构,特点:键唯一,键值对的存取有序
TreeMap:特点:键唯一,对键值对元素进行排序

Map集合的第一种遍历方式：通过键找值的方式遍历双列集合
思路：

获取该集合的所有建
遍历所有的键的集合，得到每一个键
根据键找对应的值

HashMap map=new HashMap<>(); //往map集合中添加元素 map.put(1,"张三"); map.put(2,"李四"); map.put(3,"王五"); map.put(4,"钱六"); map.put(5,"田七"); //1.获取该集合的所有键 Set keySet=map.keySet(); //2.遍历所有的键的集合，得到每一个键 for(Integer key:keySet){ //3.根据键找对应的值 String value=https://www.it610.com/article/map.get(key); Sytem.out.println(key+":"+value); }

Map集合的第二种遍历方式：通过键值对对象的方式遍历双列集合
思路：

获取该集合的所有键值对对象
遍历该键值对对象的Set集合，拿到每一个键值对对象
调用键值对对象的getKey()和getValue()方法获取键和值

Map.Entry接口中的方法：

public K getKey(); 获取Entry对象中的键 public V getValue; 获取Entry对象中的值 // 创建一个Map集合,键的类型是:Integer,值的类型是String Map map = new HashMap<>(); // 往map集合中添加键值对 map.put(1, "孟久华"); // 键值对是由2部分组成,一部分是键,一部分是值,键值是相互对立 map.put(2, "张三"); map.put(3, "李四"); map.put(4, "王五"); // public Set> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合) // entrySet()方法是用来获取Map集合中所有的键值对对象,一个元素,键和值在一起了 // Entry将键值对的对应关系封装成了对象。即键值对对象 // Set> set = map.entrySet(); // 第二种方法遍历:根据键值对对象的方式遍历Map集合 // 2.1 获取该集合中所有的键值对对象 Set> entrySet = map.entrySet(); // 2.2 遍历所有的键值对对象(Entry) for (Map.Entry entry : entrySet) { //2.3 使用键值对象对象获取键和值 //2.4 获取键 Integer key= entry.getKey(); //2.4 获取值 String value = https://www.it610.com/article/entry.getValue(); System.out.println(key+"..."+value); }tem.sout.println(key+":"+value); }

【java基础|双列集合】HashMap集合保证键唯一的原理:依赖键的hashCode()和equals()方法

当HashMap集合要存储键值对的时候,会调用键的hashCode方法计算该键对应的哈希值
判断该哈希值对应的位置是是否有相同哈希值的键
如果该位置上没有相同哈希值的键,那么就直接存储该键值对
如果该位置上有相同哈希值的键,那么就产生了哈希冲突
如果产生了哈希冲突就会调用该键的equals方法,判断该键与该位置上的所有的键是否相等,
如果该键与其中任何一个键相等,那么就覆盖之前的键值对
如果该键与其中任意一个键都不相等,那么就存储键值对

类型

HashMap存储自定义类型键值:保证键唯一,必须重写键的hashCode()和equals()方法
LinkedHashMap存储自定义类型键值:保证键唯一,必须重写键的hashCode()和equals()方法
LinkedHashMap:是由哈希表保证键唯一,由链表保证元素存取有序
HashMap:是由哈希表保证键唯一

List,Set,Map集合都有一个静态方法 of（），适合添加批量少量元素，并且创建出来的集合是不可以变的
jdk9 对集合添加元素的优化:
Java 9，添加了几种集合工厂方法,更方便创建少量元素的集合、map实例。
新的List、Set、Map的静态工厂方法可以更方便地创建集合的不可变实例。
作用:适合添加少量元素
注意: