- 博客(3)
- 收藏
- 关注
RSS订阅原创 hashcode原理及计算下标的原理
当插入对象时，先计算对象的哈希码，然后使用取模运算将哈希码映射到桶的范围内（0-9），得到对象在数组中的下标位置。当查找对象时，也是先计算对象的哈希码，然后根据哈希码计算出对象在数组中的下标位置，从而找到对应的对象。具体地，使用哈希码对桶的数量进行取模运算，得到的余数就是对象在数组中的下标位置。在哈希表中，hashCode() 方法的返回值通常被用作计算对象在数组中的下标位置的依据。一般来说，哈希表的大小是固定的，即桶的数量是有限的。当插入或查找对象时，需要根据对象的哈希码计算出它在数组中的下标位置。
2023-07-02 09:53:39
536
1
原创 ArrayList和linkedList的区别
首先ArrayList底层是连续内存存储数组，linkList底层是分散地址存储链表，都继承了List接口。ArrayList数组更适合查询、尾部插入数据，因为数组是顺序存储。另外不要试图使用index0f等返回元素索引，并利用其进行遍历，使用indexl0f对list进行了遍历，当结果为空时会。ArrayList的默认初始容量为：10（n），扩容数为n+(n>>1),也就是说原来为10，扩容后就为15.使用ArrayList在创建前先定义大小，防止一次就放入1000个，初始长度为10，导致频繁扩容。
2023-07-02 09:22:48
100
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人