首页 > TAG信息列表 > 一考

9.12每日一考

set集合如何保证元素不重复 3 1.在set集合添加元素时,会首先调用该对象的hashcode方法计算哈希值 2.将计算出的哈希值去哈希表中查询,如果不存在该值,则添加成功,否则调用对象的equals方法比较对象的内存地址,如果内存地址也相同,则是重复的对象,该对象添加失败。如果equals返回的是false

每日一考-9.11

ArrayList和LinkedList区别 3 简说 arraylist 基于数组,需要连续内存 随机访问快(指根据下标访问) 尾部插入、删除性能可以,其它部分插入、删除都会移动数据,因此性能会低 可以利用 cpu 缓存,局部性原理 linkedlist 基于双向链表,无需连续内存 随机访问慢(要沿着链表遍历) 头尾插入删