所有的测试都是在main方法里面 注释也直接写在代码里 这里不是很深入,只是初步了解一下。
package com.listAndmap;
import java.util.*;
import java.util.concurrent.ConcurrentHashMap;
/**
* Created by ming on 17/9/12.
*/
enum Operate {
ADD, UPDATE, DELETE;
}
class comparator1 implements Comparator {
@Override
public int compare(Object o1, Object o2) {
return Integer.parseInt(o1.toString()) - Integer.parseInt(o2.toString());
}
}
public class TestMap {
private static Map<String, String> hashMap = new HashMap<String, String>();//效率最快的 线程不安全
private static Map<Integer, String> hashtable = new Hashtable<Integer, String>();//效率最差 线程安全
private static Map<Integer, String> concurrentHashMap = new ConcurrentHashMap<Integer, String>(); //效率一般 线程安全
//它的父类是HashMap,使用双向链表来维护键值对的次序,迭代顺序与键值对的插入顺序保持一致。LinkedHashMap需要维护元素的插入顺序,
//so性能略低于HashMap,但在迭代访问元素时有很好的性能,因为它是以链表来维护内部顺序。
//简单来说就是存进去的顺序和输出顺序是一致的
private static Map<String, String> linkedHashMap = new LinkedHashMap<String, String>();
//Map接口派生了一个SortMap子接口,SortMap的实现类为TreeMap。TreeMap也是基于红黑树对所有的key进行排序,有两种排序方式:
//自然排序和定制排序。Treemap的key以TreeSet的形式存储,对key的要求与TreeSet对元素的要求基本一致。
private static Map<String, String> treeMap = new TreeMap<String, String>(new comparator1());
//WeakHashMap与HashMap的用法基本相同,区别在于:后者的key保留对象的强引用,即只要HashMap对象不被销毁,其对象所有key所引用的对象不会被垃圾回收,
//HashMap也不会自动删除这些key所对应的键值对对象。但WeakHashMap的key所引用的对象没有被其他强引用变量所引用,则这些key所引用的对象可能被回收。
//WeakHashMap中的每个key对象保存了实际对象的弱引用,当回收了该key所对应的实际对象后,WeakHashMap会自动删除该key所对应的键值对。
private static Map<String, String> weakHashMap = new WeakHashMap<String, String>();
//IdentityHashMap与HashMap基本相似,只是当两个key严格相等时,即key1==key2时,它才认为两个key是相等的 。
//IdentityHashMap也允许使用null,但不保证键值对之间的顺序
private static Map<String, String> identityHashMap = new IdentityHashMap<String, String>();
//1、EnumMap中所有key都必须是单个枚举类的枚举值,创建EnumMap时必须显示或隐式指定它对应的枚举类。
//2、EnumMap根据key的自然顺序,即枚举值在枚举类中定义的顺序,来维护键值对的次序。
//3、EnumMap不允许使用null作为key值,但value可以
//4、其原理就是一个对象数组,数组的下标索引就是根据Map中的key直接获取,即枚举中的ordinal值;效率比HashMap高,可以直接获取数组下标索引并访问到元素
private static Map<Operate, String> enumMap = new EnumMap<Operate, String>(Operate.class);
//TreeMap的自定义排序
static Comparator comparator = new Comparator() {
@Override
public int compare(Object o1, Object o2) {
return Integer.parseInt(o1.toString()