Java API —— HashMap类 & LinkedHashMap类

1、HashMap类
　　1）HashMap类概述
键是哈希表结构，可以保证键的唯一性
　　2）HashMap案例
HashMap<String,String>
HashMap<Integer,String>
HashMap<String,Student>
HashMap<Student,String>

例子1：

package hashmapdemos;
import java.util.HashMap;
import java.util.Set;
/**
* Created by gao on 15-12-21.
*/
/*
* HashMap:是基于哈希表的Map接口实现。
* 哈希表的作用是用来保证键的唯一性的。
*
* HashMap<String,String>
* 键：String
* 值：String
*/
public class HashMapDemo01 {
public static void main(String[] args) {
// 创建集合对象
HashMap<String, String> hm = new HashMap<String, String>();
// 创建元素并添加元素
hm.put("it001", "马云");
hm.put("it003", "马化腾");
hm.put("it004", "乔布斯");
hm.put("it005", "张朝阳");
hm.put("it002", "裘伯君"); // wps
hm.put("it001", "比尔盖茨");
// 遍历
Set<String> set = hm.keySet();
for (String key : set) {
String value = hm.get(key);
System.out.println(key + "---" + value);
}
}
}

例子2：

package hashmapdemos;
import java.util.HashMap;
import java.util.Set;
/**
* Created by gao on 15-12-21.
*/
/*
* HashMap<Integer,String>
* 键：Integer
* 值：String
*/
public class HashMapDemo02 {
public static void main(String[] args) {
// 创建集合对象
HashMap<Integer, String> hm = new HashMap<Integer, String>();
// 创建元素并添加元素
hm.put(27, "林青霞");
hm.put(30, "风清扬");
hm.put(28, "刘意");
hm.put(29, "林青霞");
// 下面的写法是八进制，因为以0开头，不能出现8以上的单个数据
// hm.put(003, "hello");
// hm.put(006, "hello");
// hm.put(007, "hello");
// hm.put(008, "hello");
// 遍历
Set<Integer> set = hm.keySet();
for (Integer key : set) {
String value = hm.get(key);
System.out.println(key + "---" + value);
}
}
}

例子3：
学生类：

package hashmapdemos;
/**
* Created by gao on 15-12-21.
*/
public class Student {
private String name;
private int age;
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}

测试类：

package hashmapdemos;
import java.util.HashMap;
import java.util.Set;
/**
* Created by gao on 15-12-21.
*/
/*
* HashMap<String,Student>
* 键：String    学号
* 值：Student 学生对象
*/
public class HashMapDemo03 {
public static void main(String[] args) {
// 创建集合对象
HashMap<String, Student> hm = new HashMap<String, Student>();
// 创建学生对象
Student s1 = new Student("周星驰", 58);
Student s2 = new Student("刘德华", 55);
Student s3 = new Student("梁朝伟", 54);
Student s4 = new Student("刘嘉玲", 50);
// 添加元素
hm.put("9527", s1);
hm.put("9522", s2);
hm.put("9524", s3);
hm.put("9529", s4);
// 遍历
Set<String> set = hm.keySet();
for (String key : set) {
Student value = hm.get(key);
System.out.println(key + "--" + value.getName() + "---" + value.getAge());
}
}
}

输出结果：

9524--梁朝伟---54
9522--刘德华---55
9527--周星驰---58
9529--刘嘉玲---50

例子4：
学生类：重写hashCode方法和equals方法

package hashmapdemos;
/**
* Created by gao on 15-12-21.
*/
public class Student {
private String name;
private int age;
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Student)) return false;
Student student = (Student) o;
if (age != student.age) return false;
if (!name.equals(student.name)) return false;
return true;
}
@Override
public int hashCode() {
int result = name.hashCode();
result = 31 * result + age;
return result;
}
}

测试类：

package hashmapdemos;
import java.util.HashMap;
import java.util.Set;
/**
* Created by gao on 15-12-21.
*/
/*
* HashMap<Student,String>
* 键：Student
*         要求：如果两个对象的成员变量值都相同，则为同一个对象。
* 值：String
*/
public class HashMapDemo04 {
public static void main(String[] args) {
// 创建集合对象
HashMap<Student, String> hm = new HashMap<Student, String>();
// 创建学生对象
Student s1 = new Student("貂蝉", 27);
Student s2 = new Student("王昭君", 30);
Student s3 = new Student("西施", 33);
Student s4 = new Student("杨玉环", 35);
Student s5 = new Student("貂蝉", 27);
// 添加元素
hm.put(s1, "8888");
hm.put(s2, "6666");
hm.put(s3, "5555");
hm.put(s4, "7777");
hm.put(s5, "9999");
// 遍历
Set<Student> set = hm.keySet();
for (Student key : set) {
String value = hm.get(key);
System.out.println(key.getName() + "---" + key.getAge() + "---" + value);
}
}
}

输出结果：

貂蝉---27---9999
西施---33---5555
杨玉环---35---7777
王昭君---30---6666

2、LinkedHashMap类
Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。

package linkedhashmapdemos;
import java.util.LinkedHashMap;
import java.util.Set;
/**
* Created by gao on 15-12-22.
*/
/*
* LinkedHashMap:是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。
* 由哈希表保证键的唯一性
* 由链表保证键盘的有序(存储和取出的顺序一致)
*/
public class LinkedHashMapDemo {
public static void main(String[] args) {
// 创建集合对象
LinkedHashMap<String, String> lm = new LinkedHashMap<String, String>();
// 创建并添加元素
lm.put("2345", "hello");
lm.put("1234", "world");
lm.put("3456", "java");
lm.put("1234", "javaee");
lm.put("3456", "android");
// 遍历
Set<String> set = lm.keySet();
for (String key : set) {
String value = lm.get(key);
System.out.println(key + "---" + value);
}
}
}

输出结果（唯一和有序）：

2345---hello
1234---javaee （注意这里的javaee把旧的值world覆盖）
3456---android （注意这里的andorid把旧的值java覆盖）