Java——(八)Map之LinkedHashMap、TreeMap、EnumMap实现类

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------

1.LinkedHashMap实现类

  LinkedHashMap需要维护意识的插入顺序,因此性能略低于HashMap的性能;但因为它以

链表来维护内部顺序,所以在迭代访问Map里的全部元素时将有较好的性能。下面示范了

LinkedHashMap的功能。

 1 import java.util.LinkedHashMap;
 2
 3 public class LinkedHashMapTest {
 4
 5     public static void main(String[] args) {
 6
 7         LinkedHashMap scores = new LinkedHashMap<>();
 8         scores.put("语文", 80);
 9         scores.put("数学", 82);
10         scores.put("英语", 76);
11         for (Object key : scores.keySet()) {
12             System.out.println(key + "--->" + scores.get(key));
13         }
14     }
15
16 }

运行结果:

语文--->80
数学--->82
英语--->76

2.使用Properties读写属性文件

  Properties类是Hashtable类的子类,该对象在处理文件属性时特别方便。Properties类可以把

Map对象和属性文件关联起来,从而可以把Map对象中的key—value对写入属性文件中,也可以把属

性文件的中的“属性名=属性值”加载到Map对象中。由于属性文件里的属性名、属性值只能是字符串类

型,所以Properties里的key、value都是字符串类型。该类型提供了如下三个方法来修改Properties

里的key、value值。

1)String getProperty(String key):获取Properties中指定属性名对应的属性值,类似于Map的

get(Object key)方法。

2)getProperty(String key, String defaultValue):该方法与前一个方法基本相似。该方法多一

个功能,如果Properties中不存在指定的key时,则该方法指定默认值。

3)Object setProperaty(String key, String value): 设置属性值,类似于Hashtable的put()方法。

此外,它还提供了两个读写Field文件的方法。

4)void load(InputStream inStream):从属性文件(以输入流表示)中加载key—value对,把加载

到的key—value对追加到Properties里。

5)void store(OutputStream out, String comments):将Properties中的key—value对输出到指定

的属性文件(以输出流表示)中。

  下面程序示范了Properties类的用法。

 1 import java.io.FileInputStream;
 2 import java.io.FileNotFoundException;
 3 import java.io.FileOutputStream;
 4 import java.io.IOException;
 5 import java.util.Properties;
 6
 7
 8 public class PropertiesTest {
 9
10     public static void main(String[] args) throws FileNotFoundException, IOException {
11
12         Properties props = new Properties();
13         //向Properties中添加属性
14         props.setProperty("uername", "暨雪");
15         props.setProperty("password", "123456");
16         //将Properties中的key—value对保存到a.ini文件中
17         props.store(new FileOutputStream("a.ini"), "comment line");
18         //新建一个Properties对象
19         Properties props2 = new Properties();
20         //向Properties中添加属性
21         props2.setProperty("age", "20");
22         //将a.ini文件中的key—value对追加到props2中
23         props2.load(new FileInputStream("a.ini"));
24         System.out.println(props2);
25     }
26
27 }

运行结果:

{age=20, password=123456, uername=暨雪}

  程序在当前路径下生成一个a.ini文件,该文件的内容如下:

#comment line
#Thu Jun 11 23:53:36 CST 2015
password=123456
uername=\u66A8\u96EA

3.TreeMap实现类

  TreeMap就是一个红黑树数据结构,每个key—value即作为红黑树的一个节点。TreeMap存储

key—value对时,需要根据key对节点进行排序。TreeMap可以保证所有的key—value对处于有序

状态。TreeMap也有两种排序方式。类似TreeSet中判断元素相等的标准,TreeMap中判断两个key

相等的标准是:两个key通过compareTo()方法返回0,TreeMap即认为这两个key是相等的。重写

该类的equals()方法和compareTo()方法时应保持一致的返回结果:两个key通过equals()方法比较

返回true时,它们通过compareTo()方法比较应该返回0,否则TreeMap与Map接口的规则就会冲突。

  以下提供了TreeMap根据key顺序来访问key—value对的方法。

1)Map.Entry firstEntry():返回该Map中最小key所对应的key—value对,如果该Map为空,则返回null。

2)Object firstKey():返回该Map中的最小key值,如果该Map为空,则返回null。

3)Map.Entry lastEntry():返回该Map中最大key值,如果该Map为空或不存在这样的key—value,则都返回null。

4)Object lastKey():返回该Map中的最大key值,如果该Map为空或不存在这样的key,则都返回null。

5)Map.Entry higherEntry(Object key):返回该Map中位于key后一位的key值(即大于指定key的最小key值)。

如果该Map为空,则都返回null。

6)Object higherKey(Object key):返回该Map中位于key后一位的key值(即大于指定key的最小key值)。

如果该Map为空或不存在这样的key,则都返回null。

7)Map.Entry lowerEntry(Object key):返回该Map中位于key前一位的key值(即小于指定key的最大key所对应

的key—value对)。如果该Map为空或不存在这样的key—value,则都返回null。

8)Object lowerEntry(Object key):返回该Map中位于key前一位的key值(即小于指定key的最大key值)。如果

该Map为空或不存在这样的key—value,则都返回null

9)NavigableMap subMap(Object fromKey, boolean fromInclusive, Object toKey, boolean toInclusive):

返回该Map的子Map,其key的范围是从fromKey(是否包括取决于第二个参数)到toKey(是否包括取决于第四个参数)。

10)SrotedMap subMap(Object fromKey, Object toKey):返回该Map的子Map,其key的范围是从fromKey(包括)

到toKey(不包括)。

11)SortedMap tailMap(Object fromKey):返回该Map的子Map,其key的范围是大于fromKey(包括)的所有key。

12)NavigableMap tailMap(Object fromKey, boolean inclsive):返回该Map的子Map,其key范围是大于fromKey

(是否包括取决于第二个参数)的所有key。

13)SortedMap headMap(Object toKey):返回该Map的子Map,其key范围是小于fromKey(不包括)的所有key。

14)NavigableMap headMap(Object toKey, boolean inclusive):返回该Map的子Map,其key范围是大于fromKey

(是否包括取决于第二个参数)的所有key。

  下面程序示范了TreeMap的基本用法。(自然排序)

 1 import java.util.TreeMap;
 2
 3 class Rc implements Comparable {
 4     int count;
 5
 6     public Rc(int count) {
 7         this.count = count;
 8     }
 9
10     @Override
11     public String toString() {
12
13         return "R[count:" + count + "]";
14     }
15
16     @Override
17     public boolean equals(Object obj) {
18         if (this == obj) {
19             return true;
20         }
21         if (obj != null && obj.getClass() == Rc.class) {
22             Rc r = (Rc) obj;
23             return r.count == this.count;
24         }
25         return false;
26     }
27
28     @Override
29     public int compareTo(Object o) {
30
31         Rc r = (Rc) o;
32         return count > r.count ? 1 : count < r.count - 1 ? -1 : 0;
33     }
34 }
35
36 public class TreeMapTest {
37
38     public static void main(String[] args) {
39
40         TreeMap tMap = new TreeMap<>();
41         tMap.put(new Rc(3), "黑马程序员");
42         tMap.put(new Rc(-5), "CSDN");
43         tMap.put(new Rc(9), "传智播客");
44         System.out.println(tMap);
45         //返回该TreeMap的第一个Entry对象
46         System.out.println(tMap.firstEntry());
47         //返回该TreeMap的最后一个key值
48         System.out.println(tMap.lastKey());
49         //返回该TreeMap的比new R(2)大的最小key值
50         System.out.println(tMap.higherKey(new Rc(2)));
51         //返回该TreeMap的比new R(2)小的最大的key—value对
52         System.out.println(tMap.higherEntry(new Rc(2)));
53         //返回该TreeMap的子TreeMap
54         System.out.println(tMap.subMap(new Rc(-1), new Rc(5)));
55     }
56
57 }

运行结果:

{R[count:-5]=CSDN, R[count:3]=黑马程序员, R[count:9]=传智播客}
R[count:-5]=CSDN
R[count:9]
R[count:9]
R[count:9]=传智播客
{R[count:3]=黑马程序员}

4.EnumMap实现类

  EnumMap是一个与枚举一起使用的Map实现,EnumMap中的所有key都必须是单个枚举类的枚举值。

EnumMap在内部以数组形式保存,所以这种实现形式非常紧凑、高效。EnumMap根据key的自然排序(

即枚举值在枚举类中定义顺序)来维护key—value对的顺序。

  下面程序示范了EnumMap的用法。

 1 import java.util.EnumMap;
 2
 3 enum Season {
 4     SPRING, SUMMER, FALL, WINRER
 5 }
 6
 7 public class EnumMapTest {
 8
 9     public static void main(String[] args) {
10
11         /* 创建一个EnumMap对象,该EnumMap的所有key必须是Season枚举类的枚举值 */
12         EnumMap enumMap = new EnumMap<>(Season.class);
13         enumMap.put(Season.SUMMER, "夏日炎炎");
14         enumMap.put(Season.SPRING, "春暖花开");
15         System.out.println(enumMap);
16     }
17
18 }

运行结果:

{SPRING=春暖花开, SUMMER=夏日炎炎}

  上面程序创建该EnumMap对象是指定它的key只能是Season枚举类的枚举值。如果该

EnumMap中添加两个key—value对后,这两个key—value对将会以Season枚举值的自然

顺序排序。

时间: 2024-10-01 12:29:27

Java——(八)Map之LinkedHashMap、TreeMap、EnumMap实现类的相关文章

10 HashMap,Map.Entry,LinkedHashMap,TreeMap,Hashtable,Collections类

Map集合的功能概述 添加功能 * V put(K key,V value):添加元素.            * 如果键是第一次存储,就直接存储元素,返回null            * 如果键不是第一次存在,就用值把以前的值替换掉,返回以前的值 删除功能 * void clear():移除所有的键值对元素        * V remove(Object key):根据键删除键值对元素,并把值返回 判断功能 * boolean containsKey(Object key):判断集合是否包

java中map和对象互转工具类的实现示例

在项目开发中,经常碰到map转实体对象或者对象转map的场景,工作中,很多时候我们可能比较喜欢使用第三方jar包的API对他们进行转化,而且用起来也还算方便,比如像fastJson就可以轻松实现map和对象的互转,但这里,我想通过反射的方式对他们做转化,也算是对反射的学习和研究吧: 1.map转对象: 主要思路,将map中的key-value取出来,然后和给定的对象去匹配,为了使工具方法更具通用性,直接通过反射的方式将给定对象的属性获取到,然后调用反射相关的API和map中的key-value进

java中map有哪些

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复. Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的.HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;

HashMap,LinkedHashMap,TreeMap的区别(转)

Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复.Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的.HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步,即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致.如果需要同步,可以用 Collections的synchronizedM

细说java中Map的两种迭代方式

以前对java中迭代方式总是迷迷糊糊的,今天总算弄懂了,特意的总结了一下,基本是算是理解透彻了. 1.再说Map之前先说下Iterator: Iterator主要用于遍历(即迭代访问)Collection集合中的元素,Iterator也称为迭代器.它仅仅只有三个方法:hasNext(),next()和remove() hasNext():如果仍有元素可以迭代,则返回 true.(换句话说,如果 next 返回了元素而不是 抛出异常,则返回 true). next():返回迭代的下一个元素. re

【Java】Map杂谈,hashcode()、equals()、HashMap、TreeMap、LinkedHashMap、ConcurrentHashMap

参考的优秀文章: <Java编程思想>第四版 <Effective Java>第二版 Map接口是映射表的结构,维护键对象与值对象的对应关系,称键值对. > hashcode()和equals() hashcode()和equals()即用于识别对象的身份. 在HashMap或类似的实现中,查找一个对象,是通过hashcode()返回的散列值映射到一个范围内的下标,在通过equals()比较此下标连接的链表是否存在相同的对象. 简单来说,hashcode()用于参考.快速定位

JAVA基础学习day16--集合三-Map、HashMap,TreeMap与常用API

一.Map简述 1.1.简述 public interface Map<K,V> 类型参数: K - 此映射所维护的键的类型 key V - 映射值的类型 value 该集合提供键--值的映射.key不能重复,一对对的存储方式 将键映射到值的对象.一个映射不能包含重复的键:每个键最多只能映射到一个值. 1.2.方法 嵌套类摘要 static interface Map.Entry<K,V> 映射项(键-值对). 方法摘要 void clear() 从此映射中移除所有映射关系(可选操

JAVA基础学习-集合三-Map、HashMap,TreeMap与常用API

一.Map简述 1.1.简述 public interface Map<K,V> 类型参数: K - 此映射所维护的键的类型 key V - 映射值的类型 value 该集合提供键--值的映射.key不能重复,一对对的存储方式 将键映射到值的对象.一个映射不能包含重复的键:每个键最多只能映射到一个值. 1.2.方法 嵌套类摘要 static interface Map.Entry<K,V> 映射项(键-值对). 方法摘要 void clear() 从此映射中移除所有映射关系(可选操

Java中常见数据结构Map之LinkedHashMap

前面已经说完了HashMap, 接着来说下LinkedHashMap. 看到Linked就知道它是有序的Map,即插入顺序和取出顺序是一致的, 究竟是怎样做到的呢? 下面就一窥源码吧. 1, LinkedHashMap基本结构 LinkedHashMap是HashMap的一个子类,它保留插入的顺序,如果需要输出的顺序和输入时的相同,那么就选用LinkedHashMap. LinkedHashMap是Map接口的哈希表和链接列表实现,具有可预知的迭代顺序.此实现提供所有可选的映射操作,并允许使用n