package com.mjy.map;

/**
 * ***************************************************
 * @ClassName Map
 * @Description map接口
 * @Author maojianyun
 * @Date 2020/1/9 21:54
 * @Version V1.0
 * ****************************************************
 **/
public interface Map<K, V> {
    /**
     * 元素个数
     * @return
     */
    int size();

    /**
     * 是否为空
     * @return
     */
    boolean isEmpty();

    /**
     *  清空
     */
    void clear();

    /**
     * 添加元素
     * @param key
     * @param value
     * @return
     */
    V put(K key, V value);

    /**
     * 得到元素
     * @param key
     * @return
     */
    V get(K key);

    /**
     * 移除元素
     * @param key
     * @return
     */
    V remove(K key);

    /**
     * 是否包涵key
     * @param key
     * @return
     */
    boolean containsKey(K key);

    /**
     * 是否包涵值
     * @param value
     * @return
     */
    boolean containsValue(V value);

    /**
     * 遍历接口
     * @param visitor
     */
    void traversal(Visitor<K, V> visitor);

    public static abstract class Visitor<K, V> {
        boolean stop;
        public abstract boolean visit(K key, V value);
    }
}