其他分享
首页 > 其他分享> > Map之下

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

在这里插入图片描述


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

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

TreeMap

只有同种类型的数据才能进行比较,所以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());

标签:Map,之下,class,compareTo,Entry,public,TreeSet
来源: https://blog.csdn.net/weixin_47251999/article/details/112391898