1,在词典的实现(2)-借助顺序表(数组)实现词典文章中使用了自定义的数组代替ArrayList,并实现了Map数据结构的基本功能。而借助JAVA类库ArrayList类的一些方法可以更加容易地实现Map。

2,实现思路如下

ArrayListDictionary.java 中定义了一个ArrayList的对象,该ArrayList对象用来存储Entry类的对象,而Entry类封装了(key,value)。这样,利用ArrayList类的一些方法来间接地操作(key,value),从而实现各种词典的操作。

ArrayListDictionary.java 中部分代码解释如下:

public ArrayListDictionary(){
listDictionary = new ArrayList<Entry>();
}

在构造方法中初始化ArrayList对象。这样,每生成一个词典对象,就会有一个ArrayList对象。因为,每个词典对象都需要一个ArrayList对象来存储词典中的元素。

private class Entry{
K key;
V value;

私有内部类Entry用来封装(key,value)对,key 只有get方法没有set方法。因为对于词典而言,key是不能更改的。而value既有get方法又有set方法。

private class KeyIterator<S> implements Iterator<K>{

        Iterator<Entry> it = null;
public KeyIterator(){
it = listDictionary.iterator();
} @Override
public boolean hasNext() {
return it.hasNext();
} @Override
public K next() {
return (K) it.next().getKey();
} @Override
public void remove() {
throw new UnsupportedOperationException("can not remove a entry in iterator.unsupported"); }
}

私有内部类KeyIterator用来实现词典中键的迭代器。该迭代器的实现基于遍历Entry的迭代器,由于ArrayList存储Entry对象,因此可以借助ArrayList的iterator()方法很容易地得到遍历Entry的迭代器。在KeyIterator的构造方法中实例化遍历Entry对象的迭代器后,通过实现Iterator接口的三个方法来实现遍历词典的查找键的迭代器。

@Override
public Iterator<K> getKeyIterator() {
return new KeyIterator();
}

ArrayListDictionary.java的getKeyIterator()方法返回一个遍历词典查找键的迭代器的对象。这样,ArrayListDictionary的对象就可以调用该方法来得到该迭代器了。

private int locateIndex(K key){
int index = -1;
Iterator<Entry> it = listDictionary.iterator();
while(it.hasNext()){
Entry e = it.next();//先获得每一个Map元素
if(e.getKey().equals(key)){//依次与每一个Map元素的查找键比较
index = listDictionary.indexOf(e);//获得给定的key匹配的Map元素在Arraylist中的位置
break;
}
}
return index;
}

私有方法locateIndex(K key),用来查找某个查找键在ArrayList数组中的哪个位置。由于ArrayList数组中存储的是Entry对象,因此先要通过遍历Entry的迭代器获得Entry对象,然后通过Entry类的getKey()方法来获得Entry对象的key属性。index 返回 –1 表示查找键key(所代表的Entry对象)不在ArrayList中。

public V remove(K key) {
V result = null;
int index = locateIndex(key);
if(index == -1){//key 不存在于ArrayList中
result = null;
}
else{
result = listDictionary.get(index).getValue();
listDictionary.remove(index);
}
return result;
}

remove()用来删除词典中的元素。其他的一些方法的功能可以参考DictionaryInterface.java中声明的方法解释。

整个完整的ArrayListDictionary.java实现如下

package dictionary;

import java.io.Serializable;
import java.util.ArrayList;
import java.util.Iterator; public class ArrayListDictionary<K,V> implements DictionaryInterface<K, V>,Serializable { private static final long serialVersionUID = 1L;
ArrayList<Entry> listDictionary = null; public ArrayListDictionary(){
listDictionary = new ArrayList<Entry>();
} private class Entry{
K key;
V value; private Entry(K key, V value){
this.key = key;
this.value = value;
} public K getKey() {
return key;
} public V getValue() {
return value;
} public void setValue(V value) {
this.value = value;
}
} private class KeyIterator<S> implements Iterator<K>{ Iterator<Entry> it = null;
public KeyIterator(){
it = listDictionary.iterator();
} @Override
public boolean hasNext() {
return it.hasNext();
} @Override
public K next() {
return (K) it.next().getKey();
} @Override
public void remove() {
throw new UnsupportedOperationException("can not remove a entry in iterator.unsupported"); }
} private class ValueIterator<V> implements Iterator<V>{ Iterator<Entry> it = null;
public ValueIterator(){
it = listDictionary.iterator();
} @Override
public boolean hasNext() {
return it.hasNext();
} @Override
public V next() {
return (V) it.next().getValue();
} @Override
public void remove() {
throw new UnsupportedOperationException();
}
} //返回指定的查找键所代表的元素在arraylist中的位置
private int locateIndex(K key){
int index = -1;
Iterator<Entry> it = listDictionary.iterator();
while(it.hasNext()){
Entry e = it.next();//先获得每一个Map元素
if(e.getKey().equals(key)){//依次与每一个Map元素的查找键比较
index = listDictionary.indexOf(e);//获得给定的key匹配的Map元素在Arraylist中的位置
break;
}
}
return index;
} @Override
public V add(K key, V value) {
V result = null;
int index = locateIndex(key);
if(index == -1){//key 不在ArrayList中
listDictionary.add(new Entry(key, value));
}
else{
//这里index不会为-1,所以 get(index)不会抛出IndexOutOfBoundsException
result = listDictionary.get(index).getValue();
listDictionary.get(index).setValue(value);//调用Entry内部类中的setValue方法更新Entry的Value
}
return result;
} @Override
public V remove(K key) {
V result = null;
int index = locateIndex(key);
if(index == -1){//key 不存在于ArrayList中
result = null;
}
else{
result = listDictionary.get(index).getValue();
listDictionary.remove(index);
}
return result;
} @Override
public V getValue(K key) {
V result = null;
int index = locateIndex(key);
try{
result = listDictionary.get(index).getValue();//当index=-1时,表示key不存在
}catch(IndexOutOfBoundsException e){//index = -1时抛出异常
result = null;
}
return result;
} @Override
public boolean contains(K key) {
boolean result = false;
Iterator<Entry> it = listDictionary.iterator();
while(it.hasNext()){
Entry e = it.next();
if(e.getKey().equals(key)){
result = true;
break;
}
}
return result;
} @Override
public Iterator<K> getKeyIterator() {
return new KeyIterator();
} @Override
public Iterator<V> getValueIterator() {
return new ValueIterator();
} @Override
public boolean isEmpty() {
return listDictionary.isEmpty();
} @Override
public boolean isFull() {
return false;
} @Override
public int getSize() {
return listDictionary.size();
} @Override
public void clear() {
listDictionary.clear();
}
}

在实现完词典后,以下写了个测试程序借且词典来统计单词的个数。思路如下:

文本文件word.txt中存放待统计的单词,词典客户端程序PrintWordsFrequency.java 提供word.txt,然后查看每个单词出现的次数。

词典表FrequencyCounterDictionary.java负责统计word.txt中的单词并将结果存储到Map词典中,并实现对词典的遍历(display())。

PrintWordsFrequency.java 代码如下:

package dictionary.common;
package dictionary.client; import java.io.File;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.util.Scanner; import dictionary.common.FrequencyCounterDictionary; public class PrintWordsFrequency {
public static void main(String[] args) {
FrequencyCounterDictionary wordCounter = new FrequencyCounterDictionary();
String fileName = "word.txt";//存放单词的文本文件,统计其中的单词出现次数
try{
Scanner data = new Scanner(new File(fileName));
wordCounter.readFile(data);
}catch(FileNotFoundException e){
System.out.println("File not found: " + e.getMessage());
}catch(IOException e){
System.out.println("I/O error" + e.getMessage());
} wordCounter.display();
System.out.println("Bye");
}
}

FrequencyCounterDictionary.java代码如下:

package dictionary.common;

import java.util.Iterator;
import java.util.Scanner; import dictionary.ArrayListDictionary;
import dictionary.DictionaryInterface; public class FrequencyCounterDictionary {
private DictionaryInterface<String, Integer> wordTable; public FrequencyCounterDictionary(){
wordTable = new ArrayListDictionary<String, Integer>();
} public void readFile(Scanner data){
data.useDelimiter("\\W+");
while(data.hasNext()){
String nextWord = data.next();//从Scanner打开的输入流中读取单词
nextWord.toLowerCase();
Integer frequency = wordTable.getValue(nextWord);//判断该单词在词典中已出现的次数 if(frequency == null){//单词从未出现过
wordTable.add(nextWord, new Integer(1));//将其出现次数置 1
}
else//单词已经在词典中
{
frequency++;//出现次数增 1
wordTable.add(nextWord, frequency);
}
}//end while
data.close();
} public void display(){
Iterator<String> keyIterator = wordTable.getKeyIterator();
Iterator<Integer> valueIterator = wordTable.getValueIterator();
while(keyIterator.hasNext()){
System.out.println(keyIterator.next() + " : " + valueIterator.next());
}
}
}

运行结果

文本文件内容如下:

词典的实现(3)--使用JAVA类库ArrayList实现Map数据结构的更多相关文章

  1. Java 的 ArrayList 的底层数据结构

    1. 数据结构--ArrayList源码摘要 ublic class ArrayList<E> extends AbstractList<E> implements List& ...

  2. 介绍4款json的java类库 及 其性能测试

    JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式. 易于人阅读和编写.同时也易于机器解析和生成. 它基于JavaScript Programming Lan ...

  3. 使用Java类库POI生成简易的Excel报表

    使用Java类库POI生成简易的Excel报表 1.需求 1.数据库生成报表需要转义其中字段的信息.比如 1,有效 2.无效等 2.日期格式的自数据需要转义其格式. 3.标题的格式和数据的格式需要分别 ...

  4. java类库 collection与collections (转)

    http://www.cnblogs.com/dashi/p/3597937.html Java中Collection和Collections的区别 1.java.util.Collection 是一 ...

  5. 【thinking in java】ArrayList源码分析

    简介 ArrayList底层是数组实现的,可以自增扩容的数组,此外它是非线程安全的,一般多用于单线程环境下(Vector是线程安全的,所以ArrayList 性能相对Vector 会好些) Array ...

  6. 学习使用Delphi for android 调用Java类库

    http://blog.csdn.net/laorenshen/article/details/41148253 学习使用Delphi for android 调用Java类库 2014-11-15 ...

  7. 解决springmvc报No converter found for return value of type: class java.util.ArrayList问题

    一.背景 最近闲来无事,想自己搭建一套Spring+SpringMVC+Mybatis+Mysql的环境(搭建步骤会在以后博客中给出),结果运行程序时,适用@ResponseBody注解进行返回Lis ...

  8. java 遍历arrayList的四种方法

    package com.test; import java.util.ArrayList;import java.util.Iterator;import java.util.List; public ...

  9. 初涉java库--ArrayList

    我的车就差一个轮子啦,造好轮子,我就飞上天与太阳肩并肩啦,想想都激动.什么你要自己造轮子,是不是傻,商店里不都是别人造好的吗,又好又方便,只需一点money,你没有money,那你只能做个安静的美男子 ...

随机推荐

  1. K3CLOUD替代方案

    路径 [生产制造]->[工程数据]->[替代方案]->[替代方案] 应用场景 实际业务处理中,由于订单取消.工程变更.客户需求变化.预测或计划不准确等原因造成原材料库存积压.呆滞,使 ...

  2. 使用ssh tunnel 来做代理或跳板

    接前文 http://www.cnblogs.com/piperck/p/6188984.html  使用ssh config配置文件来管理ssh连接 前文说了如何配置自己的ssh config 来方 ...

  3. 关于安装 rst2pdf 时遇到的 setuptools过老的问题

    由于想把flask里面的.rst文档 转一些成pdf方便查看和翻阅(.rst文档都非常新一直在维护) 所以查到一个模块rst2pdf 安装好之后却发现警告里面提示我的setuptools版本过老无法运 ...

  4. yield与递归的组合运用

  5. Galaxy S10使用几乎零黑边框的OLED显示屏

    2019年的首波安卓旗舰中,目前关于三星Galaxy S10的爆料是最多的,在销量连续萎缩后,外界对手机一哥的“发力之作”充满期待. 据TheElec报道,Galaxy S10正面使用的是一块几乎零黑 ...

  6. python系列-1 字符串操作

    1.去除空格   str.strip():删除字符串两边的指定字符,括号的写入指定字符,默认为空格 >>> a=' hello ' >>> b=a.strip() ...

  7. BZOJ4764弹飞大爷——LCT

    题目描述 自从WC退役以来,大爷是越来越懒惰了.为了帮助他活动筋骨,也是受到了弹飞绵羊一题的启发,机房的小伙伴们 决定齐心合力构造一个下面这样的序列.这个序列共有N项,每项都代表了一个小伙伴的力量值, ...

  8. MT【208】埃尔米特恒等式

    设$S=\sum\limits_{k=1}^{+\infty}[\dfrac{116+3^{k-1}}{3^k}]\\T=\sum\limits_{k=1}^{+\infty}[\dfrac{116+ ...

  9. LOJ #2541. 「PKUWC 2018」猎人杀(容斥 , 期望dp , NTT优化)

    题意 LOJ #2541. 「PKUWC 2018」猎人杀 题解 一道及其巧妙的题 , 参考了一下这位大佬的博客 ... 令 \(\displaystyle A = \sum_{i=1}^{n} w_ ...

  10. Leetcode 7.反转整数 By Python

    给定一个 32 位有符号整数,将整数中的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假 ...