- 博客(7)
- 收藏
- 关注
原创 CMS和G1的区别
CMS收集器和G1收集器的区别 区别一:使用的范围不一样 CMS收集器是老年代收集器,可以配合新生代的serial和ParNew收集器一起使用 区别二:STW(stop the world)的时间 CMS收集器:以最小的停顿时间为目标的收集器 G1收集器:可预测垃圾回收的停顿时间(建立可预测的停顿时间模型) 区别三:垃圾碎片 CMSS收集器:是使用标记-清除算法进行的垃圾回收,容易产生碎片 G1收集器:是使用的标记-整理算法,进行了空间整合,降低了内存空间碎片 区别四:垃圾回收的过程不一样 CMS收
2022-02-22 21:14:27
1641
原创 Redis8种基本类型
Redis常用命令 1. 启动、重启、停止、查看状态命令 systemctl start redis systemctl restart redis systemctl stop redis systemctl status redis # 指定配置文件启动redis redis-server redis-conf 2.关闭Redis redis-cli shutdown 3.连接Redis redis-cli 4.远程连接Redis redis-cli -h ip地址 -p 6379
2021-02-04 14:39:45
345
1
原创 数据结构与算法(四)
第四章 排序算法 1. 常用算法 根据时间复杂度的不同,主流的排序算法可以分为3大类。 1.1 时间复杂度为O(n2)O(n^2)O(n2)的排序算法 冒泡排序 选择排序 插入排序 希尔排序(希尔排序比较特殊,它的性能略优于O(n2)O(n^2)O(n2),但右比不上O(nlogn)O(nlogn)O(nlogn),姑且把它归入本类) 1.2 时间复杂度为O(nlogn)O(nlogn)O(nlogn)的排序算法 快速排序 归并排序 堆排序 1.3 时间复杂度为线性的排序算法 计数排序 桶.
2020-09-23 13:50:13
459
原创 数据结构与算法(三)
第三章 树 1. 树和二叉树 1.1 什么是树 在数据结构中,树的定义如下: 树(tree)是n(>=0)个节点的有限集。当n=0时,称为空树。在任意一个非空树种,有如下特点: 1.有且仅有一个特定的称为根的节点。 2.当n>1时,其余节点可分为m(m>0)个互不相交的有限集,每一个集合本身又是一个树,并称为根的子树。 标准树结构如下图: 在上图中,节点1是根节点(root),节点5、6、7、8、9是树的末端,没有“孩子”,被称为叶子节点(leaf
2020-09-17 20:03:06
327
原创 数据结构与算法(二)
第二章 数据结构基础 1.什么是数组 数组对应的英文是array,是有限个相同类型的变量组成的有序集合,数组中每个变量被称为元素。数组是最简单、最为常用的数据结构。 2.什么是链表 3.什么是栈 4.什么是队列 ...
2020-09-14 16:05:22
246
原创 数据结构与算法(一)
数据结构与算法(一) 1.什么是算法 算法,对应的英文是algorithm,这是一个很古老的概念,最早来自于数学领域。在数学领域,算法是用于解决某一类问题的公式或思想。 而我们所说的算法是计算机领域的算法,它的本质是一系列的指令,用于解决特定的运算和逻辑问题。 算法有简单的和复杂的 简单的算法,如一列整数找出最大值。 复杂的算法,如在多种物品里选择装入背包的物品,使背包里的总价值最大 ,或者找出一个城市到另一个城市的最短距离。 算法有高效的,也有拙劣的 在计算机领域衡量算法好坏的重要标准是:空间复杂度(
2020-08-20 14:52:19
281
原创 数据结构学习
数据结构的特性 数据结构 优点 缺点 数组 插入块,如果知道下标,查询非常块 查询慢,删除慢,固定大小 有序数组 比无序查询快 删除、查询慢,固定大小 栈 后进先出 存钱其他项很慢 队列 先进先出 存取其他项很慢 链表 插入快,删除快 查询慢 二叉树 查询、插入、删除都快 删除算法复杂 红-黑树 查询、插入、删除都快。树总是平衡的 算法复杂 2-3-4树...
2018-12-10 15:00:32
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅