- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 [Java Collections Framework] 浅析java 集合框架(七) : Set,HashSet,LinkedHashSet,TreeSet
其实这部分只需要一句话,你就明白了,HashSet 的底层是一个HashMap, 也就是说所有操作都和HashMap一样,就将value 设为了 一个固定的Object。。。。,同理TreeSet也一样,所以源代码不足500 行,而HashMap一个文件就接近3000行 Set interface 这部分比较有意思的是他提供的交并补操作 s1.containsAll(s2) — ...
2018-07-31 15:30:35 225
原创 Codeforces Round #500 D. Chemical table(图论)
题目链接 D. Chemical table 给一个 nXm,n≤2e5,m≤2e5nXm,n≤2e5,m≤2e5nXm, n \le 2e5,m\le 2e5 的格子,其中有 qqq 个点 q≤min{n∗m,2e5}q≤min{n∗m,2e5}q \le min\{n*m,2e5\}, 有一种操作,存在这样的三个点 : (r1,c1),(r2,c1),(r1,c2)(r1,c1),(r...
2018-07-31 14:48:56 234
原创 [Java Collections Framework] 浅析java 集合框架(六) : TreeMap
特性 higherEntry,ceilingEntry 迭代器的时间复杂度 疑问 特性 底层是红黑树,算法基于经典书籍 《Introduction to Algorithm》 key 需要实现comparable 接口,或者提供comparator Views: - EntrySet: Set OF Map.Enty OF Key-Value - ...
2018-07-30 15:41:35 250
原创 [Java Collections Framework] 浅析java 集合框架(五) : Map,HashMap,LinkedHashMap
Map view multimap Map.entry HashMap Map 这部分可以参见官方文档的介绍 The Map Interface view 有意思的是这个 视图集 View, keySet — the Set of keys contained in the Map. values — The Collection of val...
2018-07-30 10:42:55 310
原创 [Java Collections Framework] 浅析java 集合框架(四) : priorityQueue
priorityQueue 是一个堆 (heap) 的数据结构,底层就是一个数组,逻辑上是一棵完全二叉树。并且PQ的堆顶idx 是0。也就是说 对于任意的节点,xxx, lc=2x+1,rc=2∗(x+1),par=(x−1)>>1lc=2x+1,rc=2∗(x+1),par=(x−1)>>1lc = 2x+1,rc = 2*(x+1),par = (x-1)>>1, 这里...
2018-07-27 16:51:10 198
原创 [Java Collections Framework] 浅析java 集合框架(三) : ArrayList,LinkedList,ArrayDeque源码解析
原本以为我能深入解析,源码,发现我还是太native了,,,有很多深入的方法和设计我发现并不是短时间内能理解了,所以还是改为浅析算了。 ArrayList toArray sublist LinkedList ArrayList transient Object[] elementData; // non-private to simplify nested cl...
2018-07-27 14:53:24 763
原创 [java 源码思考] O(1)时间找到一个数的最小二次幂(Find the best power of two)--ArrayDeque
就是说给定一个数 nnn, 找到 x,s.t.n<x,x=2kx,s.t.n<x,x=2kx,s.t. n < x, x = 2^k 打开 ArrayDeque,我看见在分配元素的时候有这样一段代码 private void allocateElements(int numElements) { int initialCapacity = MIN_INITI...
2018-07-27 11:22:15 369
原创 [Java Collections Framework] 浅析java 集合框架(二) : 线性结构(List,Queue,Deque)
本篇文章总结自 Java Collections Framework Tutorial interface Collection Interface 基本操作 遍历集合 批处理 数组操作 List Queue Deque Collection Interface 基本操作 int size(), boolean isEmpty(), boolean contains...
2018-07-26 16:43:42 377
原创 [Java Collections Framework] 浅析java 集合框架(Collection Framework)(一) : 接口概述
我把java Collection 里面的所有类做了一张 UML 图(去掉了 aggregation 关系) 可以看到里面主要分了 4部分 : Iterator 辅助类 : Arrays, Collections Collection ( List, Queue,Set) Map 值得注意的是,Map 和Collection(以后无特别说明类均指以上4个部分中的一部分) 并没有继承和...
2018-07-25 16:17:18 371
原创 阶乘中末尾0的个数和及其扩展--记一道牛客小白月赛题
题目描述 题目链接 求 1!2!…n!1!2!…n!1!2!\dots n! 中末尾0的个数。 分析 首先需要解决的是 n!n!n! 末尾0 的个数,我们记 : f(n):n!f(n):n!f(n):n! 中末尾0 的个数 那么原问题就变成了: ans=∑ni=1f(i)ans=∑i=1nf(i)ans = \sum_{i=1}^nf(i), 记 S(n)=∑ni=1f(...
2018-07-23 14:11:36 359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人