Set小测

小测：

---

1.集合Collection中存储的如果是自定义类的对象，需要自定义类重写的哪个方法？为什么？

equals（）方法

list： equals()

Set：（HashSet、LinkedHashSet为例）：equals()和hashCode();

（TreeSet为例）：Comparable: comparableTo(Object obj);

Comparator: compare(Object o1,Object o2);

2.ArrayList 、LinkedList、Vector三者的相同点和不同点？

相同：

• 都是list接口的实现类；

• ArrayList和Vector：底层都是数组

• ArrayList和LinkedList：前者可以根据索引查找元素、在尾部添加元素；后者则是频繁的插入删除操作很方便

不同：

• ArrayList和Vector：主要和古老，不安全和安全，效率高和效率低，扩容时1.5倍和2倍

• ArrayList和LinkedList：前者底层数组，后者底层链表

3. List接口的常用方法？（增删改查插长度和遍历）

   • add(obj)

   • remove(ojb)/remove(index)

   • set(index,obj)

   • get(index)

   • add(index,obj)

   • size() 返回的是元素个数

   • iterator

4. set存储数据的特点？无序不可重复 HashSet LinkedHashSet TreeSet