摘要:
Vector源码分析 public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { // 底层数组 protected Object 阅读全文
摘要:
数组 数组 数组类型 不可重复 无序(线性查找) 可重复(找到第一个即可) 无序(线性查找) 不可重复 有序(二分查找) 可重复(找到第一个即可) 有序(二分查找) 插入 O(N) O(1) O(logN+N) O(logN+N) 查询 O(N) O(N) O(logN) O(logN) 删除(无洞 阅读全文