（尚硅谷java零基础教程）学习笔记day22-每日一考

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

equals()方法。 contains() /remove()/retainsAll() ….等方法都会调用equals()方法进行判断
List：equals()方法
Set：（主要是不重复的特点可以使用）

1. (HashSet、LinkedHashSet为例)：equals()、hashCode()
2. (TreeSet为例)：
   （1）Comparable：compareTo(Object obj)
   （2）Comparator：compare(Object o1,Object o2)

2. ArrayList,LinkedList,Vector三者的相同点与不同点？【面试题】

List接口：存储有序的、可重复的数据。 --> “动态”数组,替换原有的数组
（1）ArrayList：作为List接口的主要实现类；线程不安全的，效率高；底层使用Object[] elementData存储，扩容为原来的1.5倍。
（2）LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双向链表存储
（3）Vector：作为List接口的古老实现类；线程安全的，效率低；底层使用Object[] elementData存储，扩容为原来的2倍。

3. List 接口的常用方法有哪些？(增、删、改、查、插、长度、遍历)

add(Object obj)
remove(Object obj)/remove(int index)
set(int index,Object obj)
get(int index)
add(int index,Object obj)
size() ，填了几个元素的个数。
3种遍历方法：使用Iterator;foreach;普通的for

4. 如何使用Iterator和增强for循环遍历List。举例说明

Iterator iterator = list.iterator();
while(iterator.hasNext()){
	System.out.println(iterator.next());
}

for(Object obj:list){
	System.out.println(obj);
}

5. Set存储数据的特点是什么？常见的实现类有什么？说明一下彼此的特点。

无序的，不可重复的
HashSet、LinkedHashSet、TreeSet
HashMap LinkedHashMap TreeMap