JAVA集合框架——图

JAVA集合框架

Java集合框架——图

---

1.图

图是一种依照键值存储元素的容器。键值类似于下标，图的键值可以使任意类型的对象。需要注意的是，图中不能存在重复的键值，每个键值都对应一个值。一个键值与其对应的值构成了一个条目，图内所存储的元素便是这个条目。集合框架中，图有三种类型，包括:散列图HashMap，链式散列图LinkedHashMap以及树形图TreeMap。这些图的通特性都定义在Map接口中。以下便是Map接口中的具体方法。

---

更新方法

方法 功能 void clear() 清空图存储的所有条目 V put(K key,V value) 将一个键值与值的映射添加到图中 V remove(Object Key) 删除图中指定键值的条目 void putAll(Map m) 将所有来自图m的条目添加到图中去

---

查询方法

方法 功能 boolean containsKey(Object Key) 如果图包含指定键值对应的条目则返回true boolean containsValue(Object Value) 将图中一个或多个键值映射到特定值返回true boolean isEmpty() 若图为空则返回true int sieze() 返回图中的条目个数

---

此外我们还可以通过KetSet()方法来获得一个包含图中键值的规则集，也可以使用values()方法会的一个包含图中值的集合。方法entrySet()返回一个实现Map.Entry

1.1 链式散列图

LinkedHashMap类用链表实现来扩展HashMap类，支持图中条目的排序。在LinkedHashMap中，元素既可以按照他们的插入顺序为排序方式，也可以按照它们被最后一次访问时的顺序进行排序，从最早到最晚。无参构造法是以插入顺序来创建LinkedHashMap对象的，若要按照访问顺序来创建LinkedHashMap对象，需要调用LinkedHashMap(initialCapacity, loadFactor, true)方法。

1.2 树形图

TreeMap在遍历好排序的键值对是具有很高的效率。键值可以使用Comparable接口或者Comparator接口来排序。如果使用无参构造方法创建一个TreeMap对象，假设元素实现了Comparable接口，则可以使用Comparable接口中的compareTo方法对图内的元素进行比较，并进行排序。

2. 实例：替换单词

存在一段文本需要解译，输入具体的解译信息，然后完成自动单词矫正。举例如下：

• 解译信息

解码后 解码前 from fiwo hello difh mars riwosf earth fnnvk like fiiw

---

输入START时程序读取解译信息，输入END为停止接受解译信息标志；再次输入START为输入解译文本的标志。最后输出解译后的文本内容，若输入文本中无法检索到对应解译信息的内容时，则不进行替换，直接输出文本内容具体代码如下所示。

import java.util.*;public class hashmapTest{  public static void main(String[] args){    Map<String,String> hashmap=new HashMap<String,String>();    List<String> wordslist=new ArrayList<String>();    Scanner input=new Scanner(System.in);    Collections.addAll(wordslist,input.nextLine().split(" "));    /*输入解译信息并以START和END为标志*/    if(wordslist.get(0).compareTo("START")==0){        wordslist.clear();        boolean mark=true;        while(mark){            Collections.addAll(wordslist,input.nextLine().split(" "));            if(wordslist.get(0).compareTo("END")==0)              mark=false;            else{                hashmap.put(wordslist.get(1),wordslist.get(0));//将解译信息存放在散列图中                wordslist.clear();            }        }    }    wordslist.clear();    Collections.addAll(wordslist,input.nextLine().split(" "));    /*识别输入文本*/    if(wordslist.get(0).compareTo("START")==0){        wordslist.clear();        Collections.addAll(wordslist,input.nextLine().split(" "));    }    /*输出解译后的文本信息*/    for(int i=0;i<wordslist.size();i++){        if(hashmap.containsKey(wordslist.get(i)))          System.out.println(hashmap.get(wordslist.get(i)));        else System.out.println(wordslist.get(i));    }     }}