- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构与算法（三）
Java中有自己的链表数据结构LinkedList，今天我们手动实现一个单向链表，以加深对Java底层数据结构的理解，感兴趣的老铁可以对比Java底层代码，提出宝贵意见。throw new IndexOutOfBoundsException("给定的下标超出链表长度或格式不正确");throw new IndexOutOfBoundsException("给定的下标超出链表长度或格式不正确");两种场景，一种是删除指定下标位置的元素，一种是删除值为目标值的元素（只删第一次出现的位置）
2023-10-31 17:08:52
12
原创 数据结构与算法（二）
java中有自己的ArrayList，今天我们尝试着通过数组自己实现一个ArrayList，加深对Java底层数据结构的理解。废话不多说直接上代码。如果当前存值的下标小于等于数组长度，则直接存，否则要扩容之后才能存（跟原生的不太一样，原生的是扩容系数为。用户可以传入一个数字指定集合的初始化长度，当前存值的下标是。简单实现ArrayList。初始化的时候默认集合长度为。往集合的末尾添加一个元素。的位置插入一个元素，后面的元素依次往后移。修改指定下标元素的值。
2023-10-31 17:05:13
14
原创 数据结构与算法（一）
我们知道2的二进制数是10，4的二进制数是100,8的二进制数是1000,16的二进制数是10000......,有没有找到规律。同样，3的二进制数是011，7的二进制数是0111；我们还知道 两个数的与运算（&），二进制位相同得1，同理可得，2&1值为0，4&3值为0，8&7值为0，16&15值为0.....（例如：4是2的2次方，所以4是2的次方数；16是2的4次方，所以16也是2的次方数；同理8也是，32也是。但我们知道计算机底层运算都是二进制数 的运算，取模运算和除以2运算会影响运算效率。
2023-10-31 17:00:10
14
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人