Map之下

数据结构(理解就好)

Map接口定义的结点实现方式：

public interface Map<K,V> {
	......
	interface Entry<K,V> {
       实现结点
    }
    ......
}

由实现类具体实现各自的结点：

public class HashMap<K,V> ...{
	static class Node<K,V> implements Map.Entry<K,V> {
		实现结点
	}
}

public class Hashtable<K,V> ...{
	private static class Entry<K,V> implements Map.Entry<K,V> {
		实现结点
	}
}

public class TreeMap<K,V>...{
	static final class Entry<K,V> implements Map.Entry<K,V> {
		实现结点
	}
}

哈希表数据结构

记：存储与查询
先：k.hashcode()找下标；（返回值hash经过哈希算法确定下标，不同hash值可以对应相同的下标）
后：equals(k)保证不重复(查找)（当然存取的时候，k.hashcode()算出的下标数组还没有元素，则不用equals，直接放入(返回false)即可）

二叉树数据结构

左小右大存储
中序遍历查询（左根右）

实现类

HashMap

由IDEA自动生成equals、hashCode方法
重写后相同对象的hash值当然一定相同
注意JDK8后：
1. 当单向链表超过8个元素后，单链表 ===> 红黑树
2. 当红黑树少于6个元素后，红黑树 ===> 单链表

---

HashMap允许key一次null (key是Set集合啊 无序不可重复)，value任意了
但Hashtable中key、value都不允许null值！

---

Hashtable

持久属性集Properties

HashMap和Hashtable的区别

HashMap继承AbstractMap抽象类，而Hashtable继承Dictionary抽象类。但两者都实现了Map接口。

---

知识点：Interface Comparable< T >
compareTo方法的老祖宗
一共也就有这一个方法：

public interface Comparable<T> {
    public int compareTo(T o);
}

TreeMap

1. TreeMap是红黑树
2. 非线程安全

只有同种类型的数据才能进行比较，所以TreeSet/TreeMap只能存储同一种类型数据
使用二叉树数据结构进行存储！
底层利用compareTo从小到大排序（a.compareTo(b)其中a是要加入的元素）
所以TreeMap/TreeSet方式存储的数据必须拥有compareTo方法
如 实现：

两种方式实现：
1. 存储类实现java.lang.Comparable< T >接口（不同类比较规则不一样时使用此方式）
比如String方法就实现了：（注意a.compareTo(b)实质返回a-b的值）

public final class String implements Comparable<String> ... {
    public int compareTo(String anotherString) {
    ...
    }
}

直接用无参构造就可以：

TreeSet<String> str = new TreeSet<>();

2. 创建一个专门的比较器实现java.util.Comparator< T >接口（比较规则可以多个类公用时使用此方式）
用有参构造传入构造器（注意传入是构造器实例对象！！！）

TreeSet<WuGui> wg = new TreeSet<>(new WuGuiComparator());