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