摘要：链表 SingleList ArrayList的缺陷 在熟悉并且自己写了一个 ArrayList顺序表 的底层架构的时候 发现 ArrayList是利用数组来存储数据的 效率比较低：这里说两个例子 在插入以及删除的时候 ArrayList都需要移动剩余的元素 在开始的时候设置了初始的内存 后续需要扩 阅读全文

摘要：Map and Set 1.搜索树 1.1概念 二叉搜索树又称二叉排序树，他或者是一颗空树，或者是具有一下性质的二叉树 若它的左子树不为空 则 左子树上所有节点都小于根节点的值 若它的右子树不为空 则 右子树上所有节点都大于根节点的值 他的左右子树也分别是二叉搜索树 //创建一个 二叉搜索树类 pu 阅读全文

摘要：package Sort; import java.util.Stack; public class Sort { /** 插入排序 * 时间复杂度： * 最好情况 ： 数据完全有序的时候 1 2 3 4 5 ： O(N) * 最坏情况 ： 数据完全逆序的时候 5 4 3 2 1 ： O(N^2) 阅读全文