Collection 接口和 Collections 类都是做什么用的 ?
Collection:集合的抽象数据类型
Collections:包含有关集合操作的静态方法
Collection 接口有几个子接口 ?Map 接口有父接口么 ?
3个 没有
List 、 Set 、 Map 三个接口有什么特点 ?
List:有序集合,可以精准的控制列表中每个元素的插入位置
Set:可以容纳所有类型的对象,包括null,不允许重复,实现类是无序的,TreeSet除外
Map:
1 每次存储 key-value对; 2 key部分不能重复 3 常用实现类HashMap和TreeMap
请简述哈希表(散列表)
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表
以下哪个集合接口支持通过字符串主键检索对象 A
A.Map
B.Set
C.List
D.Collection
以下哪些语句用于创建一个Map实例? D
A.Map m = new Map();
B.Map m = new Map(init capacity,increment capacity);
C.Map m = new Map(new Collection());
D.以上均不行
以下代码的执行结果是?
执行结果
abcdef
def
abcdef
publicclassExample{
publicstaticvoidmain(String[]args) {
Strings1="abc";
Strings2="def";
Strings3="def";
List<String>list=newArrayList<String>();
list.add(s1);
list.add(s2);
list.add(s3);
for(Stringstring:list) {
System.out.println(string);
}
System.out.println("-------------------");
Set<String>set=newHashSet<>();
set.add(s1);
set.add(s2);
set.add(s3);
for(Stringstring:set) {
System.out.println(string);
}
}
}
以下代码执行结果是?TreeMap和 HashMap 的区别是什么 ?
one=1three=3two=2 TreeMap有序 HashMap无序
publicclassExample{
publicstaticvoidmain(String[]args) {
TreeMap<String,String>map=newTreeMap<String,String>();
map.put("one","1");
map.put("two","2");
map.put("three","3");
displayMap(map);
}
staticvoiddisplayMap(TreeMapmap) {
Collection<String>c=map.entrySet();
Iterator<String>i=c.iterator();
while(i.hasNext()) {
Objecto=i.next();
System.out.print(o.toString());
}
}
}
Vector、ArrayList 和 LinkedList 有什么区别 ?
Vector、ArrayList:查询速度快,增删修改速度比较慢
LinkedList:查询速度比较慢,增删修改速度快
Arrays.ArrayList 和 java.util.ArrayList 有什么区别 ?
ArrayList是List接口的实现类
Arrays.ArrayList是没有add()方法的,并且修改元素也是通过修改之前传递进去的固定长度数组来实现,这就是为什么修改它的元素会直接影响传进来的数组。
Hashtable和HashMap的区别
1 Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现
2 Hashtable的方法是同步的,而HashMap的方法不是
3 只有HashMap可以让你将空值作为一个表的条目的key或value
分别使用 HashMap 和 List 以及数组统计数组中相同的值出现的次数
HashMap方法:
publicstaticvoidmain(String[]args) {
String[]array={"abc","ABC","123","def","^_^","def","abc"};
HashMap<String,Integer>hm=newHashMap<>();
for(Stringkey:array) {
Integervalue=hm.get(key);
if(value==null) {
hm.put(key,1);
}else{
value++;
hm.put(key,value);
}
}
Set<Map.Entry<String,Integer>>es=hm.entrySet();
for(Map.Entry<String,Integer>h:es) {
Integervalue=h.getValue();
Stringkey=h.getKey();
System.out.println(key+"出现的次数为:"+value);
}
}
/*
打印结果:
ABC出现的次数为:1
123出现的次数为:1
abc出现的次数为:2
def出现的次数为:2
^_^出现的次数为:1
*/
List方法:
publicstaticvoidmain(String[]args) {
String[]array={"abc","ABC","123","def","^_^","def","abc"};
ArrayList<String>list=newArrayList<>();
for(Stringa:array) {
list.add(a);
}
System.out.println(list);
for(inti=0;i<list.size();i++) {
for(intj=i+1;j<list.size();j++) {
if(list.get(i)==list.get(j) ) {
intvalue=0;
value++;
list.set(i,list.get(i)+"相同值出现的次数为:"+value+"次");
list.remove(list.get(j));
}
}
}
for(Stringl:list) {
System.out.println(l);
}
}
/*
打印结果:
[abc, ABC, 123, def, ^_^, def, abc]
abc相同值出现的次数为:1次
ABC
123
def相同值出现的次数为:1次
^_^
*/
String[]array={"abc","ABC","123","def","^_^","def","abc"};
请写出 Iterator 迭代器的优点
迭代器通常被称为轻量级对象:创建它的代价小
请写出循环 List 、Set、Map 的代码
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.Collections
B.Set
C.List
D.Map