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