0014 Java学习笔记-集合-HashMap集合

主要的方法

+ 构造方法：
	* HashMap();
		- 默认大小16，负载因子0.75
	* HashMap(int initialCapacity);
	* HashMap(int initialCapacity,float loadFactor);
	* HashMap(Map<? extends K,? extends V> v);
+ 方法：
	* void clear();
		- 清除所有键值对
	* boolean containsKey(Object key);
	* boolean containsValue(Object value);
	* Set<Map.Entry<K,V>> entrySet();
	* void forEach(BiConsumer<? super K,?super V> action);
	* V get(Object key);
		- 根据key获得value，如果该key不存在，则返回null
	* V getOrDefault(Object key,V defaultValue);
		- 返回key对应的vlaue，如果不存在这个key，则返回defaultValue
	* boolean isEmpty();
	* Set <K> keySet();
		- 返回所有key的Set集合
	* V put(K key,V value);
		- 添加键值对
	* void putAll(Map<? extends K,? extends V> m);
	* V remove(Object key);
		- 如果存在该key，则删除该key的键值对，并返回被删除的value
	* boolean remove(Object key,Object value);
	* V replace(K key,V value);
	* boolean replace(K key,V oldValue,V newValue);
	* int size();
	* Collection <V> values();

HashMap的特点

HashMap中的元素根据hashCode()值，而存储在特定位置，存储的顺序跟添加的顺序无关
线程不安全，在多线程访问时，得用Collections.synchronizedMap(Map<K,V> map)转为线程安全的
HashMap可以用null作为key或者value，但因为key不能重复，因此最多只能有一个key为null，但value可以重复，可以有多个value

hashCode()、equals()与HashMap

hashCode()、equals()、compareTo()三个方法跟集合的关系都很紧密。
比如要存入HashSet()中的对象的类都要重写hashCode()和equals()方法，并且要确保equals()返回true的两个对象的hashCode()值也要相等。
HashMap的key相等的判断标准：HashCode()值相等，并且equals()返回true
HashMap的value则只需要考虑equals()方法，equals()返回true，则说明两个value相等
以上可见，HashMap的类的equals()、hashCode()的重写的原则，与HashSet一样

不可修改HashMap中的元素的key

元素被添加进HashMap中后，原则上就不要修改了，至少不能修改影响hashCode()和equals()方法的实例，否则可导致访问到错误的对象、有些对象访问不到等等奇怪的错误

什么时候使用HashMap

LinkedHashMap

HashSet-->LinkedHashSet
HashMap-->LinkedHashMap
LinkedHashMap使用双向链表来维护key的添加次序，迭代的输出与添加顺序一致
性能略低于HashMap

Properties

Java还有个古老的类：Hashtable，现在基本上被HashMap替代了，就不写了
但它有个子类Properties却还得写
System类有个静态方法getProperties()，用来获取当前的系统属性，类型就是Properties
Properties的key和value都是String
常见方法：
- 构造方法：
  - Properties();
  - Properties(Properties defaults);
- 方法：
  - String getProperty();
  - String getProperty(String key,String defaultValue);
  - Object setProperty(String key,String value);
  - void load(InputStream in);
  - void store(OutputStream out,String comments);
示例：

import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
import java.util.Properties;

public class T1{
	public static void main(String[] args) throws IOException{
		Properties prop1=System.getProperties();
		FileOutputStream fos=new FileOutputStream("E:\Temp\prop.ini");
		prop1.store(fos,"system properties");
		
		Properties prop2=new Properties();
		prop2.load(new FileInputStream("E:\Temp\prop.ini"));
		System.out.println(prop2);
	}
}

WeakHashMap

WeakHashMap与HashMap的区别在于：
- 前者对key是弱引用，而后者对key是强引用
- 弱引用：如果没有别的强引用变量指向这些key对象，那么它们可能会被System.gc()回收
- 强引用：即使没有别的引用变量指向这些key对象，它们也不会被System.gc()回收
有哪些用途呢？
参见：Java中关于WeakReference和WeakHashMap的理解
示例代码：

import java.util.WeakHashMap;

public class T1{
	public static void main(String[] args){
		WeakHashMap whm=new WeakHashMap();
		String en=new String("英语");
		whm.put(new String("语文"),new String("优秀")); //匿名字符串，弱引用
		whm.put(new String("数学"),new String("良好"));
		whm.put(en,new String("及格"));                 //强引用
		whm.put("Java",new String("优秀")); //字符串直接量，系统自动保留对其强引用
		System.out.println(whm);            
		System.gc();
		System.runFinalization();
		System.out.println(whm); //只输出"英语"和"Java"两个键值对
	}
}

IdentityHashMap

这个类也跟HashMap相似，只是它判断两个key相等的标准是obj1==obj2，也就是内存中的相同地址
因此可以存入两个"看起来相同"的key
示例代码：

import java.util.IdentityHashMap;
import java.util.WeakHashMap;

public class T1{
	public static void main(String[] args){
		IdentityHashMap ihm=new IdentityHashMap();
		System.out.println(ihm.put(new String("语文"),90));
		System.out.println(ihm.put(new String("语文"),95)); //这两个"语文"位于堆内存中，地址不一样
		System.out.println(ihm.put("java",99));
		System.out.println(ihm.put("java",96)); //这两个"java"位于常量池中，是同一个对象，地址相同
		System.out.println(ihm);
	}
}

其他

HashMap有个内部类，暂不写