摘要: ##java实现哈希表 哈希表是一种数据结构,它可以快速的进行插入、查找、删除操作,无论数据量有多大,它都能把插入、查找和删除操作的时间复杂度降为O(1)级别。 哈希表是基于数组+链表进行实现的,数组创建后难以拓展,所以当哈希表中存储的数据过多时,会有很严重的性能下降。此时,我们可以通过扩展哈希表数 阅读全文
posted @ 2022-07-31 12:07 classic123 阅读(175) 评论(0) 推荐(0) 编辑
摘要: #IDEA 如何导入jar包 ##01 准备步骤 通过Apache官网或者maven下载需要的jar包 ##02 具体步骤 step1: 在src目录下,创建一个package,取名为lib step2: 复制要导入的jar包。 回到IDEA,右击lib,选择Paste复制到lib目录下。 step 阅读全文
posted @ 2022-07-20 15:15 classic123 阅读(2468) 评论(0) 推荐(0) 编辑
摘要: ##华为暑期实习 通用软件开发工程师 数据存储与机器视觉 面经 机试 7.6 第一题 字符串匹配 给五行英文句子,找出来其中的网址,网址以http或https开头,以com结尾,不要重复的。 第二题 回溯算法 + 结果中不能有两个以上的偶数,结果不能有相同的 第三题 背包问题 一面技术面试 7.15 阅读全文
posted @ 2022-07-20 14:35 classic123 阅读(188) 评论(0) 推荐(0) 编辑
摘要: ##双缓冲绘图 大家小时候都玩过飞机大战吧,当我们在玩这种飞行射击类游戏时,背景图总是不断地向下移动的,从而给我们营造出一种飞机正在向前飞行的游戏体验。那么,图片的快速变化是如何实现的呢? ###普通绘图的局限 当我们使用普通绘图时,计算机会将我们要显示的内容一点一点显示出来。比如,如果让计算机来将 阅读全文
posted @ 2022-06-28 11:47 classic123 阅读(174) 评论(0) 推荐(0) 编辑
摘要: ##谈谈线程安全 线程安全问题是由于多个线程同时执行写操作引起的,例如多个线程同时对一个变量进行+1操作,伪代码如下。 int count = 1; Function A(){ count = count + 1; } //thread1开始执行A() //thread2开始执行A() //thre 阅读全文
posted @ 2022-06-27 17:09 classic123 阅读(58) 评论(0) 推荐(0) 编辑
摘要: #Java线程的生命周期 ##与操作系统中线程的五种状态区分开,Java线程有以下6种状态: New 新建 Runnable 可运行 Blocked 阻塞 Waiting 等待 Timed waiting 计时等待 Terminated 终止 · 通过调用getState方法,可以获取到一个线程的当 阅读全文
posted @ 2022-06-26 17:34 classic123 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 飞机大战详细文档 文末有源代码,以及本游戏使用的所有素材,将plane2文件复制在src文件下可以直接运行。 实现效果: 结构设计 角色设计 飞行对象类 FlyObject 战机类 我的飞机 MyPlane 敌方飞机 EnemyPlane 子弹类 我的子弹 MyBullet 敌方子弹 EnemyBu 阅读全文
posted @ 2022-05-23 11:43 classic123 阅读(1002) 评论(6) 推荐(2) 编辑
摘要: #volatile关键字 ##什么是可见性? 可见性是指线程A改变变量的值后,线程B可以马上看到更改后变量的值 ##volatile的作用 关键字volatile提示线程每次从共享内存中读取数据,而不是从私有内存中读取,这样就保证了同步数据的可见性 ##关键字volatile适用的场景 当想实现一个 阅读全文
posted @ 2022-05-05 15:22 classic123 阅读(94) 评论(0) 推荐(0) 编辑
摘要: #ReadWriteLock 接口详解 这是本人阅读ReadWriteLock接口源码的注释后,写出的一篇知识分享博客 ##读写锁的成分是什么? 读锁 Lock readLock(); 只要没有写锁,读锁可以被多个线程同时拥有 写锁 Lock writeLock(); 写锁是独占的 所有读写锁的实现 阅读全文
posted @ 2022-05-01 15:24 classic123 阅读(70) 评论(0) 推荐(0) 编辑
摘要: #Java 线程安全 与 锁 ##多线程内存模型 线程私有栈内存 每个线程 私有的内存区域 进程公有堆内存 同一个进程 共有的内存区域 ##为什么会有线程安全问题? 多个线程同时具有对同一资源的操作权限,又发生了同时对该资源进行读取、写入的情况,那么就会出现重复操作的情况 ##如何解决线程安全问题呢 阅读全文
posted @ 2022-04-23 19:09 classic123 阅读(325) 评论(0) 推荐(0) 编辑