Map与List、Set接口不同,它是双例集合,提供了key到Value的映射。同时它也没有继承Collection。在Map中它保证了key与value之间的一一对应关系。也就是说一个key对应一个value,所以它不能存在相同的key值,当然value值可以相同。
HashMap底层采用了哈希表(即数组+链表),HashMap中Hash值的产生:首先获得key对象的Hashcode,再根据hashcode计算出hash值(要求在[0,数组长度-1]区间)具体运算:首先约定数组长度必须为2 的整数幂这样采用位运算即可实现取余的效果,先用Hashcode值(二进制)的高16位和Hashcode的低16位进行异或运算,再把返回的结果和length-1 进行“&”与运算,结果就是数组中的索引位置。
HashMap的使用:
public class HashMapDemo {
public static void main(String[] args) {
//实例化HashMap容器
Map<String,String> map = new HashMap<>();
//添加元素
/**
* 使用put()方法是,如果添加的键值在集合中不存在则返回null,
* 如果添加的键值在集合存在则,覆盖原来的Value值,并返回被覆盖的Value值
*/
map.put("a", "A");
String valueString = map.put("a", "B");
System.out.println(valueString);
/**
* 获取容器元素
* 方式二和方式三熟记
*/
//方式一
System.out.println("________________________");
String valString = map.get("a");
System.out.println(valString);
System.out.println("--------------------");
//方法二,通过KeySet方法
map.put("b", "B");
map.put("c", "C");
map.put("d", "D");
map.put("e", "E");
//获取HashMap中所有的元素,可以使用keySet方法和get方法一并使用
Set<String> keys = map.keySet();
for(String key:keys) {
String v1 = map.get(key);
System.out.println(key+"-----"+v1);
}
System.out.println("--------------------");
//方式三entryset方法
Set<Map.Entry<String, String>> entrySet = map.entrySet();
for(Map.Entry<String, String> entry:entrySet) {
String keyString = entry.getKey();
String v = entry.getValue();
System.out.println(keyString+"----"+v);
}
System.out.println("--------------------");
//并集,
Map<String,String> map2 = new HashMap<>();
map2.put("f", "F");
//如果当前的key和被并过来的集合中的key值相同,当前的key对应的value会被覆盖掉
map2.put("c","cc");
map2.putAll(map);
Set<String> keys2 = map2.keySet();
for(String key : keys2) {
System.out.println(map2.get(key));
}
System.out.println("--------------------");
//删除元素
String v = map.remove("e");
System.out.println(v);
Set<String> key3 = map.keySet();
for(String key : key3){
System.out.println("key:"+key+" value"+map.get(key));
}
System.out.println("--------------------");
boolean flag = map.containsKey("a");
System.out.println(flag);
boolean flag2 = map.containsValue("E");
System.out.println(flag2);
}
}
TreeMap的使用和TreeSer相似
public class TreeMapDemo{
public static void main(String[] args) {
Map<Users, String> map = new TreeMap<Users, String>();
Users u1 = new Users("lili",18);
Users u2 = new Users("yy",19);
Users u3 = new Users("ww",19);
map.put(u1, "lili");
map.put(u2, "yy");
map.put(u3,"ww");
Set<Users> Keys = map.keySet();
for(Users key:Keys) {
System.out.println(key+"-----"+map.get(key));
}
}
}
public class Users implements Comparable<Users> {
private String nameString;
private int age;
public Users() {
super();
// TODO Auto-generated constructor stub
}
public Users(String nameString, int age) {
super();
this.nameString = nameString;
this.age = age;
}
public String getNameString() {
return nameString;
}
public void setNameString(String nameString) {
this.nameString = nameString;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Users [nameString=" + nameString + ", age=" + age + "]";
}
//使用HashSet容器存储自定义对象,且不重复时,需要重写hashcode方法 和equals方法
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((nameString == null) ? 0 : nameString.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Users other = (Users) obj;
if (age != other.age)
return false;
if (nameString == null) {
if (other.nameString != null)
return false;
} else if (!nameString.equals(other.nameString))
return false;
return true;
}
@Override
//定义比较规则
public int compareTo(Users o) {
if(this.age > o.age) {
return 1;
}
if(this.age == o.age) {
return this.nameString.compareTo(o.nameString);
}
return -1;
}
}