java基础
文章平均质量分 57
爱小格的达子
这个作者很懒,什么都没留下…
展开
-
使用线程的场景 - 线程并发安全的产生原因以及解决方法
1、多任务模式一个会议软件进程中可以视频,可以打字,可以画图。2、同时处理多个相同的任务当一个线程顺序执行多次轮寻画图的任务,每次轮训需要执行画图的任务越多,耗时越长。开启多线程后,单个线程只运行某一部分,这样多个线程同时开工就会快。3、流水线模式完成一个完整的任务链,单个线程只负责一部分任务。任务A完成,才能完成任务B,任务B完成才能执行任务C。总结起来就是多任务(不管相同还是不同)、流水线。如果考虑并发安全的问题,那么就要在平衡资源了,毕竟加锁也会有所消耗。.........原创 2022-07-25 21:39:31 · 199 阅读 · 1 评论 -
java中的list: ArrayList、LinkedList 以及简单实现LinkedList
ArrayList是基于动态数组实现的,在初始容量不够的时候会扩展位为原容量的1.5倍。所有数据都是按顺序存储在内存中。所以查找操作的时间复杂度为O(1),正常插入的时间复杂度为O(1),当需要进行扩容的时候时间复杂度变为O(N)。插入,删除的时间复杂度都为O(N)...原创 2022-07-24 14:19:55 · 368 阅读 · 0 评论 -
Java 中的HashMap(默认大小、扩容机制、哈希算法)
哈希表是一个散列表,存储着Key-Value键值对,插入和查找的复杂度均为O(1)。java中在创建哈希表时会创建一个默认大小的数组。插入一个键值对时,利用一个哈希算法确定key存储在数组的哪个位置,这时可能会出现哈希冲突问题,即不同key生成同样的hashcode。此时利用链地址法,将每个位置创建一个链表来解决该问题,可将键值对插入到链表尾部,当链表长度大于8时转化为红黑树,当长度小与6时会将红黑树转化为链表。在java中当实际负载因子大于默认的负载因子(0.75)时会触发扩容机制,变为原来的两倍。原创 2022-07-24 12:57:21 · 1097 阅读 · 1 评论 -
JAVA 类与对象 构造方法 继承 接口详解
java 的类与对象,构造方法,继承的详解,配有案例分析,细节的详解,纯原创原创 2022-07-03 01:42:42 · 549 阅读 · 0 评论