利用Set去除集合中重复字符串元素
首先list和set的一大区别就是set不可包含重复的元素,这样就可以利用这一特性自动筛选掉重复的数据。
利用set去重是比较便捷的方法,但是要注意hashset是无序且唯一的,会导致新生成的集合顺序发生改变。
ArrayList list = new ArrayList();
list.add("aa");
list.add("bb");
list.add("cc");
list.add("aa");
list.add("bb");
//含有重复元素的集合list
Set set = new HashSet(list);
List newList = new ArrayList(set);
//去除掉重复元素后的集合newList
通过是否不存在进行判断来生成新集合
创建新的集合,遍历旧集合,当元素不存在于新集合的时候进行添加,以排除重复元素。
ArrayList list = new ArrayList();
list.add("aa");
list.add("bb");
list.add("cc");
list.add("aa");
list.add("bb");
ArrayList newList = new ArrayList(); //创建一个新集合
Iterator it = list.iterator(); //迭代器
while(it.hasNext()){ //遍历
Object obj = it.next();
if(!newList.contains(obj)){ //进行判断 如果不包含此元素才进行添加
newList.add(obj);
}
}
通过递归来进行去除去除重复元素
递归的方法其实是最慢也是相对比较麻烦的 主要是提供一种思路 以及锻炼手写递归的能力
循环可以用for(int i 循环也可以用for(String l:list)
ArrayList list = new ArrayList();
list.add("aa");
list.add("bb");
list.add("cc");
list.add("aa");
list.add("bb");
wingzing(list);
private static ArrayList<String> wingzing(ArrayList<String> list) {
//遍历集合
for (int i = 0; i < list.size(); i++) {
String s = list.get(i);
//如果当前元素的下标不等于最后一个当前元素的下标 即存在两个或以上的该元素
if (list.indexOf(s) != list.lastIndexOf(s)) {
//删除后面那个重复的元素
list.remove(list.lastIndexOf(s));
//递归
wingzing(list);
}
}
return list;
}