Java集合

Map主要用于存储键值对, 根据键得到值, 所以不允许键重复, 但允许值重复

1. 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}

2. 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}

3. 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}