- 博客(12)
- 收藏
- 关注
原创 hashCode 与 equals(重要)
如果两个由equals()规定相等的对象生成的hashCode不等,对于hashMap来说,他们很可能分别映射到不同位置,没有调用equals()比较是否相等的机会,两个实际上相等的对象可能被插入不同位置,出现错误。如果一个key对象在put的时候调用hashCode()决定了存放的位置,而在get的时候调用hashCode()得到了不一样的返回值,这个值映射到了一个和原来不一样的地方,那么肯定就找不到原来那个键值对了。不相等的对象的hashCode()的结果可以相等。我们总结一下几条基本原则。...
2022-07-15 13:27:15 136
原创 计算机网络网络协议与网络结构
协议三要素语法syntax:数据与控制信息的结构与格式,信号与电平语义semantics:发出何种信息,做出何种响应,差错控制时序timing:事件顺序网络边缘客户/服务器应用模型client/server:如web应用,文件传输FTP应用对等应用模型peer-peer:无专用服务器,通信在对等实体间进行下面看一个问题Q:如何将边缘网络接入核心网(边缘路由器)A:住宅机构学校接入网络,移动接入网络在这个问题中用户关心有以下几个方面*带宽bandwidth(
2022-04-16 00:00:13 2530
原创 Java数据结构环形队列
之前的的队列不能复用,为了解决这个问题,尝试将其改为环形队列思路分析如下1.front和rear的意义做一个调整,将front指向第一个元素,rear指向最后一个元素的后一个位置2.判断队列是否为满的操作为(rear+1)%maxsize, 表示rear移动一步的偏移位置(相对起始位置0),记作n。如果n=front,表示队列已满。如果(rear+N)%maxsize >= front,表示空间不足。不允许执行写操作。否则会导致数据覆盖。3.判断有效数据个数的表达式为下面是改进代码
2022-04-01 12:30:35 249
原创 java数据结构队列
用数组存储模拟队列,因为队列本身的输入输出是从前后端开始的,需要两个变量front和rear来分别记录前后端的下标,front会随着输出而改变,rear会随着输入而改变要完成的目标如下1.将队列抽象为一个类,创建一个数组来模拟队列,定义变量front和rear2.给队列数据结构添加必要功能,如队列的构造器(方便创建一个队列的对象),判断空和满的情况(判空操作应该可以避免”缓慢“的异常处理操作,避免了使用异常处理有效行为的反模式),从中读取数据,添加数据到其中,显示队列的头数据( )代码实现如
2022-03-31 18:16:19 1061
原创 java数据结构稀疏数组
二维数组到稀疏数组的转换思路1.遍历整个二维数组,得到有效数据的个数sum2.根据sum就可以创建稀疏数组sparseArr[sum+1][3]3.将二维数组的有效数据存入稀疏数组下面是代码实现
2022-03-29 21:04:02 748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人