前言LinkedList底层是基于双向链表,链表在内存中不是连续的,而是通过引用来关联所有的元素,所以链表的优点在于添加和删除元素比较快,因为只是移动指针,并且不需要判断是否需要扩容,缺点是查询和遍历效率比较低。下面会给大家详细的剖析一下底层源码!结构LinkedList继承关系,核心成员变量,主要构造函数:publicclassLinkedList<E>extendsAbstract
分类:
其他好文 时间:
2020-09-17 22:15:44
阅读次数:
20
第八章主要学习了排序方法。而排序方法中我们又主要学习内部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程,可分为插入类、交换类、选择类、归并类和分配类。由于代码效率的评价指标包括时间效率(比较次数与移动次数)、空间效率及稳定性,所以接下来我要一一记录下这些排序类的步骤以及从以上三个方面判断 ...
分类:
其他好文 时间:
2020-07-12 00:38:14
阅读次数:
61
简述ArrayList、LinkedList区别 1) ArrayList是数组的数据结构,LinkedList是双向链表的数据结构. 2) ArrayList在访问数组的下标时效率比较高,在新增和删除时因为会对操作点之后的数据下标造成影响,所以效率比较低, 3) LinkedList因为是链表的结 ...
分类:
编程语言 时间:
2020-07-09 16:40:54
阅读次数:
65
希尔排序 前面我们说过了插入排序,它是三种基本排序中最常用的一种排序,具有排序稳定,空间复杂度低,而且在样本小且基本有序时效率比较高,该篇讲述的希尔排序是对插入排序的一种优化排序,在希尔排序开始阶段,通过增量的方式使排序的样本小化,在希尔排序的最后阶段蜕变成插入排序,但可以完美实现样本基本有序,从而 ...
分类:
编程语言 时间:
2020-07-06 19:37:22
阅读次数:
41
数组的定义: 数组是指一组数据的集合数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。其中,每一个数据称作一个元素,每个元素可以通过一个索引(下标)来访问它们。 数组的基本特点:1. 长度是确定的。数组一旦被创建,它的大小就是不可以改变的。2. 其元素必须是相同类型,不允许出现混合类 ...
分类:
编程语言 时间:
2020-06-26 13:02:33
阅读次数:
65
一、饿汉式单例 饿汉式单例是在类加载的时候就立即初始化,并且创建单例对象。绝对线程安全,在线程还没出现以前就是实例化了,不可能存在访问安全问题。优点:没有加任何的锁、执行效率比较高,在用户体验上来说,比懒汉式更好。缺点:类加载的时候就初始化,不管用与不用都占着空间,浪费了内存,有可能占着茅坑不拉屎。 ...
分类:
其他好文 时间:
2020-06-23 21:32:15
阅读次数:
52
摘要:面对如何在现有的低版本的框架服务上,运行新版本的前端服务问题,华为云前端推出了一种融合方案,该方案能让独立的Angular项目整体运行在低版本的框架服务上,通过各种适配手段,让Angular项目也能获取到外层框架服务的资源。 华为云前端服务前期采用AngularJs作为框架技术栈,技术较为老旧 ...
分类:
数据库 时间:
2020-06-23 15:56:18
阅读次数:
80
//如果object为null,则设置为defaultValue ObjectUtils.defaultIfNull(object, defaultValue); //判断集合是否为null List<String> list=new ArrayList<String>(); System.out. ...
分类:
其他好文 时间:
2020-06-19 12:26:42
阅读次数:
62
因为要验证一个生产问题,生产问题是由于生产环境中数据较多导致一个修改接口速率较慢。为了验证这个问题需要在测试环境复现这个问题,但测试环境中测试数据较少,才几千条数据,和开发沟通可以写一个存储过程造测试数据效率比较快。SQL比较菜,后来我用了一个比较简单的方法进行解决 备份表A表中有30万条的测试数据 ...
分类:
其他好文 时间:
2020-06-17 12:56:39
阅读次数:
53
1 richtext,mask,widget,创建时间久 需要减少使用2 instantiate太多 把界面放到PREFAB_CREATORS中导出创建函数,卡牌和背包icon用之前实现的getBagGridItem,createCardIcon替换现有的cc.instance,同时创建过多分帧加载 ...
分类:
其他好文 时间:
2020-06-17 09:19:38
阅读次数:
76