集合框架

java.util包

Collection

List Set（HashSet）

ArrayList LinkedList

Map（key-value键值对 夫妻对）

1. 掌握Map接口的使用

HashMap<key,value>

Hashtable -> Properties

常用API

1.void put(Object key,Object value); 存储键值对
2. Object get(Object key); 根据键获取值 (键是唯一的)
3. int size(); 获取集合中的键值对数量
4. boolean containsKey(Object key); 是否包含指定的键
5. boolean containsValue(Object value); 是否包含指定的值
6. Set keySet(); 获取所有键的集合
7. Collection values(); 获取所有值的集合
8. Object remove(Object key); 根据键删除值 会返回被删除的值
9. boolean isEmpty(); 判断是否是空集合
10. void clear(); 清空集合内容

Map集合遍历

java
/**

• 思路：

• 获取键集合

• 遍历键集合

• 根据键获取对应值

• @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 keySet = hashMap.keySet();

  // 遍历键集合[推荐]
  /for (String key : keySet) {
  // 根据键获取值
  // keySet.get(key)
  String value = hashMap.get(key);
  System.out.println(key+" --> "+value);
  }/

  // 迭代器遍历
  Iterator iterator = keySet.iterator();
  while(iterator.hasNext()) {
  String key = iterator.next();
  String value = hashMap.get(key);
  System.out.println(key+" --> "+value);
  }
  }

}

思路：[不常用 容易懵]
获取键值对 Set集合
遍历键值对
获取键
获取值
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的区别(面试题)

线程安全问题。

多线程：重要、复杂、难度高。

相同点：

1. HashMap和Hashtable都是Map接口的实现，都可以实现键值对存储。

不同点：

1. HashMap键值存储都可以为Null，如果键为null则只能存储一次。

   Hashtable键值存储都不允许为Null。

2. HashMap是线程不安全的，效率高。

   Hashtable是线程安全的，效率低。

3. 掌握泛型的基本使用

JDK1.5才出现的

包装类、注解、泛型…

1. 在集合中用泛型声明元素数据类型 泛型必须是引用数据类型(包装类型)
   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());
   }
   }
   }

2. 利用泛型将程序变得更加易扩展（通过泛型占位符来进行扩展）

   public class Test {

   private String field1;
   private String field2;
   // 不确定是什么类型的
   private T field3;
   }

   List Arrays.asList(T… a);

4. 掌握Collections工具类的常用操作

Arrays

Collections

1. void sort(集合); 对集合进行升序排序
2. int max(集合); 获取集合中的最大值
3. int min(集合); 获取集合中的最小值
4. int binarySearch(集合,要查找的元素); 查找指定的键
5. void shuffle(集合); 打乱集合元素顺序