1. 集合Collection中存储的如果是自定义类的对象,需要自定义类重写哪个方法?为什么?
equals()方法。 contains() /remove()/retainsAll() ….等方法都会调用equals()方法进行判断
List:equals()方法
Set:(主要是不重复的特点可以使用)
- (HashSet、LinkedHashSet为例):equals()、hashCode()
- (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