
数据结构
文章平均质量分 50
Mr.Gogogo
把学习的笔记记录下来...
展开
-
Java LinkedList源码分析
Java LinkedList源码分析首先我们看下链表的数据结构[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-a6MhIevm-1626419988391)(E:\Study\java集合源码分析\链表结构.png)]从上面可以看出,链表是一个节点连着一个节点的。节点包含三个属性,分别为他的前缀、后缀、以及节点的值。链表是通过节点的next属性进行连接的,这样就形成了我们看到的逻辑结构。注意:当链表中只要一个节点的时候,链表的头结点和尾结点都是这个节点链表的定义:链原创 2021-07-16 15:21:20 · 170 阅读 · 0 评论 -
实现一个整数函数f1,等概率返回1~5的整数,只能利用这个函数f1,等概率返回1~7
写一个小小的算法:一个整数函数f1,等概率返回15的整数,只能利用这个函数f1,等概率返回17.Java代码实现算法public class Class01_Demo02 { public static void main(String[] args) { int N = 100000000; int[] count = new int[8]; for(int i = 0; i < N; i++) { int num = f3(); count[num]++; }原创 2021-01-24 22:46:31 · 557 阅读 · 0 评论