HashSet和HashMap
HashMap 概念和特征 概念 :以键值对的形式存储数据,由键映射到值,核心在于Key上。 特征 :键不能重复,值可以重复; key-value允许为null 。 HashMap SinceJDK1.2 前身是HashTable(SinceJDK1.0) HashMap 实现了Map接口 HashMap底层是一个 Entry 数组,当发生 hash冲突(碰撞) 的时候,HashMap是采用 链表 的方式来解决的,在对应的数组位置存放链表的头结点。对链表而言,新加入的节点会从头结点加入。 Key不能重复,判断是否重复的标准是: hashCode()和equals()方法 , 如果hashCode相同并且equals相等就是一个重复的key。 注意 :放入HashMap集合中的Key必须要覆盖Object类型的 hashCode()和equals()方法 ,否则就会出现重复的Key。 put()和get()方法 put(K,V) :将键值对存储到HashMap中(放入) get(K) :根据Key获取Value,如果Key在HashMap中不存在返回null。 场景:创建HashMap对象,将元素放入HashMap,根据Key获取Value。 import java.util.HashMap; import java