Java笔记_集合(二)

集合框架(二)

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

/**
 * 思路：
 * 	获取键集合
 * 	遍历键集合
 * 	根据键获取对应值
 * @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的区别(面试题)

线程安全问题。

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

相同点：

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<T> {
   
   	private String field1;
   	private String field2;
   	// 不确定是什么类型的
   	private T field3;
   }
   
   List<T>   Arrays.asList(T... a);

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

Arrays

Collections

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