在数据结构中存储对象

数组列表

　　在java.util包中有一个类可以实现数组所有的功能，而且没有数组的大小限制，它就是ArrayList。

　　数组列表是一个存储同一类对象或具有共同超类的对象的数据结构。在程序运行时，列表可以根据需要调整大小。

　　创建数组列表是最简单的方法是调用其不带参数的构造函数。

　　ArrayList servants = new ArrayList();

　　在创建数组列表时，可以指定一个初始的容量（大小），这为列表能存放多少个元素提供了指导。该容量作为一个整型参数传递给构造函数

　　ArrayList servants = new ArrayList(30);

　　ArrayList<String> servants = new ArrayList<String>();

import java.awt.*;
import java.util.*;


public class Battlepoint {
    ArrayList<Point> targets = new ArrayList<Point>();
    
    public Battlepoint() {
        //create targets to shoot at
        createTargets();
        //display the game map
        showMap();
        //shoot at three points
        shoot(7, 4);
        shoot(3, 3);
        shoot(9, 2);
        //display the map again
        showMap();
    }
    
    private void showMap() {
        System.out.println("
   1  2  3  4  5  6  7  8  9");
        for (int column = 1; column < 10; column++) {
            for (int row = 1; row < 10; row++) {
                if (row == 1) {
                    System.out.print(column + " ");
                } 
                System.out.print(" ");
                Point cell = new Point(row, column);
                if (targets.indexOf(cell) > -1) {
                    //a target is at this position
                    System.out.print("X");
                } else {
                    //no target is here
                    System.out.print(".");
                }
                System.out.print(" ");
            }
            System.out.println();
        }
        System.out.println();
    }
    
    private void createTargets() {
        Point p1 = new Point(5, 9);
        targets.add(p1);
        Point p2 = new Point(4, 5);
        targets.add(p2);
        Point p3 = new Point(9, 2);
        targets.add(p3);
    }
    
    private void shoot(int x, int y) {
        Point shot = new Point(x, y);
        System.out.print("Firing at (" + x + "," + y + ")...");
        if (targets.indexOf(shot) > -1) {
            System.out.println("you sank my battlepoint!");
            targets.remove(shot);
        } else {
            System.out.println("miss.");
        }
    }
    
    public static void main(String[] arguments) {
        new Battlepoint();
    }
}

 哈希映射

　　哈希映射是Java中的一种数据结构，它使用对象来检索另外一个对象。第一个对象是键，第二个对象是值。它们是作为java.util包中HashMap类来实现的。

     与数组列表一样，可以调用size()方法来获取这一信息，该方法返回一个整数。

import java.awt.*;
import java.util.*;

public class FontMapper {
    
    public FontMapper() {
        Font courier = new Font("Courier New", Font.PLAIN, 6);
        Font times = new Font("Times New Roman", Font.BOLD, 12);
        Font verdana = new Font("Verdana", Font.ITALIC, 25);
        
        HashMap<String, Font> fonts = new HashMap<>();
        fonts.put("smallprint", courier);
        fonts.put("headline", verdana);
        
        for (Map.Entry<String, Font> entry: fonts.entrySet()) {
            String key = entry.getKey();
            Font value = entry.getValue();
            System.out.println(key + ": " + value.getSize() + "-pt " + value.getFontName());
        }
    }
    
    public static void main(String[] arguments) {
        new FontMapper();
    }

}