Map 双列数据，存储key-value对
?? HashMap：作为Map的主要实现类，线程不安全，效率高，可以存储null值的key和value
?????? LinkedHashMap：可以保证在遍历Map时，按照添加的顺序遍历map。
??????????? 原因是底层在HashMap存储元素的基础上面，添加了指向前一个和后一个map元素的指针。
??????????? 对于频繁遍历的map操作可以考虑使用LinkedHashMap。
?? TreeMap：保证按照添加key-value对进行排序，可以实现排序遍历。此时考虑key的自然排序还是定时排序
??????????? 底层是红黑树的数据结构。
?? Hashtable：作为map古老的实现类，线程安全，效率低；不能存储null值的key和value
?????? Properties:常用来处理配置文件，key和value都是string类型的
?HashMap的底层数据结构在jdk7和jdk8里面的区别？
?? jdk7：数组+链表
?? jdk8：数组+链表/红黑树
?常见面试题：
（1）HashMap的底层实现原理？
（2）HashMap和Hashtable的区别？
（3）Hashtable和CurrentHashMap的区别？
package com.sf.MavenLearning0930;
import org.junit.Test;
import java.util.*;
/*
二、Map结构的理解
（1）Map中的Key：无序的，不可重复的，使用Set存储所有的key -----》key所在的类要重写equals()和hashcode()方法（以hashMap为例）
（2）Map中的Value：无序的，可以重复的。使用Coolection存储所有的value------》value所在的类要重写equals()方法
（3）Map中的Entry:无序的，不可重复的，使用Set存储所有的Entry
三、HashMap的底层实现
以jdk7为例：HashMap hashMap = new HashMap();
在实例化以后，底层创建的是一个长度为16的一个数组Entry[] table
hashMap.put(key1,value1);
put()操作：首先调用key1所在类的hashcode()方法，计算出key1的hash值，再根据某个算法计算出再Entry[]数组里面的位置。
如果此位置上面的数据为空，此时(key1,value1)添加成功-----情况1
如果此位置上面的数据不为空（此位置上面可能存在一个或多个数据（以链表的形式存在），比较key1和已经存在数据key的hash值）
如果hash值都不相同，此时(key1,value1)添加成功-------情况2
如果hash值和某个数据（key2,value2）的hash值相同，继续比较调用key1.equals(key2)进行判断
如果返回false，此时(key1,value1)添加成功-------情况3
如果返回true，使用value1替换value2
补充：对于情况2和情况3，此时(key1,value1)与原有的数据以链表的形式存储
在不断添加元素的过程中，会涉及到hashmap的扩容问题。当长度超过临界值且当前存放数据的位置不为空的时候就需要扩容。
默认的扩容方式是扩到原来长度的2倍并将原有的数据复制过来，这个复制的时候原来元素在数组中的位置可能会发生很大改变。
临界值 = 数组长度 * 阈值；
jdk8相较于jdk7的不同？
（1）在HashMap hashMap = new HashMap();的时候没有；立即创建一个长度为16的数组，而是在首次put()的时候创建的。
（2）jdk8底层的数组是Node[]而不是Entry[]
（3）jdk7 HashMap的底层只有数组加链表的结构，jdk8的HashMap的底层是数组+链表/红黑树
（4）当数组某一个索引位置上的元素以链表的形式存在的数据个数>8且当前数组的长度>64,此时此索引位置上面的所有数据改为使用红黑树存储。
Map里面的常用操作：
增:map.put("ww","12");
删:map.remove("qq");
改:map.put("ww","12");
查:map.get("ee");
长度：map.size();
遍历：
*/
public class MapTest {
@Test
public void test(){
HashSet hashSet = new HashSet();
HashMap hashMap = new HashMap();
hashMap.put(1,1);
hashMap.put(2,null);
hashMap.put(null,null);
hashMap.put(null,1);
System.out.println(hashMap);
}
@Test
public void test02(){
HashMap<String,String> map = new HashMap();
map.put("ww","12");
map.put("qq","14");
map.put("ee","13");
System.out.println(map.get("ee"));
// map.remove("qq");
System.out.println(map);
// System.out.println(map.size());
System.out.println("-------------------");
//遍历key
Set<String> key = map.keySet();
Iterator<String> iterable = key.iterator();
while (iterable.hasNext()){
System.out.println(iterable.next());
}
System.out.println("------------------");
//遍历value
Collection collection = map.values();
Iterator iterator1 = collection.iterator();
while (iterator1.hasNext()){
System.out.println(iterator1.next());
}
System.out.println("------------------");
//遍历key-value 方法1
Set entries = map.entrySet();
Iterator iterator3 = entries.iterator();
while (iterator3.hasNext()){
Map.Entry<String,String> a = (Map.Entry<String,String>)iterator3.next();
System.out.println(a.getKey() + "----" + a.getValue());
}
//遍历key-value 方法2
Set<String> key1 = map.keySet();
Iterator<String> iterable4 = key1.iterator();
while (iterable4.hasNext()){
String keys = iterable4.next();
String values = map.get(keys);
System.out.println(keys + "=" + values);
}
}
}
Properties举例子：
jdbc.Properties里面的内容
name=jin
password=123456
package com.sf.MavenLearning0930;
import java.io.FileInputStream;
import java.io.IOException;
import java.util.Properties;
public class PropertiesTest {
public static void main(String[] args) {
FileInputStream fis = null;
try{
Properties pros = new Properties();
fis = new FileInputStream("jdbc.Properties");
pros.load(fis);
String name = pros.getProperty("name");
String password = pros.getProperty("password");
System.out.println(name + "-------" + password);
}catch (IOException e){
e.printStackTrace();
}finally {
if(fis != null){
try {
fis.close();
} catch (IOException e) {
e.printStackTrace();
}
}
}
}
}
|