HashMap存储自定义类型值,LinkedHashMap,HashTable,Debug

HashMap存储自定义类型键值

当给HashMap中存储自定义对象时，如果自定义对象作为key存在，这时要保证对象的唯一性，必须重写对象的hashCode和equals方法

如果要保证map中存储元素的顺序。主要体现在key值，可以使用java.util.LinkedHashMap集合来存放

​ 练习：每位学生(姓名，年龄) 都有自己的家庭地址，学生作为键key值，家庭地址作为value值

​ 注意：同名同年龄的学生为同一学生

package com.work;

import java.util.Objects;

public class Student {
    private String name;
    private Integer age;


    public Student() {
    }

    public Student(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return Objects.equals(name, student.name) &&
                Objects.equals(age, student.age);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

package com.work;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class Practice {
    public static void main(String[] args) {
        Map<Student,String> map = new HashMap<>();
        map.put(new Student("张三",20),"湖北");
        map.put(new Student("李四",21),"河南");
        map.put(new Student("王五",22),"湖南");
        map.put(new Student("陈杨",22),"湖北");
        Set<Map.Entry<Student, String>> set = map.entrySet();

        for (Map.Entry<Student, String> entry : set) {
            Student key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key + value);
        }

        HashMap<String, Student> map1 = new HashMap<>();
        map1.put("八大街",new Student("张三",12));
        map1.put("八大街",new Student("张三",12));
        map1.put("六大街",new Student("张三",12));
        System.out.println(map1);

    }
}

LinkedHashMap

我们知道HashMap保证成对元素的唯一，并且查询速度相对较快，但是成对元素存放进去无法保证顺序，既要保证有序，又要保证速度快可以使用LinkedHashMap

示例代码：

package com.zhiyou100;

import java.util.HashMap;
import java.util.LinkedHashMap;

/*
java.util.LinkedHashMap<K,V> extends HashMap<K,V>
数据结构采用的是哈希表+链表结构实现，具有可预知的迭代顺序
此实现不是同步的
 */
public class Demo01LinkedHashMap {
    public static void main(String[] args) {
        show02();
    }

    public static void show02() {
        LinkedHashMap<Integer, String> linkedHashMap = new LinkedHashMap<>();
        linkedHashMap.put(65, "A");
        linkedHashMap.put(97, "a");
        linkedHashMap.put(48, "0");
        linkedHashMap.put(57, "9");
        linkedHashMap.put(57, "9.0");
        // key 不允许重复 有序
        System.out.println(linkedHashMap);//{65=A, 97=a, 48=0, 57=9.0}
    }

    public static void show01() {
        HashMap<Integer, String> hashMap = new HashMap<>();
        hashMap.put(65, "A");
        hashMap.put(97, "a");
        hashMap.put(48, "0");
        hashMap.put(57, "9");
        hashMap.put(57, "9.0");

        // key 不允许重复 无序
        System.out.println(hashMap); // {48=0, 65=A, 97=a, 57=9.0}
    }

}

HashTable

java.util.Hashtable<K,V> implements Map<K,V>接口

• Hashtable:底层是一个哈希表，是一个线程安全的集合，是单线程的集合，速度慢
• HashMap: 底层也是一个哈希表，是一个线程不安全的集合，是多线程的集合，速度快
• HashMap集合：可以存储null key值，null value值
• Hashtable集合：不可以存储null值，null键
• Hashtable 和 Vector集合一样，在JDK1.2版本之后被更先进的集合(HashMap,ArrayList)取代了
• Hashtable有一个子类Properties依然活跃在历史的舞台上
• Properties集合是一个唯一和IO流相结合的集合

练习：计算一个字符串中每个字符出现的次数

public static void show05() {
        LinkedHashMap<Character, Integer> map = new LinkedHashMap<>();
        String s = "hellowordhelloword";
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (map.get(c) == null) {
                map.put(c, 1);
            } else {
                map.put(c, map.get(c) + 1);
            }
        }
        System.out.println(map);
    }

Debug追踪

​ 在Eclipse中断点调试功能，查看程序的运行过程

Debug调试程序:

• 可以让代码逐行执行，查看代码的执行过程，调试程序中出现的bug

• 使用方式:

• 在行号的左边，鼠标左键双击，添加断点(添加到方法的首行，哪里有bug添加到哪里)

• 右键，选择Debug as —>Run Application 启动debug程序
  

• 执行程序：

• F8: 当前的程序执行到下一个断点处,如果没有下一个断点，那么程序就结束了

• Terminate：打断整个进程

• Step into(F5):进入到当前的方法

• Step Return(F7):退出当前执行的方法

• Step Over(F6):运行下一行代码,不进方法，但是有断点必须进来