![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java学习
srping123
这个作者很懒,什么都没留下…
展开
-
Java使用multimap数据结构
我们希望得到键可以重复的map数据结构,这样在查询特定键时可以返回多个值,类似数据库的查询。Google Guava提供了一种优雅的数据结构Multimap可以实现一个键对应到多个值的效果。 创建:Multimap<String,Object> myMultimap = ArrayListMultimap.create();插入值: // Adding some key/value转载 2017-10-28 11:16:03 · 17437 阅读 · 1 评论 -
算法课3-堆和优先队列
堆的性质 堆是一个完全二叉树(最后一层的节点都在左边) 一般都用数组来表示堆,i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2 建堆 O(N) 合并两个堆的时间复杂度和建堆相同 把元素插入堆和把某元素删除,时间复杂度O(logn) 每次插入都是将先将新数据放在数组最后,由于从这个新数据的父结点到根结点必然为一个有序的序列,将新数据与其...原创 2018-10-14 11:14:38 · 152 阅读 · 0 评论