集合框架总结

集合框架总结

一、集合及特性

1、集合：一种存储结构，可以存储一组任意类型任意个数的数据

2、特性：

1）存储无限制

2）某些集合中的数据可保持连续

3）可存储Object类型，因此取出也是Object类型，易引发异常

3、算法类：Collections提供对集合进行排序、反转等操作

4、Collection集合接口：可存储一组无序、可重复的数据

5、List集合接口：继承自Collection集合接口，存储一组有序、可重复的数据

a、可重复性：指集合中可存储相同数据

b、有序性：集合可以通过下标进行访问，且下标是永远连续的

6、Set集合接口：继承自Collection集合接口，存储一组无序、不可重复的数据

7、ArrayList和LinkedList的异同点

1) 相同点：两者均实现自List接口，基本操作完全相同

2) 不同点

a、LinkedList提供了关于第一个元素和最后一个元素的6个独立操作方法(添加、取值和删除)

b、在内存中存储时，ArrayList是顺序结构的，因此查询快；LinkedList是链表结构的，因此增删快

8、Map集合接口：继承自Dictionary接口，存储一组键值对数据，无序的（没下标），其中键不可以重复，但值可以重复

更适用于集合中存储的是自定义的类，但有需要根据类的某个属性进行查找，可将该类属性作为key，对象作为value，查找更加方便

9、Hashtable和HashMap的区别

1) Hashtable继承Dictionary类，HashMap实现Map接口

2) Hashtable线程安全，HashMap线程非安全

3) Hashtable不允许null值，HashMap允许null值

二、遍历集合

1、使用for循环操作下标，该循环主要终于有序集合

for(int i=0;i<集合对象.size();i++){

System.out.println(集合对象.get(i));

}

2、使用迭代器遍历任意集合(有序、无序均可)

1)得到集合对象的迭代器

Iterator iterator=set.iterator();

2)遍历迭代器

while(iterator.hasNext()){

System.out.println(iterator.next());

}

3、使用foreach循环遍历任意集合或数组

三、泛型集合

1、定义：集合的升级版，定义集合时就说明该集合可以存放的数据的类型，从而集合操作过程中无需进行类型的转换

2、语法：集合<类型> 对象=new 集合<类型>();

3、JDK自1.5之后，建议使用泛型集合取代之前的集合

四、注意事项

1、使用add(插入下标,插入数据)在指定下标处插入数据时，插入下标的值不能等于或超过插入后元素的个数

2、如果不是泛型集合，集合中取出的元素均为Object类型，赋值时可能需要强壮

五：集合的面试问题总结

1、数组和集合的区别？

答：数组存储一组固定长度、相同类型的值

集合存储任意类型、任意长度的值

2、集合框架结构图？

答：

3、Collection、Set、List和Map的区别是什么？

答：Collection存储一组无序、可重复的数据

Set存储一组无序、不可重复的数据

List存储一组有序、可以重复的数据

Map存储无序数据，key不可重复，value可以重复

4、List接口的常用方法有哪些？

答：add、remove、get、set、clear、contains等

5、ArrayList和LinkedList的区别是什么？

答：ArrayList是顺序结构存储，因此遍历和查找速度较快

LinkedList是链表结构，提供关于首位和末位元素的操作，增删速度较快

6、Vector和ArrayList的异同点？

答：Vector线程安全、速度慢；ArrayList重速度轻安全

Vector容量增长一倍，ArrayList增长50%

7、Hashtable和HashMap的异同？

答：Hashtable继承自Dictionary类，HashMap实现Map接口

Hashtable线程安全、速度慢；HashMap重速度轻安全

Hashtable不允许null存在，HashMap允许null存在

8、写出循环输出List集合所有元素的三种方式？（for、foreach和迭代器）

答：Iterator it=list.iterator();

while(it.hasNext()){

Object value=it.next();

System.out.println(value);

}

for(Object obj : list){

System.out.println(obj);

}

for(int i=0;i

System.out.println(list.get(i));

}

9、写出循环输出Map集合所有元素的两种方式（foreach和迭代器）

答：Iterator it=map.keySet().iterator();

while(it.hasNext()){

Object value=map.get(it.next());

System.out.println(value);

}

for(Object obj : map.values())){

System.out.println(obj);

}

10、泛型集合和集合的异同点？

答：相同点：可以存储任意类型的数据

不同点：泛型集合存储指定类型的值，取出时无需类型转换

集合存储任意类型的值，取出时均为Object，赋值给其他类型，需要强制转换，易引发异常