值类型与引用类型区别
摘要:值类型 引用类型 存储方式 直接存储数据本身 存储的是数据的引用,数据存储在数据堆中 内存分配 分配在栈中的 分配在堆中 效率 效率高,不需要地址转换 效率较低,需要进行地址转换 内存回收 使用完后立即回收 使用完后不立即回收,而是交给GC处理回收 赋值操作 创建一个新对象 创建一个引用 类型扩展
阅读全文
posted @
2023-03-15 11:14
时间完全不够用啊
编辑
堆和栈的区别
摘要:堆和栈的区别主要有五大点: 1)申请方式不同:栈由系统自动分配,而堆是人为申请开辟的; 2)申请大小不同:栈获得的空间较小,而堆获得的空间较大; 3)申请效率的不同:栈由系统自动分配,速度较快,而堆一般速度比较慢; 4)存储内容的不同:栈在函数调用时,函数调用语句的下一条可执行语句的地址第一个进栈,
阅读全文
posted @
2023-03-15 10:47
时间完全不够用啊
编辑
常用的地址长度与表示方法
摘要:IPv4————32位长度,4个字节,点分十进制表示法IPv6————128位长度,16个字节,冒分十进制表示法MAC————48位长度,6个字节,冒分十六进制表示法
阅读全文
posted @
2023-03-14 14:14
时间完全不够用啊
编辑
基于哈希的索引和基于树的索引的区别
摘要:1、hash索引仅满足“=”、“IN”和“<=>”查询,不能使用范围查询 因为hash索引比较的是经常hash运算之后的hash值,因此只能进行等值的过滤,不能基于范围的查找,因为经过hash算法处理后的hash值的大小关系,并不能保证与处理前的hash大小关系对应。 2、hash索引无法被用来进行
阅读全文
posted @
2023-03-13 20:13
时间完全不够用啊
编辑
Hashtable 和 HashMap 的区别
摘要:Hashtable: (1)Hashtable 是一个散列表,它存储的内容是键值对(key-value)映射。 (2)Hashtable 的函数都是同步的,这意味着它是线程安全的。它的key、value都不可以为null。 (3)HashTable直接使用对象的hashCode。 HashMap:
阅读全文
posted @
2023-03-13 20:04
时间完全不够用啊
编辑
B+Tree/Hash_Map/STL Map
摘要:1、Hash操作能根据散列值直接定位数据的存储地址,设计良好的hash表能在常数级时间下找到需要的数据,但是更适合于内存中的查找。2、B+树是一种是一种树状的数据结构,适合做索引,对磁盘数据来说,索引查找是比较高效的3、STL_Map的内部实现是一颗红黑树,但是只是一颗在内存中建立二叉树树,不能用于
阅读全文
posted @
2023-03-13 20:02
时间完全不够用啊
编辑
拉链法优点
摘要:拉链法有如下几个优点: (1)拉链法处理冲突简单,且无堆积现象,即非同义词决不会发生冲突,因此平均查找长度较短; (2)由于拉链法中各链表上的结点空间是动态申请的,故它更适合于造表前无法确定表长的情况; (3)开放定址法为减少冲突,要求装填因子α较小,故当结点规模较大时会浪费很多空间。而拉链法中可取
阅读全文
posted @
2023-03-13 19:53
时间完全不够用啊
编辑