Map主要用于存储键值对, 根据键得到值, 所以不允许键重复, 但允许值重复
- HashMap: 是一个常用的Map, 它根据键的HashCode值存储数据, 具有很快的访问速度. HashMap最多只允许一条记录的键为Null, 允许多条值为Null. HashMap不支持线程的同步, 就是任一时刻有多个线程同时写HashMap, 可能会导致数据的不一致. 如果需要同步, 可以用Collections的synchronizedMap方法使HashMap具有同步的能力. 在Map中如果进行插入,删除和定位元素,HashMap 是最好的选择.
Mapmap1 = new HashMap(); map1.put("4", "Four"); map1.put("3", "Three"); map1.put("2", "Two"); map1.put("1", "One"); // 打印结果说明:HashMap不保证数据的插入顺序 System.out.println("HashMap :" + map1); //HashMap :{3=Three, 2=Two, 1=One, 4=Four}
- LinkedHashMap也是一个HashMap, 但是内部维持了一个双向链表, 保存了记录的插入顺序. LinkedHashMap是HashMap的一个子类, 如需要输出的顺序和输入的相同, 那么用LinkedHashMap可以实现, 它还可以按读取顺序来排列.LinkedHashMap在遍历的时候并不一定会比HashMap慢, 因为LinkedHashMap的遍历速度只和实际数据有关, 和容量无关, 而HashMap的遍历速度和他的容量有关。
Mapmap2 = new LinkedHashMap(); map2.put("4", "Four"); map2.put("3", "Three"); map2.put("2", "Two"); map2.put("1", "One"); // 打印结果说明:LinkedHashMap保证数据的插入顺序 System.out.println("LinkedHashMap :" + map2); //LinkedHashMap :{4=Four, 3=Three, 2=Two, 1=One}
- TreeMap实现SortMap接口, 能够把它保存的记录根据键排序, 默认是按键值的升序排序, 也可以指定排序的比较器. 当用Iterator遍历TreeMap时, 得到的记录是排过序的. 如果要按自然顺序或自定义顺序遍历键, 那么TreeMap会是最好的选择。
Mapmap3 = new TreeMap(); map3.put("4", "Four"); map3.put("3", "Three"); map3.put("2", "Two"); map3.put("1", "One"); // 打印结果说明:TreeMap会根据Map的key值,进行从小到大的排序 System.out.println("TreeMap :" + map3); //TreeMap :{1=One, 2=Two, 3=Three, 4=Four}