集合框架(二)
java.util包
Collection
List Set(HashSet)
ArrayList LinkedList
Map(key-value键值对 夫妻对)
1. 掌握Map接口的使用
HashMap<key,value>
Hashtable -> Properties
常用API
- void put(Object key,Object value); 存储键值对
- Object get(Object key); 根据键获取值 (键是唯一的)
- int size(); 获取集合中的键值对数量
- boolean containsKey(Object key); 是否包含指定的键
- boolean containsValue(Object value); 是否包含指定的值
- Set keySet(); 获取所有键的集合
- Collection values(); 获取所有值的集合
- Object remove(Object key); 根据键删除值 会返回被删除的值
- boolean isEmpty(); 判断是否是空集合
- void clear(); 清空集合内容
Map集合遍历
/**
* 思路:
* 获取键集合
* 遍历键集合
* 根据键获取对应值
* @author Charles7c
* 2019年4月18日 上午10:07:21
*/
public class Demo1 {
public static void main(String[] args) {
Map<String, String> hashMap = new HashMap<>();
hashMap.put("CN", "中国");
hashMap.put("RU", "俄国");
hashMap.put("UK", "英国");
// 获取键集合
Set<String> keySet = hashMap.keySet();
// 遍历键集合[推荐]
/*for (String key : keySet) {
// 根据键获取值
// keySet.get(key)
String value = hashMap.get(key);
System.out.println(key+" --> "+value);
}*/
// 迭代器遍历
Iterator<String> iterator = keySet.iterator();
while(iterator.hasNext()) {
String key = iterator.next();
String value = hashMap.get(key);
System.out.println(key+" --> "+value);
}
}
}
/**
* 思路:[不常用 容易懵]
* 获取键值对 Set集合
* 遍历键值对
* 获取键
* 获取值
* @author Charles7c
* 2019年4月18日 上午10:07:21
*/
public class Demo2 {
public static void main(String[] args) {
Map<String, String> hashMap = new HashMap<>();
hashMap.put("CN", "中国");
hashMap.put("RU", "俄国");
hashMap.put("UK", "英国");
// entry 条目
// { [key,value] , [key,value] }
Set< Entry<String, String> > entrySet = hashMap.entrySet();
for (Entry<String, String> entry : entrySet) {
// 获取键
String key = entry.getKey();
// 获取值
String value = entry.getValue();
System.out.println(key+" --> "+value);
}
}
}
2. 了解HashMap和Hashtable的区别(面试题)
线程安全问题。
多线程:重要、复杂、难度高。
相同点:
- HashMap和Hashtable都是Map接口的实现,都可以实现键值对存储。
不同点:
-
HashMap键值存储都可以为Null,如果键为null则只能存储一次。
Hashtable键值存储都不允许为Null。
-
HashMap是线程不安全的,效率高。
Hashtable是线程安全的,效率低。
3. 掌握泛型的基本使用
JDK1.5才出现的
包装类、注解、泛型…
-
在集合中用泛型声明元素数据类型 泛型必须是引用数据类型(包装类型)
public class Demo2 { public static void main(String[] args) { ArrayList list = new ArrayList(); News news1 = new News(1, "震惊!巴黎圣母院失火!", "李天一"); News news2 = new News(2, "震惊!LOL玩家和DOTA玩家竟然在众人面前互斥对方算什么男人!", "史浩然"); News news3 = new News(3, "是中国人必须转!不转不是中国人!", "范国强"); list.add(news1); list.add(news2); list.add(news3); // 没有泛型必须使用强转 不安全 for (Object object : list) { if(object instanceof News) { News news = (News)object; System.out.println(news.getAuthor()); } } } }
-
利用泛型将程序变得更加易扩展(通过泛型占位符来进行扩展)
public class Test<T> { private String field1; private String field2; // 不确定是什么类型的 private T field3; } List<T> Arrays.asList(T... a);
4. 掌握Collections工具类的常用操作
Arrays
Collections
- void sort(集合); 对集合进行升序排序
- int max(集合); 获取集合中的最大值
- int min(集合); 获取集合中的最小值
- int binarySearch(集合,要查找的元素); 查找指定的键
- void shuffle(集合); 打乱集合元素顺序