OOP14-集合

对象的集合

链表

Java中的链表包括ArrayList和LinkedList。使用方法上没有区别。 在性能上有区别。
ArrayList用数组实现。
LinkedList是通常意义上的链表。

链表示例

import java.util.ArrayList;
public class AccountManager {

    ArrayList<Account> accountList = new ArrayList<>();

    public void addAccount(Account account) {
        this.accountList.add(account);
    }

    public Account getAccount(String accountID) {
        for (Account account : this.accountList) {
            if (account.getAccountID().equals(accountID)) {
                return account;
            }
        }
        return null;
    }

    public boolean removeAccount(String accountID) {
        for (Account account : this.accountList) {
            if (account.getAccountID().equals(accountID)) {
                this.accountList.remove(account);
                return true;
            }
        }
        return false;
    }
}

映射Map

最常用的Map是HashMap。用HashMap实现的另一版本的AccountManager

import java.util.HashMap;
public class AccountManager {

    HashMap<String, Account> accountMap = new HashMap<>();

    public void addAccount(Account account) {
        this.accountMap.put(account.getAccountID(), account);
    }

    public Account getAccount(String accountID) {
        return this.accountMap.get(accountID);
    }

    public boolean removeAccount(String accountID) {
        Account remove = this.accountMap.remove(accountID);
        return remove != null;
    }
}