set集合如何保证元素不重复 3 1.在set集合添加元素时，会首先调用该对象的hashcode方法计算哈希值 2.将计算出的哈希值去哈希表中查询，如果不存在该值，则添加成功，否则调用对象的equals方法比较对象的内存地址，如果内存地址也相同，则是重复的对象，该对象添加失败。如果equals返回的是false
ArrayList和LinkedList区别 3 简说 arraylist 基于数组，需要连续内存 随机访问快（指根据下标访问） 尾部插入、删除性能可以，其它部分插入、删除都会移动数据，因此性能会低 可以利用 cpu 缓存，局部性原理 linkedlist 基于双向链表，无需连续内存 随机访问慢（要沿着链表遍历） 头尾插入删
