Java ArrayList删除没有集合的dupes

public int numberOfDiffWords() {
    ArrayList<String> list = new ArrayList<>();
    for(int i=0; i<words.size()-1; i++) {
        for(int j=i+1; j<words.size(); j++) {
            if(words.get(i).equals(words.get(j))) {
                // do nothing
            }
            else  {
                list.add(words.get(i));
            }
        }
    }
    return list.size();
}

问题出在numberOfDiffWords()方法中.填充列表方法工作正常,因为我的讲师给了我一个样本字符串(包含4465个单词)来分析 – 打印words.size()给出了正确的结果.

我想返回新ArrayList的大小,删除所有重复项.

words是一个ArrayList类属性.

更新：我应该提到我只允许在分配的这一部分使用基于动态索引的存储,这意味着没有基于散列的存储.