适合,arraylist可存储搜索历史,但需手动处理去重、截断和线程安全;推荐用add(0, keyword)保持最新在前,并转json序列化持久化,避免二进制序列化兼容问题。

ArrayList 适合存搜索历史吗?
适合,但得注意两点:一是 ArrayList 本身不处理去重或过期逻辑,二是它默认不线程安全。如果你的应用是单线程(比如 Android 主线程、简单 CLI 工具),直接用 ArrayList<string></string> 存搜索词完全没问题;如果是多线程写入(比如后台服务持续记录用户行为),就得加同步或换 Collections.synchronizedList。
常见错误现象:ConcurrentModificationException 在遍历历史时被其他线程修改列表;或者反复添加相同关键词导致列表膨胀。
怎么初始化并限制最大长度?
搜索历史通常只保留最近 N 条(比如 20 条),不能无限制增长。别等满了再清理——在每次添加前判断并截断更稳妥:
List<string> history = new ArrayList();
int MAX_SIZE = 20;
<p>void addSearch(String keyword) {
if (keyword == null || keyword.trim().isEmpty()) return;
// 去重:可选,如果不想重复记录同一词
history.remove(keyword); // 先删旧的(如果有)
history.add(0, keyword); // 插到开头,保持“最新在前”
if (history.size() > MAX_SIZE) {
history.remove(history.size() - 1); // 删最老的一条
}
}</p></string>
注意:remove(keyword) 是基于 equals() 的,所以确保 String 内容一致即可;用 add(0, ...) 而不是 add(...),是为了让 get(0) 拿到最新搜索。
序列化保存到文件或 SharedPreferences 怎么做?ArrayList 实现了 Serializable,但直接序列化有兼容风险(比如类结构变了就反序列化失败)。更稳的做法是转成 JSON 字符串:
- Android 上用
Gson 或 JSONObject:把 history 转成 String 存进 SharedPreferences 的 getString/putString
- Java SE 环境可用
Files.write(Paths.get("history.json"), jsonBytes)
- 别存二进制序列化文件——版本一升级,旧数据基本就废了
Gson 或 JSONObject:把 history 转成 String 存进 SharedPreferences 的 getString/putString
Files.write(Paths.get("history.json"), jsonBytes)
示例(Gson):gson.toJson(history) → 存;gson.fromJson(json, new TypeToken<arraylist>>(){}.getType())</arraylist> → 读。
为什么不用 LinkedList 或 ArrayDeque?
有人觉得“频繁头插该用 LinkedList”,但实际中:ArrayList 在小规模(ArrayDeque 不支持按索引随机访问(比如要显示第 3–8 条),而搜索历史 UI 几乎总需要 get(i);LinkedList 的每个节点额外开销大,GC 压力反而高。
真正卡顿点从来不是 ArrayList 插入,而是没控制长度、没异步保存、或者每次展示都重新解析 JSON 字符串。
保存逻辑和长度控制必须一起做,否则用户搜一百次,你内存里真就有一百个字符串——这个细节,上线后才查日志就晚了。










