- 博客(3)
- 收藏
- 关注
RSS订阅原创 HashSet底层实现说明(扩容及红黑树)
之后随着数据的不断加入，当加入数据到达8个时就会到达临界条件，初始table表容量为16，这个时候就会扩容，table表容量变为32，加到9个数据时再次扩容，容量变为32，依次类推，到table表容量到达64时，就满足进行树化的条件，之后的数据就会以红黑树的形式添加到table表中。如代码所示，刚开始数组大小为0，map取较大值16.不断向里面加内容（这里我加的是数字),当加到12时，map取较大值(12/0.75+1),扩容一次，table数组扩容为32，阈值为24。
2023-12-05 15:48:40
74
1
原创 C++采用模板技术设计动态数组类 Array
题目要求：类模板成员包括：数组长度、元素个数、数据指针。（3）通过构造函数创建数组默认包含10个元素，通过析构函数释放数组数据。（4）添加数组元素：int AddItem(T aData); 返回类型为添加元素的下标号，如果数组长度不够，需要动态扩展。（5）删除数据元素：bool RemoveAt(int index); 返回是否删除成功。（6）插入数组元素 void InsertItem( int index, T aData); 在数组的第index的位置插入元素aData。（7）数组元素
2022-05-19 11:31:14
1504
8
原创 C++字符，字符串，数字，小写，大写的相互转化
1.字符转化为浮点型数字#include<stdlib.h>atof(*a);//atof里面必须是指针例如：char b;char *a=&b;double c=atof(a)即可把字符b转化为浮点型数字；2.字符串转化为整形数字#include<stdlib.h>atoi(*a);例如：char b;char *a=&b;int c=atoi(a)即可把字符b转化为整型数字；3.数字转化为字符int a;ch
2022-05-15 20:45:57
758
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人