打酱油的葫芦娃

LinkedHashMap 是通过哈希表和双向链表来实现的，其基于双向链表来保证对哈希表迭代时的有序性。LinkedHashMap 继承自 HashMap，从而可以直接复用 HashMap 对哈希表的操作逻辑，其只需要额外维护1套双向链表的操作逻辑即可。public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>{ ......}节点LinkedHashMa

顺序线性表三个基本属性存储空间的起始位置data线性表的最大存储量maxSize线性表的当前长度lengthPython实现# Python 2.7class seqList(object): # 初始化 def __init__(self, maxSize): self.data = [None] * maxSize ...

顺序栈三个基本属性栈的存储数据data栈的最大存储量maxSize栈顶topPython实现# Python 2.7class sqStack(object): # 初始化 def __init__(self, maxSize): self.data = [None] * maxSize self.maxSi...

性质 二叉排序树，又称二叉查找树，其为空树，或具有以下性质的二叉树： （1）若其左子树不为空，则左子树上的所有节点的值均小于它的根结点的值； （2）若其右子树不为空，则右子树上的所有节点的值均大于它的根结点的值； （3）左右子树又分别是二叉排序树。作用：用于查找元素是否在某无序数组中。如序列[62，58，88，47，73，99，35，51，93，29，37，49...