- 博客(9)
- 收藏
- 关注
RSS订阅原创 LinkedList
arrayLIst头部插入:所有元素向后移,头部空出一个位置,在空位插入新数据,效率低,插入的位置越靠近头部,效率越低 ,尾部插入,效率不错中间插入:效率低 linkedLIst头部插入:效率不错,尾部插入:效率还行,效率略低于arrayLIst的尾部插入,中间插入:效率极低,因为需要先定位到这个位置,定位这个过程需要很长时间,定位到以后,插入就很快...
2022-07-13 18:32:55
130
原创 ArrayList
扩容机制 迭代器1、记录expectedModcount 记录刚开始的容量(4),如下 2、检查容量是不是和一开始记录的一致(调用checkForComodification()) 创建迭代器对象 添加时获取了旧数组(getArray()),并且复制了旧数组的数据Arrays.copyOf.添加时数据添加在新数组,遍历的仍然是旧数组 总结:...
2022-07-13 18:11:51
114
原创 冒泡排序三个方法
1、普通实现内层比较次数优化: 因为第一次比较了一个值,所以第二次内层的比较会比第一次要少一个,那么次数也少比较一次, 第三次有比第二次少一次,以此类推,内层的比较次数要逐次-1,也就是-i输出结果 实现原理:外层循环次数优化: 给出一个布尔值,如果发生了交换,说明数组仍然是无序的,需要继续排序3、最终实现在上两种方法中会发现,虽然对外层和内层有了不错的次数优化,但是内层比较次数仍然有优化空间总结: 可
2022-07-13 11:38:34
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人