01 2018 档案
摘要:类的属性 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { // 版本序列号 static final long serialVersionUID =
阅读全文
摘要:BST(右)和AVL(左) 比较:AVL树每个结点的左右子树的深度差的绝对值不大于1 B tree 特点:所有结点都包含数据信息,不同查询的效率不同,特殊的:二阶B树就是AVL,三阶B树就是2 3树 B+ tree 特点:B tree的变种,只有叶子结点才包含数据信息,所有的叶子结点有指针连接起来,
阅读全文
摘要:类的属性 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable { // 实际元素个数 transient
阅读全文
摘要:类的属性 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { // 版本号 private static final
阅读全文