java集合面试题

1.集合

 

//1. 集合主要是两组 ( 单列集合 , 双列集合 )

//2. Collection 接口有两个重要的子接口 List Set , 他们的实现子类都是单列集合

//3. Map 接口的实现子类 是双列集合，存放的 K-V

//4. 把老师梳理的两张图记住

2.Collection 接口和常用方法

 Collection 接口遍历元素方式 1-使用 Iterator(迭代器)

 Collection 接口遍历对象方式 2-for 循环增强

 

Collection col = new ArrayList();

col.add(new Book(" 三国演义 ", " 罗贯中 ", 10.1));

col.add(new Book(" 小李飞刀 ", " 古龙 ", 5.1));

Iterator iterator = col.iterator();

//2. 使用 while 循环遍历

//

while (iterator.hasNext()) {// 判断是否还有数据

返回下一个元素，类型是 Object

Object obj = iterator.next();

System.out.println("obj=" + obj);

}

3.list接口

 

 Vector：向量;矢量;载体;矢量图;维克多

4，ArrayList 底层结构和源码分析

Vector 底层结构和源码剖析

 

 

 LinkedList 底层结构

 5.Set接口

 

 Set 接口实现类-HashSet

 

 

 

 

 

 

6. Map 接口和常用方法

 

// 第一组 : 先取出 所有的 Key , 通过 Key 取出对应的 Value

Set keyset = map.keySet()

//(1) 增强 for

System.out.println("----- 第一种方式 -------");

for (Object key : keyset) {

System.out.println(key + "-" + map.get(key));

}

//(2) 迭代器

System.out.println("---- 第二种方式 --------");

Iterator iterator = keyset.iterator();

while (iterator.hasNext()) {

Object key = iterator.next();

System.out.println(key + "-" + map.get(key));

}

// 第二组 : 把所有的 values 取出

Collection values = map.values();

// 这里可以使用所有的 Collections 使用的遍历方法

//(1) 增强 for

System.out.println("--- 取出所有的 value 增强 for----");

for (Object value : values) {

System.out.println(value);

}

//(2) 迭代器

System.out.println("--- 取出所有的 value 迭代器 ----");

Iterator iterator2 = values.iterator();

while (iterator2.hasNext()) {

Object value = iterator2.next();

System.out.println(value);

}

// 第三组 : 通过 EntrySet 来获取 k-v

Set entrySet = map.entrySet();// EntrySet<Map.Entry<K,V>>

//(1) 增强 for

System.out.println("---- 使用 EntrySet 的 for 增强 ( 第 3 种 )----");

for (Object entry : entrySet) {

// 将 entry 转成 Map.Entry

Map.Entry m = (Map.Entry) entry;

System.out.println(m.getKey() + "-" + m.getValue());

}

//(2) 迭代器

System.out.println("---- 使用 EntrySet 的 迭代器 ( 第 4 种 )----");

Iterator iterator3 = entrySet.iterator();

while (iterator3.hasNext()) {

Object entry = iterator3.next();

//System.out.println(next.getClass());//HashMap$Node - 实现 -> Map.Entry (getKey,getValue)

// 向下转型 Map.Entry

Map.Entry m = (Map.Entry) entry;

System.out.println(m.getKey() + "-" + m.getValue());

}

 

 

 

Map 接口实现类-Hashtable