IF

数据结构优点缺点数组插入快，如果知道下标，可以快速存取查找慢，删除慢，大小固定有序数组比无序数组查找快删除和插入慢，大小固定栈提供先进后出方式的存取存取其他项很慢队列提供先进先出方式的存取存取其他项很慢链表插入、删除快查找慢二叉树查找、插入、删除都快（如果树保持平衡）删除算法复杂红-黑树查找、插入、删除都快。树总是...

// 二分查找，数组必须是有序的。假如 numbers 是正序 public static int destIndex(int[] numbers, int dest) { int min = 0; int max = numbers.length - 1; int mid = (min + max) / 2; w...