奇思怪想
文章平均质量分 56
基础不牢 地动山摇
这个作者很懒,什么都没留下…
展开
-
问题总述记录
记录一下一些平时遇见或者发现的问题,同时寻找解决方法1.如何解决多进程访问同一个静态资源,导致的线程不安全问题2.为什么多线程会导致HashMap会导致链表环绕问题,(JDK8貌似在达到阙值转换成红黑树会解决该问题)3.红黑树的结构和实现4.HashMap红黑树的存储方式5.如何设计一个跳表的数据结构快速查询对象的集合...原创 2021-12-23 19:19:53 · 408 阅读 · 0 评论 -
关于List链表的想法(跳表实现,现在还写不出(没时间),记录一下,用来以后完善)
想法:这是一条普通的链表这是我的一个优化想法分析:1. 链表的优势和劣势:插入和删除非常方便,查找起来可能需要全部遍历一遍,最差的查找时间为O(n)2. 怎么去解决这个查询的劣势?—— 使用多条链表辅助跳跃查找3.应该设置多少条辅助链表?—— 设置一个阙值x,比如我上面的图片,两个节点之间间隔的节点就是1那么阙值x就是1 关于辅助链表 1.我认为应该提供一个方法,方法的参数就是x,如果调用这个方法的话,该对象就会根据x生成所有辅助链...原创 2021-09-24 18:21:41 · 95 阅读 · 0 评论