摘要:
八大排序算法~基数排序(桶排序) 1,思路:分配+收集: 将关键字为k的记录放到第k个桶~分配!【关键字~就是待排数的位数】 按序号将非空的桶中数据进行连接~收集! 待排数据要从小到大进行排序~~ 个位数开始从小到大排序~按照个位数将待排数据装到对应的桶号里; ~~ 十位数开始从小到大排序~按照十位 阅读全文
摘要:
八大排序算法~堆排序 1,思想:就是利用堆数据结构特点进行排序【堆结构特点~完全二叉树,而咱排序主要是利用(大根堆或者小根堆特点进行排序)】 【小根堆】:每一个父结点的值都比子结点小,因为每个父节点都比子结点小,咱知道 小根堆的最小值就在根结点; 【大根堆】:每一个父结点的值都比子结点大,因为每个父 阅读全文
摘要:
双亲委派模型【~类加载器】 1,谈论双亲模型前,咱先了解一下什么是类加载器哈,因为双亲模型源头与之有关。 类加载阶段:虚拟机设计者是这样设计的,“通过一个类的全限定名【绝对路径】来获取该类的二进制字节流”, ~例如:Class.forName("类的全限定名");这个动作是在类加载器的帮助下完成的, 阅读全文