Java
woai江南雨
深思笃行
展开
-
排序(上)
算法-排序算法排序执行效率排序算法的内存消耗排序算法的稳定性冒泡排序算法排序执行效率最好情况、最坏情况、平均情况的时间复杂度时间复杂度的系数、常数、低阶比较次数和交换次数排序算法的内存消耗算法的内存消耗可以通过空间复杂度来衡量,针对排序算法的空间复杂度,我们有个新的概念,原地排序。原地排序算法,就是特指空间复杂度为O(1)的排序算法。排序算法的稳定性如果待排序的序列中存在值相等...原创 2020-01-14 15:22:25 · 134 阅读 · 0 评论 -
队列复习
队列浅谈导语队列分类循环队列导语队列是一种受限的线性表数据结构,它只允许前端进行删除操作,后端进行插入操作。队列中特殊的有循环队列、阻塞队列、并发队列。队列分类由数组组成的成为顺序队列,由链表实现的是链式队列。顺序队列public class ArrayQueue { //定义一个数组items,大小n private String[] items; priva...原创 2019-12-29 20:54:39 · 155 阅读 · 0 评论 -
链表浅谈
基础数据结构--链表导语导语链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的实现顺序是通过链表中的指针链接次序实现的。原创 2019-12-25 20:42:23 · 139 阅读 · 0 评论 -
引用计数算法解析
引用计数算法导语导语原创 2019-12-20 20:40:09 · 371 阅读 · 0 评论 -
Java垃圾回收机制-可达性分析算法
可达性分析算法基本思路GC Roots 对象基本思路通过一系列的‘’GC Roots‘’对象作为起点进行搜索,如果在‘’GC Roots‘’和对象之间没有可达的路径(引用链),则称该对象是不可达的,被判定不可达的对象不一定会成为可回收对象。被判定不可达的对象至少要经历两次标记过程,如果在这两次标记过程中扔没有逃脱成为可回收对象的可能性,则基本就成为可回收的对象了。对象ObjectC、Obje...原创 2019-12-19 10:15:29 · 740 阅读 · 0 评论 -
全局单例模式
全局安全单例模式私有静态内部类方式私有静态内部类方式public class QueenUtil { public ArrayList<Corps> corps; private QueenUtil() { corps = new ArrayList<>(); } public static QueenUtil getI...原创 2019-12-17 16:10:07 · 749 阅读 · 0 评论 -
Android 移动存储---SQLite
Android的五种存储方式SQLit简介数据库语法关于SQLiteOpenHelper的使用技巧原创 2016-09-13 14:56:26 · 301 阅读 · 0 评论 -
RSA加解密初体验--证书
RSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的绝大多数密码攻击,已被ISO推荐为公钥数据加密标准。原创 2016-08-24 16:50:28 · 673 阅读 · 0 评论