java数据结构之红黑树实现TreeMap源码、和JDK源码大同小异的代码详情-代码-最代码

首页>代码>java数据结构之红黑树实现TreeMap源码、和JDK源码大同小异>/tree-map/src/main/java/com/mjy/map/Map.java

01package com.mjy.map;
02 
03/**
04 * ***************************************************
05 * @ClassName Map
06 * @Description map接口
07 * @Author maojianyun
08 * @Date 2020/1/9 21:54
09 * @Version V1.0
10 * ****************************************************
11 **/
12public interface Map<K, V> {
13    /**
14     * 元素个数
15     * @return
16     */
17    int size();
18 
19    /**
20     * 是否为空
21     * @return
22     */
23    boolean isEmpty();
24 
25    /**
26     *  清空
27     */
28    void clear();
29 
30    /**
31     * 添加元素
32     * @param key
33     * @param value
34     * @return
35     */
36    V put(K key, V value);
37 
38    /**
39     * 得到元素
40     * @param key
41     * @return
42     */
43    V get(K key);
44 
45    /**
46     * 移除元素
47     * @param key
48     * @return
49     */
50    V remove(K key);
51 
52    /**
53     * 是否包涵key
54     * @param key
55     * @return
56     */
57    boolean containsKey(K key);
58 
59    /**
60     * 是否包涵值
61     * @param value
62     * @return
63     */
64    boolean containsValue(V value);
65 
66    /**
67     * 遍历接口
68     * @param visitor
69     */
70    void traversal(Visitor<K, V> visitor);
71 
72    public static abstract class Visitor<K, V> {
73        boolean stop;
74        public abstract boolean visit(K key, V value);
75    }
76}