- 博客(6)
- 收藏
- 关注
RSS订阅原创 从本质上理解指针
之前一直用Java，C没怎么系统学，对里面的指针概念只有一个模糊理解，今天学Go时又遇到了指针这个概念，于是花了点时间总结归纳。 先说结论，指针本质上就是存储地址的变量。下面分两大点展开讲。1.分清指针类型和指针这两个概念在逻辑上，指针类型可以对应于变量类型（如变量有int float等，指针类型也有int指针/int*，char指针/char*等），指针可以对应于变量如对于int* a = 0x01， int*就是指针类型（变量类型），a就是指针（变量），而0x01就是指针值（变量值）一
2020-05-18 22:28:52
389
原创 LeetCode P146-LRU Cache
手写LRU缓存池字节二面时手撕了这题，处理得不是很好，结束后重新思考了一下。第一个想到的思路是纯模拟给每个key-value加时间标识，力扣上最后一个case超时了第二种是 双向链表 + HashMap，基本思路是：①链表中存储key value节点node，每get一次，就把节点移动到最开头，每put一次就把节点插入到末尾，这样就实现了LRU策略②HashMap中保存<key,...
2020-04-23 23:25:36
162
转载 异或、异或和 的性质与应用
异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。简单理解就是不进位加法，如1+1=0，,0+0=0,1+0=1。性质1、交换律2、结合律（即(a^b)^c == a^(b^c)）3、对于任何数x，都有x^x=0，x^0=x4、自...
2020-04-08 12:54:08
1402
原创 HashMap中hash数组长度为什么一定要是2的指数
hash数组是什么每个key存放的位置，一个数组下标也可存多个key（使用邻接表）哈希算法求得Key的hash值后，通过HashMapd的映射算法转换成成数组下标hash数组长度为什么需要是2的指数最简单的映射算法就是取模 hash%length，但取模效率不如位运算效率高，所以使用位运算求索引位置 hash&(length-1)为了减少位运算带来的哈希冲突，将数组长度控制...
2020-03-13 23:31:06
1341
原创 深入浅出讲解equals()和hashCode()
文章目录前言1. equals()是什么2. hashCode()是什么3. hashCode()和equals()关系4. 引用前言引用使用HTML语法增加的跳转到“前言”的链接 效果：前言 网上有很多讲解equals()和hashCode()的文章，但很多都人云亦云，甚至存在误导嫌疑，因此整理了靠谱的几篇博客，加上自己的理解和代码验证，尝试回答一下equals()和hashCo...
2020-02-29 13:12:13
129
原创 eclipse中java代码从mac复制到windows出现中文乱码暴力解决方法
网上大多方法都是各种项目或者workspace的编码设置，本人尝试了许多之后仍然没有解决问题，后转变思路，直接通过Notepad++暴力复制到对应目录下，完美解决问题。...
2019-09-06 11:10:47
638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人