-
Collection 接口和 Collections 类都是做什么用的 ?
Collection:是集合类的上层接口。本身是一个Interface,里面包含了一些集合的基本操作。
Collections是一个集合框架的帮助类,里面包含一些对集合的排序,搜索以及序列化的操作。
Collection 接口有几个子接口 ?Map 接口有父接口么 ?
List、Set 和Queue 无
-
List 、 Set 、 Map 三个接口有什么特点 ?
优点:底层数据结构是数组,查询快,增删慢。
缺点:线程不安全
-
请简述哈希表(散列表)
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度
这个映射函数叫做散列函数,存放记录的数组叫做散列表。 -
以下哪个集合接口支持通过字符串主键检索对象 (C)
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.以上均不行
-
以下代码的执行结果是?
执行结果: abc
def
def
------------------
abc
def
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 );
}
}
}
-
以下代码执行结果是?TreeMap和 HashMap 的区别是什么 ?
执行结果:one = 1 three = 3 two = 2
区别:1、HashMap中元素是没有顺序的;TreeMap中所有元素都是有某一固定顺序的。
2、HashMap继承AbstractMap类,是基于hash表实现的;TreeMap继承SortedMap类,是基于红黑树实现的。
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()); } } }
-
Vector、ArrayList 和 LinkedList 有什么区别 ?
Vector是线程安全的。是老版本jkd1.0的时候就有的一个集合类,因为Vector是同步的而ArrayList是非同步的,所以Vector的性能比ArrayList要差
ArrayList重速度,轻安全,是非线程安全的,所以当运行到多线程环境中时,需要程序员自己管理线程的同步问题。
LinkedList是Link的双向数据结构,也可当作堆栈、队列、双端队列。链表是一种在物理上非连续、非顺序的数据结构,由若干节点node所组成
-
Arrays.ArrayList 和 java.util.ArrayList 有什么区别 ?
将一个数组转化为一个List对象,这个方法会返回一个ArrayList类型的对象, 这个ArrayList类并非java.util.ArrayList类,而是Arrays类的静态内部类!
-
Hashtable和HashMap的区别
Hashtable的方法是同步的
HashMap的方法是不同步的
-
分别使用 HashMap 和 List 以及数组统计数组中相同的值出现的次数
String[] array = {"abc" , "ABC" , "123" , "def" , "^_^" , "def" , "abc"};
两次
-
请写出 Iterator 迭代器的优点
可以边遍历边删除。
请写出循环 List 、Set、Map 的代码
set.add("123");
set.add("abc");
Set set = new HashSet()
List list = new ArrayList();
list.add(1);
list.add(2);
list.add(4);
list.add(3);
-
以下哪个集合接口支持元素排序 (C)
A.Collection
B.Set
C.List
D.Map