摘要: ArrayList 基于动态数组,连续内存存储,适合下标访问(随机访问) 扩容机制:因为数组长度固定,超出长度存数据时需要新建数组,然后将老数组的数据拷贝到新数组。 不使用尾插:还会涉及到元素的移动 使用尾插:并且指定初始内容可以极大提高性能,甚至超过linkedList(因为LinkedList需 阅读全文
posted @ 2021-10-27 13:50 DingJie1024 阅读(85) 评论(0) 推荐(0) 编辑
摘要: #hashCode hashCode()的作用是用于获取哈希码,也称为散列码;它实际上是返回一个int整数。这个哈希码的作用是确定哈希表中索引的位置。Java的所有类都包含hashCode()函数。散列表存储的是键值对。 使用hashCode大大减少了equals的使用次数,相应就打打提高了执行速度 阅读全文
posted @ 2021-10-27 13:24 DingJie1024 阅读(63) 评论(0) 推荐(0) 编辑