文章目录
Map接口
概述
- Map:jdk1,2,双列数据,存储key-value对的数据
- HashMap:jdk1.2,作为Map的主要实现类,线程不安全的,效率高,可以存储null的key和value.
- LinkedHashMap:jdk1.4,HashMap的子类,保证在遍历Map元素时,可以按照添加的顺序实现遍历.原因:在原有的HashMap底层结构基础上,添加了一对指针,指向前一个和后一个元素.对于频繁的遍历操作,此类执行效率高于HashMap.
- TreeMap:jdk1.2,保证按照添加的key-value对进行排序,实现排序遍历.此时考虑key的自然排序或定制排序.使用比较有限.底层使用的是红黑树.
- Hashtable:jdk1.0,作为古老的实现类,不怎么用了,线程安全,效率低.不能存储null的key和value
- Properties: 常用来处理配置文件.key和value都是String类型.
- HashMap:jdk1.2,作为Map的主要实现类,线程不安全的,效率高,可以存储null的key和value.
Map结构的理解
- Map中的key不能重复且无序,用set存储 —>(以HashMap为例)key所在的类要重写equals()和hashCode()
- Map中的value可以重复,且无序(用Collection存储,单列数据). —> value所在的类要重写equals()
- 一个键值对key-value构成了一个Entry对象,Map中put的都是Entry,Entry中是key-value
- Entry无序,不可重复.用set存储.
HashMap底层实现原理
- jdk7及之前:数组+链表
- jdk8 :数组+链表+红黑树(为了提高效率)
以JDK7为例说明
-
HashMap map=new HashMap():
- 在实例化以后,底层创建了长度是16的一维数组Entry[ ] table.
-
map.put(key1,value1):添加
- 首先,调用key1所在类的hashCode()计算key1的哈希值,此哈希值经过某种算法计算以后,得到在Entry
数组中的存放位置. - 如果此位置上的数据为空,此时的Entry(key1-value1)添加成功. —> 情况一
- 如果此位置上的数据不为空,意味着此位置上存才一个或多个数据(以链表形式存在),比较key1和已经存在的一个或多个数据的哈希值:
- 如果key1的哈希值与已经存在的数据的哈希值都不相同,此时key1-value1添加成功. —> 情况二
- 如果key1的哈希值和已经存在的某一个数据(key2-value2)的哈希值相同,继续比较:调用key1所在类的equals()方法,比较:
- 如果equals()返回false,此时key1- value1添加成功. —> 情况三
- 如果equals()返回true,使用value1替换value2
- 首先,调用key1所在类的hashCode()计算key1的哈希值,此哈希值经过某种算法计算以后,得到在Entry
-
关于情况二和情况三:此时key1-value1和原来的数据以链表的方式存储.
-
在不断的添加过程中,会涉及到扩容问题,当超过临界值(且要存放的位置非空)时,默认的扩容方式:扩容为原来的2倍,并将原有的数据复制过来.
-
构造器
-
创建数组长度16,加载因子0.75f,threshold=12临界值,超过12个开始扩容
-
put()方法
JDK8相较于JDK7在底层实现方面的不同
- new HashMap():底层没有创建一个长度为16的数组
- jdk8 底层的数组是:Node[ ],而非Entry[ ]
- 首次调用put()方法时,底层创建长度为16的数组.
- jdk7 底层结构只有:数组+链表, jdk8 中底层结构:数组+链表+红黑树.
- 当数组的某一个索引位置上的元素以链表形式存在的数据个数>8 且 当前数组的长度>64时,此时此索引位置上的所有数据改为使用红黑树存储.
- 重点:
- HashMap的默认容量:16
- HashMap的默认加载因子:0.75
- 扩容的临界值=容量*加载因子:12
- Bucket中链表长度大于该默认值,转化为红黑树:8
- 桶中的Node被树化时最小的hash表容量:64
LinkedHashMap的底层实现原理(了解)
- 能够记录添加的元素的先后顺序.
Map中定义的方法(以HashMap为例)
- Object put(Object key,Object value):将指定key-value添加到(或修改)当前map对象中
- void putAll(Map m):将m中的所有key-value对存放到当前map中
- Object remove(Object key):移除指定key的key-value对,并返回value
- void clear():清空当前map中的所有数据
- 元素查询的操作
- Object get(Object key):获取指定key对应的value
- boolean containsKey(Object key):是否包含指定的key
- boolean containsValue(Object key):是否包含指定的value
- int size(): 返回map中key-value对的个数.
- boolean isEmpty():判断当前map是否为空
- boolean equals(Object obj):判断当前map和参数对象obj是否相等
package Map;
import org.junit.Test;
import java.util.HashMap;
import java.util.Map;
public class MapTest {
//添加,删除,修改 put putAll remove clear
@Test
public void test1() {
Map map = new HashMap();
map.put("AA", 123);
map.put(34, 123);
map.put("BB", 13);
//Object put(Object key,Object value):将指定key-value添加到(或修改)当前map对象中
map.put("AA", 12);
//void putAll(Map m):将m中的所有key-value对存放到当前map中
System.out.println(map);
Map map1 = new HashMap();
map1.put("CC", 123);
map1.put("DD", 123);
map.putAll(map1);
System.out.println(map);
//Object remove(Object key):移除指定key的key-value对,并返回value
Object value = map.remove("CC");
System.out.println(value);
System.out.println(map);
//void clear():清空当前map中的所有数据
map.clear();
System.out.println(map.size());//0
System.out.println(map);//{}
}
@Test
public void test2() {
Map map = new HashMap();
map.put("AA", 123);
map.put(34, 123);
map.put("BB", 13);
//Object get(Object key):获取指定key对应的value
System.out.println(map.get(45));
//boolean containsKey(Object key):是否包含指定的key
boolean isExist = map.containsKey("BB");
System.out.println(isExist);
//boolean containsValue(Object key):是否包含指定的value
isExist = map.containsValue(123);
System.out.println(isExist);
//int size(): 返回map中key-value对的个数.
System.out.println(map.size());
//boolean isEmpty():判断当前map是否为空
map.clear();
System.out.println(map.isEmpty());
//boolean equals(Object obj):判断当前map和参数对象obj是否相等
}
}
- 元视图操作的方法
- Set keySet():返回所有key构成的Set集合,
- Collection values():返回所有value构成的Collection集合
- Set entrySet(): 返回所有key-value对构成的Set集合
@Test
public void test3() {
Map map = new HashMap();
map.put("AA", 123);
map.put(34, 123);
map.put("BB", 13);
//Set keySet():返回所有key构成的Set集合
//遍历所有key集
Set set = map.keySet();
Iterator iterator = set.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
System.out.println();
//Collection values():返回所有value构成的Collection集合
//遍历所有的value集
Collection values = map.values();
Iterator iterator1 = values.iterator();
while (iterator1.hasNext()) {
System.out.println(iterator1.next());
}
System.out.println();
//Set entrySet(): 返回所有key-value对构成的Set集合
//遍历所有的key-value
//方式一:
Set entrySet = map.entrySet();
Iterator iterator2 = entrySet.iterator();
while (iterator2.hasNext()) {
Object obj = iterator2.next();
//entrySet集合中的元素都是entry
Map.Entry entry = (Map.Entry) obj;
System.out.println(entry.getKey() + "=" + entry.getValue());
}
System.out.println();
//方式二:
Set keySet = map.keySet();
Iterator iter = keySet.iterator();
while (iter.hasNext()) {
Object key = iter.next();
Object value = map.get(key);
System.out.println(key + "=" + value);
}
}
- 总结:常用方法
- 添加:put(Object key,Object value)
- 删除:remove(Object key)
- 修改:put(Object key,Object value)
- 查询:get(Object key)
- 长度:seze()
- 遍历:keySet() / values() / entrySet()
- 无序,不存在插入
TreeMap自然排序和定制排序
- 向TreeMap中添加key-value,要求key必须是由同一个类创建的对象.因为要按照key进行排序:自然排序和定制排序
package Map;
import org.junit.Test;
import java.util.*;
public class TreeMapTest {
//自然排序
@Test
public void test() {
TreeMap treeMap = new TreeMap();
User u1 = new User("Tom", 23);
User u2 = new User("Jon", 22);
User u3 = new User("Jerry", 25);
User u4 = new User("Jack", 12);
treeMap.put(u1, 98);
treeMap.put(u2, 78);
treeMap.put(u3, 86);
treeMap.put(u4, 67);
Set keySet = treeMap.keySet();
Iterator iter = keySet.iterator();
while (iter.hasNext()) {
Object key = iter.next();
Object value = treeMap.get(key);
System.out.println(key + "=" + value);
}
}
//定制排序
@Test
public void test2() {
Comparator com = new Comparator() {
@Override
public int compare(Object o1, Object o2) {
if (o1 instanceof User && o2 instanceof User) {
User u1 = (User) o1;
User u2 = (User) o2;
return Integer.compare(u1.getAge(), u2.getAge());
}
throw new RuntimeException("输入的类型不匹配");
}
};
TreeMap treeMap = new TreeMap(com);
User u1 = new User("Tom", 23);
User u2 = new User("Jon", 22);
User u3 = new User("Jerry", 25);
User u4 = new User("Jack", 12);
treeMap.put(u1, 98);
treeMap.put(u2, 78);
treeMap.put(u3, 86);
treeMap.put(u4, 67);
Set keySet = treeMap.keySet();
Iterator iter = keySet.iterator();
while (iter.hasNext()) {
Object key = iter.next();
Object value = treeMap.get(key);
System.out.println(key + "=" + value);
}
}
}
class User implements Comparable {
private String name;
private int age;
public User() {
}
public User(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof User)) return false;
User user = (User) o;
return age == user.age && Objects.equals(name, user.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
//按照姓名从小到大排序,年龄从小到大排列.
@Override
public int compareTo(Object o) {
if (o instanceof User) {
User user = (User) o;
// return this.name.compareTo(user.name);
int compare = this.name.compareTo(user.name);
if (compare != 0) {
return compare;
} else {
return Integer.compare(this.age, user.age);
}
} else {
throw new RuntimeException("输入类型不匹配");
}
}
}
Properties
-
Properties: 常用来处理配置文件key和value都是String类型.
-
创建一个jdbc.properties配置文件
package Map;
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 = " + name + ", password = " + password);
} catch (IOException e) {
e.printStackTrace();
} finally {
if (fis != null) {
try {
fis.close();
} catch (IOException e) {
e.printStackTrace();
}
}
}
}
}
面试题
HashMap的底层实现原理
HashMap和Hashtable的异同
CurrentHashMap和Hashtable的异同
- 多线程,分段锁