20道公司java面试题B.pdf

1. Set 实现的基础是Map （HashMap ）； 2. Set 中的元素是不能重复的，如果使用add(Object obj)方法添加已经存在的对象，则会覆 盖前面的对象； 性能时Map 所要面对的一个大问题。如果你知道get()时怎么工作的，你就会发觉 （比方说） 在ArrayList 里面找对象会是相当慢的。而这正是 HashMap 的强项。它不是慢慢地一个个地 找这个键，而是用了一种被称为hash code 的特殊值来进行查找的。散列（hash ）时一种算 法，它会从目标对象当中提取一些信息，然后生成一个表示这个对象的“相对独特”的