数据结构
CezL
不定期分享自己学习的一些笔记和自己对一些问题的思考
有问题可以私信或评论,一起进步,
Love and peace.
展开
-
Java集合框架1--Collection接口
文章目录Java集合框架概述集合框架涉及到的APICollection接口中的常用方法1Collection接口中的常用方法2Collection接口中的常用方法3Collection接口中的常用方法4使用Iterator遍历Collection迭代器Iterator的执行原理Iterator遍历集合的两种错误Iterator迭代器remove()的使用新特性foreach循环遍历集合List接口常用实现类的对比ArrayList的源码分析Java集合框架概述Java集合就像一种容器,可以动态把多个原创 2020-12-25 01:03:06 · 179 阅读 · 0 评论 -
数据结构简单复习笔记
Chapter1 绪论时间复杂度若干层嵌套循环的时间复杂度等于各层循环次数的乘积再乘以循环体代码的复杂度如下面2层嵌套循环的时间复杂度为O(n2)O(n^2)O(n2)for( i=0; i<N; i++ ){ for( j=0; j<N; j++ ){ x = y*x + z; k++; }}if-else结构的复杂度取决于if的条件判断复杂度和两个分枝部分的复杂度,总体复杂度取三者中最大如下面代码的复杂度为max(O(原创 2020-12-05 10:57:53 · 522 阅读 · 2 评论