1. Collection 接口和 Collections 类都是做什么用的 ?
Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。
Collections 是一个包装类。它包含有各种有关集合操作的静态方法(对集合的搜索、排序、线程安全化等)。
2. Collection 接口有几个子接口 ?Map 接口有父接口么 ?
三个子接口 List Set Queue,没有父接口。
3. List 、 Set 、 Map 三个接口有什么特点 ?
List:可以精确控制列表中每一个元素的插入位置,可以容纳所有类型的对象,包括null(允许多个),允许重复,可以保障元素的储存顺序。
Set:可以容纳所有类型的对象,包括null(只允许一个),不允许重复,无法保证每个元素的存储顺序。
Map: 1、Map不是collection的子接口或者实现类,Map是一个接口。
2、Map 的 每个 Entry 都持有两个对象,也就是一个键一个值,Map 可能会持有相同的值对象但键对象必须是唯一的。
3、Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。
4. 请简述哈希表(散列表)
这种数据结构提供了键和值的映射关系,只有给出一个键,就可以高效的查找到它所匹配的值。或根据关键码值key value直接进行访问记录的数据结构。其中映射函数叫做散列函数,存放记录的数组叫做散列表。
5. 以下哪个集合接口支持通过字符串主键检索对象 A
A.Map
B.Set
C.List
D.Collection
6. 以下哪些语句用于创建一个Map实例?D
A.Map m = new Map();
B.Map m = new Map(init capacity,increment capacity);
C.Map m = new Map(new Collection());
D.以上均不行
7. 以下代码的执行结果是?
```java
public class Example {
public static void main(String[] args) {
String s1 = "abc";
String s2 = "def";
String s3 = "def";
List<String> list = new ArrayList<String>();
list.add(s1);
list.add(s2);
list.add(s3);
for (String string : list) {
System.out.println( string );
}
System.out.println("-------------------");
Set<String> set = new HashSet<>();
set.add(s1);
set.add(s2);
set.add(s3);
for (String string : set) {
System.out.println( string );
}
}
}
/*abc abc
def def
def*/
-
以下代码执行结果是?TreeMap和 HashMap 的区别是什么 ?
public class Example { public static void main(String[] args) { TreeMap<String, String> map = new TreeMap<String, String>(); map.put("one", "1"); map.put("two", "2"); map.put("three", "3"); displayMap(map); } static void displayMap(TreeMap map) { Collection<String> c = map.entrySet(); Iterator<String> i = c.iterator(); while (i.hasNext()) { Object o = i.next(); System.out.print(o.toString()); } } } /*one=1three=3two=2 TreeMap有序的 HashMap 无序的 */
-
Vector、ArrayList 和 LinkedList 有什么区别 ?
ArrayList 和Vector都是基于数组实现存储的,集合中的元素的位置都是有顺序即连续的;LinkedList是基于双向链表实现存储的,集合中的元素的位置是不连续的。
Vector是使用了synchronized同步锁是线程安全的,ArrayList和LinkedList都是线程不安全的
-
Arrays.ArrayList 和 java.util.ArrayList 有什么区别 ?
ArrayList是List接口的实现类
Arrays.ArrayList是没有add()方法的,并且修改元素也是通过修改之前传递进去的固定长度数组来实现,这就是为什么修改它的元素会直接影响传进来的数组。
-
Hashtable和HashMap的区别
1.Hashtable 继承自Dictionary类,而HashMap实现了Map接口
2.Hashtable的方法是同步的,而HashMap的方法不是
3..Hashtabl 重速度,轻安全,是线程非常安全的,HashMap允许null值,需要程序员自己管理线程的同步问题。
-
分别使用 HashMap 和 List 以及数组统计数组中相同的值出现的次数
String[] array = {"abc" , "ABC" , "123" , "def" , "^_^" , "def" , "abc"}; /* abc 2 123 1 def 2 ^_^ 3*/
13. 请写出 Iterator 迭代器的优点
可以边遍历边删除
14. 请写出循环 List 、Set、Map 的代码
```java
for( 集合元素类型 i : list ) {
System.out.println(i)
}
for( 集合元素类型 i : Set ) {
System.out.println(i)
}
for (Map.Entry<String,String> m : map01.entrySet()) {
System.out.println(m);
}
-
以下哪个集合接口支持元素排序 A
A.Collection
B.Set
C.List
D.Map