设计浏览器历史记录

/* 
 * 思路：使用一个列表来存储浏览历史，并使用一个指针来表示当前页面的位置。
 * 当访问一个新页面时，将当前页面之后的所有历史记录删除，并将新页面添加到历史记录中。
 * 当后退时，将指针向左移动，直到到达最左边或达到步数要求。
 * 当前进时，将指针向右移动，直到到达最右边或达到步数要求。
 * 使用Java Stream来处理列表的操作。
 */

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class BrowserHistory {
    private List<String> history;
    private int currentIndex;

    public BrowserHistory(String homepage) {
        history = new ArrayList<>();
        history.add(homepage);
        currentIndex = 0;
    }

    public void visit(String url) {
        // 删除当前页面之后的所有历史记录并添加新页面
        history = history.stream().limit(currentIndex + 1).collect(Collectors.toList());
        history.add(url);
        currentIndex++;
    }

    public String back(int steps) {
        currentIndex = Math.max(0, currentIndex - steps);
        return history.get(currentIndex);
    }

    public String forward(int steps) {
        currentIndex = Math.min(history.size() - 1, currentIndex + steps);
        return history.get(currentIndex);
    }
}