08 2018 档案
摘要:[LeetCode] 128. Longest Consecutive Sequence 题目 样例 思路一: 本题要求时间复杂度为 O(n)O(n)。如果进行排序的话,时间复杂度为 O(n)O(n) 的排序算法有:计数排序,桶排序和基数排序。其中: 计数排序要求数据比较集中,最大值和最小值的差较小。而本题
阅读全文
摘要:转载自 "https://github.com/CyC2018/CS Notes/blob/master/notes/Java%20%E5%B9%B6%E5%8F%91.md" 0、进程和线程的区别: 进程:每个进程都有独立的代码和数据空间(进程上下文),进程间的切换会有较大的开销,上下文切换大约需
阅读全文
摘要:1.集合概览 集合包括两大接口: 和 。 集合中常用的四个接口: 。 1. 2. 3. 4. 方法可以删除 方法返回的元素,但是不可以连续使用 方法。因为 对象中有一个成员变量 保存 方法的返回值,当调用 删除元素后, 会被置为 。所以不能连续调用 。 当使用 迭代器访问 集合元素时, 中的元素不能
阅读全文
摘要:第 8 章 泛型 java 集合的原生类型(即 Set、List、Map 等)有一个缺点——把对象放入集合以后,集合就会忘记对象的数据类型,当再次取出对象时,该对象的编译时类型变成了 Object (其运行时类型没变)。使用对象的方法前,需要强制转换类型。而泛型集合,可以记住集合中元素的类型(通过编
阅读全文