集合框架(二)

集合框架(二)

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集合遍历

/**

• 思路：

• 获取键集合

• 遍历键集合

• 根据键获取对应值
  */
  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集合
 * 	遍历键值对
 * 	获取键
 * 	获取值
 */
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(集合); 打乱集合元素顺序