1、ArrayList 非线程安全 基于对象数组 get(int index)不需要遍历数组,速度快; iterator()方法中调用了get(int index),所以速度也快 set(int index, E e)不需要遍历数组,速度快 add方法需要考虑扩容与数组复制问题,速度慢 remove(Object o)需要遍历数组,并复制数组元素,速度慢 remove(int index)不需要遍历数组,...
35.二叉树若用顺序方法存储,则下列四种运算中运算的时间复杂度最好A先序遍历二叉树B判断两个指定位置的节点是否在同一层上 A. 层次遍历二叉树 B. 根据节点的值查找其存