数据结构
文章平均质量分 60
jian11058
信义著于四海,匡扶汉室
展开
-
android ArrayList 源码详解
ArrayList<String> list=new ArrayList<>(); public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; 初始化了elementData,就...原创 2022-02-25 11:26:09 · 761 阅读 · 0 评论 -
andorid node的next值
Node node1=new Node(1,null); Node node2=new Node(2,node1); Node node4=new Node(4,null); Node node5=new Node(5,null); Node node3=new Node(3,node4); node3.next=node5; node3=node2; Node next =...原创 2022-02-23 18:41:43 · 103 阅读 · 0 评论 -
Android HashMap的resize方法中(e.hash & oldCap) == 0
我们直接去推到这句话的意思: (e.hash & oldCap) == 0 简化带入数据: e.hash & (16)=0 = e.hash & 10000=0 那么e.hash值倒数五位肯定是0, 那么e.hash & (32-1) = e.hash & 11111 如果 e.hash & (16)=0 15 = 1111 31 = 11111 16 = 10000 e.hash & 10000=原创 2022-02-23 14:22:37 · 415 阅读 · 0 评论 -
Android 二叉树理解
二叉树的性质 如果有2个子节点,那么左侧的比它本身的值小,右侧的比它本身的值大 查找: 查找过程: 19小于33,则查找子左节点:17; 19大于17,则查找子右节点18; 因为19大于18,则继续找子右节点25; 因为19小于25,则查找左节点19; 等于了,说明我们找到了; 插入 插入过程: 55大于33,则往子右节点查找,即50; ...原创 2021-12-20 11:53:41 · 2193 阅读 · 0 评论