qq_36332184的博客

1.线程不安全2.数据结构双向链表 /** * Pointer to first node. * Invariant: (first == null && last == null) || * (first.prev == null && first.item != null) */ transient Node<E> first;//头结点 的前继结点伟Null /**

1.线程安全方法中使用synchronized来保证线程安全2.默认容器大小--通过构造器直接初始化大小//无参构造器 默认大小是10public Vector() { this(10);}//指定初始化容器大小 public Vector(int initialCapacity) { this(initialCapacity, 0); }//初始化容器大小，以及每次扩容的大小public Vector(int initialCapacity.

1.数据结构 Object[] elementData; 数组2.默认大小private static final int DEFAULT_CAPACITY = 10;3.扩容机制（能被2整除则是1.5倍，不能整除的会小于1.5倍）int newCapacity = oldCapacity + (oldCapacity >> 1);如原先是10 则扩容后 10+10/2=15如原先是15则扩容后 15+15/2=15+7=224.add 方法publ

定义：二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：(1)空二叉树——如图(a)；(2)只有一个根结点的二叉树——如图(b)；(3)只有左子树——如图(c)；(4)只有右子树——...