数据结构与算法
IsCassidy
这个作者很懒,什么都没留下…
展开
-
hashmap
hashmap 为什么内置数组长度一定是2的指数次幂?计算hashcode后转为数组index时,用的位与运算(为了提高速度)hashcode & (arr.length-1)0000000000011111111111111111length时2的n次方,才能保证&计算后,一定不越界。...原创 2020-02-27 20:39:17 · 243 阅读 · 0 评论 -
克鲁斯卡尔算法
克鲁斯卡尔算法以边为中心考虑原创 2019-05-16 22:38:22 · 352 阅读 · 0 评论 -
LinkedList类实现了Deque和List接口
Java的集合、接口和类层次结构做得不好吗?回答 (2) 关注 (0) 查看 (59)我开始知道在Java中,LinkedList类实现了两者Deque和List接口。这对我来说有点混乱。在计算机科学教学大纲中,我从未被教导过队列可以是一个列表,或者更确切地说,队列可以像列表一样。也就是说,列表可以做的东西,但队列不能。但是列表可以像队列一样运行。例如,Listinterfac...翻译 2019-07-22 23:06:38 · 1468 阅读 · 0 评论 -
java juc包并发容器
ConcurrentHashMap采用分段锁提升效率,后采用CAS方式实现线程安全 ConcurrentLinkedQueue非阻塞链表队列,采用CAS方式实现线程安全 阻塞队列,通过持有锁对象实现通知/等待的队列 ConcurrentSkipListMap和ConcurrentSkipListSet 跳表skiplist,每次存入要比较,多键链表 CopyOnWriteArrayLi...原创 2019-07-23 11:10:33 · 157 阅读 · 0 评论